2. 自考
  3. 题5图所示的段道图的可行解中，圈ABCDEA是否应该调整?若应该调整，将此圈调整。

题5图所示的段道图的可行解中，圈ABCDEA是否应该调整?若应该调整，将此圈调整。

admin2019-07-17  47
问题 题5图所示的段道图的可行解中，圈ABCDEA是否应该调整?若应该调整，将此圈调整。
选项
答案圈ABCDEA的长为2+1+2+3+4=12， 而添弧的总长为3+4=7＞12/2=6， 所以需要调整。 去掉弧a，b，添上弧c，d，e， 则添弧总长为2+1+2=5＜6， 即得到最优解。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/GvVx777K
本试题收录于： 物流数学题库理工类分类
0

物流数学

理工类

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