مروری بر کتاب

در این کتاب تلاش شده است که یک کتاب ساده در بیان، کاربردی و انواع مخاطب تهیه شود. این کتاب برای آموزش در مقطع تحصیلات تکمیلی یا سال آخر مقطع لیسانس در رشته های مهندسی صنایع، تحقیق در عملیات، علم مدیریت، علم کامپیوتر، و برنامه ریزی ریاضی استفاده می شود. برای سایر رشته ها مانند مدیریت عملیات، مدیریت زنجیره تامین، مدیریت لجستیک، و مهندسی حمل و نقل به عنوان یک درس مفید تدریس شود. این کتاب می تواند به عنوان مرجع برای کسانی که به دنبال حل مسائل بهینه سازی در مقیاس واقعی هستند استفاده شود.
این کتاب در سه بخش تهیه شده است. در بخش اول (شامل فصل های اول تا ششم) به کاربردهای موفق برنامه ریزی عدد صحیح، فرآیند مدل سازی، انواع مدل های برنامه ریزی عدد صحیح، فرآیند ایجاد فرمول بندی مناسب و مقدمه ای در خصوص بهینه سازی ترکیبی بیان شود. در بخش دوم(شامل فصل های 7 تا 10) به مفهوم هندسی و روش های حل مسائل برنامه ریزی خطی و شبکه که برای برنامه ریزی ترکیبی مورد نیاز است، پرداخته می شود. در بخش سوم(فصل های 11 تا 15) به ارایه دستور حل ها برای برنامه ریزی عدد صحیح شامل روش شاخه و کرانه کلاسیک، روش شاخه و برش، روش شاخه و هزینه، روش یابنده و روش آزادسازی لاگرانژ پرداخته می شود.

فهرست مطالب

مباحثی که در این کتاب به آن پرداخته می شود به صورت زیر است:

• مقدمه برنامه ریزی عدد صحیح
• مدل سازی و انواع مدل ها
• تبدیل با استفاده از متغیرهای صفر و یک
• بازنویسی مدل ها برای ایجاد مدلی بهتر
• مدلسازی بهینه سازی ترکیبی
• برنامه ریزی خطی و اصول آن
• برنامه ریزی خطی از دیدگاه هندسی
• برنامه ریزی خطی و روش های حل آن
• بهینه سازی شبکه و ارایه روش حل آن
• رویکردهای کلاسیک برای حل مدل های عدد صحیح
• روش شاخه و برش branch and cut
• روش شاخه و هزینه branch and price
• یافتن جواب بهینه به کمک یابنده ها، روش آزادسازی و بخش بندی کردن
• ارایه راه حل با استفاده از نرم افزار ها