运筹学ch11网络计划.pptVIP

第十一章;章节大纲;一、工程计划网络问题（关键路径法）;1.1 网络计划图;网络计划图是在网络图上标注时标和时间参数的进度计划图，实质上是有时序的有向赋权图。表述关键路线法（CPM）和计划评审技术（PERT）的网络计划图没有本质的区别，它们的结构和术语是一样的。仅前者的时间参数是确定型的，而后者的时间参数是不确定型的。;工 序;工序之间的关系;网络图的要求;1）顺序：按工序先后从左至右； 2）图中弧（箭线）：表示工序； 顶点（结点）：表示相邻工序的时间分 界点，称事项，用 表示。 相邻弧：表示工序前后衔接关系，称紧 前（后）工序； 3）要求：图中不得有缺口、回路和多重边。;多重边：两点间有多于一条的边。;;工序;网络计划图的时间参数计算;;⑵ 三时估计法;显然上述三种时间发生都???有一定的概率，根据经验，这些时间的概率分布认为是正态分布。一般情况下，通过专家估计法，给出三时估计的数据。可以认为：工作进行时出现最顺利和最不顺利的情况比较少。较多是出现正常的情况。按平均意义可用以下公式计算工作持续时间值： ;工作最早开始时间ES和工作最早完成时间EF 工作的最早开始时间ES是紧前工序最早结束时间。ES=TE（i