学习运筹学—网络计划培训讲学
63页1、Chapter 7 网络计划 Network Programming,7.1 绘制网络图 Draw network plot 7.2网络参数 Network Parameter 7.3 网络的优化 Optimization of Network,运 筹 学 Operations Research,7.1 绘制网络图 Draw network plot,用网络图编制的计划称为网络计划,网络计划技术由计划协调技术(Program Evaluation and Review Technique 简写为PERT)与关键路径法(Critical Path Method 简写为CPM)组成。,7.1.1项目网络图的基本概念,PERT主要针对完成工作的时间不能确定而是一个随机变量时的计划编制方法,活动的完成时间通常用三点估计法,注重计划的评价和审查。,7.1 绘制网络图 Draw network plot,CPM以经验数据确定工作时间,看作是确定的数值,主要研究项目的费用与工期的相互关系。通常将这两种方法融为一体,统称为网络计划、网络计划技术(PERT/CPM)。,【例7.1】(华罗庚:统筹方法平话
2、及补充)某家庭有夫妇两人安排家务,要求从上午11:30开始到下午2:00结束去上班,做下例3件事:,工序 工时 代号 洗衣 3小时 A 烧饭 1小时 B 吃饭 0.5小时 C,怎样安排,使完成时间最短?,4.5,3.5,7.1 绘制网络图 Draw network plot,工序 或称为作业、活动,指任何消耗时间或资源的活动,如新产品设计中的初步设计、技术设计、工装制造等。根据需要,工序可以划分得粗一些,也可以划分得细一些。,事件 标志工序的开始或结束,本身不消耗时间或资源,或相对作业讲,消耗量可以小得忽略不计。某个事件的实现,标志着在它前面各顶作业(紧前工序)的结束,又标志着在它之后的各项作业(紧后工序)的开始。如机械造业中,只有完成铸锻件毛坯后才能开始机加工;各种零部件都完成后,才能进行总装等。,虚工序 虚设的工序。用来表达相邻工序之间的衔接关系,不需要时间和资源。,7.1 绘制网络图 Draw network plot,网络图 由工序、事件及标有完成各道工序所需时间所构成的连通有向图。,路 从起点沿箭头方向到终点的有向路。,紧前工序 紧接某项工序的先行工序,紧后工序 紧接某项工序
3、的后续工序,箭示网络图 用箭条表示工序的计划网络图。本章讲的就是箭示图,节点网络图 用节点表示工序的计划网络图,前道工序 某工序之前的所有工序,7.1 绘制网络图 Draw network plot,后续工序 某工序之后的所有工序,在下图中,A是D、E的紧前工序,D、E是A的紧后工序,F是A的后续工序但不是A的紧后工序;A是D、E、F的前道工序但不是 F 的紧前工序。,注意紧前工序、紧后工序、前道工序和后续工序之间的关系。,7.1 绘制网络图 Draw network plot,表7-1 工序明细表,A,B,C,D,G,E,F,H,40,50,30,20,50,25,20,20,图71(a)箭线图,7.1 绘制网络图 Draw network plot,【例7.1】某项目由8道工序组成,工序明细表见表7-1所示。分别用箭线法和节点法绘制该项目的项目网络图。,表7-1 工序明细表,A,40,50,30,20,50,25,20,20,B,C,D,G,E,F,H,图71(b)节点图,7.1 绘制网络图 Draw network plot,a,b,c,1.当工序a完工后b和c可以开工,3.工序
4、c在工序a完工后就可以开工,但工序d必须在a和b都完工后才能开工,a,c,b,d,2.当工序a和b完工后c和d可以开工,4.事件i、j之间有多道工序时,添加虚工序,(a),(c),(d),a,b,c,7.1.2 绘制网络图,7.1 绘制网络图 Draw network plot,7.1 绘制网络图 Draw network plot,6. 网络图只有一个发点(项目的开始点)一个收点(项目的结束点)。如图72(e)所示,则应合成图72(f)所示的一个始点及一个终点。,5. 用弧(i,j)表示一道工序,事件i是工序的开始,事件j是工序的完成,规定i j。见下图,A,B,C,D,G,E,F,H,40,50,30,20,50,25,20,20,7.1.3 工序时间的估计,均方差为,三点估计法是事先估计出工序的三种可能完成时间,其期望值就作为工序时间的估计值。 三种时间是: (1)完成工序(i,j)的最短时间,称为乐观时间,记为aij (2) 完成工序(i,j)的正常时间,称为最可能时间,记为mij (3) 完成工序(i,j)的最长时间,称为悲观时间,记为bij 三种时间发生的概率分别为1/6、
《学习运筹学—网络计划培训讲学》由会员yuzo****123分享,可在线阅读,更多相关《学习运筹学—网络计划培训讲学》请在金锄头文库上搜索。
白糖期货行业研究报告
年it趋势研究报告
保健醋研究报告
保健药品市场研究报告
保健用品研究报告
保健品运营方案
清华EMBA战略人力资源管理规划培训资料教学文稿
IBM-新奥燃气控股集团—客户关系组研讨会课件知识课件
外贸合同基础知识知识课件
非财务人员的财务基础培训0F教学幻灯片
热工自动化概述-华北电力大学1培训讲学
常用半导体器件412上课讲义
人格心理学模板教程教案
住院儿童的护理管理下9教学提纲
房地产公司前期各部门流程图教程--工程管理部流程7教学教材
2013版建设工程施工合同示范文本解读-幻灯片资料
第3章 管理者 (12) 52+5 (2)3讲义教材
子宫颈癌CarcimomaofCervixuteri9教材课程
管理学4组织1教材课程
胃十二指肠疾病4教程教案
2024-04-29 16页
2024-04-29 14页
2024-04-29 16页
2024-04-29 9页
2024-04-29 12页
2024-04-29 15页
2024-04-29 13页
2024-04-29 19页
2024-04-29 11页
2024-04-29 13页