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

❇️❇️❇️❇️❇️ منوی دسترسی به مطالب : 〰〰〰〰〰〰〰〰〰 ⏺ آموزش سیمپلکس ساده ( تابع max و همه ی محدودیت ها کوچکتر مساوی) : https://t.me/OR_Tips/8 〰〰〰〰〰〰〰〰 ⏺ آموزش سیمپلکس ساده ( تابع min و همه ی محدودیتها کوچکتر مساوی ) روش اول: https://t.me/OR_Tips/150 روش دوم : https://t.me/OR_Tips/153 〰〰〰〰〰〰〰〰〰〰〰 ⏺ آموزش سیمپلکس ثانویه ( هم min هم max با محدودیت های بزرگتر مساوی) : https://t.me/OR_Tips/159 〰〰〰〰〰〰〰〰〰〰〰 ⏺ آموزش روش M (تابع max با هر نوع محدودیتی): https://t.me/OR_Tips/64 〰〰〰〰〰〰〰〰〰〰〰〰 ⏺ آموزش روش ترسیمی: https://t.me/OR_Tips/98 〰〰〰〰〰〰〰〰〰 ⏺ حالات خاص ترسیمی و سیمپلکس: https://t.me/OR_Tips/182 〰〰〰〰〰〰〰〰〰〰 ⏺ آموزش سیمپلکس تجدید نظر شده: (سیمپلکس پیشرفته یا ماتریسی) https://t.me/OR_Tips/211 〰〰〰〰〰〰〰〰〰〰 ⏺ آموزش حمل و نقل روش گوشه شمال غربی: https://t.me/OR_Tips/280 روش وگل یا فوگل: https://t.me/OR_Tips/281 روش حداقل هزینه: https://t.me/OR_Tips/282 روش توزیع تعدیل شده MODI: https://t.me/OR_Tips/283 ➖➖➖➖➖➖➖➖➖➖➖ کانال نکات تحقیق در عملیات @or_tips

پایان آموزش سیمپلکس تجدیدنظر شده 🙌

در پایان بد نیست یک مقایسه بین جدول سیمپلکس تمرین فوق با حل به روش سیمپلکس تجدید نظر شده داشته باشید. خیلی چیزها دستگیرتون میشه

همچنین مقدار اعداد سمت راست را با فرمول بالا محاسبه میکنیم که اعداد متغیرهای پایه ای یعنی x2 و x1 است بنابراین x2 برابر با ۴ میشود و مقدار متغیر x1 نیز برابر با ۲ میشود مقدار متغیرهای غیر پایه ای هم صفر میشود (یعنی s1 و s2)

در پایان مقدار z بهینه را با فرمول محاسبه میکنیم که عدد ۲۰ میشود

با محاسبه اعداد متغیرهای غیر پایه در سطر z به عدد منفی بر نمیخوریم بنابراین مساله تمام شده است!

تکرار ۲ طبق معمول بعد از محاسبه ماتریس B به توان منهای یک دوباره اعداد متغیرهای غیر پایه سطر زد را بدست می آوریم تا مشخص شود منفی داریم یا خیر بنابراین ابتدا ماتریس های XB و XN را مشخص میکنیم

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

برای محاسبه ماتریس b به توان منفی یک ابتدا باید ماتریس E را بدست بیاوریم برای اینکار از ماتریس ستون ورودی که قبلا حساب کردیم استفاده کرده چون s1 خروجی شد بنابراین عدد متناظر با s1 عدد لولا میشود سپس ستون اول ماتریس B به توان منفی یک اول تمرین را جایگزین میکنیم چگونه؟ عدد لولا را که معکوس میکنیم میشود ۲ مینویسیم عدد دیگر ستون لولا را هم قرینه کرده و بر عدد لولا تقسیم میکنیم که میشود ۱-

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

اعداد ستون ورودی یا ایکس ۲ را حساب میکنیم

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

در ادامه اعداد سطر زد برای متغیرهای غیر پایه را محاسبه میکنیم با توجه به اینکه منفی ۱ درآمد پس به عنوان ورودی متغیر x2 را انتخاب میکنیم

و متغیرهای پایه در جدول دوم s1 و x1 میباشند

تکرار ۱ بعد از ۴ مرحله ای که انجام شد دوباره تکرار میکنیم تا ببینیم در جدول جدید منفی داریم یا نه در تصویر بالا میبینید که متغیرهای غیر پایه در جدول دوم x2 و s2 میباشند

ادامه مرحله ۴