A-A+

某地的道路交叉口处通常建成单行的小环岛 如图.假设交通行进方向必须如图示那样 请求出该网络流

2022-08-12 11:48:47 问答库 阅读 195 次

问题详情

某地的道路交叉口处通常建成单行的小环岛,如图.假设交通行进方向必须如图示那样,请求出该网络流的通解,并找出x6的最小可能值.

参考答案

根据网络流模型的基本假设,在节点(交叉口)A,B,C,D,E,F处,我们可以分别得到下列方程:
A:x1=x2+100; B:x2+50=x3;
C:x3=120+x4; D:x4+150=x5
E:x5=80+x6; F:x6+100=x1
取x6=c(c为任意实数),则网络的通解为
x1=100+c,x2=c,x3=50+c,x4=c-70,x5=80+c,x6=c.
由于所有的流量都非负,故x4≥0,即x6的最小可能值是70.

考点:交叉口,环岛