管理數(shù)量方法 項(xiàng)目計(jì)劃.ppt

1、1,1緒論 Introduction 2線(xiàn)性規(guī)劃 Linear Programming 3運(yùn)輸與指派問(wèn)題Transportation Models 4整數(shù)規(guī)劃 Integer Programming 5網(wǎng)絡(luò)模型 Network Models 6項(xiàng)目計(jì)劃 PERT R(i,j)= tLS(i,j)tES(i,j) 總時(shí)差0，表示關(guān)鍵工作。 單時(shí)差r(i,j)不影響緊后工作的最早可能開(kāi)工時(shí)間. r(i,j)= tES(j,k)tEF(i,j) = tES(j,k)tES(i,j)-t(i,j),49,B,F,C,A,I,E,D,G,H,H 28,166,194,J,J 45,149,194,E 2

2、1,173,194,90,105,90,115,90,120,105,110,115,129,129,149,149,170,149,177,149,194,D 20,0,90,129,149,G 14,115,129,I 30,119,149,A 90,C 5,110,115,B 15,95,110,F 25,90, 115,0,90,例1：關(guān)鍵路徑The Critical Path,End,50,例4.7.1 天力冶煉廠(chǎng)設(shè)備安裝的關(guān)鍵線(xiàn)路問(wèn)題,計(jì)算完成該項(xiàng)目時(shí)間及關(guān)鍵線(xiàn)路？,51,例4.7.1 天力冶煉廠(chǎng)設(shè)備安裝的關(guān)鍵線(xiàn)路問(wèn)題,應(yīng)用項(xiàng)目管理軟件 MS 6.0 Spreadsheet 微軟

3、Project,52,In the three-time estimate approach, the time to complete an activity is assumed to follow a Beta distribution. An activitys mean completion time is: t = (a + 4m + b)/6 a = the optimistic completion time estimate b = the pessimistic completion time estimate m = the most likely completion

4、time estimate,Uncertain Activity Times,53,An activitys completion time variance is: 2 = (b-a)/6)2 a = the optimistic樂(lè)觀 completion time estimate b = the pessimistic悲觀 completion time estimate m = the most likely最可能 completion time estimate,Uncertain Activity Times,54,Uncertain Activity Times,In the t

5、hree-time estimate approach, the critical path is determined as if the mean times for the activities were fixed times. The overall project completion time is assumed to have a normal distribution with mean equal to the sum of the means along the critical path and variance equal to the sum of the var

6、iances along the critical path.,55,例2: ABC項(xiàng)目,Consider the following project: Immed. Optimistic Most Likely Pessimistic Activity Predec. Time (Hr.) Time (Hr.) Time (Hr.) A - 4 6 8 B - 1 4.5 5 C A 3 3 3 D A 4 5 6 E A 0.5 1 1.5 F B,C 3 4 5 G B,C 1 1.5 5 H E,F 5 6 7 I E,F 2 5 8 J D,H 2.5 2.75 4.5 K G,I

7、3 5 7,56,例2: ABC項(xiàng)目,Project Network,6,4,3,5,5,2,4,1,6,3,5,57,例2: ABC項(xiàng)目,Activity Expected Times and Variances t = (a + 4m + b)/6 2 = (b-a)/6)2 Activity Expected Time Variance A 6 4/9 B 4 4/9 C 3 0 D 5 1/9 E 1 1/36 F 4 1/9 G 2 4/9 H 6 1/9 I 5 1 J 3 1/9 K 5 4/9,58,例2: ABC項(xiàng)目,Earliest/Latest Times and Sla

8、ck Activity ES EF LS LF Slack A 0 6 0 6 0 * B 0 4 5 9 5 C 6 9 6 9 0 * D 6 11 15 20 9 E 6 7 12 13 6 F 9 13 9 13 0 * G 9 11 16 18 7 H 13 19 14 20 1 I 13 18 13 18 0 * J 19 22 20 23 1 K 18 23 18 23 0 *,59,Determining the Critical Path A critical path is a path of activities, from the Start node to the F

9、inish node, with 0 slack times. Critical Path: A C F I K The project completion time equals the maximum of the activities earliest finish times. Project Completion Time: 23 hours,例2: ABC項(xiàng)目,60,例2: ABC項(xiàng)目,6,4,3,5,5,2,4,1,6,3,5,0 6 0 6,9 13 9 13,13 18 13 18,9 11 16 18,13 19 14 20,19 22 20 23,18 23 18 23

10、,6 7 12 13,6 9 6 9,0 4 5 9,6 11 15 20,61,2 = 2A + 2C + 2F + 2H + 2K = 4/9 + 0 + 1/9 + 1 + 4/9 = 2 = 1.414 z = (24 - 23)/(24-23)/1.414 = .71 From the Standard Normal Distribution table: P(z .71) = .5 + .2611 = .7611,例2: ABC項(xiàng)目Q：Probability the project will be completed within 24 hrs?,62,4 網(wǎng)絡(luò)計(jì)劃的優(yōu)化,優(yōu)化目標(biāo)

