بخشی از ویدیوی این بسته آموزشی

فهرست مطالب ارایه شده در این بسته آموزشی

تفاوت اصلی یک مسئله برنامه‌ریزی عدد صحیح و برنامه‌ریزی خطی در فرض صحیح بودن متغیرهای مسئله است. شاید در نگاه اول صحیح بودن متغیرها باعث می‌شود که تعداد جواب‌های امکان پذیر شمارا باشد که با کنترل تمامی‌ آن‌ها می‌توان جواب بهینه را یافت. ولی با افزایش تعداد متغیر، شمارش تمامی جواب ها حتی به وسیله سریعترین رایانه ها میسر نخواهد بود. لذا ارایه روشی که به صورت هوشمند کل فضای امکان پذیر را شمارش کند هدف این درس خواهد بود. در این درس به ارایه روش صفحه برش برای حل مدل های برنامه ریزی عدد صحیح می پردازیم. در این روش با اضافه کردن برش، نقاط بهینه غیر صحیح از فضای امکان پذیر حذف می شود.

مواردی که در این درس بیان می شود به صورت زیر است:

1 – مقدمه مسئله برنامه ریزی عدد صحیح

2 – بیان عمومی روش صفحه برش

3 – بیان روش صفحه برش گومری

4 – بیان روش برش تمام صحیح همزاد

5 – بیان روش برش تمام صحیح اولیه

6 – تمرین ها با حل تشریحی