关于运输问题（TransportationProblem）.pptVIP

一、运输问题的数学模型 二、表上作业法 1、求初始方案： （3）伏格尔法 考虑到最小运费与次小运费及相互差额问题。差额最大处应用最小运费调运。 2、最优解的判别（检验数的求法）：  ⑴.闭合回路法： ⑵.位势法 3、改进的方法 4、表上作业法计算中的问题 三、产销不平衡的运输问题及其求解方法 例题： 练习： 作业： 模型为： 2、销大于产：同样假设一个产地即可，变化同上。 单位运价表中的单位运价为 60 40 30 20 70 2 1 8 7 A3 50 9 5 3 10 A2 70 4 3 11 2 A1 B4 B3 B2 B1 40 0 0 0 B5 60 40 30 20 70 2 1 8 7 A3 50 9 5 3 10 A2 70 4 3 11 2 A1 B4 B3 B2 B1 40 B5 60 40 30 20 70 A3 50 A2 70 A1 B4 B3 B2 B1 40 30 30 20 30 20 20 用最小元素法求初始方案 已知某运输问题的资料如下表所示 5 12 13 10 收量 13 4 7 2 3 A3 12 1 2 3 1 A2 15 3 5 6 2 A1 发量 B4 B3 B2 B1 1、表中的发量、收量单位为：吨，运价单位为：元/吨 试求出最优运输方案. 2、如将A2的发