網絡計劃中構建對偶網絡模型的理論和方法

蘇志雄 李星梅 乞建勛

（華北電力大學 經濟與管理學院，北京 102206）

網絡計劃中構建對偶網絡模型的理論和方法

蘇志雄 李星梅 乞建勛

（華北電力大學 經濟與管理學院，北京 102206）

針對現有的網絡計劃模型重點體現的不是其核心機動時間和路差，而是具體的時間和路長，進而使得該模型在運用時往往會遇到阻礙的問題，利用對偶原理，構建網絡計劃模型的對偶模型.首先，通過分析機動時間和路長之間的關系，推導出路差定理;其次，在路差定理的基礎上，利用對偶原理構建對偶網絡模型，并分析其性質;然后利用該模型揭示網絡計劃的對偶等價性;最后，通過例子進行驗證和說明.該對偶網絡模型重點體現了機動時間和路差，使得網絡計劃更具針對性和有效性.

運籌學;對偶理論;網絡計劃;時差

網絡計劃［1］產生于20世紀50年代，是目前最常用的處理項目計劃的圖形技術.機動時間（也稱時差）和時間參數是其核心，對它們的研究伴隨著網絡計劃的誕生而起步.在時間參數上，文獻［2－3］修正了原有計算方法，使得同一工序系統即使對應不同的網絡圖也能得到唯一正確的時間參數.在機動時間上，國際當前通用的有總時差、安全時差、自由時差、節點時差和干擾時差［1，4］.文獻［5］針對同一工序系統的不同網絡圖表示，對各時差計算方法進行了修正.針對其特性，國內外學者已經做了很多研究［6－10］，其成果已廣泛應用于實踐和求解各類經典問題.

網絡計劃……