البرمجة الثنوية لإيجاد الحل الأمثل لمسائل النقل


الملخص بالعربية

نعرض في هذا البحث النماذج الرياضية لمسائل النقل. المسألة الأولية و الثنوية. بينا أولا كيف تتم صياغة النماذج الثنوية لمسائل النقل. أخيرا, و بما أن حل أحد النموذجين يقود إلى حل النموذج الآخر, قمنا بحل المسألة المرافقة لمسألة النقل و اعتمدنا بذلك على طريقة الكلفة الأقل في حل مسألة النقل الأولية.

المراجع المستخدمة

Al-Rajhi. J. M. S and another, "A Decomposition Algorithm for Solving A Class of Bi-Criteria Multistage Transportation Problem With Case Study",IJIRSET, Vol. 2, Issue 9, September 2013
Balinski M.L and Gomory.R. E, "A PRIMAL METHOD FOR THE ASSIGNMENT AND TRANSPORTATION PROBLEMS", MANAGEMENT SCIENCE, Vol. 10, No. 3, pp.578-593, April, 2011. [3]- Bast. H and another, " Route Planning in Transportation Networks", arXiv:1504.05140v1 [cs.DS] 20 Apr 2015
Brands. T and Berkum. C. V, "Performance of a Genetic Algorithm for Solving the Multi-Objective, Multimodal Transportation Network Design Problem", International Journal of Transportation, Vol.2, No.1, pp.1-20, 2014

تحميل البحث