如图5.32所示 各路旁的数字是该路段的最大通过能力 试计算甲城到乙城的最大通过能力。 请帮忙给出正
如图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
甲与乙城之间最外线有两条:(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
相似问题
某钢筋车间 现用的原材料是长度为10米的钢筋(直径都相同) 需要制作一批长度为3米的钢筋90根 长度
某钢筋车间,现用的原材料是长度为10米的钢筋(直径都相同),需要制作一批长度为3米的钢筋90根,长度为4米的钢筋60根,请建立相应线性规划的数学模型(不用
设某车间有5项加工任务A B C D E。必须先经过机器甲加工之后 才能进入机器乙加工 所需时间见表
设某车间有5项加工任务A,B,C,D,E。必须先经过机器甲加工之后,才能进入机器乙加工,所需时间见表3.10。问如何安排这5项任务的加工顺序可使加工总时
货轮在等候装卸的平均时间Wq。请帮忙给出正确答案和分析 谢谢!
货轮在等候装卸的平均时间Wq。请帮忙给出正确答案和分析,谢谢!
求解下列矩阵的最小化分派问题。 (1) (2) (3)请帮忙给出正确答案和分析 谢谢!
求解下列矩阵的最小化分派问题。 (1) (2) (3)请帮忙给出正确答案和分析,谢谢!
根据图1.6所示 写出其关联矩阵 指明各个顶点的度 并且指出其偶点与奇点。请帮忙给出正确答案和分析
根据图1.6所示,写出其关联矩阵,指明各个顶点的度,并且指出其偶点与奇点。请帮忙给出正确答案和分析,谢谢!
