تحقیق در عملیات (پژوهش عملیاتی) OR

ادامه مرحله ۴

مرحله چهارم برای تعیین XB جدید متغیر ورودی را جایگزین متغیر خروجی میکنیم. یعنی متغیر x1 که ورودی بود جایگزین s1 که متغیر خروجی بود میشود

در ادامه اعداد سمت راست را بر اعداد متناظر ستون ورودی تقسیم میکنیم. سپس کوچکترین حاصل تقسیم خروجی میشود که در اینجا عدد۴ چون متناظر با s2 است خروجی ما همان s2 میشود

در ادامه مرحله تعیین خروجی با استفاده از فرمول بالا اعداد ستون ورودی رو حساب میکنیم

مرحله سوم تعیین خروجی برای تعیین خروجی ابتدا باید اعداد ستون جواب را حساب کنیم که با فرمول بالا حساب میکنیم

بنابراین ورودی ما منفی ترین عدد که مربوط به متغیر غیر پایه x1 است می شود و x1 ورودی ماست

مرحله دوم تعیین ورودی با استفاده از فرمول بالا ورودی را تعیین میکنیم

ماتریس b همان اعداد سمت راست محدودیت های مساله

ماتریس ضرایب متغیرهای غیر پایه در محدودیت های مساله

ماتریس ضرایب متغیرهای پایه در تابع هدف

ماتریس ضرایب متغیر کمکی در جدول که در اینجا متغیرهای کمکی ما ‌s1 و s2 هستند

ماتریس متغیرهای غیر پایه متغیر غیر پایه متغیرهایی هستند که در سمت چپ جدول سیمپلکس نمی آیند

ماتریس متغیرهای پایه در مرحله اول s1 و s2 هستن نکته: در مواقعی که علامت محدودیت ها مساوی یا بزرگتر مساوی باشه به جای متغیرهای S، متغیر R رو استفاده میکنیم. مثلا اگر در این مثال علامت محدودیت دوم ‌مساوی بود متعیرهای پایه ما s1 و R1 میشدن

بعد از استانداردسازی میایم چند ماتریس رو استخراج میکنیم اولین ماتریس Xb هست. یعنی ماتریس متغیرهای پایه متعیر پایه: متغیری هست که سمت چپ جدول ها میاد متغیر غیر پایه : متغیری که در سمت چپ جدول نیست

مرحله اول ؛ استانداردسازی مثل قبل استانداردسازی رو انجام میدیم (اگر بلد نیستید استاندارد سازی رو در روشهای سیمپلکس ساده یا M قبلا آموزش دادیم)

این مثال رو میخوایم حل کنیم. قبلا همین مثال رو به روش سیمپلکس ساده حل کردیم

سلام با آموزش سیمپلکس تجدید نظر شده که گاهی با نامهای سیمپلکس پیشرفته یا ماتریسی هم شناخته میشه برگشتیم قبل از هر چیز بگم که از این سیمپلکس برای حل مسائل با حل طولانی استفاده میشه چون دیگه جدول نداره و حجم زیادی نمیگیره ( جداول در داخل نرم افزارها و سیستمهای کامپیوتری حجم زیادی اشغال میکنند) خب یک راست میریم برای توضیح

🔻آموزش سیمپلکس تجدید نظر شده 🔻 @or_tips 👇👇👇👇👇👇👇

بهترین روش یادگیری درس پژوهش عملیاتی (تحقیق در عملیات) از نظر شما چیست؟ ▪️ 60% (422) کتاب و جزوه مناسب 🔸🔸🔸🔸🔸🔸🔸🔸 ▫️ 8% (57) کلاس درس عمومی 🔸 ▪️ 7% (49) کلاس خصوصی ▫️ 24% (168) آموزشهای تصویری اینترنتی و تلگرامی 🔸🔸🔸 👥 696 - رای ناخالص

هرگاه در جدول سیمپلکس به حالت بهینه رسیدیم ولی یکی از متغیرهای مصنوعی (مثلا R1) در پایه باقی ماند و مقدار آن هم صفر نبود، مساله فاقد ناحیه موجه میباشد.