۱ اسلاید
جزوه مهندسی سیستمها و تحقیق در عملیات ۱
توضیحات محصول
جزوه درس مهندسی سیستمها و تحقیق در عملیات یک راهنمای مدون، آموزشی و کاربردی برای دانشجویان رشتههای مهندسی صنایع، مدیریت صنعتی و ریاضیات کاربردی است. این جزوه با زبانی ساده و ساختاریافته، مفاهیم مدلسازی ریاضی و تصمیمگیری بهینه را تشریح کرده و فرایند حل مسائل برنامهریزی خطی را به دو روش ترسیمی و الگوریتم سیمپلکس پوشش میدهد. گنجاندن مسائل کاربردی واقعی (مانند مسائل خیاط و صنایع چوبی) و تمرینهای استاندارد کتابهای مرجع نظیر دکتر مهرگان، این جزوه را به منبعی ایدهآل برای شب امتحان و کنکور ارشد تبدیل کرده است.
فهرست مطالب:
مقدمهای بر پژوهش عملیاتی
ضرورت استفاده از تحقیق در عملیات (پژوهش عملیاتی)
تاریخچه پژوهش عملیاتی
تمرین پژوهش عملیاتی
ویژگیهای اساسی پژوهش عملیاتی
تعریف مدل
انواع مدل
مدلهای ریاضی شامل
انواع مدلهای ریاضی
فرآیند تصمیمگیری
برنامهریزی خطی
تعریف برنامهریزی خطی
متغیرهای مستقل
متغیرهای وابسته
مدل برنامهریزی خطی
مشخصات مدل کلی برنامهریزی خطی
تعاریف
جواب
جواب موجه
جواب غیرموجه
جواب بهینه
معادلات حدی
منطقه موجه
جواب گوشه
مدلسازی
مسأله ۱ (خیاط)
حل
مسأله ۲ (تولید صنایع چوبی)
مسأله ۳ (۲-۱۱-۱-۱ مهرگان)
حل
مسأله ۴ (۲-۱۱-۱-۴ مهرگان)
حل
مسأله ۵ (۲-۱۱-۱-۵ مهرگان)
مسأله ۶ (۲-۱۱-۱-۱۴ مهرگان)
حل ترسیمی مسائل برنامهریزی خطی
کاربرد
روشهای پیدا کردن جواب بهینه
حالتهای خاص در برنامهریزی خطی
روش سیمپلکس
ضرورت
فرم استاندارد
مبانی روش سیمپلکس با حل یک مسئله نمونه
قدم اول: مدلسازی
قدم دوم: تبدیل محدودیتها به معادله
قدم سوم: شروع تکرار
جدول سیمپلکس در نقطۀ گوشه جواب موجه مبدأ مختصات
قدم چهارم: امتحان کردن گوشه موجه مجاور
دستور توقف
قدم پنجم: امتحان کردن جواب اساسی گزینه مجاور دیگر
فرمهای غیراستاندارد
روش M بزرگ یا روش متغیرهای مصنوعی (Artificial Variables)
روش دو مرحلهای
نکاتی راجع به جدول سیمپلکس
حالت خاص در روش سیمپلکس
جواب بهینه چندگانه
فقدان جواب بهینه (مسائل بدون منطقه موجه)
مسأله تبهگن
منطقه موجه نامحدود
تسلط بر مهندسی سیستمها و تحقیق در عملیات (پژوهش عملیاتی) نیازمند درک عمیق تفکر الگوریتمی و نحوه ترجمه مسائل دنیای واقعی به معادلات ریاضی است. این جزوه با آغاز از مفاهیم اولیه مدلسازی، متغیرهای تصمیم و شناسایی مناطق موجه، شیوه حل هندسی و ترسیمی مسائل برنامهریزی خطی را به شیوهای روان آموزش میدهد.
در بخش تخصصی سیمپلکس، تمام گامهای الگوریتم از استانداردسازی معادلات و ساخت جدول اولیه تا تعیین متغیرهای ورودی، خروجی و شرط توقف با حل مسئله تشریح شده است. همچنین مباحث پیشرفتهتر از جمله حل فرمهای نامتعارف با روش جریمه (M بزرگ)، روش دو مرحلهای و شناسایی حالتهای استثنایی مانند تبهگنی، بینهایت جواب بهینه و مناطق نامحدود با جزئیات کامل آورده شده است تا داوطلبان به تسلطی بینقص بر محاسبات دست پیدا کنند.