11、： (1)、工期優(yōu)化 (2)、工期成本優(yōu)化 (3)、資源優(yōu)化,63,網(wǎng)絡(luò)計(jì)劃的優(yōu)化方法,1.工期最短的時(shí)間優(yōu)化 把串聯(lián)工作改為平行與交叉工作； 時(shí)差的利用； 2.有限資源的合理分配； 3.最低成本日程。,64,趕工（Crashing）對(duì)如何以最低的成本最大限度地縮短持續(xù)時(shí)間,活動(dòng)工期,活動(dòng)資源,線(xiàn)性關(guān)系,非線(xiàn)性關(guān)系,在資源有限的條件下，盡可能把資源用到關(guān)鍵活動(dòng)上，以有效壓縮項(xiàng)目工期！,65,最低成本日程,直接費(fèi)用：人力,資源,設(shè)備.，與工作時(shí)間常假定為線(xiàn)性反比關(guān)系. 間接費(fèi)用：管理費(fèi),辦公費(fèi)，與工作時(shí)間常假定為正比關(guān)系.,66, 直接成本(趕工成本）、 間接成本以及總成本的關(guān)系,67,( i,

12、 j )直接成本,68,舉例：最低成本日程的計(jì)算,2,5,4,6,3,24,30,22,26,24,18,18,直接費(fèi)用與工時(shí)的關(guān)系如后表。直接費(fèi)用與工時(shí)的關(guān)系如后表?？傞g接費(fèi)用180百元,已知工期每縮短一天，間接費(fèi)用可省3.3百元。問(wèn)如何優(yōu)化工期與成本？,網(wǎng)絡(luò)圖如下：,69,直接費(fèi)用與工時(shí)的關(guān)系表,70,最低成本日程的計(jì)算過(guò)程,2,5,4,6,3,24,30,22,26,24,18,18,T=74,關(guān)鍵路線(xiàn)如圖。 總直接費(fèi)用=478百元; 總間接費(fèi)用=180百元；總費(fèi)用658百元。如何優(yōu)化工期與成本？,解:網(wǎng)絡(luò)圖繪制如下：,71,最低成本日程的計(jì)算步驟,1）從關(guān)鍵工作中選出縮短工時(shí)所需直接費(fèi)

13、用最少的方案，并確定該方案可能縮短的天數(shù)； 2）通過(guò)工作的新工時(shí)，重新計(jì)算網(wǎng)絡(luò)計(jì)劃的關(guān)鍵路線(xiàn)及關(guān)鍵工作。 3）計(jì)算由于縮短工時(shí)所增加的直接費(fèi)用。 不斷重復(fù)上述步驟，直到工期不能再縮短為止。,72,解:,2,5,4,6,3,24,20,22,26,24,18,18,總直接費(fèi)用=478+10*1=488百元; 間接費(fèi)用=180-10*3.3=147百元; 總工期64天，總費(fèi)用635百元，節(jié)省23百元.,先縮短關(guān)鍵工作的工時(shí): 分析最多縮12天,但考慮到關(guān)鍵路線(xiàn)已轉(zhuǎn)移, 故縮短10天即可. 網(wǎng)絡(luò)圖如下:兩條關(guān)鍵路線(xiàn).,總工期T=64,73,)同時(shí)縮和；費(fèi)用=1+2.5=3.5. )同時(shí)縮和 ；費(fèi)用=

14、1+2=3 )同時(shí)縮和；費(fèi)用=1.5+2.5=4. )同時(shí)縮和；費(fèi)用=1.5+2=3.5 )縮短 ；費(fèi)用. 從費(fèi)用最小考慮，應(yīng)取方案)。,2. 現(xiàn)有縮短工時(shí)的方案有多少種？,如何回答？,74,最多縮二天, 網(wǎng)絡(luò)圖如下: 兩條關(guān)鍵路線(xiàn).,2,5,4,6,3,24,18,20,26,24,18,18,總直接費(fèi)用=488+2*3=494百元; 總間接費(fèi)用=147-2*3.3=140.4百元; 總工期62天，總費(fèi)用634.4百元，節(jié)省0.6百元.,總工期T=62,75,3. 現(xiàn)有縮短工時(shí)的方案有多少種？,).同時(shí)縮和.費(fèi)用= ).同時(shí)縮和 .費(fèi)用= ).同時(shí)縮和.費(fèi)用=1.5+2.5=4 )同時(shí)縮和.

15、費(fèi)用=1.5+2=3.5 ).縮短 .費(fèi)用. 從費(fèi)用最小考慮，應(yīng)取方案)。,76,可縮短二天，網(wǎng)絡(luò)圖如下:三條關(guān)鍵路線(xiàn)。,2,5,4,6,3,總工期T=60,由于關(guān)鍵路線(xiàn)對(duì)應(yīng)的工序13; 3 4; 4 6不能縮短工時(shí)，所以總工期不能再縮短。,總直接費(fèi)用 494+2*3.5 501百元; 總間接費(fèi)用140.42*3.3133.8百元；總工期60天，總費(fèi)用634.8百元， 增加費(fèi)用0.4百元。,77,最低成本日程的計(jì)算過(guò)程,78,最低成本日程計(jì)算的小結(jié),1. 從成本最優(yōu)考慮，應(yīng)取62天的方案，總費(fèi)用634.4百元； 2. 單從工期最快考慮，應(yīng)取60天的方案，總費(fèi)用634.8百元。,79,緊縮時(shí)間后

