صفحه محصول - پاورپوینت با عنوان فرم های غیر استاندارد برنامه ریزی خطی

لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : 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 ضرب نموده و مقادیر بدست آمده را نظیر به نظیر با عناصر سطر اول جمع مینماییم (پس از انجام این عملیات سطرهای اول و دوم بدون تغییر باقی خواهند ماند.)