A-A+
某地的道路交叉口处通常建成单行的小环岛 如下图所示 假设交通行进方向必须如图示那样 请求出该
问题详情
某地的道路交叉口处通常建成单行的小环岛，如下图所示，假设交通行进方向必须如图示那样，请求出该网络流的通解，并找出x6的最小可能值，
参考答案
根据网络流模型的基本假设，在节点(交叉口)A，B，C，D，E，F处，我们可以分别得到下列方程：
A:x1=x2+100 B:x2+50=x3 C:x3=120+x3
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．
