نقد و بررسی
تحقیق در عملیات ۲مشخصات
ناشر
علوم رایانه
نویسنده
ابراهیم اسدی گنگرج
قطع کتاب
وزیری
نوع جلد
شومیز
سال چاپ
1398
نوبت چاپ
اول
تعداد صفحات
310
کتاب تحقیق در عملیات ۲ نوشته ابراهیم اسدی گنگرج, توسط انتشارات علوم رایانه به چاپ رسیده است.
موضوع کتاب: مهندسی کامپیوتر, برنامه ریزی غیر خطی, جعبه ابزار بهینه سازی متلب
فصل اول این کتاب به مدلسازی مسائل با استفاده از متغیرهای عدد صحیح اختصاص دارد. در ابتدا به بیان تعاریف مورد نیاز برای معرفی مدلهای برنامه‌ریزی عدد صحیح خطی، عدد صحیح خطی مختلط و 0-1 پرداخته و در ادامه چندین مثال برای معرفی این مدلها ارائه شده است. در انتهای فصل، تکنیک‌هایی در خصوص نحوه‌ی استفاده از متغیرهای 0-1 برای مدل کردن شرایط مختلف حاکم بر مسأله معرفی خواهند شد.در فصل دوم، روش‌های رایج حل مسائل برنامه‌ریزی عدد صحیح معرفی میشوند. در این فصل روش‌هایی نظیر روش شاخه و کران، روش صفحات برشی کسری گموری، روش صفحات برشی تمام صحیح اولیه، روش صفحات برشی تمام صحیح دوگان، روش صفحات برشی کسری عدد صحیح مختلط و روش شمارش ضمنی بالاش ارائه میشوند.فصل سوم به معرفی مفهوم برنامه‌ریزی پویا در علم تحقیق در عملیات می‌پردازد.
در این فصل بعد از معرفی مفاهیم اولیه‌ی برنامه‌ریزی پویا، این مفهوم با استفاده از مثال‌های متعدد در سه بخش شامل برنامه‌ریزی پویای گسسته، برنامه‌ریزی پویای پیوسته و برنامه‌ریزی پویای احتمالی معرفی می‌شود.فصل چهارم کتاب به مسائل برنامه‌ریزی غیرخطی اختصاص دارد. با توجه به گستردگی مسائل مطرح در زمینه‌ی برنامه‌ریزی غیرخطی، در ابتدا تعاریف و مفاهیم اولیه‌ی مورد نیاز برای حل مسائل برنامه‌ریزی غیرخطی ارائه میشوند. در ادامه با دسته‌بندی مسائل برنامه‌ریزی غیرخطی، سعی می‌شود روش‌های حل مورد نیاز برای هر دسته معرفی شوند و برای هر کدام از این دسته‌ها، مثال‌های متعددی حل میشوند.
فصل پنجم کتاب به معرفی یکی از کاربردهای مهم علم تحقیق در عملیات، یعنی نظریه‌ی بازی‌ها می‌پردازد. این فصل به صورت جامع و با ارائه‌ی مثال به معرفی این مفهوم می‌پردازد و در ادامه یکی از مهم‌ترین و ساده‌ترین بازی‌ها، یعنی بازی مجموع صفر معرفی می‌شود. در ادامه روش‌های حل این مسأله شامل روش ترسیمی و روش برنامه‌ریزی خطی معرفی میشوند.فصل ششم کتاب به مفهوم نظریه‌ی شبکه اختصاص دارد.
در این فصل در ابتدا تعاریف و مفاهیم اولیه‌ی مورد نیاز ارائه میشوند و در ادامه مسائل مختلف مطرح در این زمینه شامل مسأله‌ی کوتاه‌ترین مسیر، مسأله‌ی کوتاه‌ترین درخت گسترده، مسأله‌ی بیشینه‌ی جریان و مسأله‌ی کمترین هزینه‌ی جریان ارائه میشوند.در نهایت فصل هفتم کتاب به معرفی جعبه‌ابزار بهینه‌سازی متلب می‌پردازد. در این فصل به صورت خلاصه این جعبه‌ابزار برای حل گستره‌ی وسیعی از مسائل بهینه‌سازی نظیر مسأله‌ی برنامه‌ریزی خطی، برنامه‌ریزی 0-1 و برنامه‌ریزی درجه دو معرفی می‌شود.
مباحث کتاب تحقیق در عملیات ۲
- برنامه ریزی عدد صحیح
- روش های حل مسائل برنامه ریزی عدد صحیح
- برنامه ریزی پویا
- برنامه ریزی غیر خطی
- نظریه بازی ها
- نظریه شبکه
- جعبه ابزار بهینه سازی متلب
0دیدگاه