网络分析与网络计划(doc 62页)

网络分析与网络计划目录：
第一节  图的基本概念
第二节  最小树问题
第三节  最短路径问题
第四节　最大流问题
第五节  最小费用流问题
第六节　网络计划（统筹方法）

 

网络分析与网络计划内容简介：
    网络分析是图论的一个应用分支．它主要是应用图论的理论与方法来解决具有网络性质的管理决策问题．在现实生活和生产实践中，网络分析方法有很广泛的应用．如在企业管理中，如何制订管理计划或设备购置计划，使收益最大或费用最小；在组织生产中，如何使各工序衔接好，使生产任务完成得既快又好；在交通网络中，如何使调运的物资数量多且费用最小等．由于网络分析具有图形直观，方法简便，容易掌握的特点，因此得到迅速的发展，且广泛地应用在各个领域，成为经济活动中许多管理决策的优化问题的重要手段．
    所谓网络分析，简单地说，即对网络进行定性和定量分析，以便为实现某种优化目标而寻求最优方案．这方面的典型问题有：最小树问题，最短路问题，中心问题，重心问题，最大流问题，最小费用最大流问题，最短回路问题，网络计划问题，等等．
    在生产实践，运输管理和工程建设的很多活动中，诸如各种工艺路线的安排、厂区及货场的布局、管道线网的铺设及设备的更新等等问题，都与寻找一个“图的最短路径”问题(shortest-path problem )密切相关，它是网络规划中的一个最基本的问题．

..............................