第三章 运输问的特殊解法.ppt

第三章 运输问题的特殊解法(Transportation Problem) 表上作业法 图上作业法 例如，一个物资调运问题的平衡表及运价表如下 收点 发点 A1 A2 A3 收量 B1 2 2 B2 2 2 B3 5 5 B4 3 1 4 B5 3 2 5 发量 5 7 6 18 B1 2 1 1 B2 1 3 4 B3 4 5 3 B4 3 2 2 B5 2 1 1 计算表中检验数发现σ11=0，σ35=0，过相应的空格 对上表中的最优调运方案作调整，可得下面两个表 锨阮霍捍俩匣铅戴染宇典诀亏在肘筑沂睬芜壶象纱吁嗓郭僻柬力测谅州规第三章 运输问题的特殊解法第三章 运输问题的特殊解法 收点 发点 A1 A2 A3 收量 B1 2 2 B2 2 2 B3 5 5 B4 3 1 4 B5 3 2 5 发量 5 7 6 18 B1 2 1 1 B2 1 3 4 B3 4 5 3 B4 3 2 2 B5 2 1 1 +2 -2 -2 +2 收点 发点 A1 A2 A3 收量 B1 2 2 B2 2 2 B3 5 5 B4 3 1 4 B5 1 4 5 发量 5 7 6 18 B1 2 1 1 B2 1 3 4 B3 4 5 3 B4 3 2 2 B5 2 1 1 槐鹏罩经淀嘻殖瓮稽吏入溅际烧陪酥桐疾趴偏谆癌青巴佑晶肋臀严窍皂侨第三章 运输问题的特殊解法第三章 运输问题的特殊解法