運(yùn)籌學(xué)第六章網(wǎng)絡(luò)計(jì)劃-文庫(kù)吧資料
2025-05-18 15:32本頁(yè)面
【正文】 8 10 10 10 10 10 10 10 10 10 10 10 注： ，如每周不超過(guò)多少，還 可進(jìn)一步調(diào)。 （ 2）調(diào)整網(wǎng)絡(luò)，使資源盡量平衡（不能延誤工期） 解： （ 1） 1 6 2 3 4 5 A（ 4） B（ 2） C（ 2） D（ 2） E（ 3） F（ 2） G（ 3） H（ 4） 0 2 2 4 7 11 11 7 4 2 4 0 工期為 11天 關(guān)鍵工序： CFGH （ 2） a） 畫(huà)出橫道表 9 9 9 9 3 3 6 6 8 8 8 4 4 7 7 2 2 2 1 1 1 1 24 11 工序 A B C D E F G H 1 2 3 4 5 6 7 8 9 10 人數(shù) 22 22 24 10 2 2 1 1 1 1 b)調(diào)整 調(diào)整原則： 利用非關(guān)鍵工序的時(shí)差 Rij= 的 tij 的 j i先找出那些具有最大總時(shí)差的工序在不拖延整個(gè)工程完工期的情況下，盡量往后延。 （計(jì)算單位時(shí)間內(nèi)資源利用量的方差）。 方法： 。而 Rb=22,Rd=,Re=,Ri= 故 β=. 因此， Δ t= 1 8 2 4 6 7 3 5 a() b() c(22) d() b’(0) f() e() g() h() i() 0 0 工期 TE=60 關(guān)鍵工序： adegh acfgh 4）可同時(shí)壓 c,e各 ,α=。 因此 ,Δ t= 0 0 工期 TE= 關(guān)鍵工序： acfgh 1 8 2 4 6 7 3 5 a() b() c() d() b’(0) f() e() g() h() i() 2）再壓 h,α=。 1 8 2 4 6 7 3 5 a() b() c() d() b’(0) f() e() g() h() i() 0 0 正常工期 TE= 關(guān)鍵工序 acfgh 解 ： （ 1） （ 2）將每道工序的直接費(fèi)用率計(jì)算如下： 工作 a b c d e f g h i 可壓工期 — 1 1 直接費(fèi)用率 — 120 170 1）先壓 f, α=。 例 5 建筑公司要裝水管線的工程，有關(guān)資料： 工作 緊前工作 正常情況 應(yīng)急情況 時(shí)間（天） 費(fèi)用（元） 時(shí)間（天） 費(fèi)用（元） a 240 b a 75 2 110 c a 4500 15 7200 d a 480 17 600 e d 540 8 710 f b,c 1660 5 1800 g e,f 4000 14 5700 h g 1600 5 1775 i e,f 500 9 1298 （ 1）按正常情況，畫(huà)出施工網(wǎng)絡(luò)圖，找出關(guān)鍵路，求完工期。 B C 三 .求規(guī)定工期的最小成本方案 間接費(fèi)用是確定了的，無(wú)需考慮，只需考慮直接費(fèi)用盡量小。 方法： 將問(wèn)題化為：在全部以關(guān)鍵工序組成的網(wǎng)絡(luò)上，每邊容量使用本工作的直接費(fèi)用率（若本工作已不能縮短工時(shí)，容量應(yīng)標(biāo) ）求網(wǎng)絡(luò)的最大流，當(dāng)求出最大流時(shí)所得到的最小截，就是增加直接費(fèi)用最少的方案。則壓縮時(shí)間 =正常工作時(shí)間 最短工作時(shí)間。 1 3 2 4 A（ 3） C（ 4） B（ 7） D（ 5） 0 7 3 12 12 7 3 0 工期： T=12． Ｒ Ａ ＝０ ,Ｒ Ｂ ＝２ ,Ｒ Ｃ ＝０ ,Ｒ Ｄ ＝０ 關(guān)鍵工序： ACD （ 2）因?yàn)橹苯淤M(fèi)用率不全 5，故應(yīng)在關(guān)鍵工序上壓縮 先壓縮 C（ 直接費(fèi)用率最?。? 壓一天能節(jié)省費(fèi)用為 54=1 α=3（ C的可壓天數(shù)）， β=R24=2 故 Δ t=2 壓縮方案： C壓縮 2天，可減少費(fèi)用（ 54） *2=2 此時(shí)網(wǎng)絡(luò)圖為： 1 3 2 4 A（ 3） C（ 2） B（ 7） D（ 5） 0 5 3 10 10 5 3 0 關(guān)鍵路有兩條： AB ACD 工期 T=10 RA=RB=RC=RD=0 若再各壓縮 1天 則應(yīng)壓縮 B、 C（ 同時(shí)壓） 此時(shí)的直接費(fèi)用率將是 3+4=75 故最低成本工期為 10天。 （直接費(fèi)用率 間接費(fèi)用率） 注：若壓縮
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1