最短路程的运输问题及解法  

The shortest path in transportation and its algorithm

作　　者：张琳[1] 陈绍顺[1] 

机构地区：[1]空军工程大学导弹学院,陕西三原713800

出　　处：《电光与控制》2005年第4期62-64,共3页Electronics Optics & Control

摘　　要：针对最短路程的运输问题,建立了模型,研究了其解的最优性充分条件,提出了一种简捷、快速的求解方法,并给出了具体的求解步骤,最后用实例表明了解法的可操作性。This paper aims at the problem of the shortest path in transportation and establishes a model for it.The sufficient condition of its optimal solution as well as the concrete method for solving this problem are put forward. The practical calculation shows that this algorithm is feasible to the model.

关 键 词：最短路程 最优解 闭合回路 

分 类 号：E234[军事—军事理论] O224[理学—运筹学与控制论]