第3章 网络分析 -MBA特色教材《管理决策方法：问题、模型与决策》课件.ppt

* * 3.6 网络的计划评审与优化问题 根据现有的信息，为这个项目制定具体的安排。将有关活动的所有信息以表格的形式列出，如表3-8所示。 活动 ES LS EF LF 松弛(LS-ES) 关键路径 A B C D E F G H I J K 0 0 12 8 15 15 52 42 56 57 69 2 0 14 8 42 15 54 42 65 59 69 12 8 52 15 27 42 57 65 69 67 88 14 8 54 15 54 42 59 65 69 69 88 2 0 2 0 27 0 2 0 0 2 0 — 是 — 是 — 是 — 是 是 — 是 表3-8 * * 3.6 网络的计划评审与优化问题 由表3-8可知，该项目的关键路径为B-D-F-H-I-K，这说明了该项目的总体平均完成时间为88天。关键路径上的活动存在的方差可能会导致项目总体完成时间的偏差，我们可以暂时不考虑非关键路径上活动的方差，因为那些活动存在松弛变量，不会影响项目的总体完成时间。但是当非关键路径上的活动被延误的时间过长也会导致松弛度降低，这项活动很可能成为项目新的关键路径，并导致整个项目的期望完成时间增加。 * * 3.6 网络的计划评审与优化问题 如果关键路径上活动的完成时间超过了预期完成时间，那么就会导致项目总体的完成时间增加。主要使用关键路径活动的方差来确定项目总体完成时间的方差。假设项目中的所有活动都是独立的，设T为完成整个项目需要的总时间，即 关键路径上各个活动的平均时间之和。 E(T)= * * 3.6 网络的计划评审与优化问题 整个项目的完成时间的方差等于所有关键路径活动的方差之和，因此有： 均方差： * * 3.6 网络的计划评审与优化问题 假设项目的完成时间满足正态分布，对于包含活动较多的项目，分析其正态分布可以帮助我们更好的估算项目完成时间的近似值。例如项目初期，估算项目完成时间为90天，则有： 说明在90天之内完成任务的概率为0.6620。由此我们可以知道，有可能在90天之内完成任务 * * 3.6 网络的计划评审与优化问题 3.6.3 网络计划的优化 网络计划的核心价值在于通过对项目资源的综合评价，完成项目方案的进一步优化，实现时间和成本的最佳组合。 依然以3.6.1节中的项目为例，若该公司经过前期预测分析，发现必须将时间控制在87天以内。而通过3.6.1节的计算，得到项目的关键路径长度为89天，所以必须缩短活动的已知时间，否则将不能完成任务。通常在这种情况下，我们可以通过增加资源来缩短活动时间，这种方法称之为紧缩。然而增加资源意味着成本的增大。 * * 3.6 网络的计划评审与优化问题 要对项目的时间进行紧缩，我们需要掌握更多的信息。 ——活动i的期望时间； ——达到最大紧缩时间时，活动i的活动时间； ——紧缩时间后，活动i可能减少的最大时间。 * * 3.6 网络的计划评审与优化问题 计算 ： = - —— 正常活动时间下i的成本 —— 最大紧缩时间下活动i 的成本。 —— 每项活动单位时间的紧缩成本。 计算 ： = * * 3.6 网络的计划评审与优化问题 活动 紧前活动 时间/天 成本/万元 最大可缩放时间 紧缩单位成本 A B C D E F G H I J K —— —— A B D D C, E F G,H G I,J 12 9 8 6 40 36 7 4 12 8 28 23 5 4 23 19 4 2 10 6 19 15 18 30 25 35 63 83 25 37 70 90 90 105 30 37 68 80 21 27 43 51 32 58 3 2 4 3 4 5 1 4 2 4 4 4 5 5 4 5 3 7 3 3 2 6 表3-9 * * 3.6 网络的计划评审与优化问题 可利用相关的运筹学计算软件包进行网络计划的优化，计算结果为：需将F的活动时间缩短为26天，可将项