运筹学课件ch11网络计划.pdf

第第第第十十十十一一章章章章 网络计划网络计划 章节大纲章节大纲章节大纲章节大纲 11. 工程计划网络图的绘制工程计划网络图的绘制 2. 网络时间的计算 33. 关键路线与网络优化关键路线与网络优化 一、工程计划网络问题（关键路径法） 1.问题的一般提法 设设：有有一项工程项工程，分为若干道工序分为若干道工序；已知各工序已知各工序 间的先后关系，以及各工序所需时间t 。 问：（1）工程完工期T= ？ （（22 ））工程的关键工序有哪些工程的关键工序有哪些？？ 2.解法解法——关键路径法关键路径法 （（CPM）） （1）绘制工程网络图 （（22 ））求完工期求完工期 （（用标号法用标号法）） （3 ）求关键路（用标号法） 1111..1111 网络计划网络计划网络计划网络计划图图图图 网络计划图的基本思想是网络计划图的基本思想是：：首先应用网络计划图来表示首先应用网络计划图来表示 工程项目中计划要完成的各项工作，完成各项工作必然 存在先后顺序及其相互依赖的逻辑关系存在先后顺序及其相互依赖的逻辑关系；；这些关系用这些关系用节节 点、箭线来构成网络图。网络图是由左向右绘制，表示 工作进程工作进程。并标注工作名称并标注工作名称、代号和工作持续时间等必代号和工作持续时间等必 要信息。通过对网络计划图进行时间参数的计算，找出 计划中的关键工作和关键线路计划中的关键工作和关键线路；通过不断改进网络计划通过不断改进网络计划 ，寻求最优方案，以求在计划执行过程中对计划进行有 效的控制与监督效的控制与监督，保证合理地使用人力保证合理地使用人力、物力和财力物力和财力， 以最小的消耗取得最大的经济效果。 1111..1111 网络计划网络计划网络计划网络计划图图图图 网络计划图是在网络图上标注时标和时间参数的网络计划图是在网络图上标注时标和时间参数的 进度计划图，实质上是有时序的有向赋权图。表 述关键路线法述关键路线法 （（CPMCPM ））和计划评审技术和计划评审技术 （（PERTPERT ）的网络计划图没有本质的区别，它们的结构和 术语是术语是一样的样的。仅前者的时间参数是确定型的仅前者的时间参数是确定型的， 而后者的时间参数是不确定型的。 工工工工 序序序序 在网络计划图中在网络计划图中，用箭线表示工作用箭线表示工作，箭尾的节点表示箭尾的节点表示 工作的开始点，箭头的节点表示工作的完成点。用（ ii-jj））两个代号及箭线表示两个代号及箭线表示一项工作项工作。。在箭线上标记在箭线上标记 必须的信息，如下图： 工作名称或代号 ii jj 持续时间 箭 箭 尾 头 事事 事事 项 项 工序之间的关系工序之间的关系工序之间的关系工序之间的关系 紧前工序紧前工序：紧排在本工作之前的工作紧排在本工作之前的工作；且开始且开始 或完成后，才能开始本工作。 紧后工序：紧排在本工作之后的工作；本工作 开始或结束后，才能开始或结束的工作。 虚工序：不占用时间和不消耗人力，资金等的 虚设的工作。虚工序只表示相邻工序之间的逻 辑关系。 网络图的要求网络图的要求网络图的要求网络图的要求 相邻节点只能是相邻节点只能是一个工序的相关事项个工序的相关事项； 网络图中不能有缺口和回路