關(guān)鍵工作和關(guān)鍵線(xiàn)路的確定
□ 關(guān)鍵工作：?jiǎn)未?hào)網(wǎng)絡(luò)計(jì)劃中，工作總時(shí)差最小的工作是關(guān)鍵工作
□ 關(guān)鍵線(xiàn)路
■ 從起點(diǎn)節(jié)點(diǎn)開(kāi)始到終點(diǎn)節(jié)點(diǎn)均為關(guān)鍵工作，且所有工作之間的時(shí)間間隔均為零的線(xiàn)路為關(guān)鍵線(xiàn)路
■ 不計(jì)算時(shí)間參數(shù)的情況下，由開(kāi)始節(jié)點(diǎn)到終點(diǎn)節(jié)點(diǎn)形成的路線(xiàn)上各項(xiàng)工作持續(xù)時(shí)間之和值所對(duì)應(yīng)的路線(xiàn)稱(chēng)為關(guān)鍵路線(xiàn)。
【例題1·單選題】【2008年真題】某單代號(hào)網(wǎng)絡(luò)計(jì)劃中，工作M的最早開(kāi)始時(shí)間是第8天，持續(xù)時(shí)間為5天，該工作有三項(xiàng)緊后工作，其最早開(kāi)始時(shí)間分別為第16天、第18天、第21天，則工作M的自由時(shí)差是( )天。
A.3 B.5
C.8 D.10
[答案]Awww.jjsedu.org
[解析]工作有緊后工作，自由時(shí)差=該工作與其緊后工作之間的時(shí)間間隔的最小值。
時(shí)間間隔=緊后工作的最早開(kāi)始時(shí)間-本工作的最早完成時(shí)間。
本題中工作M的最早完成時(shí)間=最早開(kāi)始時(shí)間+持續(xù)時(shí)間=8+5=13。
M與第一項(xiàng)工作的時(shí)間間隔=16-13=3。
M與第二項(xiàng)工作的時(shí)間間隔=18-13=5。
M與第三項(xiàng)工作的時(shí)間間隔=21-13=8。
取最小值3。
□ 關(guān)鍵工作：?jiǎn)未?hào)網(wǎng)絡(luò)計(jì)劃中，工作總時(shí)差最小的工作是關(guān)鍵工作
□ 關(guān)鍵線(xiàn)路
■ 從起點(diǎn)節(jié)點(diǎn)開(kāi)始到終點(diǎn)節(jié)點(diǎn)均為關(guān)鍵工作，且所有工作之間的時(shí)間間隔均為零的線(xiàn)路為關(guān)鍵線(xiàn)路
■ 不計(jì)算時(shí)間參數(shù)的情況下，由開(kāi)始節(jié)點(diǎn)到終點(diǎn)節(jié)點(diǎn)形成的路線(xiàn)上各項(xiàng)工作持續(xù)時(shí)間之和值所對(duì)應(yīng)的路線(xiàn)稱(chēng)為關(guān)鍵路線(xiàn)。
【例題1·單選題】【2008年真題】某單代號(hào)網(wǎng)絡(luò)計(jì)劃中，工作M的最早開(kāi)始時(shí)間是第8天，持續(xù)時(shí)間為5天，該工作有三項(xiàng)緊后工作，其最早開(kāi)始時(shí)間分別為第16天、第18天、第21天，則工作M的自由時(shí)差是( )天。
A.3 B.5
C.8 D.10
[答案]Awww.jjsedu.org
[解析]工作有緊后工作，自由時(shí)差=該工作與其緊后工作之間的時(shí)間間隔的最小值。
時(shí)間間隔=緊后工作的最早開(kāi)始時(shí)間-本工作的最早完成時(shí)間。
本題中工作M的最早完成時(shí)間=最早開(kāi)始時(shí)間+持續(xù)時(shí)間=8+5=13。
M與第一項(xiàng)工作的時(shí)間間隔=16-13=3。
M與第二項(xiàng)工作的時(shí)間間隔=18-13=5。
M與第三項(xiàng)工作的時(shí)間間隔=21-13=8。
取最小值3。