计划评审方法和关键线路法.pdfVIP

第 7 章 计划评审方法和 关键线路法 §1 PERT 网络图 §2 PERT 网络图的计算 §3关键路线和网络计划的优化 §4完成作业的期望时间和在规定时 间内实现事件的概率 §1 PERT 网络图 1-1 PERT 网络图的一些基本概念 1. 作业：指任何消耗时间或资源的活动 。 2. 事件：标志作业的开始或结束，本身 不消耗时间或资源，或相对作业讲， 消耗量可以小得忽略不计。 3. 路线：指 PERT 网络图中，从最初事 件到最终事件的由各条作业连贯组成 的一条路。 关键路线： 建立 PERT 网络图的准则和注意事项 1. 任一作业在网络图中用唯一的箭线表示，任 何作业其终点事件的编号必须大于其起点事 件。 2. 两事件之间只能画一条箭线，表示一项作业 ，对具有相同开始和结束事件的两项作业， 要引进虚事件和虚作业。 3. 作业的关系及其在 PERT 网络图上的表达方式 4. 任何 PERT 网络图有唯一的最初事件和唯一的 最终事件。 5. PERT 网络图中不许出现回路。 6. 图的画法一般从左到右，从上到下，尽量简 洁美观。 1-3 PERT 网络图的合并与简化 §2 PERT 网络图的计算 1. 作业的最早开始时间，最早结束时间。 tES (i, j )  max{tEF (k ,i)} k tEF (i, j )  tES (i, j )  t(i, j ) 2. 作业的最迟开始时间和最迟结束 tLF (i, j )  min {tLS (j ,k )} k tLS (i, j )  tLF (i, j )  t(i, j ) R (i, j ) 3. 时差： 总时差 和作业的自由时 差 F (i,j ) R (i, j )  tLF (i, j )  tEF (i, j )  tLS (i, j )  tES (i, j ) F (i, j )  min {tES (j ,k )}  tEF (i, j ) j ＝tES (j ,k )  tES (i, j )  t(i,j ) §3关键路线和网络计划的优化 • 关键路，次关键路 • 缩短网络图上关键路线的持续时间可 通过以下途径实现： 1)缩短关键路线上作业的持续时间； 2) 将关键路上的作业尽可能安排为平行 作业； 3) 调非关键路上的人力物力支援关键路 线上的作业； 4) 改变网络图的结构。 例 2 要求例 1 所列工程在 49 天内完工， 问应如何安排，使额外增加的费用最小？ 作 计划 最短 缩短 1 天增 业 成时间 成时