پاورپوینت برنامه ریزی خطی سیمپلکس مقدماتی

پاورپوینت برنامه ریزی خطی سیمپلکس مقدماتی (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 -