第十四周理论.ppt

网络计划图的绘制 时间参数计算与关键路线确定 网络图的调整及优化;1.问题的一般题法：;例 甲、乙两工程师从早上六时起床到上班前有一系列活动要做。对于同样的活动过程，有人忙乱不堪，甚至迟到，有人则又快又好，关键在于一个科学的活动实施计划。;例2 大型工程实施（三峡工程、南水北调工程、人造卫星工程、宇航工程等）有如下活动： 1 产品设计、仿真、试制、中试 2 原材料设备定货、采购、运输、入库 3 厂房、设备施工建筑、安装 4 产品计划、生产、销售、安装、调试、维护 参与单位涉及国家各部门、各行业、事业单位，为高速度、低成本、高质量，并在规定期限内完成该工程项目，其关键在： 1 抓好科学技术 2 抓好项目管理，组织协调好各单位、各任务、各工序的完成。 ;例3 三军联合作战演习 空军夺取制空权，对敌实施地???攻击，运送空降兵 海军舰艇护卫，运送陆军、海军陆战队登陆夺取滩头阵地 登陆完成后的巩固阵地与纵深发展 电子对抗部队实施情报收集分析与电子对抗 参与兵种：海军航空兵、海军陆战队、水面舰艇部队、空军歼击机、攻击机、轰炸机、电子对抗机各团、大队，坦克、炮兵、步兵、防化兵、通讯兵、侦察兵、导弹部队等。 需迅速订好科学的作战演习计划，以便对作战演习过程演习过程进行有效的管理与控制。;2.解法; 计划评审方法（Program Evaluation and Review Technique, 简写为PERT）和关键路线法（Critial PathMethod, 简写为CPM）是网络分析的重要组成部分，它广泛用系统分析和项目管理.计划评审与关键路线方法是在20世纪50年代提出并发展起来的，1956年，美国杜邦公司为了协调企业不同业务部门的系统规划，提出了关键路线法.1958年，美国海军武装部在研制“北极星”导弹计划时，由于导弹的研制系统过于庞大、复杂，为找到一种有效的管理方法，设计了计划评审方法.由于PERT与CPM即有着相同的目标应用，又有很多相同的术语，这两种方法已合并为一种方法，在国外称为PERT/CPM，在国内称为统筹方法(Scheduling Method).; 2.1 计划网络图的绘制;1. 计划网络图的概念;　　定义2 　在计划网络图中，称从是初始事 件到最终事件的由各项作业连贯组成的一条路为 路线。具有累计作业时间最长的路线称为关键路 线。 　　由此看来，一般网络图是求相应的图中的关键路线。;　　 (2) 两个事件之间只能画一条箭线，表示一 项作业.对于具有相同开始和结束事件的两项以上 作业，要引进虚事件和虚作业. (4) 计划网络图不允许出现回路;;例1 某公司研制新产品的部分工序明细表如下，试画出统筹图。 ;例2 某工程项目作业明细表如下 ，（1）绘制计划网络图 ；（2）求关键路线与路长；（3）求关键工序;解：若已知紧后工序之作业明细表，故用正象（顺向）搜索法，已知紧前工序之作业明细表。 （……f g h）;例3 某工厂进行技术改造的工作表如下：;1; 2.2 建立相应的规划问题方法1; 例 某项目工程由11项作业组成（分别用代号A, B, …, J, K表示），其计划完成时间及作业间相互关系如表7-8所示，求完成该项目的最短时间.;;2. 写出相应的规划问题 ;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 ;Objective value: 51.00000 Infeasibilities: 0.000000 Total solver iterations: 1 Variable Value Reduced Cost X8 51.00000 0.000000 X