16、的LP模型 (P277),變量:活動(dòng)的完成時(shí)間xA ，緊縮時(shí)間yA 目標(biāo)函數(shù)= 最小化緊縮成本 約束 1) 如果有松弛時(shí)間，那么 完成時(shí)間 最早開(kāi)始時(shí)間+活動(dòng)時(shí)間 2) 每項(xiàng)活動(dòng)的最大緊縮時(shí)間,80,Harold Kerzner有關(guān)PM的至理名言,接受項(xiàng)目管理理論，并持續(xù)地運(yùn)用它。 在每一個(gè)項(xiàng)目開(kāi)始的時(shí)候，制定有效的計(jì)劃。 20年前，企業(yè)有權(quán)選擇是否采用項(xiàng)目管理的方法，但今天幾乎所有人都承認(rèn)項(xiàng)目管理的價(jià)值。,讓我們把項(xiàng)目管得更好！,81,教學(xué)講義和參考書(shū),項(xiàng)目計(jì)劃與控制，盧向南主編，機(jī)械工業(yè)出版社，2004年 項(xiàng)目管理：計(jì)劃、進(jìn)度和控制的系統(tǒng)方法， (美) Harold Kerzner著，楊?lèi)?ài)

17、華, 楊磊等譯 ，電子工業(yè)出版社 2002 中國(guó)工程項(xiàng)目管理知識(shí)體系（上、下），吳濤，叢培經(jīng)，中國(guó)建筑工業(yè)出版社，2003年 現(xiàn)代項(xiàng)目管理（上、中、下），白思俊，機(jī)械工業(yè)出版社，2002年 項(xiàng)目管理知識(shí)體系指南，PMBOK指南,82,路易10世的地牢項(xiàng)目,路易10世把你抓為俘虜，要求你為他的城堡增加3個(gè)新地牢而做一個(gè)計(jì)劃。小的地牢很難設(shè)計(jì)（最快要10周），但是容易建成（2周）。中等的地牢是典型的，設(shè)計(jì)（7周），施工（6周）。大的地牢容易設(shè)計(jì)（5周），但是很難建造（9周）。你有1個(gè)設(shè)計(jì)師和1個(gè)建筑師。你的設(shè)計(jì)師不會(huì)建造而建筑師不會(huì)設(shè)計(jì)。給路易的城堡增加3個(gè)地牢的最短周期是多少？請(qǐng)給出你的項(xiàng)目計(jì)劃

18、？,83,工作順序有6種,（1）工作順序：小、中、大地牢,84,路易10世的地牢項(xiàng)目計(jì)劃,通過(guò)上面6種情況的比較，可得出：（4）中、大、小，和（5）大、中、小，這兩種順序所用的周期最短，最短周期是24周。,85,工期優(yōu)化,1）強(qiáng)制縮短法 2）調(diào)整工作關(guān)系 3）關(guān)鍵線(xiàn)路的轉(zhuǎn)移,86,1）強(qiáng)制縮短法,采取措施使網(wǎng)絡(luò)計(jì)劃中的某些關(guān)鍵工作的持續(xù)時(shí)間盡可能縮短 順序法:即按關(guān)鍵工作開(kāi)始時(shí)間確定,先開(kāi)始的工作先壓縮 加權(quán)平均法:即按關(guān)鍵工作持續(xù)時(shí)間長(zhǎng)短的百分比進(jìn)行壓縮 選擇法:即計(jì)劃編制者有目的地選擇某些關(guān)鍵工作進(jìn)行持續(xù)時(shí)間的壓縮,87,2）調(diào)整工作關(guān)系,根據(jù)項(xiàng)目的可能性，將某些串聯(lián)的關(guān)鍵工作調(diào)整為平行作業(yè)或交替作業(yè),88,粉刷房間的項(xiàng)目(討論),要求：有三個(gè)房間要求粉刷，其中每個(gè)房間包括 準(zhǔn)備房間以備粉刷 1天 粉刷屋頂和墻 2天 漆貼面 3天 條件 有3個(gè)熟練工(每人只負(fù)責(zé)1個(gè)崗位) ：其中1個(gè)只負(fù)責(zé)準(zhǔn)備，1個(gè)只負(fù)責(zé)粉刷屋頂和墻，1個(gè)只負(fù)責(zé)漆貼面。 如何計(jì)劃使得項(xiàng)目工期最短？,89,粉刷房間的項(xiàng)目安排(串行安排),90,粉刷房間的項(xiàng)目安排(并行安排),91,粉刷房間的項(xiàng)目安排(并行交叉安排),92,3）關(guān)鍵線(xiàn)路轉(zhuǎn)移,利用非關(guān)鍵工作的時(shí)差,用其中的部分資源加強(qiáng)關(guān)鍵工作，以縮短關(guān)