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

admin2019-07-17 52

问题题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://www.kaotiyun.com/show/GvVx777K

物流数学

相关试题推荐

随机试题

最新回复(0)