计算甲城到乙城的最大通过能力(见图5.20)。

admin2015-01-12  32

问题 计算甲城到乙城的最大通过能力(见图5.20)。

选项

答案最外线有两条:(1)甲一A—E—F一乙;(2)甲一C—D一乙。路线(1)中最大通过能力为20,路线(2)中最大通过能力为20,所以(1)(2)这两条外线总通过能力为40。把满负荷的道路抹去,得到图5.21。[*] 此时最外的道路有两条:(3)甲一B一E一乙;(4)甲一C—F一乙。路线(3)与(4)中最大通过能力分别为20,10,所以路线(3)(4)共有最大通过能力30,抹去满负荷道路,得图5.22。[*] 甲城与乙城没有道路可相连接,所以甲城到乙城最大通过能力为:40+30=70

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

最新回复(0)