网络技术

[拼音]：wangluo jishu

[外文]：network techniques

利用网络图形描述一项工程或计划进度各个环节和要素之间的关系，以便寻求系统最优解或最优控制的技术。又称网络分析。

简史

网络技术起源于图论和网络理论。1845年G.R.基尔霍夫提出了电网络分析的一些基本原理，并在应用方面取得了成果。20世纪40年代，美国贝尔电话公司和丹麦哥本哈根电话公司应用网络技术分别解决了电话线路的合理布置和电话交换台最佳负载能力的问题。50年代以后，随着大型工程项目的开发和电子计算机技术的发展，用于管理和控制的网络技术在各个领域里获得了广泛的应用。80年代网络技术在电缆电视网络、计算机网络、卫星通信、交通运输、库存和物资分配、能源、项目进度管理以及其他物流和信息流系统等方面的应用取得了显著的成果。

网络模型

若干节点和连接节点的边组成网络图(见图)。在不同的应用场合网络图中的节点可以代表城镇、公路交叉点、电站、水库、计算机、某一项作业的结束或后一项作业的开始。边可以代表道路、电力线、铁路线、管道线以及作业所需的物流和信息流等。在每条边上赋予某个正数，称为该边的权，它可以表示路程、时间、费用或流量等。

网络技术类型

（1）从优化方面看，网络技术问题主要有最大流量问题、最短路径问题、最短树问题、最小费用问题和最大流量最小费用问题等。最大流量问题就是求从发点s向收点t输出的流量f 为最大的问题。图中各边上的数字为两点间允许通过的流量。最大流量问题是一个特殊的线性规划问题，有许多求解方法。其中有效的计算方法是福特-富尔克逊法。最短路径问题就是从起点s到达终点t的所有路线中总距离最短的路线。图中各边的数字表示两城镇间的距离。常用的优化方法有戴克斯特拉法，是一种标号法。它不仅能求出从s到t的最短路线,而且可以求解从s到其他节点的最短路线。对于复杂的网络，可借助计算机进行计算。还有一种求网络中任意两点(i，j)间的最短距离的方法,称为海斯法。最短树问题就是在各部分树中寻找一个总权数为最小的部分树。一个不包含圈（一个由节点和边组成的封闭环）的连通图称为树。寻找最小树的方法，常用的有克罗斯卡尔法和逐步生长法等。

（2）从工程项目计划和进度控制方面看,有计划协调技术(PERT)、关键路线法(CPM)、图解协调技术(GERT)、排队图解协调技术(Q-GERT)、风险协调技术(VERT)等。

参考书目

Network　Flow Plogramming