فرمت فایل اصلی: .ppt
تعداد صفحات: 9
حجم فایل: 91
قیمت: 59000 تومان
بخشی از متن:
فرم های غیر استاندارد برنامه ریزی خطی روش دو مرحله ای(دو فازی) همانگونه که از نام این روش پیداست، مسئله در دو مرحله (فاز) حل میشود :مرحله (فاز) اول : پیدا کردن یک جواب موجه ابتدایی با استفاده از یک تابع هدف مصنوعی و محدودیت های مسئله اصلیگام 1 : پس از تخصیص متغیرهای کمکی Si و Ri به محدودیت ها، متغیرهای مصنوعی مورد نیاز برای حل مسئله را معین میکنیم.گام 2 : یک تابع هدف مصنوعی بصورت Min W ایجاد کرده و آن را برابر مجموع متغیرهای مصنوعی بکار رفته در مسئله قرار میدهیم. گام 3 : مسئله برنامه ریزی خطی ای که تابع هدف آن Min W = ∑Ri و محدودیت هایش همان محدودیت های مسئله اصلی است را تا رسیدن به یک جواب موجه ابتدایی حل مینماییم. Max Z = 5x1 – 6x2 – 7x3s.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