جزوه پژوهش عملیاتی و برنامه ریزی خطی

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

فهرست مطالب:

مقدمه‌ای بر پژوهش عملیاتی

ضرورت استفاده از تحقیق در عملیات (پژوهش عملیاتی)

تاریخچه پژوهش عملیاتی

تمرین پژوهش عملیاتی

ویژگی‌های اساسی پژوهش عملیاتی

تعریف مدل

انواع مدل

مدل‌های ریاضی شامل

انواع مدل‌های ریاضی

فرآیند تصمیم‌گیری

برنامه‌ریزی خطی

تعریف برنامه‌ریزی خطی

متغیرهای مستقل

متغیرهای وابسته

مدل برنامه‌ریزی خطی

مشخصات مدل کلی برنامه‌ریزی خطی

تعاریف

جواب

جواب موجه

جواب غیر موجه

جواب بهینه

معادلات حدی

منطقه موجه

جواب گوشه

مدل‌سازی

مسأله ۱ (خیاط)

حل

مسأله ۲ (تولید صنایع چوبی)

مسأله ۳ (۲-۱۱-۱-۱ مهرگان)

حل

مسأله ۴ (۲-۱۱-۱-۴ مهرگان)

حل

مسأله ۵ (۲-۱۱-۱-۵ مهرگان)

مــــسأله ۶ (۲-۱۱-۱-۱۴ مهرگان)

حل ترسیمی مسائل برنامه‌ریزی خطی

کاربرد

روش‌های پیدا کردن جواب بهینه

حالت‌های خاص در برنامه‌ریزی خطی

روش سیمپلکس

ضرورت

فرم استاندارد

مبانی روش سیمپلکس با حل یک مسئله نمونه

قدم اول: مدل‌سازی

قدم دوم: تبدیل محدودیت‌ها به مبادله

قدم سوم: شروع تکرار

جدول سیمپلکس در نقطۀ گوشه جواب موجه مبداء مختصات

قدم چهارم: امتحان کردن گوشه موجه مجاور

دستور توقف

قدم پنجم: امتحان کردن جواب اساسی گزینه مجاور دیگر

فرم‌های غیراستاندارد

روش M بزرگ یا روش متغیرهای مصنوعی Varietals Art

روش دو مرحله‌ای

نکاتی راجع به جدول سیمپلکس

حالت خاص در روش سیمپلکس

جواب بهینه چندگانه

فقدان جواب بهینه (مسائل بدون منطقه موجه)

مسأله تبهگن

منطقه موجه نامحدود

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

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