毕业论文-运输问题及其解法.doc

PAGE PAGE PAGE 1 （20_ _届） 本科毕业设计 信息与计算科学 运输问题及其解法 摘要：本文从一般运输问题的最基本解法讲起，对于现在所遇到的运输问题给出相应的解法和他们之间的优越性比较。主要涉及到的解法有表上作业法，结合最短路径求解运输问题，以及lingo软件的实现。另外, 给出了几类特殊的运输问题, 并举了例子进行了说明。 关键字：运输问题, 表上作业法, 最短路径法 Transportation Problem and Its Solution Abstract: This article started from the most basic methed about soluing soluatins of the general transportation problem ， provide the between methed of the transportation problem encountered present and compared the superiority..It mainly involves solutions have tabular method， the methed solving transportation problem combined with the shortest pa