A-A+
某地的道路交叉口处通常建成单行的小环岛 如图．假设交通行进方向必须如图示那样 请求出该网络流
问题详情
某地的道路交叉口处通常建成单行的小环岛，如图．假设交通行进方向必须如图示那样，请求出该网络流的通解，并找出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．
