Dual Programming for finding optimal solution for transportation problems


Abstract in English

In this paper we present mathematical models for transportation problems, primal problem and dual. First, we show how is the formulation of dual transportation problem models. Finally, As a solution to the two models lead to a solution other model, we have to dissolve the Dual transportation problem, so we relied on the least cost method in resolving the primal transportation problem.

References used

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

Download