2. 自考
  3. 检查图7．36是否为最优流向图。

检查图7．36是否为最优流向图。

admin2015-01-12  67
问题 检查图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://www.kaotiyun.com/show/PSVx777K
本试题收录于： 物流数学题库理工类分类
0

物流数学

理工类

相关试题推荐
随机试题
最新回复(0)