网络流模型的基本假设
网络流模型广泛应用于交通运输、通讯系统、电力分配、城市规划、任务分派以及计算机辅助设计等众多领域。
一个网络由一个点集以及连接部分或全部点的直线或弧线构成。网络中的点称作联结点(或节点),网络中的连接线称作分支。每一分支的流量方向已经指定,并且流量(或流速)已知或者已标为变量。
网络流的基本假设是网络中流入与流出的总量相等,并且每个联结点流入和流出的总量也相等。在网络流模型中,每个联结点的流量都可以用一个线性方程来表示。
网络流分析要解决的问题是:在部分信息(如网络的输入量)已知的情况下,确定每一分支中的流量。
典型应用示例:
1、确定网络流量模式;
2、确定交通网络流的数学实验。