运筹学计划评审方法和关键路线法专家讲座.pptxVIP

;;目标要求：掌握PERT(ProgramEvaluationandReviewTechnique)网络图建立、计算与优化

本章重点：PERT网络图计算与优化

本章难点：关键路线(CriticalPathMethod)确定，PERT途中各种相关参数计算;最初是作为大规模开发研究项目标计划和管理方法而被开发出来。

现已用于全世界军用、民用等各方面项目中。

1965年，著名数学家华罗庚教授首先在我国推广和应用了这种计划管理方法。;也称为横道图，是描述进度计划最惯用工具，最早于1917年由HenryL.Ganntt提出。;6;7;8;9;;2.两事件间只能画一条箭线，表示一项作业;12;3.不允许回路;3.网络图中基本逻辑关系表示方法;⑤工序a完工后进行c，a、b完工后进行d;例1、a,b,c,d,c在a,b完工后开始，d在b完工后开始。;例2已知;18;19;例3某企业研制新产品部分工序与所需时间以及它们之间相互关系都显示在其工序进度表如表所表示，请画出其网络图。;例４把例３工序进度表做一些扩充，以下表，请画出其网络图。;22;23;24;25;26;最早时间

参数计算;28;最迟时间参数计算;时差(机动时间)计算;2021/10/4;32;33;34;2021/10/4;36;37;38;39;2021/10/4;41;42;43;2021/10/4;45;46;47;48;2021/10/4;2021/10/4;2021/10/4;52;当完成工序所需时间不确定情况下怎样求网络时间和关键路线？

例某培训中心负责明年春天培训工作，相关培训组织各项活动信息以下表，要求绘制出统筹方法网络图，设法求出网络时间和关键路线，并确定开始这个组织工作时间以确保培训工作准期举行。;活动（工序）;因为是第一次搞培训，缺乏统计来确定完成每个活动所需时间，

但对所需时间做了三种预计：

1.乐观时间。指所需最少时间，用a表示。

2.最可能时间。指正常时间，用m表示。

3.消极时间。指不顺利情况下，最多时间，用b表示。以下表：

;显然这三种完成活动所需时间都含有一定概率，由经验，能够假定这些时间概率分布近似服从分布。我们能够用以下公式计算出完成活动所需平均时间;一样能够求出每个活动完成所需平均时间及方差，以下表：

;下面就用平均时间代替完成活动所需时间，并在网络图上标上每个

活动最早开始时间和最早结束时间。;同时完成时间近似服从一定概率分布正态分布，则均值为关键路线上各关键活动之均值之和15，方差也为关键路线上各关键活动方差之和1.05。

;2021/10/4