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

admin2017-01-21 55

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

选项

答案数字格数=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

本试题收录于：运筹学基础题库理工类分类