(4.2.4)--04_2_4表上作业法计算中的问题.pdf

《(4.2.4)--04_2_4表上作业法计算中的问题.pdf》由会员分享，可在线阅读，更多相关《(4.2.4)--04_2_4表上作业法计算中的问题.pdf（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、表上作业法计算中的问题.无穷多最优解：产销平衡的运输问题必定存最优解。如果非基变量的ij0，则该问题有无穷多最优解。如上例：（1.1）中的检验数是 0，经过调整，可得到另一个最优解。可在表4-20中以(1，1)为调入格，作闭回路(1，1)+-(1，4)-(2，4)+-(2，1)-(1，1)+。确定=min(2,3)=2。经调整后得到另一最优解，见表4-226563销量销量9A34A27A1产量产量B4B3B2B13356216563销量销量9A34A27A1产量产量B4B3B2B1321563（+1）（-1）表4-22表上作业法计算中的问题.退化：a.表格中一般要有(m+n-1)个数字格。但有

2、时，在分配运量时则需要同时划去一行和一列，这时需要补一个0，以保证有(m+n-1)个数字格。一般可在划去的行和列的任意空格处加一个 0 即可。补充的原则：(1)尽量先选运费小的实变量；(2)补充后不能有某个基变量独占一行一列如表4-23，表4-24所示。因第一次划去第一列，剩下最小元素为2，其对应的销地B2，需要量为6，而对应的产地A3未分配量也是6。这时在产销表(3，2)交叉格中填入6，这时在单位运价表3-24中需同时划去B2列和A3行。在表4-23的空格(1，2)，(2，2)，(3，3)，(3，4)中任选一格添加一个0。表 4-24表 4-23表上作业法计算中的问题 退化：b.闭合回路调整时 闭合回路中标有“1”的基变量同时有多个达到最小 变换后，有多个原基变量变为 0，选运费最大者为出基变量，其余保留在新的基础解中 退化较严重时，可能会出现多次迭代只有值为 0 的基变量在转移。此时，一要耐心，二要正确选择出变量