网络分析

---

用点和线表示研究对象(任一系统)之间物质、能量信息(或人、财、物)流动的特定关系。

并标上相应数量指标构成网络图，进而研究网络图中点，线关系的一般规律。在网络分析中称线为枝，代表任一流通质流动的通道。称点为结，代表任一种流动的起始点，转运点或终止点。在流动起始点和终止点之间，顺序排列的结和枝称为路径。流过网络中结和枝的最大流量可以用数字描述，这些数字可以是固定的，也可以是随时间变化的，甚至可以是不能精确描述的随机数。网络分析的起源与图论紧密相关，图论及运筹学其他学科的发展，为网络分析提供了一整套数学工具。

网络分析应用于计算机网络、电力系统、水利系统、运输、通信系统、商品流通系统，人事管理系统等，均能增加系统的效率和可靠性，并能降低成本。