روش آزادسازی لاگرانژ برای حل مسئله توزیع چند محصولی با هزینه ثابت
نویسندگان
1 گروه ریاضی، دانشگاه آزاد اسلامی واحد مسجد سلیمان، ایران.
2 گروه ریاضی، دانشگاه آزاد اسلامی واحد مسجد سلیمان، ایران.
doi
10.22105/dmor.2018.67220چکیده
در این مقاله، مسئله توزیع چند محصولی با هزینه ثابت که نوع خاصی از مسئله حملونقل با هزینه ثابت میباشد، توسعه دادهشده است. در مسئله توزیع چند محصولی با هزینه ثابت، محصولات از مبدأ با هزینه مستقیم و ثابت حمل و باحالت حمل مختلف به مقصدها ارسال میشوند. این مدل، بهمنظور تأمین تقاضای هر مشتری، مقدار حمل کالاها در این مسیرها را طوری تعیین میکند که مجموع هزینههای مستقیم و ثابت حمل کمینه شود. چون این مسئله از نوع مسائل چندجملهای سخت است، نرمافزارهای بهینهسازی قادر به حل این مسئله در اندازههای کوچک و تا حدی متوسط هستند. بهمنظور حل مسئله در اندازه های متوسط و بزرگ، روش آزادسازی لاگرانژ را پیشنهاد میکنیم. نتایج محاسباتی نشان میدهد که روش آزادسازی لاگرانژ با شکاف بهینگی، قادر به حل مسایلی با ابعاد بالاتر در مقایسه با جواب حاصل از نرمافزارهای بهینهسازی است.
