《运筹学11___清华大学课件》、在线看.pptxVIP

第十一章;章节大纲;一、工程计划网络问题（关键路径法）;1.1 网络计划图;·网络计划图是在网络图上标注时标和时间参数的进度计划图，实质上是有时序的有向赋权图 。表述关键路线法（CPM）和计划评审技术（ PERT）的网络计划图没有本质的区别，它们 的结构和术语是一样的。仅前者的时间参数是确定型的，而后者的时间参数是不确定型的。;工 序;工序之间的关系;网络图的要求;绘制工程网络图;多重边：两点间有多于一条的边。;工序;工序;网络计划图的时间参数计算;·工作持续时间(D)——作业时间Ti-j;⑵ 三时估计法 在不具备有关工作的持续时间的历史资料时，在较难估计出工作持续时间时，可对工作进行估计三个时间值，然后计算其平均值。这三个时间值是： 乐观时间。在一切都顺利时，完成工作需要的最少时间，记作a。 最可能时间。在正常条件下，完成工作所需要时间。记作m。 悲观时间。在不顺利条件下，完成工作需要最多时间，记作b。;· 显然上述三种时间发生都具有一定的概率，根据经验 ，这些时间的概率分布认为是正态分布。一般情况下 ，通过专家估计法，给出三时估计的数据。可以认为 ：工作进行时出现最顺利和最不顺利的情况比较少。较多是出现正常的情况。按平均意义可用以下公式计算工作持续时间值：;工作最早开始时间ES和工作最早完成时间EF工作的最早开始时间ES是紧前工序最早结束时间 。ES=TE（i） EF=ES+t