Question

某工程由A，B，C，D，E，F(xiàn)，G，H，I 9個(gè)工序組成，由眾多的施工隊(duì)施工，當(dāng)工序甲只有在工序乙完成后才能開工時(shí)，我們稱工序乙是工序甲的緊前工序，現(xiàn)在這9個(gè)工序的關(guān)系及所需要工時(shí)（天）如下表：

工序	A	B	C	D	E	F	G	H	I
緊前工序	-	A	A	-	C，I	B，C，I	E，F(xiàn)	D	D
所需工時(shí)	6	2	2	4	4	3	1	2	5

試問(wèn)該工程至少需要多少天才能完成，并給出工序的安排.

 

Answer 1

解析：給出工序的安排，也就是要正確畫出體現(xiàn)工序之間銜接關(guān)系的工程網(wǎng)絡(luò)樹形圖，求出其關(guān)鍵路線，就可知道整個(gè)工程的總工期.

依題意畫出工程網(wǎng)絡(luò)樹形圖（如圖），由圖易知：

①→③→④→⑥→⑦所需時(shí)間最長(zhǎng)，它表明整個(gè)工程的總工程至少為4+5+4+1=14（天）.

很明顯，在①→②→④→⑥→⑦這條路線上的工序，若有一個(gè)延遲一天，整個(gè)工程就要推遲一天，而不在這條路線上的工序?qū)�總工期就沒(méi)有這種直接的影響.

（樹形圖）.