生产计划及控制教案10项目计划及控制.ppt

10.1 基本概念 一、项目管理产生的背景及发展过程 从人类有组织的作业开始，就一直进行着各种规模的项 目。如中国的长城、埃及的金字塔等。早期的项目，由于规 模小，比较简单，对成本、质量和进度等的要求不高，往往 只凭个人的经验或用简单的方法（如Gantt图）就可以分析和 控制，并没有出现项目管理的概念。 但随着社会和科学技术的进一步发展，出现了许多技术 复杂、投资规模和系统庞大、工作量繁重的大型项目，这时， 传统的管理方法已不能适应管理的要求，所以发展出比较先 进的项目管理方法。 ③箭头结点的编号（j）要大于箭尾结点的编号（i）。 编号可以不连续编。例如： ④一个完整的网络图只能有一个起点和一个终点。 ⑤ 箭线首尾都应有一结点，不能从一箭线中间引出另 一箭线。 [例] 一个项目由九个作业所组成，每个作业的作业时间如表 所示。 第四步：计算各作业的松弛时间。 1、作业松弛时间：TF = 该作业的LF-该作业的ES-该作业的作业时间 2、作业的自由松弛时间：TL = 后续作业的ES-该作业的EF 作业名称 时间参数（天） t ES EF LS LF TF A 10 0 10 0 10 0 B 15 0 15 5 20 5 C 12 0 12 20 32 20 D 20 10 30 18 38 8 E 18 10 28 10 28 0 F 8 15 23 20 28 5 G 16 12 28 32 48 20 H 10 30 40 38 48 8 I 20 28 48 28 48 0 第五步：求关键路线。 1、关键路线是从开始到结束最长的路线。 2、关键路线上所有作业的松弛时间为0。 A E I 3、复杂项目建立线性规划模型求解 约束条件： Xij=1或0 Xij=1的作业构成的路线为关键路线 三、项目计划及评审方法 关键路线方法（CPM）认为作业的完成时间是确定的， 这是一种理想状态，实际时间有可能变化。PERT方法的基本 出发点是考虑完成时间服从一定概率分布。 在PERT分析模型中，假定构成项目的每项作业的完成时 间均服从?分布，其概率分布密度函数表达式为： 可求得期望值和方差的计算公式。?分布的期望值和方 差的计算都比较复杂，在实际应用中进行简化处理。 三点估计简化算法是目前采用得最多的计算公式，即将 每项作业的期望完成时间和方差用三个不同可能性的时间进 行描述，这三个时间是： 乐观时间to：作业顺利进行所需完成时间； 悲观时间tp：作业于不良状态下所需完成时间 最可能时间tm：正常性情况下，完成作业所需时间。 作业完成期望值的计算公式为： 方差的计算公式为： PERT方法中计算关键路线的过程和CPM方法一致。利用 PERT方法除可确定项目的关键路线外，还可根据作业的期望 值、作业的方差和项目规定的完工时间计算项目按规定完成 时间完成的概率。 其计算步骤为： ① 计算每一作业的期望时间和方差； ② 根据每项作业的期望完成时间和作业的先后顺序计 算最早开始时间、最早结束时间、最迟开始时间和最迟结束 时间； ③ 计算各作业的时差； ④ 求关键路线，所有作业时差均为零的路线即为所求 的关键路线； ⑤ 求出关键路线上总的期望完工时间和总的方差，计算公式为： k ——关键路线上的作业数； tei ——第i个作业的期望完成时间； Te ——关键路线总的期望完成时间； σti2——第i个作业的完成时间方差； σT2 ——关键路线上全部作业的方差之和 ⑥将关键路线上总的期望完成时间Te 、总的方差σT2和规 定的完工日期TD代入如下公式就可以计算按期完工的安全系 数Z。 不管随机变量服从何种分布，随机变量的总和将服从正 态分布，故在PERT模型中，关键路线的作业总和服从正态 分布，所以，根据计算出来的Z查正态分布表就可以得到项 目按期完工的概率。 [例]对书本234页例9.1中作业的完成时间采用三点时间估计， 如表所示，用PERT方法确定关键路线及确定项目按期完工的 概率。 作业描述 三点时间估计（周） 期望时间 （周） 作业方差 to tm tp A 6 9 18 10 4.00 B 12 14 22 15 2.78 C 8