今天是:2025年7月2日 星期三
  • >
  • >

  网络流模型的基本假设

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

  网络流分析要解决的问题是:在部分信息(如网络的输入量)已知的情况下,确定每一分支中的流量。

  典型应用示例

  1、确定网络流量模式

  2、确定交通网络流的数学实验。 

点评:0