网络优化模.ppt

例 甲、乙两工程师从早上六时起床到上班前有一系列活动要做。对于同样的活动过程，有人忙乱不堪，甚至迟到，有人则又快又好，关键在于一个科学的活动实施计划。 例2 大型工程实施（三峡工程、南水北调工程、人造卫星工程、宇航工程等）有如下活动： 1 产品设计、仿真、试制、中试 2 原材料设备定货、采购、运输、入库 3 厂房、设备施工建筑、安装 4 产品计划、生产、销售、安装、调试、维护 参与单位涉及国家各部门、各行业、事业单位，为高速度、低成本、高质量，并在规定期限内完成该工程项目，其关键在： 1 抓好科学技术 2 抓好项目管理，组织协调好各单位、各任务、各工序的完成。 例3 三军联合作战演习 空军夺取制空权，对敌实施地面攻击，运送空降兵 海军舰艇护卫，运送陆军、海军陆战队登陆夺取滩头阵地 登陆完成后的巩固阵地与纵深发展 电子对抗部队实施情报收集分析与电子对抗 参与兵种：海军航空兵、海军陆战队、水面舰艇部队、空军歼击机、攻击机、轰炸机、电子对抗机各团、大队，坦克、炮兵、步兵、防化兵、通讯兵、侦察兵、导弹部队等。 需迅速订好科学的作战演习计划，以便对作战演习过程演习过程进行有效的管理与控制。 计划评审方法（Program Evaluation and Review Technique, 简写为PERT）和关键路线法（Critial PathMethod, 简写为CPM）是网络分析的重要组成部分，它广泛用系统分析和项目管理.计划评审与关键路线方法是在20世纪50年代提出并发展起来的，1956年，美国杜邦公司为了协调企业不同业务部门的系统规划，提出了关键路线法.1958年，美国海军武装部在研制“北极星”导弹计划时，由于导弹的研制系统过于庞大、复杂，为找到一种有效的管理方法，设计了计划评审方法.由于PERT与CPM即有着相同的目标应用，又有很多相同的术语，这两种方法已合并为一种方法，在国外称为PERT/CPM，在国内称为统筹方法(Scheduling Method). 2.1 计划网络图的绘制 (3) 任何计划网络图应有唯一的最初事件和唯一的最终事件. (5) 计划网络图的画法一般是从左到右，从上到下，尽量作到清晰美观，避免箭头交叉. 例1 某公司研制新产品的部分工序明细表如下，试画出统筹图。（反向搜索法） 例5 某工程项目作业明细表如下 ，（1）绘制计划网络图 ；（2）求关键路线与路长；（3）求关键工序 解：若已知紧后工序之作业明细表，故用正象（顺向）搜索法，已知紧前工序之作业明细表，故可采用反向搜索法。 （……f g h） 2.2 建立相应的规划问题方法1 Min= x8 - x1 2) x2 - x1 = 5 3) x3 - x1 = 10 4) x4 - x1 = 11 5) x5 - x2 = 4 6) x4 - x3 = 4 7) x5 - x3 = 0 8) x6 - x4 = 15 9) x6 - x5 = 21 10) x7 - x5 = 25 11) x8 - x5 = 35 12) x7 - x6 = 0 13) x8 - x6 = 20 14) x8 - x7 = 15 2.3 建立相应的规划问题方法2 从上述表可以看出，当最早开工时间与最迟开工时间相同时，对应的作业在关键路线上，因此可以画出计划网络图中的关键路线，如图7-14粗线所示.关键路线为 1→3→5→6→8. * * * 网络计划图的绘制 时间参数计算与关键路线确定 网络图的调整及优化 网络计划（工程计划问题） 1.问题的一般题法： 设有一项工程，可分为若干道工序，已知各工序间 的先后关系以及各工序所需时间t。 问： （1）工程完工期T？ （2）工程的关键工序有哪些？ （3）若工序时间T具有随机性，则期望完工期TE=? 完工期为某天的可能性多大？ （4）费用优化和资源平衡。 甲 出门上班 穿衣 刷牙 洗脸 做稀饭 热馒头 吃早饭 收拾房间 整理 出门上班 穿衣 洗脸刷牙 收拾房间 整理 吃早饭 做稀饭 热馒头 乙 2.解法 关键路径法（CPM方法） 计划评审法（PERT方法） 相同点： 不同点： PERT法：注重于对工程安排的评价与审查。 CPM方法：注重于时间、成本和资源的优化； 均是用网络表示工程项目，以确定关键路线。 1. 计划网络图的概念 定义1 称任何消耗时间或资源的行动为作 业.称作业的开始或结束为事件，事件本身不消耗 资源.