求图6.3所示的段道图的最优解。

admin2015-01-12  33

问题 求图6.3所示的段道图的最优解。

选项

答案在AB,EF,GH这些弧上有重叠的添弧,分别将它们抹去,得到更好的可行解。[*] 在图6.4中,图中三角形GHD的总长为:1+2+2=5而添弧的总长为[*],即添弧总长大于圈长的一半,应调整:去掉添弧GD与DH,在弧GH上添加弧e,得到如图6.5所示的最优解。 [*]

解析
转载请注明原文地址:https://kaotiyun.com/show/9SVx777K
本试题收录于: 物流数学题库理工类分类
0

最新回复(0)