A-A+
给出如图所示的流量模式 假设流量模式必须沿着指定的方向 找出标记为x2 x3 x4 x5的分
问题详情
给出如图所示的流量模式，假设流量模式必须沿着指定的方向，找出标记为x2，x3，x4，x5的分支中的最小流量．
参考答案
根据网络流模型的基本假设，在节点A、B、C、D、E处，可分别得到如下方程：
A：30+x2=80+x1; B：x3+x5=x2+x4; C：x6+100=40+x5;
D：x4+40=x6+90; E：x1+60=20+x3.
此外，该网络的总流入(30+100+40+60=230)等于网络的总流出(80+40+90+20=230)，得到如下方程组：
