如图5.32所示,各路旁的数字是该路段的最大通过能力,试计算甲城到乙城的最大通过能力。

admin2015-01-12  36

问题 如图5.32所示,各路旁的数字是该路段的最大通过能力,试计算甲城到乙城的最大通过能力。

选项

答案甲与乙城之间最外线有两条: (1)甲一A—B—D—F一乙; (2)甲一A—C-E—G一乙。 路线(1)最大通过能力为1,路线(2)最大通过能力为2,抹去满负荷的道路,得附图19。[*]此时,甲乙两城最外面有两条道路: (3)甲一B—G—D—F一乙; (4)甲一A—C—E—F一乙。 路线(3)有最大通过能力为2,路线(4)有最大通过能力为1,抹去满负荷道路.得附图20。[*]此时,甲乙两城没有道路连接,所以甲乙两城最大通过能力为:1+2+2+1=6

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

最新回复(0)