运筹学中运输问题求解算法及其扩展研究

Research on Algorithms and Extension Models for Transportation Problem in Operation Research

运输问题是特殊的线性规划,在运筹学中占有重要地位。从运输问题的基本模型入手,介绍了求解运输问题的表上作业法、图上作业法和智能算法,然后论述了运输问题的扩展:几种单目标运输问题的模型和多目标运输问题的模型及其算法,最后介绍了运输悖论问题。

Transportation problem,as a special class of linear programming,is one of important fields in operation research.After giving the basic model of transportation problem,this paper introduces the algorithms such as calculating method on table,graphical operating method and intelligent algorithm for solving transportation problem.The extension models of transportation problem with the corresponding algorithms are discussed such as the transportation problem with single objective function and multi objective functions.The paradox in transportation problem is introduced.