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

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

admin2015-01-12  72
问题 检查图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)