4.4 表上作业法(三)：闭回路调整法.pdf

第4章 运输问题 第1节 运输问题的数学模型 第2节 表上作业法 2.1 确定初始基可行解 2.2 最优解的判别 2.3 闭回路调整法 2.4 表上作业法计算中的问题 第3节 产销不平衡的运输问题及其求解方法 1 2.3 改进的方法——闭回路调整法 当在表中空格处出现负检验数时，表明未得最优解。 若有两个和两个以上的负检验数时，一般选其中最小的负检验数， 以它对应的空格为调入格。即以它对应的非基变量为换入变量。 由表4-18得(2 ，4)为调入格。以此格为出发点，作一闭回路，如表 4-19所示。 表4-18 表4-19 2 (2，4)格的调入量θ是选择 闭回路上具有(-1)的数字格 中的最小者。 即θ=min(1,3)=1(其原理与 单纯形法按θ规划来确定换 出变量相同) 然后按闭回路上的正、负 表4-19 号，加入和减去此值，得 到调整方案，如表4-20所示 表4-20 表4-21 对表4-20给出的解，再用闭回路法或位势法求各空格的检验数，见 表4-21 。 表中的所有检验数都非负，故表4-20 中的解为最优解。这时得到的 总运费最小是85元。 3 销地 销地 B1 B2 B3 B4 产量 B1 B2 B3 B4 产量 产地 产地 A1 4 3 7 A1 5 2 7 A2 3 1 4 A2 3 0 1 4 A3 6 3 9 A3 6 3 9 销量 3 6 5 6 销量 3 6 5 6 （1）从一个检验数为负数且最小的空格出发，和其它数字格构成 闭回路。此闭回路存在且唯一。 （2 ）在闭回路上进行运量调整，使选定空格处的运量尽可能地增 加。 （3 ）运量调整后，必然使某个数字格变成零。把一个变成零的数 字格抹去，得新的调运方案。 有缘学习更多+谓ygd3076或关注桃报：奉献教育（店铺） 4 调整后的调运表 单位运价表 销地 销地 B1 B2 B3 B4 产量 产地 产地 B1 B2 B3 B4 A1 5 2 7 A2 3 1 4 A1 3