第六讲运输问题.pptVIP

湖州师范学院 解：先作出这问题的产销平衡表和单位运价表，见下表： 第六讲 运输规划 二、运输模型的求解 运输问题的无穷多最优解和退化解 1. 无穷多最优解 由前可知，产销平衡的运输问题必定存在最优解。那么有唯一最优解还是无穷多最优解?如何判断？ 即某个非基变量(空格)的检验数为0时，该问题有无穷多最优解。上表中空格(1，1)的检验数是0，表明例1有无穷多最优解。结果如下表。 第六讲 运输规划 6 5 6 3 销量 9 4 7 产量 3 1 2 B4 5 B3 6 B2 3 B1 A3 A2 A1 销地 加工厂 二、运输模型的求解 运输问题的无穷多最优解和退化解 6 5 6 3 销量 9 4 7 产量 3 3 B4 5 B3 6 B2 1 2 B1 A3 A2 A1 销地 加工厂 5 8 10 B4 10 2 3 B3 4 9 11 B2 7 1 3 B1 A3 A2 A1 销地 加工厂 第六讲 运输规划 2. 退化 二、运输模型的求解 运输问题的无穷多最优解和退化解 用表上作业法求解运输问题当出现退化时，在相应的格中一定要填一个0，以表示此格为数字格。有以下两种情况：