پاورپوینت برنامه ریزی خطی سیمپلکس مقدماتی (pptx) 11 اسلاید
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید: 11 اسلاید
قسمتی از متن PowerPoint (.pptx) :
بنام خدا
برنامه ریزی خطی
سیمپلکس مقدماتی
Max Z = x1 + 3x2
S.t x1 ≤ 9
x2 ≤ 7
2x1 + x2 ≤ 22
x1 + 4x2 ≤ 32
x1 , x2 ≥ 0
مدل برنامه ریزی خطی داده شده را در دو گام آمادة ورود به جدول سیمپلکس مینماییم:
گام اول: با استفاده از متغیرهای کمکی (برابرساز)، محدودیتهای نامساوی را به تساوی تبدیل میکنیم.
گام دوم: برای ایجاد هماهنگی میان تابع هدف و محدودیتها، متغیرهای تصمیم را در تابع هدف به سمت چپ تساوی منتقل و عبارت را برابر صفر قرار میدهیم.
x1 + s1 = 9
x2 + s2 = 7
2x1 + x2 + s3 = 22
x1 + 4x2 + s4 = 32
Max Z - x1 - 3x2 = 0
ساختار اساسی جدول سیمپلکس بصورت زیر است :
ورود مدل برنامه ریزی خطی به جدول سیمپلکس
Max Z – x1 – 3x2 = 0
S.t x1 + s1 = 9
x2 + s2 = 7
2x1 + x2 + s3 = 22
x1 + 4x2 + s4 = 32
x1 , x2 , s1 , s2 , s3 , s4 ≥ 0
گام اول – انتخاب متغیر ورودی و تشکیل ستون لولا
منفی ترین ضریب موجود در سطر صفر (سطر تابع هدف) را یافته و متغیر مربوط به این ضریب را به عنوان متغیر ورودی انتخاب میکنیم.
به دور ستونِ اعدادِ زیرِ منفی ترین ضریب، خطی کشیده و آن را ستون لولا مینامیم.
متغیر ورودی
گام دوم– تشکیل سطر لولا و انتخاب متغیر خروجی
اعداد سمت راست را نظیر به نظیر بر اعداد مثبت ستون لولا تقسیم میکنیم و حاصل را در ستون حداکثرها مینویسیم.
کمترین مقدار موجود در ستون حداکثرها را یافته، سطر مربوط به آن را به عنوان سطر لولا و متغیر مربوط به سطر لولا را به عنوان متغیر خروجی انتخاب میکنیم.
متغیر ورودی
متغیر خروجی
گام سوم– رسم جدول جدید و بدست آوردن جواب اساسی جدید
0
0
1
0
1
0
0
7
1
-1
0
0
3
0
0
21
0
1
0
1
0
0
0
9
0
2
0
0
-1
1
0
15
0
1
0
0
-4
0
1
4
9
-
7.5
4
1.25
7
1
-