運籌學(xué)第六章網(wǎng)絡(luò)計劃-資料下載頁
2025-05-10 15:32本頁面
【正文】 望工時 t(i,j) 并確定關(guān)鍵工序。 工序 A B C D E F G H t(i,j) 4 11 1 2 3 4 5 6 7 A() B() C() D() E(4) F() G() H(11) 0 21 0 關(guān)鍵工序： ABDG （ 2）計算關(guān)鍵工序的方差。 工序 A B D G t(i,j) σij2 TE σ = +++ = = = = 四 .求完工可能性達到 95%的工期 %95??天津大學(xué) 1999年博士生入學(xué)試題 （ 15%）某工程可分為 14道工序，有關(guān)資料如下表： （ 1）請畫出該工程的網(wǎng)絡(luò)圖，按正常時間求出完工期和關(guān)鍵路。 （ 2）如果要求工程在 46周完成，求總趕工費用最小的趕工方案。 （ 3）（ 2）中的問題能否采用 LP的方法解決？若能，請建立此問題的 LP模型（不解）。 工序 緊前工序 正常完成時間（周） 最快趕工 時間 正常費用 （元） 最大趕工費用（元） A 2 1 1800 2300 B A 4 2 3200 3600 C B 10 7 6200 7300 D C 4 3 4100 4900 E C 6 4 2600 3000 F C 7 5 2100 2400 G D,H 5 3 1800 2200 工序 緊前工序 正常完時間（周） 最快趕工 時間 正常費用 （元） 最大趕費用（元） H E 7 4 9000 9600 I F， G 8 6 4300 4600 J D， H 9 6 2021 2500 K I 4 3 1600 1800 L I 5 3 2500 3000 M K， L 2 1 1000 1500 N J 6 3 3300 4000 解： （ 1） M（ 2） K’（ 0） 1 2 3 4 6 8 9 10 5 7 11 12 A（ 2） B（ 4） C（ 10） F（ 7） D（ 4） G（ 5） E（ 6） H（ 7） J（ 9） I（ 8） K（ 4） L（ 5） N（ 6） 0 2 6 16 22 29 34 42 38 46 47 49 49 47 47 42 43 34 29 22 16 6 2 0 完工期 TE=49 關(guān)鍵路： ABCEHGILM （ 2）計算每道工序的直接費用率。 工序 A B C D E F G 可壓工期 1 2 3 1 2 2 2 直接費用率 500 200 800 200 150 200 工序 H I J K L M N 可壓工期 3 2 3 1 2 1 3 直接費用率 200 150 200 250 500 要壓縮 9周（在關(guān)鍵工序上壓） 1）先壓 I,α=2。RD=9,RF=11,RJ=5,RK=1,RN=5,故 β=1 所以 Δ t=1 F（ 7） M（ 2） K’（ 0） 1 2 3 4 6 8 9 10 5 7 11 12 A（ 2） B（ 4） C（ 10） D（ 4） G（ 5） E（ 6） H（ 7） J（ 9） I（ 7） K（ 4） L（ 5） N（ 6） 0 2 6 16 22 29 34 41 38 45 46 48 48 46 46 41 42 34 29 22 16 6 2 0 完工期 TE=48 關(guān)鍵路： ABCEHGILM 2）再壓 I， α=1。RD=9,RF=11,RJ=5,RK=1,RN=5,故 β=1 所以 Δt=1 F（ 7） M（ 2） K’（ 0） 1 2 3 4 6 8 9 10 5 7 11 12 A（ 2） B（ 4） C（ 10） D（ 4） G（ 5） E（ 6） H（ 7） J（ 9） I（ 6） K（ 4） L（ 5） N（ 6） 0 2 6 16 22 29 34 40 38 44 45 47 47 45 45 40 41 34 29 22 16 6 2 0 完工期 TE=47 關(guān)鍵路： ABCEHGILM 3）再壓 B， α=2。RD=9,RF=11,RJ=5,RK=1,RN=5,故 β=1 所以 Δt=1 F（ 7） M（ 2） K’（ 0） 1 2 3 4 6 8 9 10 5 7 11 12 A（ 2） B（ 3） C（ 10） D（ 4） G（ 5） E（ 6） H（ 7） J（ 9） I（ 6） K（ 4） L（ 5） N（ 6） 0 2 5 15 21 28 33 39 37 43 44 46 46 44 44 39 40 33 28 21 15 5 2 0 完工期 TE=46 關(guān)鍵路： ABCEHGILM 最小趕工方案如圖所示。 （ 3）（ 2）中的問題能用線性規(guī)劃的方法解決。 設(shè)決策變量 Xi為工序 A……N 的壓縮時間（ i=1~14）
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1