روش آزاد سازی لاگرانژ برای مساله حمل و نقل با هزینه ثابت مرحله‌ای

در این مقاله مساله حمل و نقل با هزینه ی ثابت مرحله ای توسعه داده شده است که محصولات از مبداها با هزینه مستقیم و ثابت مرحله ای به مقصدها فرستاده می شوند. مدل پیشنهادی، مقدار حمل کالاها در آن مسیرها را با هدف مینیمم نمودن هزینه ها (مجموع هزینه های مستقیم و ثابت مرحله ای) طوری تعیین می نماید که تقاضای هر مشتری نیز برآورده شود. چون این مساله از نوع مسائل چند جمله ای سخت است، نرم افزارهای بهینه سازی قادر به حل این مساله در اندازه های کوچک و متوسط هستند. به منظور حل مساله در اندازهای بزرگ، روش آزاد سازی لاگرانژ را پیشنهاد می کنیم. نتایج محاسباتی نشان می دهد که روش آزادسازی لاگرانژ با شکاف بهینگی قادر به حل مسایلی با ابعاد بالاتر در مقایسه با نرم افزارهای بهینه سازی است.