انتشارات علوم رایانه
انتشارات علوم رایانه
ارسال رایگان خریدهای بالای 500 هزار تومان !
فصل اول این کتاب به مدلسازی مسائل با استفاده از متغیرهای عدد صحیح اختصاص دارد. در ابتدا به بیان تعاریف مورد نیاز برای معرفی مدلهای برنامه‌ریزی عدد صحیح خطی، عدد صحیح خطی مختلط و 0-1 پرداخته و در ادامه چندین مثال برای معرفی این مدلها ارائه شده است. در انتهای فصل، تکنیک‌هایی در خصوص نحوه‌ی استفاده از متغیرهای 0-1 برای مدل کردن شرایط مختلف حاکم بر مسأله معرفی خواهند شد.
در فصل دوم، روش‌های رایج حل مسائل برنامه‌ریزی عدد صحیح معرفی میشوند. در این فصل روش‌هایی نظیر روش شاخه و کران، روش صفحات برشی کسری گموری، روش صفحات برشی تمام صحیح اولیه، روش صفحات برشی تمام صحیح دوگان، روش صفحات برشی کسری عدد صحیح مختلط و روش شمارش ضمنی بالاش ارائه میشوند.
فصل سوم به معرفی مفهوم برنامه‌ریزی پویا در علم تحقیق در عملیات می‌پردازد. در این فصل بعد از معرفی مفاهیم اولیه‌ی برنامه‌ریزی پویا، این مفهوم با استفاده از مثال‌های متعدد در سه بخش شامل برنامه‌ریزی پویای گسسته، برنامه‌ریزی پویای پیوسته و برنامه‌ریزی پویای احتمالی معرفی می‌شود.
فصل چهارم کتاب به مسائل برنامه‌ریزی غیرخطی اختصاص دارد. با توجه به گستردگی مسائل مطرح در زمینه‌ی برنامه‌ریزی غیرخطی، در ابتدا تعاریف و مفاهیم اولیه‌ی مورد نیاز برای حل مسائل برنامه‌ریزی غیرخطی ارائه میشوند. در ادامه با دسته‌بندی مسائل برنامه‌ریزی غیرخطی، سعی می‌شود روش‌های حل مورد نیاز برای هر دسته معرفی شوند و برای هر کدام از این دسته‌ها، مثال‌های متعددی حل میشوند.
فصل پنجم کتاب به معرفی یکی از کاربردهای مهم علم تحقیق در عملیات، یعنی نظریه‌ی بازی‌ها می‌پردازد. این فصل به صورت جامع و با ارائه‌ی مثال به معرفی این مفهوم می‌پردازد و در ادامه یکی از مهم‌ترین و ساده‌ترین بازی‌ها، یعنی بازی مجموع صفر معرفی می‌شود. در ادامه روش‌های حل این مسأله شامل روش ترسیمی و روش برنامه‌ریزی خطی معرفی میشوند.
فصل ششم کتاب به مفهوم نظریه‌ی شبکه اختصاص دارد. در این فصل در ابتدا تعاریف و مفاهیم اولیه‌ی مورد نیاز ارائه میشوند و در ادامه مسائل مختلف مطرح در این زمینه شامل مسأله‌ی کوتاه‌ترین مسیر، مسأله‌ی کوتاه‌ترین درخت گسترده، مسأله‌ی بیشینه‌ی جریان و مسأله‌ی کمترین هزینه‌ی جریان ارائه میشوند.
در نهایت فصل هفتم کتاب به معرفی جعبه‌ابزار بهینه‌سازی متلب می‌پردازد. در این فصل به صورت خلاصه این جعبه‌ابزار برای حل گستره‌ی وسیعی از مسائل بهینه‌سازی نظیر مسأله‌ی برنامه‌ریزی خطی، برنامه‌ریزی 0-1 و برنامه‌ریزی درجه دو معرفی می‌شود.
فصل 1 : برنامه‌ریزی عدد صحیح
1-3. مدل‌هایی با متغیرهای عدد صحیح
1-4. مدلسازی برخی محدودیت‌ها با استفاده از متغیرهای 0 ـ 1
فصل 2 : روش‌های حل مسائل برنامه‌ریزی عدد صحیح
2-2. روش شاخه و کران (B&B) برای مسائل برنامه‌ریزی عدد صحیح و عدد صحیح مختلط
2-3. روش صفحات برشی برای مسائل برنامه‌ریزی عدد صحیح و عدد صحیح مختلط
2-4. روش شاخه و کران برای مسائل برنامه‌ریزی 0-1
2-5. روش شمارش ضمنی بالاش برای مسائل برنامه‌ریزی 0-1
فصل 3 : برنامه‌ریزی پویا
3-3. ویژگی‌های برنامه‌ریزی پویای قطعی (گسسته و پیوسته) و مدلسازی
3-4. برنامه‌ریزی پویای احتمالی
فصل 4 : برنامه‌ریزی غیرخطی
4-2. کاربردهای مسائل برنامه‌ریزی غیرخطی
4-3. نمایش ترسیمی مسائل برنامه‌ریزی غیرخطی
4-4. مفاهیم پایه‌ای در مسائل برنامه‌ریزی غیرخطی
4-6. دسته‌بندی انواع مسائل برنامه‌ریزی غیرخطی
4-7. روش‌های حل مسائل برنامه‌ریزی غیرخطی نامقید
4-12. روش‌های حل عمومی برای مسائل برنامه‌ریزی محدب
4-13. روش‌های حل عمومی برای مسائل برنامه‌ریزی غیرمحدب
4-17. فهرست مراجع و منابع مفید
فصل 5 : نظریه بازی‌ها
5-2. مدلسازی بازی‌های دو نفره مجموع صفر
5-3. حل بازی‌های ساده ـ حل یک مثال نمونه
5-4. بازی‌ها با راهبردهای ترکیبی
فصل 6 : نظریه شبکه
6-4. مسأله‌ی کوتاه‌ترین درخت گسترده
6-6. مسأله‌ی کمترین هزینه‌ی جریان
فصل 7 : جعبه‌ابزار بهینه‌سازی متلب
