检查图7.36是否为最优流向图。

admin2015-01-12  42

问题 检查图7.36是否为最优流向图。

选项

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

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

随机试题
最新回复(0)