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

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

جهت فلشها رو علامتهای مدل اولیه تعیین میکنه

اگر داخل شکل بالا دقت کنید برای هر خط فلشهایی زدم

رسم سه تا خط به شکل بالا میشه

رسم خط دوم و سوم هم راحته توی راهنمایی خوندیم.

مثلا برای خط ۱ این مختصات بدست می آید

مرحله دوم رسم خطها هست. برای رسم خطها یکبار به x1 صفر میدیم یکبار به x2 . مختصات دو نقطه در میاد و خطها رو رسم میکنیم

پس ما در این مساله سه محدودیت داریم در واقع سه تا خطم داریم

مرحله اول اینه که هرکدوم از محدودیت ها رو یک خط در نظر میگیریم

برای حلش

مدل بالا رو در نظر بگیرین. میخوایم به روش ترسیمی حل کنیم

❇️❇️❇️❇️❇️❇️❇️❇️❇️❇️❇️❇️❇️❇️❇️ 🔻🔻🔻🔻آموزش روش ترسیمی 🔻🔻🔻🔻 @or_tips 🔵🔵🔵🔵🔵🔵

یک نمونه حل شده از مساله با روش M رو در زیر میتونید ببینید 👇👇👇

درواقع ازین جدول آخر که فرستادم به بعد عین سیمپلکس عمل میکنین. پس میرین سراغ انتخابستون ورودی . منفی ترین عدد منفی 2M منهای دو هست. پس میشه ستون ورودی. سطر خروجی هم انتخاب میکنین و مثل سیمپلکس تا آخر حل میکنین تا وقتی که داخل سطر z منفی نبینیم و به جواب بهینه برسیم

دوستان دیگه M تموم شد ! از این ببعد حلش همه اش همون سیمپلکسه

جدول با سطر جدید z به این شکل در میاد