检查图7.17是否为最优流向图.

admin2015-01-12  31

问题 检查图7.17是否为最优流向图.

选项

答案图7.17里有三个圈,先检查上边的小圈,小圈总长为:120+239+180+266=805外圈有两个流向,总长为:[*] 未超过圈长的一半。内圈没有流向,因此这个小圈合乎基本定理的要求,今后称这样的圈为合格的。再检查第一个大圈(B1一B2一B4一A4一A3一B3一B1),这个圈的总长度为:165+180+118+317+349+252=1381这个大圈的外圈流向只有一个,长度为:[*] 没超过这个大圈长的一半。内圈流向有三个,总长为:252+165+118=535<690.5没有超过大圈长的一半。因此,这个大圈也合格。 最后,再检查另外一个大圈(A1一B2一B4一A4一A3B3一B1一A2一A1),这个圈的长度为:120+239+118+317+349+252+165+266=1826其中有五个内圈流向,总长为:[*] 没有超过这个圈长的一半。另外,只有一个外圈流向,长为317<913,没有超过这个圈长的一半,因此,这个圈也合格。图7.17中所有的圈均合格,因此是最优流向图。

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

最新回复(0)