圖論與網絡及分析計劃(ppt 112頁)

一、 概述
二、 箭線型網絡
一)、 基本概念
二)、 繪製方法
三)、 時間參數計算
四)、 優化技術
三、 節點型網絡
一）蒙塔板諾算法
二）搭接網絡

一、 概述
什麼是網絡計劃技術
網絡是指一組相互交叉的線段構成的網狀結構。
網絡計劃是以網絡圖的形式完整而正確地表示工程係統，不僅反映組成工程或係統的各相對獨立活動間的工藝邏輯關係，同時也反映各活動間的時間製約關係。
網絡計劃技術是通過網絡圖來製定工程項目的時間進度計劃，並用來控製計劃的執行的一套現代化管理方法。
網絡計劃技術是係統工程的一個重要分支，它把各種工程項目的研製和實現過程，構成一個具有嚴格內部邏輯關係和數學關係的網絡係統，通過網絡分析方法建立和求解活動網絡模型，從而得出所研究工程係統的各種時間參數，並通過網絡的費用優化和資源最優分配，給出工程的最優進度安排，為大型工程項目的計劃和控製提供科學依據。
目前，網絡計劃技術已發展成一門獨立的、適用於研究工程技術、經濟管理、社會發展等許多方麵的有效手段，並成為運籌學的一個重要的分支。
網絡計劃技術是管理科學、圖論與網絡、概率論與數理統計以及計算機科學等學科的綜合反映，是一門多學科交叉的邊緣學科。

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