A-A+
给出如下图所示的高速公路网络的流量模式 当流量为x1的路面关闭即x1=0时 x1的最小值是多
问题详情
给出如下图所示的高速公路网络的流量模式，当流量为x1的路面关闭即x1=0时，x1的最小值是多少？
参考答案
根据网络流模型的基本假设，在节点A、B、C、D处，可分别得到如下方程
A:x1=40+x3+x4 B:200=x1+x2
C:x2+x3=100+x5 D:x3+x5=60此外，该网络的总流入(200)等于网络的总流出(40+100+60)，得到如下方程组：
