2. 自考
  3. 判断下列两个表给出的运输方案能否作为西北角法求解时的初始解。

判断下列两个表给出的运输方案能否作为西北角法求解时的初始解。

admin2017-01-21  43
问题 判断下列两个表给出的运输方案能否作为西北角法求解时的初始解。
选项
答案数字格数=m+n-1，该问题数字格数=2+3-1=5，若不相等则称出现了退化现象，总格数为mn，除了数字格数，剩下的mn-(m+n-1)为空格数。 方案确定了，该方案对应的总运费就确定了，此时产生的运输费用为： Z=20×10+30×20+20×20+40×40=2800 但此方案一般不是最优方案(即总运费是否最小)，需要我们进一步的判断。 由这些判断依据可知，方案(1)实方格数不够，方案(2)实方格数过多，这两种运输方案均不能作为西北角法求解时的初始解。
解析
转载请注明原文地址:https://kaotiyun.com/show/Gkjx777K
本试题收录于： 运筹学基础题库理工类分类
0

运筹学基础

理工类

相关试题推荐
随机试题
最新回复(0)