06第六章网络与网络计划课程.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 第一年 第二年 第三年 第四年 第五年 购 买 费 11 12 13 14 14 机器役龄 0-1 1-2 2-3 3-4 4-5 维 修 费 5 6 8 11 18 残 值 4 3 2 1 0 表6-10 设备相关费用表 解 首先用图形将这个案例表示出来。用vi表示第i年初购进一台新设备，虚设一个点v6，表示第五年底；用弧 vi, vj 表示第i年初所购进的设备一直使用到第j年年初（第j-1年年底）；弧 vi, vj 上的数字表示第i年初购进设备，一直使用到第j-1年年底所需支付的购买、维修的全部费用。见图6-40，如弧 v1, v3 上的19是第一年初购买费11加上2年的维修费5、6之和，并减去2年役龄机器的残值3。 图6-40 这样实验设备的更新问题实际就是求从v1到v6的最短路，计算结果表明v1→v3→v6为最短路，路长为49。即第一年、第三年初各购买一台新设备为最优策略，这时5年的总费用为49。 案例 6-2 某医院次日1例胃大部切除手术病人术前常规作业安排如下：医嘱下达后通知病人来处置室（2分钟），解释工作（2分钟），青霉素皮试液的配制（3分钟），备皮（2分钟），备血（2分钟），青霉素皮试液的注射（1分钟），青霉素皮试液的注射至观察结果（21分钟），手术前后注意事项的告知及病人的反馈（8分钟） 。怎样合理安排作业可以缩短总时间。 解 该案例如果按照上述作业顺序依次进行需要40分钟，现在对计划进行优化，采用时间优化法，尽可能多的安排平行作业，重新制定就医流程即改变网络图结构来达到缩短总工期的目的。新的作业安排如下表 6-11所示： 表6-11 作业安排表 作业代号 作业 完成时间（分钟） 紧前作业 A B C D E F G H 病人来处置室 青霉素皮试液的配制 解释工作 青霉素皮试液的注射 备血 备皮 术前后注意事项的告知及病人的反馈 观察结果 2 3 2 1 2 2 8 21 — — A B、 C D E F D 按照表6-11给出的资料画出网络图（图6-41），计算作业的最早开始时间tES i, j 、最迟开始时间tLS i, j 以及总时差R i, j ，见表6-12 。 该工作的关键路线为A→C→D→H，总工期为26分钟，缩短了14分钟。 作业 tES tLS R 作业 tES tLS R A B C D 0 0 2 4 0 1 2 4 0 1 0 0 E F G H 5 7 9 5 14 16 18 5 9 9 9 0 图6-41 案例 6-3 电子病历系统有利于电子病历的存储和获取，可以降低医疗和护理方面的错误。某医院希望建立一个电子病历系统，根据已知数据得到了该工程的各项作业间关系和各项作业的三个估计时间（单位：周）如下表6-13所示。设工程开工的起始时刻为0，合同规定的完工时间为25，要求： 1 确定各项作业的期望完成时间； 2 寻找关键路线； 3 求该工程按期完工的概率。 作业代号 作业 紧前作业 最乐观的估计 最可能的估计 最悲观的估计 A B C D E F G H I 硬件和网络更新 应用程序的设计 核心电子病历系统的安装 应用程序的安装 培训—医院工作人员 培训—医生 集成测试 阴影使用 嵌入PACS 图像存档和通信系统 — — A B, C D D E, F G G 2 2 1 1 2 3 1 4 2 3.5 3.5 4.5 2 3 4 2 5.5 3 8 14 5 3 10 11 3 10 4 表6-13 各项作业间关系和各项作业的三个估计时间（单位：周） 解 首先根据表6-13，绘制该案例的网络图，见图6-42。这是一个概率型的网络图。 1. 根据三点估计法计算各项作业的期望完成时间和方差，见表6-14。 2. 计算各项作业的最早开始时间tES i, j 、最迟开始时间tLS i, j 以及总时差R i, j 。见表6-13。从表中可知总工期为23周，关键路线为A→C→D→F→G→H。 则在25周前完成的概率为 图6-42 3. 由于关键作业为A，C，D，F，G，H，所以总工期的标准差： 作业 期望完成时间 方差 A 4 1 0 0 0 B 5 4 0 3 3 C 4 0.44 4 4 0 D 2 0.11 8 8 0 E