求图6.3所示的段道图的最优解。请帮忙给出正确答案和分析 谢谢!

大学本科 已帮助: 时间:2024-10-30 10:49:25

求图6.3所示的段道图的最优解。
请帮忙给出正确答案和分析,谢谢!

难度:⭐⭐⭐

题库:大学本科,理学,物理学类

标签:所示,最优,正确答案

参考解答

用户头像

491***995

2024-10-30 10:49:25

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

上一篇 求一维势箱内粒子处于n=1时 在χ=l/2→(l/2+l/100)区间的概率。请帮忙给出正确答案和分

下一篇 随机变量X的概率分布为:求期望E(X)和方差D(X)。请帮忙给出正确答案和分析 谢谢!

相似问题