运筹学课件h11网络计划.pptVIP

章节大纲 工程计划网络图的绘制 网络时间的计算 关键路线与网络优化 网络计划图是在网络图上标注时标和时间参数的进度计划图，实质上是有时序的有向赋权图。表述关键路线法（CPM）和计划评审技术（PERT）的网络计划图没有本质的区别，它们的结构和术语是一样的。仅前者的时间参数是确定型的，而后者的时间参数是不确定型的。 工 序 在网络计划图中，用箭线表示工作，箭尾的节点表示工作的开始点，箭头的节点表示工作的完成点。用（i-j）两个代号及箭线表示一项工作。在箭线上标记必须的信息，如下图： 工序之间的关系 紧前工序：紧排在本工作之前的工作；且开始或完成后，才能开始本工作。 紧后工序：紧排在本工作之后的工作；本工作开始或结束后，才能开始或结束的工作。 虚工序：不占用时间和不消耗人力，资金等的虚设的工作。虚工序只表示相邻工序之间的逻辑关系。 网络图的要求 相邻节点只能是一个工序的相关事项； 网络图中不能有缺口和回路 网络计划图的时间参数计算 网络图中工作的时间参数。它们是： 工作持续时间(D)； 工作最早开始时间（ES）； 工作最早完成时间（EF）； 工作最迟开始时间（LS）； 工作最迟完成时间（LF）； 工作总时差（TF）； 工作自由时差（FF）。 工作持续时间(D)——作业时间Ti-j 工作最早开始时间ES和工作最早完成时间EF 工作的最早开始时间ES是紧前工序最早结束时间。ES