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

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

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

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

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

2 – بیان دستور حل روش شاخه و کرانه

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