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

پاورپوینت فرم های غیر استاندارد برنامه ریزی خطی روش دو مرحله ای (ppt) 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