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

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