多种算法求解运输问题的比较分析

Abstract

运输问题作为一类特殊的线性规划问题，传统上的表上作业法，求解过程比较繁琐。随着计算机技术的发展，各种软件发挥了重要的作用，例如MATLAB、Lingo以及Excel等软件。本文根据运筹学中线性规划的单纯形法、运输问题的表上作业法，以及决策理论中的优化决策思想，通过实例对几种软件求解运输问题最优解的方法进行了对比分析。 As a special kind of linear programming problem, the traditional table on the operation method of the transport problem, its solution process is more complicated. With the development of computer technology, a variety of software plays an important role, such as MATLAB, Lingo and Excel and other software. Based on the Simplex method of linear programming in transportation research, the table operation method of transportation problem and the optimal decision making in decision theory, this paper makes a comparative analysis of several methods to solve the optimal solution of transportation problem.