سلام عزیزان
کسی می تونه روش سیمپلکس رد برنامه ریزی خطی رو برام توضیح بده؟
ممنون
سلام.اولا که سیمپلکس اولیه رو میخوای یا ثانویه؟ بعدم اگه این سوالو تو تالار مدیریت میزاشتی زودتر جواب میگرفتی.
من برات سیمپلکس اولیه رو نوشتم.امیدوارم مفید باشه.
روش سیمپلکس:
يک فن کلي براي حل مسائل برنامه ريزي خطي ریاضی است.
در اين روش ابتدا مدل وارد یک جدول گرديده و سپس يک سري مراحل رياضي بر روي جدول اجرا مي گردد.
در روش سيمپلکس همواره از يک گوشه به گوشه اي دیگر (که قطعا بدتر نیست) حرکت کرده تا بهترين گوشه پيدا شود.
اولين قدم در حل يک مدل برنامه ريزي خطي در روش سيمپلکس تبديل مدل به فرم استاندارد است.
ويژگي هاي فرم استاندارد:
1-تابع هدف حداکثر سازی
2-محدوديت هابه فرم مساوي
شرح تابلوي سيمپلکس:
ستون اول با عنوان متغير هاي اساسي ناميده ميشود.
ستون آخر بيانگرمقادير سمت راست معادلات مدل است.
ستون وسط بيانگر نام متغير هاي مورد استفاده در مدل است.
سطر اول تابلو به ضرايب متغير ها در تابع هدف اختصاص دارد. اين سطر را سطر صفر مي گويند.
-تابلوي اوليه سيمپلکس بيانگر مبدا مختصات مدل برنامه ريزي خطي است .
طريقه نوشتن سطر صفر:
تابع هدف را به فرم حد اکثر سازي تبديل کنيد.
مقادير سمت راست تابع هدف را به سمت چپ معادله انتقال دهيد.
متغيرهاي اساسي:
در يک مدل از نوع حداکثر سازي با محدوديت هاي کوچکتر مساوي در تابلوي اول همواره متغيرهاي اساسي (غيرصفر) متغيرهاي کمکي بوده و متغيرهاي تصميم (بامقدارصفر) غيراساسي اند .
مراحل سیمپلکس:
انتخاب متغير ورودی(ستون لولا):
منفی تریت عنصر سطر صفر
انتخاب متغير خروجي (سطر لولا):
متغيري که داراي حداقل حاصل تقسيم مقادير سمت راست بر عناصر مثبت ستون لولا باشد .
محاسبه سطر جديد لولا:
مقاديرسطر لولاي جديد=مقادير سطر لولاي قديم تقسیم بر عنصر لولا
مقادير سطر جديد=(مقادير سطرقديم)- ضريب مربوط در ستون لولا * مقادير مربوط به رديف لولاي جديد
شرط بهينگي تابلوي سيمپلکس:
کليه مقادير سطر صفر (z)، غير منفي باشند يا کليه مقادير سطر صفر ( z ) صفر يا عدد مثبت باشند.
خلاصه مراحل روش سيمپلکس :
1 – مدل مسئله به فرم استاندارد تبديل شود .
2 – تابلوي اوليه بر اساس جواب موجه اساسي در مبدا مختصات تنظيم شود .
3 - ستون لولا بر اساس متتقي ترين ضريب سطر صفر تعيين شود.
4 _ سطر لولا بر اساس حداقل حاصل تقسيم مقادير سمت راست بر عناصر مثبت ستون لولا تعيين شود .
5 – ضرايب سطر لولاي جديد محاسبه شود .
6 – ضرايب ديگر سطرها محاسبه شود .
7 – شرط بهينگي کنترل گردد .