解答运筹学运输问题作业.pptVIP

* * 3.1 已知运输问题的产销平衡表与单位运价表如下表所示，试用表上作业法求各题最优解，同时用Vogel法求出各题的近似最优解 24 14 12 10 10 12 11 10 12 11 9 10 8 13 60 12 6 18 产 量 5 35 14 6 销 量 12 8 9 销地 产地 表3.36 24 14 12 24 10 10 12 11 10 12 11 9 10 8 13 60 12 6 18 产 量 5 35 14 6 销 量 12 8 9 5 7 4 2 14 4 销地 产地 3.3 已知运输问题的产销平衡表、最优调运方案及单位运价分别如表3.39、表3.40所示 P83 试分析: 从A2至B2的单位运价c22在什么范围变化时，上述最优调运方案不变 从A2至B4的单位运价c24变为何值时，将有无限多最优调运方案。除表3.39中给出的外，至少再写出其他两个最优调运方案 解：表上作业法的计算原理与单纯形法计算原理完全一致，利用对检验数变化规律的分析，可得到相应结论 18 16 14 20 9 7 2 12 11 45 5 25 15 产 量 10 15 15 5 销 量 20 1 10 5 15 10 0 10 5 销地 产地 a)从A2至