網絡分析與網絡計劃(doc 62頁)

網絡分析與網絡計劃目錄：
第一節 圖的基本概念
第二節 最小樹問題
第三節 最短路徑問題
第四節　最大流問題
第五節 最小費用流問題
第六節　網絡計劃（統籌方法）

網絡分析與網絡計劃內容簡介：
網絡分析是圖論的一個應用分支．它主要是應用圖論的理論與方法來解決具有網絡性質的管理決策問題．在現實生活和生產實踐中，網絡分析方法有很廣泛的應用．如在企業管理中，如何製訂管理計劃或設備購置計劃，使收益最大或費用最小；在組織生產中，如何使各工序銜接好，使生產任務完成得既快又好；在交通網絡中，如何使調運的物資數量多且費用最小等．由於網絡分析具有圖形直觀，方法簡便，容易掌握的特點，因此得到迅速的發展，且廣泛地應用在各個領域，成為經濟活動中許多管理決策的優化問題的重要手段．
所謂網絡分析，簡單地說，即對網絡進行定性和定量分析，以便為實現某種優化目標而尋求最優方案．這方麵的典型問題有：最小樹問題，最短路問題，中心問題，重心問題，最大流問題，最小費用最大流問題，最短回路問題，網絡計劃問題，等等．
在生產實踐，運輸管理和工程建設的很多活動中，諸如各種工藝路線的安排、廠區及貨場的布局、管道線網的鋪設及設備的更新等等問題，都與尋找一個“圖的最短路徑”問題(shortest-path problem )密切相關，它是網絡規劃中的一個最基本的問題．

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