مروری بر کتاب

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

فهرست مطالب

سرفصل های این کتاب به صورت زیر است:
1- برخی مثال ها برنامه ریزی عدد صحیح
2- تئوری جبری برنامه ریزی دودویی
3- روش های حل مدل ها با متغیرهای عدد صحیح
4- چند مثال پیچیده برای برنامه ریزی عدد صحیح
5- روش صفحه برش برای حل مدل های برنامه ریزی عدد صحیح
6- مدل ها با متغیرهای پیوسته و عدد صحیح
7- مثال های موردی کاربردی
8- ویژگی های جبری مدل های دودویی
9- تئوری lattice
10- روش های حل معادلات و نامعادلات دودویی
11- ویژگی های نقاط بهینه توابع کوژ و کاو
12- تئوری تکمیلی برنامه ریزی خطی
13- روش برنامه ریزی دانتزیک
14- حل معادلات خطی با متغیرهای عدد صحیح
15- حل برنامه ریزی عدد صحیح با برش های گومری
16- بخش بندی برنامه ریزی خطی با متغیرهای صحیح
17- الگوریتم تروبین