【精品PPT】网络计划技术(统筹法).pptVIP

运筹学;统筹方法;例1 甲、乙两工程师从早上六时起床到上班前有一系列活动要做。对于同样的活动过程，有人忙乱不堪，甚至迟到，有人则又快又好，关键在于一个科学的活动实施计划。;例2 大型工程实施（三峡工程、南水北调工程、人造卫星工程、宇航工程等）有如下活动： 产品设计、仿真、试制、中试 原材料设备定货、采购、运输、入库 厂房、设备施工建筑、安装 产品计划、生产、销售、安装、调试、维护 参与单位涉及国家各部门、各行业、事业单位，为高速度、低成本、高质量，并在规定期限内完成该工程项目，其关键在： 抓好科学技术 抓好项目管理，组织协调好各单位、各任务、各工序的完成。 ;例3 三军联合作战演习 空军夺取制空权，对敌实施地面攻击，运送空降兵 海军舰艇护卫，运送陆军、海军陆战队登陆夺取滩头阵地 登陆完成后的巩固阵地与纵深发展 电子对抗部队实施???报收集分析与电子对抗 参与兵种：海军航空兵、海军陆战队、水面舰艇部队、空军歼击机、攻击机、轰炸机、电子对抗机各团、大队，坦克、炮兵、步兵、防化兵、通讯兵、侦察兵、导弹部队等。 需迅速订好科学的作战演习计划，以便对作战演习过程演习过程进行有效的管理与控制。;计划管理与统筹法;统筹法发展历史 CPM：1956年在美杜邦公司化工厂建立过程中由美兰德公司提出。 PERT：1958年美海军特种计划局在研制“北极星”导弹核潜艇过程中在哈密尔顿公司及洛克菲勒公司协助下提出了一个“北极星计划”以管理整个工程过程中的8家总承包公司，250家分承包公司，3000家三包公司，9000家厂商，由于使用PERT技术，提高了工作效率使整个工期提前两年完成。目前PERT/CPM在日、英、法、德中相继推广使用并由 我国在宝钢施工，与钢（84~89年）512项工程，南阳油田工程管理均获较大效益。目前国家经贸委、计委已要求重大工程必须采用此技术方法。 GERT/CPM 在1966年由美国提出，并在阿波罗登月计划中首次使用成功，在英、阿的马岛之战中，1982年4月，英军三天完成计划网络，2003年美军攻击伊拉克（30万大军用三个月制订计划）;统筹法功能 完成工程需做哪些工序，各工序需多长时间完成？总工期预计多长时间？ 完成工程的各工序采用什么样的逻辑顺序关系？关键工作是什么？如何加快工程的完成。 环境发生变化时，该工程的风险分析。;计划网络图（工序流线图）;要素;例4 某公司研制新产品的部分工序明细表如下，试画出统筹图。 ;网络图绘制规则;网络图绘制规则;网络图绘制规则;例5 (例4基础上再加三道工序f、g、h) 某工程项目作业明细表如下 ，（1）绘制计划网络图 ；（2）求关键路线与路长；（3）求关键工序;解：若已知紧后工序之作业明细表，故用正象（顺向）有哪些信誉好的足球投注网站法，已知紧前工序之作业明细表，故可采用反向有哪些信誉好的足球投注网站法。 （……f g h）;网络计划实施步骤;工序延续时间估计;三点估计法 这是由于通常认为工序延续时间;三点估计法 β分布随机变量ξ的概率密度函数见右;确定性网络时间参数与关键路线;i;各时间参数的相互关系如下: ;例6 某公司装配一新生产线，该工程作业明细表如下，求完成该工程的关键路线和相应关键工序;时间参数计算;时间参数计算;关键路线及其求解;工序;节点i;关键路线及其求解;H;K;输入节点数n，各工序长度 t (i, j)，1≤ij≤n，工期SD，TE(1) = 0;随机性网络时间参数与关键路线;解 计算各工序的期望与方差(见上表右) 绘制计划网络图;解 计算各工序的有关时间参数ES、LS、EF、LF、R (i, j);节点序号i;解 寻找使R (i, j)=0的关键工序及使R(i)=0的对应途经节点输出关键路线与关键工序 计算总工期T的期望和方差 E(T) = Ta+Tb+Tg+Th+Ti=μCP =2+3+4+4+2=15（天） 结论： 该计划网络G关键路线CP：a b g h i 或 该计划网络G总工期T的期望μCP=E(T)=15天 ;命题4：设n为计划网络G的工序数，CP为大型工程计划网络G的关键路线，T为G的任务总工期。若n1，则有： ， 其中 与 分别为关键路线CP路长的期望与方差 对 ，G在规定工期T0内完工的概率有 aij—工序（i, j ）的最乐观时间 bij—工序（i, j ）的最悲观时间 mij—工序（i, j ）的最可能时间 ;证： 大型工程的工序数n1，且各工序对任务总