《运筹学》胡运权第4版第三章运输问题.pptVIP

（+2） 4.解的改进——闭回路调整法 解的最优性检验 改进的方法是在运输表中找出这个空格对应的闭回路Lij，在满足所有约束条件的前提下，使xij尽量增大并相应调整此闭回路上其他顶点的运输量，以得到另一个更好的基可行解。 销地 产地 B1 B2 B3 B4 产量 A1 10 6 16 A2 8 2 10 A3 14 8 22 销量 8 14 12 14 48 表 3-11 4 2 8 12 5 4 10 11 3 9 6 11 （-2） （+2） （-2） 5、需要注意的问题 （一）多个空格（非基变量）的检验数为负，任一个都可作为换入变量。一般σij0中最小的对应变量作为换入变量。 （二）最优解时，如果有某非基变量的检验数为0，则说明该运输问题有无穷多最有解。 （三）退化解。 解的最优性检验 本章内容 运输问题及其数学模型 用表上作业法求解运输问题 运输问题的进一步讨论 应用问题举例 §3运输问题进一步讨论 产销不平衡的运输问题 有转运的运输问题 1.当产大于销时，即 产销不平衡问题 平衡后的数学模型为： 加入假想销地（假想仓库），销量为 ，由于实际并不运 送，它们的运费为 = 0； 产销不平