A-A+

给出如图所示的流量模式 假设所有的流量都非负 x3的最大可能值是多少?

2022-08-12 11:37:02 问答库 阅读 195 次

问题详情

给出如图所示的流量模式,假设所有的流量都非负,x3的最大可能值是多少?

参考答案

根据网络流模型的基本假设.在节点(交叉口)A,B,C处,我们可以分别得到下列方程:
A:x1+x3=20; B:x3+x4=x2;
C:x1+x2=80.
此外,该网络的总流入80等于网络的总流出(20+x4),化简得x4=60. 把这个方程与整理后的前三个方程联立,得如下方程组:

考点:流量,模式