运筹学习题答案(第三章)(7)

运筹学教程

第三章习题解答3.5 用表上作业法求解运输问题时，在什么情况 下会出现退化解？当出现退化解时应如何处理？ 解：当数字格的数量小于m+n-1时，相应的解就 是退化解。如果出现了退化解，首先找到同时划去的 行和列，然后在同时划去的行和列中的某个空格中填 入数字0。只要数字格的数量保持在m+n-1个的水平 即可。

page 7 11 August 2013

7

School of Management