《第三章运输问题的特殊解法》-精选课件(公开).pptVIP

第三章 运输问题的特殊解法(Transportation Problem) 表上作业法 图上作业法 例如，一个物资调运问题的平衡表及运价表如下 18 5 4 5 2 2 收量 1 2 3 4 1 6 1 5 A3 1 2 5 3 1 7 2 3 2 A2 2 3 4 1 2 5 3 2 A1 B5 B4 B3 B2 B1 发量 B5 B4 B3 B2 B1 收点 发点 计算表中检验数发现σ11=0，σ35=0，过相应的空格 对上表中的最优调运方案作调整，可得下面两个表 18 5 4 5 2 2 收量 1 2 3 4 1 6 1 5 A3 1 2 5 3 1 7 2 3 2 A2 2 3 4 1 2 5 3 2 A1 B5 B4 B3 B2 B1 发量 B5 B4 B3 B2 B1 收点 发点 +2 -2 -2 +2 18 5 4 5 2 2 收量 1 2 3 4 1 6 1 5 A3 1 2 5 3 1 7 4 3 A2 2 3 4 1 2 5 1 2 2 A1 B5 B4 B3 B2 B1 发量 B5 B4 B3 B2 B1 收点 发点 18 5 4 5 2 2 收量 1 2 3 4 1 6 1 5 A3 1 2 5 3 1 7 2 3 2 A2 2 3 4 1 2 5 3 2 A1 B5 B4 B3 B2 B1 发量 B5 B4 B3 B2 B1 收点 发点 18