2. 自考
  3. 求下面图5．28一图5．30中甲城到乙城的最大通过能力。 (1) (2) (3)

求下面图5．28一图5．30中甲城到乙城的最大通过能力。 (1) (2) (3)

admin2015-01-12  40
问题 求下面图5．28一图5．30中甲城到乙城的最大通过能力。
(1)
(2)
(3)
选项
答案(1)最外线有两条： a．甲一B—D—E一乙； b．甲一C—F一乙。 路线a中最大通过能力为20，路线b中最大通过能力为10，所以路线a和b共有最大通过能力30，抹去已满负荷道路得附图14。[*]所以甲城到乙城最大通过能力为30。 (2)最外线有两条： a．甲一．A-C一乙； b．甲一B-D一乙。 路线a，b中最大通过能力分别为10，15，共同通过能力为：10+15=25。抹去已满负荷道路得附图15。[*]此时最外线有两条： c．甲一A－C—E一乙； d．甲一B-D－E－乙。 路线c的最大通过能力为10，路线d的最大通过能力为5，附图15中路线c和d的总通过能力为：10+5=15。抹去满负荷道路，得附图16。[*]此时只有一条道路连接甲城与乙城，即： e．甲一B-A-E一乙。 最大通过能力为10，抹去满负荷道路，得附图17。[*]此时甲城乙城没有道路连接，所以甲城到乙城的最大通过能力为： 25+15+10=50 (3)最外线有两条： a．甲一A-C－乙； b．甲一B-D一乙。 通过能力最大值分别为8，6，即路线a，b共有最大通过能力：8+6=14。抹去满负荷道路得附图18。[*]此时最外线有两条： c．甲一A-C-D一乙； d．甲一B-C-D一乙。此时路线c与d共同得到最大通过能力为3。此时若抹去满负荷道路，则乙城已与甲城分离。故甲城到乙城的最大通过能力为：14+3=17。
解析
转载请注明原文地址:https://kaotiyun.com/show/XcVx777K
本试题收录于： 物流数学题库理工类分类
0

物流数学

理工类

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