【正文】 2+ k45=50（千元 /天）； ③同時(shí)壓縮工作 25和工作 14， k25+ k14=25（千元 /天）； ④同時(shí)壓縮工作 25和工作 45， k25+ k45=35（千元 /天）； ⑤壓縮工作 56， k56=20千元 /天。 （ 2）壓縮時(shí)間： =min(64 ， 4)=2天 （ 3）費(fèi)用變化：△ C=△ t（ k56ξ） =2 （ 2022） =–4（千元） 由此可見(jiàn)： T2=T12=182=16天，優(yōu)于 T1=18天。 圖 627 第二次優(yōu)化后的網(wǎng)絡(luò)圖 ),m in( m in65 f TFDDt ????4．第三次優(yōu)化 確定壓縮對(duì)象：可行方案有 ①同時(shí)壓縮工作 12和工作 14， k12+ k14=40（千元 /天）； ②同時(shí)壓縮工作 12和工作 45， k12+ k45=50（千元 /天）； ③同時(shí)壓縮工作 25和工作 14， k25+ k14=25（千元 /天）； ④同時(shí)壓縮工作 25和工作 45， k25+ k45=35（千元 /天）。 =22）（千元 /天），故不能壓縮。 三 、 資源優(yōu)化 資源優(yōu)化是通過(guò)改變工作的開(kāi)始時(shí)間，使資源按時(shí)間的分布符合優(yōu)化目標(biāo)。 資源強(qiáng)度：一項(xiàng)工作在單位時(shí)間內(nèi)所需的某種資源數(shù)量。 資源需用量：網(wǎng)絡(luò)計(jì)劃中各項(xiàng)工作在某一單位時(shí)間內(nèi)所需某種資源數(shù) 量。 資源限量：?jiǎn)挝粫r(shí)間內(nèi)可供使用的某種資源的最大數(shù)量，用 Ra表示。 （一） 資源有限 —— 工期最短的優(yōu)化 資源有限 ——工期最短的優(yōu)化是調(diào)整計(jì)劃安排，以滿足資源限制條件，并使工期拖延最少的過(guò)程。 2．優(yōu)化步驟 （ 1）計(jì)算網(wǎng)絡(luò)計(jì)劃每個(gè)時(shí)間單位的資源需用量。 ①若整個(gè)工段內(nèi)都是 Rt≤Ra，則方案可行，優(yōu)化完成。 （ 3）調(diào)整計(jì)劃時(shí)，如果在該時(shí)段內(nèi)有幾項(xiàng)工作平行作業(yè)，應(yīng)將某項(xiàng)工作安排在另一項(xiàng)工作之后進(jìn)行，以降低該時(shí)段的資源需要量。 babbaba LSEFLFDEFT ?????? ,3．優(yōu)化示例 【 例 66】 已知網(wǎng)絡(luò)計(jì)劃如圖 628所示。 【 解 】 （ 1）計(jì)算每日資源需用量，如圖 628所示。 （ 3）第一次調(diào)整 ①資源超限時(shí)段內(nèi)有工作 1—3和工作 2—4兩項(xiàng)，分別計(jì)算和。 134423142,31 ?????? ???? LSEFT 33631423142 ?????? ??? LSEFT ，（ 5）第二次調(diào)整 ①資源超限時(shí)段內(nèi)的工作有 3 4 46三項(xiàng)。 表 64 超過(guò)資源限量的時(shí)段的工作時(shí)間參數(shù) ②選擇方案 2，將工作 36安排在工作 46之前進(jìn)行，繪出其網(wǎng)絡(luò)計(jì)劃如圖 630所示，此時(shí)工期沒(méi)有增加，仍為 13天，并重新計(jì)算資源需要量。 工作代號(hào) EFij LSij 工作順序 方案 1 方案 2 方案 3 方案 4 方案 5 方案 6 3—6 9 8 之前工作 3—6 3—6 4—5 4—5 4—6 4—6 4—5 10 7 之后工作 4—5 4—6 3—6 4—6 3—6 4—5 4—6 11 9 2 0 2 1 3 4 baT,?（二）工期固定 ——資源均衡的優(yōu)化 1． 衡量資源均衡性的指標(biāo) （ 1）不均衡系數(shù) K： （ 2）極差值 （ 0≤t≤T） （ 3）方差值 2．用方差值最小進(jìn)行優(yōu)化的基本原理 優(yōu)化的基本思想是利用網(wǎng)絡(luò)計(jì)劃各項(xiàng)工作的時(shí)差，通過(guò)改變非關(guān)鍵工作的開(kāi)始和完成時(shí)間，使資源需要量的方差值減到最小，從而達(dá)到均衡使用資源的目的。 對(duì)網(wǎng)絡(luò)計(jì)劃中某項(xiàng)工作 k1而言，其資源強(qiáng)度為 rk1 。則令 如果工作 k1右移一天，則第 i天的資源需用量將減少 rk1，而第 j+1天的資源需用量增加 rk1。 若 0時(shí)，表示不能向右移一天，此時(shí)，可考慮在總時(shí)差允許的范圍內(nèi)右移多天，計(jì)算各天的累計(jì)值 ∑ ,如果 ∑ ≤0，則將工作右移至該天；否則，不能右移。為了滿足工期固定的條件，在優(yōu)化過(guò)程中不考慮關(guān)鍵工作的調(diào)整。調(diào)整宜自網(wǎng)絡(luò)計(jì)劃終點(diǎn)節(jié)點(diǎn)開(kāi)始，從右向左逐次進(jìn)行。 工作右移的條件：一是工作有時(shí)差，右移不影響工期；二是方差值應(yīng)減小。 第六節(jié) 單代號(hào)搭接網(wǎng)絡(luò)計(jì)劃 搭接網(wǎng)絡(luò)計(jì)劃是用搭接關(guān)系與時(shí)距表明緊鄰工序之間邏輯關(guān)系的一種網(wǎng)絡(luò)計(jì)劃。 一 、 工序的基本搭接關(guān)系 單代號(hào)搭接網(wǎng)絡(luò)計(jì)劃有四種基本的工序搭接關(guān)系： （ 1）結(jié)束到開(kāi)始的搭接關(guān)系（用 FS或 FTS表示）：指相鄰兩工序，前項(xiàng)工序 i結(jié)束后，經(jīng)過(guò)時(shí)距 Zi， j ，后面工序 j才能開(kāi)始的搭接關(guān)系。 （ 2）開(kāi)始到開(kāi)始的搭接關(guān)系（用 SS或 STS表示）：指相鄰兩工序，前項(xiàng)工序 i開(kāi)始以后，經(jīng)過(guò)時(shí)距 Zi， j ，后面工序 j才能開(kāi)始的搭接關(guān)系。 （ 4）開(kāi)始到結(jié)束的搭接關(guān)系（用 SF或 STF表示）：這是指相鄰兩工序，前項(xiàng)工序 i開(kāi)始以后，經(jīng)過(guò)時(shí)距 Zi， j ，后面工序 j才能結(jié)束的搭接關(guān)系。 需強(qiáng)調(diào)指出：與一般網(wǎng)絡(luò)圖相同，在單代號(hào)搭接網(wǎng)絡(luò)圖中，也不允許有兩個(gè)或兩個(gè)以上的開(kāi)始節(jié)點(diǎn)或結(jié)束節(jié)點(diǎn)。 三、單代號(hào)搭按網(wǎng)絡(luò)圖時(shí)間參數(shù)的計(jì)算 單代號(hào)搭接網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)的計(jì)算與普通單代號(hào)網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)的計(jì)算原理基本相同。具體計(jì)算公式見(jiàn)表 67。當(dāng)有多項(xiàng)緊后工作時(shí)，應(yīng)按相應(yīng)公式計(jì)算出 LF、 LS后取最小值作為本工作的最遲完成和最遲開(kāi)始時(shí)間?？倳r(shí)差的計(jì)算與前述方法相同，不再贅述。箭線旁邊數(shù)字為時(shí)間間隔 LAG，此時(shí) LAG= 緊后工作 ES或 EF 緊前工作 ES或 EF 搭接時(shí)距。三點(diǎn)時(shí)間估計(jì)法要求先估計(jì)出完成一個(gè)工序所需的最樂(lè)觀時(shí)間 a（指在最不利的條件下完成該工序所需的時(shí)間），最可能時(shí)間ｃ（指在正常的條件下完成該工序所需的時(shí)間），最悲觀時(shí)間ｂ（在在最不利的條件下完成該工序所需要的時(shí)間）。一是認(rèn)為服從兩點(diǎn)等概率分布，且假定ｃ的可能性分別兩倍于ａ和ｂ，則在ａ，ｃ之間的平均值是 ，在ｃ、ｂ之間的平均值是 。 23ac?2 3cb?46a c bD ???2? 26ba???? ????二 、 總工期的分布 根據(jù)數(shù)學(xué)期望和方差的性質(zhì)，網(wǎng)絡(luò)計(jì)劃總工期的期望 TEK及方差Ｅ為 由于網(wǎng)絡(luò)計(jì)劃總工期等于關(guān)鍵線路上各工序作業(yè)時(shí)間之和，根據(jù)同分布中心極限定理，當(dāng)關(guān)鍵線路上的工序數(shù)充分多時(shí)，網(wǎng)絡(luò)計(jì)劃總工期近似地服從正態(tài)分布，即 Ｔ ～ 其概率密度函數(shù)為： 221()6KiiibaE ????? ?( , )KN TE ?三、非肯定型網(wǎng)絡(luò)計(jì)劃的計(jì)算方法 使用 PERT網(wǎng)絡(luò)不像 CPM網(wǎng)絡(luò)那樣重視求工序時(shí)間參數(shù)，人們更感興趣的是兩類問(wèn)題。 1．在指令工期前完工的概率 由概率論可知，在區(qū)間 TEK內(nèi)完工的概率 50%；在區(qū)間 內(nèi)完工的概率為 68%，在區(qū)間 內(nèi)完工的概率 %,在區(qū)間 完工的概率為 %。 令 ，則 ，于是 KTE ??2KTE ??3KTE ??2()221()2rTT EkT dTP T T er ????????? ?( , )KN TE ? (0,1)NKT TEZ ??? dT dZ??2121()2rkZrkT TEdZT TEP Z e?? ???????? ? 2．按要求的完工概率計(jì)算所需的工期 如果已知要求的完工概率，可從正態(tài)分布表中查出相應(yīng)的 Z值，從而求得在上述保證率下所必須的工期 T。 圖 6—39 某工程 PERT網(wǎng)絡(luò)計(jì)劃 【 解 】 （ 1）計(jì)算工序作業(yè)時(shí)間的期望值和方差，如表 69所示 表 69 PERT網(wǎng)絡(luò)圖示例數(shù)據(jù)表 （ 2）利用各工序作業(yè)時(shí)間的期望值，按肯定型網(wǎng)絡(luò)計(jì)劃的計(jì)算方法，確定出關(guān)鍵線路為 13467。 （ 5）若希望該計(jì)劃完工概率為 95%時(shí)，查表得 Z=，則其完工期為 周 14 6K i i iK ia c bTE??????221( ) iiibaE ???? ? ??2 ? ??17 ?? ??KT TE Z??? ????靜夜四無(wú)鄰，荒居舊業(yè)貧。 2023/1/302023/1/302023/1/301/30/2023 2:49:11 PM 1以我獨(dú)沈久，愧君相見(jiàn)頻。 2023/1/302023/1/302023/1/30Monday, January 30, 2023 1乍見(jiàn)翻疑夢(mèng)，相悲各問(wèn)年。 2023年 1月 30日星期一 2023/1/302023/1/302023/1/30 1比不了得就不比，得不到的就不要。 2023/1/302023/1/30January 30, 2023 1做前，能夠環(huán)視四周；做時(shí)，你只能或者最好沿著以腳為起點(diǎn)的射線向前。 2023/1/302023/1/30Monday, January 30, 2023 很多事情努力了未必有結(jié)果，但是不努力卻什么改變也沒(méi)有。 2023/1/302023/1/302023/1/30Jan2330Jan23 1世間成事，不求其絕對(duì)圓滿，留一份不足，可得無(wú)限完美。 2023/1/302023/1/302023/1/302023/1/301/30/2023 1意志堅(jiān)強(qiáng)的人能把世界放在手中像泥塊一樣任意揉捏。 2023年 1月 2023/1/302023/1/302023/1/301/30/2023 1少年十五二十時(shí)，步行奪得胡馬騎。 2023/1/302023/1/302023/1/302023/1/30 楊柳散和風(fēng)，青山澹吾慮。 2023/1/302023/1/302023/1/301/30/2023 2:49:11 PM 1越是沒(méi)有本領(lǐng)的就越加自命不凡。 2023/1/302023/1/302023/1/30Monday, January 30, 2023 1知人者智，自知者明。 2023/1/302023/1/302023/1/302023/1/301/30/2023 1意志堅(jiān)強(qiáng)的人能把世界放在手中像泥塊一樣任意揉捏。 2023年 1月 2023/1/302023/1/302023/1/301/30/2023 1業(yè)余生活要有意義，不要越軌。 2023/1/302023/1/302023/1/302023/1/30 MOMODA POWERPOINT Lorem ipsum dolor sit, eleifend nulla ac, fringilla purus. Nulla iaculis tempor felis amet, consectetur adipiscing elit. Fusce id urna blanditut cursus. 感 謝 您 的 下 載 觀 看 專家告訴