5、雙代號(hào)網(wǎng)絡(luò)圖關(guān)鍵線路的概念及確定
(1)關(guān)鍵線路的概念
從網(wǎng)絡(luò)計(jì)劃的起點(diǎn)節(jié)點(diǎn)開始,經(jīng)過一系列箭線、節(jié)點(diǎn)到達(dá)終點(diǎn)節(jié)點(diǎn)的通路稱為線路。將每條線路所包括的各項(xiàng)工作的持續(xù)時(shí)間相加,即得每條線路的總持續(xù)時(shí)間,其中總持續(xù)時(shí)間最長(zhǎng)的線路稱為關(guān)鍵線路。位于關(guān)鍵線路上的工作稱為關(guān)鍵工作。
(2)確定關(guān)鍵線路的方法
1)比較線路長(zhǎng)度法
2)計(jì)算時(shí)差法
(三)單代號(hào)網(wǎng)絡(luò)計(jì)劃