运输线路决策
最短路径法
练习
A
F
E
D
C
B
50
40
90
80
40
50
30
   表上作业法是单纯形法在求解运输问题的一种简化方法，寻求运费最少的调运方案。    解题思路是：    首先依据已知问题列出货物的供需平衡表及运价表；然后使用左上角法或者最小元素法或伏格尔法确定初始的调运方案；最后根据一个判定法则判断初始方案是不是最优方案，如果不是最优方案，要借助调出变量调整调配方案，再判断，直到判定为最优方案为止。