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

پاورپوینت فرم های غیر استاندارد برنامه ریزی خطی روش دو مرحله ای (pptx) 9 اسلاید

دسته بندی : پاورپوینت

نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )

تعداد اسلاید: 9 اسلاید

قسمتی از متن PowerPoint (.pptx) :

بنام خدا فرم های غیر استاندارد برنامه ریزی خطی روش دو مرحله ای (دو فازی) همانگونه که از نام این روش پیداست، مسئله در دو مرحله (فاز) حل میشود : مرحله (فاز) اول : پیدا کردن یک جواب موجه ابتدایی با استفاده از یک تابع هدف مصنوعی و محدودیت های مسئله اصلی گام 1 : پس از تخصیص متغیرهای کمکی Si و Ri به محدودیت ها، متغیرهای مصنوعی مورد نیاز برای حل مسئله را معین میکنیم. گام 2 : یک تابع هدف مصنوعی بصورت Min W ایجاد کرده و آن را برابر مجموع متغیرهای مصنوعی بکار رفته در مسئله قرار میدهیم. گام 3 : مسئلة برنامه ریزی خطی ای که تابع هدف آن Min W = ∑Ri و محدودیت هایش همان محدودیت های مسئله اصلی است را تا رسیدن به یک جواب موجه ابتدایی حل مینماییم. Max Z = 5x1 – 6x2 – 7x3 s.T x1 + 5x2 – 3x3 ≥ 15 5x1 – 6x2 + 10x3 ≤ 20 x1 + x2 + x3 = 5 x1 , x2 , x3 ≥ 0 S.t x1 + 5x2 - 3x3 ≥ 15 5x1 - 6x2 +10x3 ≤ 20 x1 + x2 + x3 = 5 برای آماده سازی محدودیت ها جهت ورود به جدول ابتدایی، به طریق زیر عمل میکنیم : 1 – به محدودیتهایی که دارای علامت کوچکتر یا مساوی هستند، یک si با علامت مثبت اضافه میکنیم. مثبت si بعنوان متغیر اساسی این محدودیتها وارد جدول میشود. 2- به محدودیتهایی که دارای علامت بزرگتر یا مساوی هستند، یک si با علامت منفی و یک Ri با علامت مثبت اضافه میکنیم. مثبت Ri به عنوان متغیر اساسی این محدودیتها وارد جدول میشود. 3 – به محدودیتهایی که دارای مساوی هستند، یک Ri با علامت مثبت اضافه میکنیم. مثبت Ri بعنوان متغیر اساسی این محدودیتها وارد جدول میشود.. x1 + 5x2 - 3x3 – s1 + R1 = 15 5x1 - 6x2 +10x3 + s2 = 20 x1 + x2 + x3 + R3 = 5 Min W = R1 + R3 Max (-W) = -R1 - R3 Max (-W) +R1 +R3 = 0 از آنجاییکه دیگر قادر به انتخاب متغیر ورودی نیستیم، مرحله (فاز) اول به پایان رسیده است. در پایان مرحلة اول اگر مقدار تابع هدف مصنوعی (W) به صفر برسد و هیچ متغیر مصنوعی در ستون متغیرهای اساسی با مقدار غیرصفر باقی نمانده باشد، بدین معناست که مسئله دارای جواب بهینه است و بنابراین مجوز ورود به مرحله (فاز) دوم صادر میشود. پیش از ورود به مرحلة دوم باید تمامی ستون های مربوط به متغیرهای مصنوعی را از جدول نهایی مرحلة اول حذف نماییم. مرحله (فاز) دوم : پیدا کردن جواب بهینة مسئله با استفاده از تابع هدف مسئلة اصلی و محدودیت های بدست آمده از جدول نهایی مرحلة اول. گام 1 : سطر صفر (سطر تابع هدف) جدول نهایی مرحلة اول را حذف کرده و به جایش تابع هدف اصلی مسئله (یعنی Z) و ضرایب مربوط به آن را قرار میدهیم. گام 2 : سطرهای مربوط به محدودیت ها (یعنی از سطر 1 تا سطر m) را به همان ترتیب بدست آمده در پایان مرحلة اول نگه میداریم. یادآوری میشود که پیش از شروع مرحلة دوم باید ستونهای مربوط به متغیرهای مصنوعی را از جدول نهایی مرحلة اول حذف نماییم. جدول سیمپلکس حاصل را (که سطر صفر آن همان تابع هدف مسئلة اصلی و مابقی سطرهای آن همان سطرهای جدول نهایی مرحلة اول است)، تا رسیدن به جواب بهینة نهایی حل مینماییم. x*1 = 2.5 , x*2 = 2.5 , x*3 = 0 , s*1 = 0 , s*2 = 22.5 , R*1 = 0 , R*3 = 0 Z* = -2.5