ش | ی | د | س | چ | پ | ج |
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 |
-------
بخشی از متن:
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (..pptx) ( قابل ویرایش و آماده پرینت )
تعداد صفحه : 9 صفحه
قسمتی از متن PowerPoint (..pptx) :
بنام خدا فرم های غیر استاندارد برنامه ریزی خطی روش دو مرحله ای(دو فازی) همانگونه که از نام این روش پیداست، مسئله در دو مرحله (فاز) حل میشود :مرحله (فاز) اول : پیدا کردن یک جواب موجه ابتدایی با استفاده از یک تابع هدف مصنوعی و محدودیت های مسئله اصلیگام 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