1、經(jīng)典的CPM/PERT模型僅考慮活動之間最小時距為零的完成—開始(finish-to-start, FTS)技術優(yōu)先關系，而廣義優(yōu)先關系（Generalized Precedence Relations, GPRs）網(wǎng)絡考慮了活動之間所有最小最大時距約束（Minimal and Maximal Time Lags）的技術優(yōu)先關系，如完成—開始，完成—完成，開始—完成，開始—開始四種基本類型，以及這四種基本類型中的任何兩種類型形成的混合優(yōu)

2、先關系，因此，這種網(wǎng)絡更接近工程項目實際情況，具有廣闊的應用前景，但其復雜的優(yōu)先關系給網(wǎng)絡計劃的制定與優(yōu)化帶來了很大的困難，妨礙了它在實際中的應用推廣。因此，前人主要集中于單目標和多目標的優(yōu)化算法研究，忽視了GPRs網(wǎng)絡中的兩個重要的基本問題。一是GPRs網(wǎng)絡具有諸多與經(jīng)典CPM/PERT模型不同的特點，活動工期變化對網(wǎng)絡結構、項目工期等產(chǎn)生的影響，不能根據(jù)經(jīng)典CPM/PERT模型中的情形類比；二是對于一個既定的資源約束項目計劃，如何識

3、別其關鍵活動和關鍵序列。這兩方面的問題對于GPRs網(wǎng)絡理論體系的完善以及項目管理具有重要的理論和實踐意義。本文對無資源約束及資源約束下廣義優(yōu)先關系網(wǎng)絡的關鍵性進行了較為全面和深入的分析，內(nèi)容包括： (1) 無資源約束GPRs網(wǎng)絡的關鍵性和剛性分析。討論了關鍵路徑、關鍵活動、關鍵關系等重要概念并給出準確的定義，研究了關鍵活動工期變化對項目工期的影響規(guī)律，對GPRs網(wǎng)絡的關鍵子圖進行了系統(tǒng)的分析，提出了GPRs網(wǎng)絡關鍵活動的分類方法

4、；給出了活動剛性、活動柔性的判別方法。 (2) 無資源約束GPRs網(wǎng)絡中活動的時差分析。第一、單個活動工期變化對其自身及其他活動時差的影響分析。提出了節(jié)點的最早(最晚)實現(xiàn)時間、節(jié)點的最早(最晚)可能實現(xiàn)時間的概念，給出了節(jié)點最早(最晚)實現(xiàn)時間、節(jié)點最早(最晚)可能實現(xiàn)時間、活動總時差及自由時差的計算公式，對決定活動時差變化的前提條件進行了分類，研究了在保證網(wǎng)絡時間可行性及工期不變的條件下活動極大可延長值(Extreme pr

5、olongable value, EPV)和極大可壓縮值(Extreme compressible value, ECV)的計算方法，對活動之間的關系進行了分類，查明了活動工期變化對其自身及其他活動時差的影響規(guī)律。第二、兩個關鍵活動工期發(fā)生變化對項目工期的影響分析。討論了保證網(wǎng)絡可行的條件下，兩個活動工期發(fā)生變化，其工期的最大變化范圍；提出了活動k的弧長變化最大值概念，據(jù)此研究了兩個關鍵活動的工期發(fā)生變動對項目工期的影響的判別方法。

6、 (3) 資源約束項目計劃的關鍵性分析。闡述了最小可行集(Minimal Feasible Sets, MFS)的直觀含義，并給出了嚴格定義，對活動之間的資源依賴關系進行了科學的分類，討論了最小可行集的性質，給出了最優(yōu)最小可行集的判別方法和建立最優(yōu)資源鏈接的方法，推廣了最小可行集的應用范圍，據(jù)此可以正確地識別資源約束項目計劃的關鍵活動和關鍵序列。 (4) 資源約束項目計劃關鍵性分析的方法評價。對資源鏈接中的問題進行了分類，分