【正文】
? 壓縮 B作業(yè) 2周。 C1=302( )= (千元) ? 現(xiàn)在出現(xiàn)了兩條關(guān)鍵線路: ABEF/ACEF E= (千元 /周) A= (千元 /周) B+C=+ (千元 /周) 壓縮 E作業(yè) 2周 . C2=()= (千元) ? 壓縮 B和 C作業(yè)各 2周。 C3=()= (千元) 40 A B C D E F 原工期 優(yōu) 化 一 二 三 四 五 ABDF 3 8 2 3 16 14 14 12 10 9 ABEF 3 8 6 3 20 18 16 14 12 11 ACEF 3 6 6 3 18 18 16 14 12 11 趕工限額 2 4 3 1 2 1 C0=2+5+4+3+4+2+ 20=30(千元) 優(yōu) 化 (一) 2 2 3 1 2 1 C1=302( )=(千元) (二) 2 2 3 1 0 1 C2=( )=(千元) (三) 2 0 1 1 0 1 C3=( )=(千元) (四) 0 0 1 1 0 1 C4=( )=(千元) (五) 0 0 1 1 0 0 C5=( )=(千元) 線路 作業(yè) 41 三、時間 —— 資源優(yōu)化 時間 —— 資源優(yōu)化有兩種: 資源有限,工期最短問題 由于資源有限,使一些活動不能同時進(jìn)行,在這種情況下,為了使工期最短,首先要盡可能保證關(guān)鍵活動準(zhǔn)時進(jìn)行,然后,保證時差最小的活動優(yōu)先進(jìn)行??刹捎迷囁愕霓k法求解。(或叫移峰填谷法) 42 1 3 5 6 4 2 A B C E D F G K I J (6) (4) (7) (3) (8) (9) (7) (3) (3) (5) 43 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 AB C D K G H J I F E 人 數(shù) 19 13 25 16 14 11 18 15 14 11 1 2 3 4 5 6 44 步驟 1 2 3 4 5 6 7 8 9 可排活動順序 B C A C D A F E D A F E D A I E I H E G I J H E G J H J K G K G G 排定活動 B C C D D F D A I I H E H E J H J K G G 本步能完成的活動 B C F D A I E H J K G 本步時間 0—3 3—4 4—6 6—8 8—9 9—12 12—14 14—20 20—21 需資源量 (人數(shù)) 4+9= 13 9+5=14 5+8=13 5+6+3=14 3+8+3=14 8+3+3=14 8+3=11 7+7=14 7 45 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 A B C D K G H J I F E 人 數(shù) 13 14 11 7 1 2 3 4 5 6 46