选择运输线路 起止点不同的单一问题：最短路径法 多起点问题： 表上作业法 图上作业法 节约里程法 最短路径法 A F E D C B 50 40 90 80 40 50 30 表上作业法是单纯形法在求解运输问 题的一种简化方法，寻求运费最少的调 运方案。 解题思路是： 首先依据已知问题列出货物的供需 平衡表及运价表；然后使用左上角法或 者最小元素法或伏格尔法确定初始的调 运方案；最后根据一个判定法则判断初 始方案是不是最优方案，如果不是最优 方案，要借助调出变量调整调配方案， 再判断，直到判定为最优方案为止。 初始方案容易找 利用左上角法寻找初始方案，基本思路 从运价表元素中左上角的元素开始，集 中供应，依次安排调运量，直到得到一个可 行方案。 利用最小元素法寻找初始方案，基本思 路 就近运输，也就是从运价表中找到最小 的运价，优先满足运价最小的调运，然后在 剩下的供需状态中，寻找次小的运价，满足 此供需路径，再重复寻找剩下的最小的运价 给与满足，直到给出初始方案为止。这种方 法找到的方案，虽然每次都找的是运价最低 的路径优先调运，但为了节省一个节点的费 用，有时会造成其他节点费用的大
