پاورپوینت فرم های غیر استاندارد برنامه ریزی خطی (pptx) 6 اسلاید
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید: 6 اسلاید
قسمتی از متن PowerPoint (.pptx) :
بنام خدا
فرم های غیر استاندارد برنامه ریزی خطی
روش M بزرگ
(روش متغیرهای مصنوعی)
مسئلة فرم غیر استاندارد زیر را در نظر میگیریم
Max Z = 3x1 + 2x2
S.t 2x1 + x2 ≤ 4
x1 + 2x2 ≥ 6
برای آماده سازی مسئلة فوق جهت ورود به جدول سیمپلکس به روش زیر عمل میکنیم:
1- برای محدودیتهایی که بصورت کوچکتر مساوی است، همانند آنچه قبلاً گفته شد، یک متغیر کمکی si را با علامت مثبت بکار میبریم و همین متغیر کمکی نقش متغیر اساسی محدودیت مربوطه را در جدول ابتدایی مسئله به عهده خواهد داشت.
2- برای محدودیتهایی که بصورت بزرگتر مساوی است، یک متغیر کمکی si را با علامت منفی بکار میبریم. از آنجا که متغیر منفی si قادر نیست بعنوان متغیر اساسی بکار رود، باید یک متغیر مصنوعی بصورت مثبت Ri را نیز به چپ محدودیت اضافه کنیم. باید توجه داشت که همین متغیر مصنوعی نقش متغیر اساسی محدودیت مربوطه را در جدول ابتدایی مسئله به عهده خواهد داشت.
3- متغیرهای Ri اضافه شده در محدودیتها را با ضریب M بزرگ از سمت راست تابع هدف Max کم و به سمت راست تابع هدف Min اضافه میکنیم.
4- برای ایجاد هماهنگی میان تابع هدف و محدودیتها، متغیرهای موجود در تابع هدف را به سمت چپ تساوی منتقل و عبارت را برابر صفر قرار میدهیم.
2x1 + x2 + s1 = 4
x1 + 2x2 – s2 = 6
Max Z = 3x1 + 2x2 – MR2
x1 + 2x2 – s2 + R2 = 6
Max Z - 3x1 - 2x2 + MR2 = 0
ورود مدل برنامه ریزی خطی به جدول سیمپلکس
نکته : تنها زمانی مجاز به انتخاب متغیر ورودی هستیم که ماتریس ضرایب متغیرهای اساسی یکه باشد .
از آنجا که ضریب متغیر R2 در سطر تابع هدف صفر نیست، پیش از اقدام به انتخاب متغیر ورودی و ادامة حل مسئله باید با استفاده از عملیات سطری، ضریب R2 را در سطر تابع هدف تبدیل به صفر نماییم.
بدین منظور عناصر سطر دوم را در –M ضرب نموده و مقادیر بدست آمده را نظیر به نظیر با عناصر سطر اول جمع مینماییم (پس از انجام این عملیات سطرهای اول و دوم بدون تغییر باقی خواهند ماند.)
x*1 = 0 , x*2 = 4 , s*1 = 0 , s*2 = 2 , R*2 = 0 .
Z* = 8