Question

某工程由A，B，C，D，E，F，G，H，I 9個工序組成，由眾多的施工隊施工，當工序甲只有在工序乙完成后才能開工時，我們稱工序乙是工序甲的緊前工序，現在這9個工序的關系及所需要工時（天）如下表：

工序	A	B	C	D	E	F	G	H	I
緊前工序	-	A	A	-	C，I	B，C，I	E，F	D	D
所需工時	6	2	2	4	4	3	1	2	5

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

 

Answer 1

解析：給出工序的安排，也就是要正確畫出體現工序之間銜接關系的工程網絡樹形圖，求出其關鍵路線，就可知道整個工程的總工期.

依題意畫出工程網絡樹形圖（如圖），由圖易知：

①→③→④→⑥→⑦所需時間最長，它表明整個工程的總工程至少為4+5+4+1=14（天）.

很明顯，在①→②→④→⑥→⑦這條路線上的工序，若有一個延遲一天，整個工程就要推遲一天，而不在這條路線上的工序對總工期就沒有這種直接的影響.

（樹形圖）.