A-A+

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

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

问题详情

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

参考答案

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

考点:流量,模式