管理数量方法项目计划

1,1绪论Introduction2线性规划LinearProgramming3运输与指派问题TransportationModels4整数规划IntegerProgramming5网络模型NetworkModels6项目计划PERTR(i,j)=tLS(i,j)tES(i,j)总时差0，表示关键工作。单时差r(i,j)不影响紧后工作的最早可能开工时间.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,H28,166,194,J,J45,149,194,E21,173,194,90,105,90,115,90,120,105,110,115,129,129,149,149,170,149,177,149,194,D20,0,90,129,149,G14,115,129,I30,119,149,A90,C5,110,115,B15,95,110,F25,90,115,0,90,例1：关键路径TheCriticalPath,End,50,例4.7.1天力冶炼厂设备安装的关键线路问题,计算完成该项目时间及关键线路？,51,例4.7.1天力冶炼厂设备安装的关键线路问题,应用项目管理软件MS6.0Spreadsheet微软Project,52,Inthethree-timeestimateapproach,thetimetocompleteanactivityisassumedtofollowaBetadistribution.Anactivitysmeancompletiontimeis:t=(a+4m+b)/6a=theoptimisticcompletiontimeestimateb=thepessimisticcompletiontimeestimatem=themostlikelycompletiontimeestimate,UncertainActivityTimes,53,Anactivityscompletiontimevarianceis:2=(b-a)/6)2a=theoptimistic乐观completiontimeestimateb=thepessimistic悲观completiontimeestimatem=themostlikely最可能completiontimeestimate,UncertainActivityTimes,54,UncertainActivityTimes,Inthethree-timeestimateapproach,thecriticalpathisdeterminedasifthemeantimesfortheactivitieswerefixedtimes.Theoverallprojectcompletiontimeisassumedtohaveanormaldistributionwithmeanequaltothesumofthemeansalongthecriticalpathandvarianceequaltothesumofthevariancesalongthecriticalpath.,55,例2:ABC项目,Considerthefollowingproject:Immed.OptimisticMostLikelyPessimisticActivityPredec.Time(Hr.)Time(Hr.)Time(Hr.)A-468B-14.55CA333DA456EA0.511.5FB,C345GB,C11.55HE,F567IE,F258JD,H2.52.754.5KG,I357,56,例2:ABC项目,ProjectNetwork,6,4,3,5,5,2,4,1,6,3,5,57,例2:ABC项目,ActivityExpectedTimesandVariancest=(a+4m+b)/62=(b-a)/6)2ActivityExpectedTimeVarianceA64/9B44/9C30D51/9E11/36F41/9G24/9H61/9I51J31/9K54/9,58,例2:ABC项目,Earliest/LatestTimesandSlackActivityESEFLSLFSlackA06060*B04595C69690*D61115209E6712136F9139130*G91116187H131914201I131813180*J192220231K182318230*,59,DeterminingtheCriticalPathAcriticalpathisapathofactivities,fromtheStartnodetotheFinishnode,with0slacktimes.CriticalPath:ACFIKTheprojectcompletiontimeequalsthemaximumoftheactivitiesearliestfinishtimes.ProjectCompletionTime:23hours,例2:ABC项目,60,例2:ABC项目,6,4,3,5,5,2,4,1,6,3,5,0606,913913,13181318,9111618,13191420,19222023,18231823,671213,6969,0459,6111520,61,2=2A+2C+2F+2H+2K=4/9+0+1/9+1+4/9=2=1.414z=(24-23)/(24-23)/1.414=.71FromtheStandardNormalDistributiontable:P(z.71)=.5+.2611=.7611,例2:ABC项目Q：Probabilitytheprojectwillbecompletedwithin24hrs?,62,4网络计划的优化,优化目标：(1)、工期优化(2)、工期成本优化(3)、资源优化,63,网络计划的优化方法,1.工期最短的时间优化把串联工作改为平行与交叉工作；时差的利用；2.有限资源的合理分配；3.最低成本日程。,64,赶工（Crashing）对如何以最低的成本最大限度地缩短持续时间,活动工期,活动资源,线性关系,非线性关系,在资源有限的条件下，尽可能把资源用到关键活动上，以有效压缩项目工期！,65,最低成本日程,直接费用：人力,资源,设备.，与工作时间常假定为线性反比关系.间接费用：管理费,办公费，与工作时间常假定为正比关系.,66,直接成本(赶工成本）、间接成本以及总成本的关系,67,(i,j)直接成本,68,举例：最低成本日程的计算,2,5,4,6,3,24,30,22,26,24,18,18,直接费用与工时的关系如后表。直接费用与工时的关系如后表。总间接费用180百元,已知工期每缩短一天，间接费用可省3.3百元。问如何优化工期与成本？,网络图如下：,69,直接费用与工时的关系表,70,最低成本日程的计算过程,2,5,4,6,3,24,30,22,26,24,18,18,T=74,关键路线如图。总直接费用=478百元;总间接费用=180百元；总费用658百元。如何优化工期与成本？,解:网络图绘制如下：,71,最低成本日程的计算步骤,1）从关键工作中选出缩短工时所需直接费用最少的方案，并确定该方案可能缩短的天数；2）通过工作的新工时，重新计算网络计划的关键路线及关键工作。3）计算由于缩短工时所增加的直接费用。不断重复上述步骤，直到工期不能再缩短为止。,72,解:,2,5,4,6,3,24,20,22,26,24,18,18,总直接费用=478+10*1=488百元;间接费用=180-10*3.3=147百元;总工期64天，总费用635百元，节省23百元.,先缩短关键工作的工时:分析最多缩12天,但考虑到关键路线已转移,故缩短10天即可.网络图如下:两条关键路线.,总工期T=64,73,)同时缩和；费用=1+2.5=3.5.)同时缩和；费用=1+2=3)同时缩和；费用=1.5+2.5=4.)同时缩和；费用=1.5+2=3.5)缩短；费用.从费用最小考虑，应取方案)。,2.现有缩短工时的方案有多少种？,如何回答？,74,最多缩二天,网络图如下:两条关键路线.,2,5,4,6,3,24,18,20,26,24,18,18,总直接费用=488+2*3=494百元;总间接费用=147-2*3.3=140.4百元;总工期62天，总费用634.4百元，节省0.6百元.,总工期T=62,75,3.现有缩短工时的方案有多少种？,).同时缩和.费用=).同时缩和.费用=).同时缩和.费用=1.5+2.5=4)同时缩和.费用=1.5+2=3.5).缩短.费用.从费用最小考虑，应取方案)。,76,可缩短二天，网络图如下:三条关键路线。,2,5,4,6,3,总工期T=60,由于关键路线对应的工序13;34;46不能缩短工时，所以总工期不能再缩短。,总直接费用494+2*3.5501百元;总间接费用140.42*3.3133.8百元；总工期60天，总费用634.8百元，增加费用0.4百元。,77,最低成本日程的计算过程,78,最低成本日程计算的小结,1.从成本最优考虑，应取62天的方案，总费用634.4百元；2.单从工期最快考虑，应取60天的方案，总费用634.8百元。,79,紧缩时间后的LP模型(P277),变量:活动的完成时间xA，紧缩时间yA目标函数=最小化紧缩成本约束1)如果有松弛时间，那么完成时间最早开始时间+活动时间2)每项活动的最大紧缩时间,80,HaroldKerzner有关PM的至理名言,接受项目管理理论，并持续地运用它。在每一个项目开始的时候，制定有效的计划。20年前，企业有权选择是否采用项目管理的方法，但今天几乎所有人都承认项目管理的价值。,让我们把项目管得更好！,81,教学讲义和参考书,项目计划与控制，卢向南主编，机械工业出版社，2004年项目管理：计划、进度和控制的系统方法，(美)HaroldKerzner著，杨爱华,杨磊等译，电子工业出版社2002中国工程项目管理知识体系（上、下），吴涛，丛培经，中国建筑工业出版社，2003年现代项目管理（上、中、下），白思俊，机械工业出版社，2002年项目管理知识体系指南，PMBOK指南,82,路易10世的地牢项目,路易10世把你抓为俘虏，要求你为他的城堡增加3个新地牢而做一个计划。小的地牢很难设计（最快要10周），但是容易建成（2周）。中等的地牢是典型的，设计（7周），施工（6周）。大的地牢容易设计（5周），但是很难建造（9周）。你有1个设计师和1个建筑师。你的设计师不会建造而建筑师不会设计。给路易的城堡增加3个地牢的最短周期是多少？请给出你的项目计划？,83,工作顺序有6种,（1）工作顺序：小、中、大地牢,84,路易10世的地牢项目计划,通过上面6种情况的比较，可得出：（4）中、大、小，和（5）大、中、小，这两种顺序所用的周期最短，最短周期是24周。,85,工期优化,1）强制缩短法2）调整工作关系3）关键线路的转移,86,1）强制缩短法,采取措施使网络计划中的某些关键工作的持续时间尽可能缩短顺序法:即按关键工作开始时间确定,先开始的工作先压缩加权平均法:即按关键工作持续时间长短的百分比进行压缩选择法:即计划编制者有目的地选择某些关键工作进行持续时间的压缩,87,2）调整工作关系,根据项目的可能性，将某些串联的关键工作调整为平行作业或交替作业,88,粉刷房间的项目(讨论),要求：有三个房间要求粉刷，其中每个房间包括准备房间以备粉刷1天粉刷屋顶和墙2天漆贴面3天条件有3个熟练工(每人只负责1个岗位)：其中1个只负责准备，1个只负责粉刷屋顶和墙，1个只负责漆贴面。如何计划使得项目工期最短？,89,粉刷房间的项目安排(串行安排),90,粉刷房间的项目安排(并行安排),91,粉刷房间的项目安排(并行交叉安排),92,3）关键线路转移,利用非关键工作的时差,用其中的部分资源加强关键工作，以缩短关键工作的持续时间,使工期缩短。采用这一措施,关键线路可能会不断地发生转移.,93,Case：Coleman的项目经理建议P282,ColemansProjectNetwork,94,项目活动的期望时间与偏差,95,ColemansProject关键路线,96,1)项目完成时间为40周内的可能性,项目的总体期望完成时间为43周，关键路径为B-C-E-F-H-J-K.项目的标准偏差2是5.67.利用正态分布表（附录A）,Area=0.3962P(T40)=0.5000-0.3962=0.1038项目完成时间为40周内的可能性为10%，Coleman应考虑赶工（cras