پاورپوینت سیمپلکس (pptx) 42 اسلاید
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید: 42 اسلاید
قسمتی از متن PowerPoint (.pptx) :
روش سیمپلکس
روش سيمپلکس
يک فن کلي براي حل مسائل برنامه ريزي خطي ریاضی است.
در اين روش ابتدا مدل وارد یک جدول گرديده و سپس يک سري مراحل رياضي بر روي جدول اجرا مي گردد.
در روش سيمپلکس همواره از يک گوشه به گوشه اي دیگر (که قطعا بدتر نیست) حرکت کرده تا بهترين گوشه پيدا شود.
فرم استاندارد
اولين قدم در حل يک مدل برنامه ريزي خطي در روش سيمپلکس تبديل مدل به فرم استاندارد است.
ويژگي هاي فرم استاندارد
تابع هدف حداکثر سازی
محدوديت هابه فرم مساوي
مثال1
Max Z=40X1+50X2
S.t
X1+2X2≤40
4X1+3X2≤120
X1,X2≥0
تبدیل محدودیت ها به محدودیت های مساوی با استفاده از متغيرهاي كمكي
نامعادلات (محدوديت ها) با استفاده از متغير هاي کمکي به معادلات با علامت مساوي تبديل می شودند.
اين متغير هاي کمکي در معادلات با علامت کوچکتر مساوي متغير کمبود نامیده می شود.
اين متغير هاي کمکي در نامعادلات باعلامت بزرگتر مساوي متغير مازاد نامید ه می شود.
تبديل نامعادله به معادله
X1+2X2+S1=40
4X1+3X2+S2=120
X1,X2,S1,S2 ≥ 0
مثال 2
Min Z= 6X1+3X2
S. to
2X1+ 4X2 ≥16
4X1+3X2 ≥22
X1,X2 ≥ 0
تبديل مدل به فرم استاندارد
استاندارد سازي تابع هدف
Min Z=Max(-Z)
استاندارد سازي محدوديت ها
محدوديت اول 2X1+4X2-S1=16
محدوديت دوم 4X1+3X2-S2=22
