خرید و دانلود فصل دوم پایان نامه بودجه بندی در یک گراف و کاربرد آن با فرمت docx در قالب 14 صفحه ورد
تعداد صفحات | 14 |
حجم | 68/409 کیلوبایت |
فرمت فایل اصلی | doc |
مسالهی بودجه بندی در یک گراف بصورت نظری و در عمل خیلی خوب بررسی شده و بصورت گسترده در صنعت و تحقیقات امروزی در حال استفاده است. رویکرد ما مجموعه بزرگی از نمونههای مدیریت بودجه موجود را تجمیع و یکپارچه میکند. مثالهایی از این دست شامل بودجه بندی زمانی برای به حداکثر رساندن کاهش تاخیر وزنی کل، به حداقل رساندن بیشترین میزان کاهش و انحراف معیار توزیع بودجه زمانی هستند. نشان میدهیم که خیلی از مسائل بودجه بندی زمانی میتواند به یک نمونهی با حداقل هزینه تبدیل شود که میتواند بصورت بهینه و موثر از طریق تکنیکهای ترکیبی شناخته شده حل شوند.
فهرست مطالب
2-1. مقدمه 20
2-2. کاربردهای بودجه بندی در یک گراف 20
2-3. کم هزینهترین جریان 22
2-3-1. تعریف مسئله و شرایط 22
2-4. بیشینه جریان 23
2-4-1. تاریخچه 23
2-4-2. تعریف 24
2-4-3. کاربردهای مسئله در دنیای واقعی 25
2-4-4. الگوریتمهای حل مسئله بیشینه جریان 28
منابع