《运筹学网络计划》由会员分享，可在线阅读，更多相关《运筹学网络计划（56页珍藏版）》请在金锄头文库上搜索。
1、Chapter 7 网络计划 Network Programming7.1 绘制网络图 Draw network plot 7.2网络参数 Network Parameter 7.3 网络的优化 Optimization of Network运 筹 学 Operations Research Date7.1 绘制网络图Draw network plotDateCh7 网络计络计 划Network ProgrammingPage 3 网络还是进行计划工作的有效工具DateCh7 网络计络计 划Network ProgrammingPage 4 横道图时间3月4月5月6月开题报告英文翻译文献查阅论
2、文撰写论文答辩优点：直观、易懂、便于检查缺点：不能反映相互之间联系和影响 ，无法找出关键工作。DateCh7 网络计络计 划Network ProgrammingPage 5 用网络图编制的计划称为网络计划，网络计划技术由计划协 调技术（Program Evaluation and Review Technique 简写为 PERT）与关键路径法（Critical Path Method 简写为CPM）组成。7.1.1项目网络图的基本概念PERT主要针对完成工作的时间不能确定而是一个随机变量 时的计划编制方法，活动的完成时间通常用三点估计法，注重 计划的评价和审查。7.1 绘制网络图Draw
3、network plotCPM以经验数据确定工作时间，看作是确定的数值， 主要研究项目的费用与工期的相互关系。通常将这两种方 法融为一体，统称为网络计划、网络计划技术 (PERT/CPM)。DateCh7 网络计络计 划Network ProgrammingPage 6 网络计划主要应用于新产品研制与开发、大型工程项目 的计划编制与计划的优化，是项目管理和项目安排领域目前 比较科学的一种计划编制方法，比甘特图（Cantt chart）或 称横道图(bar chart)计划方法有许多优点。网络计划有利于对计划进行控制、管理、调整和优化， 更清晰地了解工作之间的相互联系和相互制约的逻辑关系， 掌握
4、关键工作和计划的全盘情况。 PERT最早应用于美国海军北极星导弹的研制系统，由于该 导弹的系统非常庞大复杂,为找到一种有效的管理技术,设计了 PERT这种方法,并使北极星导弹的研制周期缩短了一年半时间。CPM是与PERT十分相似但又是独立发展的另一种技术， 是1957年美国杜邦公司的沃克（M.R.walker）和兰德公司的小 凯利(J.E.Kelley)共同研制的一种方法。它主要研究大型工程的 费用与工期的相互关系。7.1 绘制网络图Draw network plotDateCh7 网络计络计 划Network ProgrammingPage 7 【例7.1】（华罗庚：统筹方法平话及补充）某家
5、庭有夫妇两人安 排家务，要求从上午11：30开始到下午2：00结束去上班，做下例 3件事： 工序 工时 代号 洗衣 3小时 A 烧饭 1小时 B 吃饭 0.5小时 C 怎样安排，使完成时间最短？A,3B,1C,0.54.5A,3B,1C,0.53.5A1,2A2,1C,0.5B,12.57.1 绘制网络图Draw network plotDateCh7 网络计络计 划Network ProgrammingPage 8 工序 或称为作业、活动，指任何消耗时间或资源的活动，如新产品设计中的初步设计、技术设计、工装制造等。根据需要，工序可以划分得粗一些，也可以划分得细一些。事件 标志工序的开始或结束
6、，本身不消耗时间或资源，或相对作业讲，消耗量可以小得忽略不计。某个事件的实现，标志着在它前面各顶作业（紧前工序）的结束，又标志着在它之后的各项作业（紧后工序）的开始。如机械造业中，只有完成铸锻件毛坯后才能开始机加工；各种零部件都完成后，才能进行总装等。 虚工序 虚设的工序。用来表达相邻工序之间的衔接关系，不需要时间和资源。7.1 绘制网络图Draw network plotDateCh7 网络计络计 划Network ProgrammingPage 9 虚工序21AB不正确312BAC正确DateCh7 网络计络计 划Network ProgrammingPage 10 虚工序不正确正确ACA
7、DBABACDBACDEDateCh7 网络计络计 划Network ProgrammingPage 11 网络图 由工序、事件及标有完成各道工序所需时间所构成的连 通有向图。路 从起点沿箭头方向到终点的有向路。紧前工序 紧接某项工序的先行工序紧后工序 紧接某项工序的后续工序箭示网络图 用箭条表示工序的计划网络图。本章讲的就是箭示图节点网络图 用节点表示工序的计划网络图前道工序 某工序之前的所有工序7.1 绘制网络图Draw network plot后续工序 某工序之后的所有工序DateCh7 网络计络计 划Network ProgrammingPage 12 2天3天5天4天1天 2天3天6
8、天 12A BCDEFGH在下图中，A是D、E的紧前工序，D、E是A的紧后工序，F是A的 后续工序但不是A的紧后工序；A是D、E、F的前道工序但不是 F 的紧前工序。注意紧前工序、紧后工序、前道工序和后续工序之间的关系。7.1 绘制网络图Draw network plotDateCh7 网络计络计 划Network ProgrammingPage 13 表7-1 工序明细表 序 号代 号工序名称紧紧前工序时间时间 ( 天)序 号代 号工序名称紧紧前工序时间时间 ( 天) 1A基础础工程405E装修工程C252B构件安装A506F地面工程D203C屋面工程B307G设备设备 安装B504D专业专
9、业 工程B208H试试运转转E、F、G20ABCDGEFH 4050302050252020图71（a）箭线图7.1 绘制网络图Draw network plot【例7.1】某项目由8道工序组成，工序明细表见表7-1所示。分别 用箭线法和节点法绘制该项目的项目网络图。 DateCh7 网络计络计 划Network ProgrammingPage 14 表7-1 工序明细表 序 号代 号工序名称紧紧前工 序时间时间 ( 天)序 号代 号工序名称紧紧前工序时间时间 (天) 1A基础础工 程405E装修工程C252B构件安装A506F地面工程D20 3C屋面工程B307G设备设备 安装B504D专业
10、专业 工 程B208H试试运转转E、F、G20 A4050302050252020BCDGEFH图71（b）节点图7.1 绘制网络图Draw network plotDateCh7 网络计络计 划Network ProgrammingPage 15 abc1.当工序a完工后b和c可以开工 3.工序c在工序a完工后就可以开工 ，但工序d必须在a和b都完工后才 能开工acbd 2.当工序a和b完工后c和d可以 开工4.事件i、j之间有多道工序时 ，添加虚工序(a)abcd (b)(c)(d)abc7.1.2 绘制网络图7.1 绘制网络图Draw network plotDateCh7 网络计络计
11、划Network ProgrammingPage 16 7.1 绘制网络图Draw network plotacbd acbd (e)(f)ee图726. 网络图只有一个发点（项目的开始点）一个收点（项目的结束 点）。如图72（e）所示，则应合成图72（f）所示的一个始 点及一个终点。5. 用弧(i，j)表示一道工序，事件i是工序的开始，事件j是工序的 完成，规定i j。见下图 ABCDGEFH 4050302050252020DateCh7 网络计络计 划Network ProgrammingPage 17 绘制网络图的步骤 1、分解任务，列出活动关系表 2、做网络图 3、结点编号DateC
12、h7 网络计络计 划Network ProgrammingPage 18 分解任务，列出活动关系表 确定各活动的相互关系紧前活动：只有活动A完成，才能开始活动 B，则称A为B的紧前活动；紧后活动：B为A的紧后活动；平行活动；若活动开始进行时，活动C也可 以同时进行，则称A和C为平行活动。 确定每项活动的活动时间DateCh7 网络计络计 划Network ProgrammingPage 19 作网络图 按时间顺序从左到右地排列 起始点在图的最左边，终点在图的最右 边。DateCh7 网络计络计 划Network ProgrammingPage 20 结点编号分级编号法零二一二三三四124356
13、7DateCh7 网络计络计 划Network ProgrammingPage 21 7.1.3 工序时间的估计均方差为三点估计法是事先估计出工序的三种可能完成时间，其期望值 就作为工序时间的估计值。 三种时间是： (1)完成工序（i，j）的最短时间，称为乐观时间，记为aij (2) 完成工序（i，j）的正常时间，称为最可能时间,记为mij (3) 完成工序（i，j）的最长时间，称为悲观时间，记为bij 三种时间发生的概率分别为1/6、4/6、1/6，则工序（i，j）完成 时间的期望值和方差为：7.1 绘制网络图Draw network plotDateCh7 网络计络计 划Network P
14、rogrammingPage 22 【例7.2】根据某项目作业明细表72的资料，绘制项目网络图 工序紧紧前工序工序时间时间 (天)工序紧紧前工序工序时间时间 (天)a6ga,b10b 9he,f12 ca13id,h8 dc5ji17 ec16kd,h,g20fa,b12lg25表72【解】计划网络图如下：7.1 绘制网络图Draw network plotDate工序紧紧前工序工序时间时间 ( 天)工序紧紧前工序工序时间时间 (天)a 6ga,b10 b 9he,f12 ca13id,h8 dc5ji17 ec16kd,h,g20 fa,b12lg25a,61b,9c,13d,5e,16f,
15、12h,12g,10i,8k,20j,17l,25图73(a)箭线网络图1235467108911DateCh7 网络计络计 划Network ProgrammingPage 24 a 6b 9c 13f 12d 5i 8e 16g 10h 12j 17k 20l 25s 0t 0图73(b)节点网络图工序紧紧前工序工序时间时间 (天)工序紧紧前工序工序时间时间 (天)a 6ga,b10b 9he,f12 ca13id,h8dc5ji17 ec16kd,h,g20 fa,b 12lg257.1 绘制网络图Draw network plotDate【例7.3】根据下表作业明细表资料，绘制计划网络图工序紧紧前 工序工序的三种时间时间工 序紧紧前 工序工序的三种时间时间ambamba679fc182426b5810ge,303542c111214hd,202630da,b,c151719if141722ea91012jf283438a,7.171b,7.83c,12.17d,17e,10.17f,23.33h,25.67g,35.33i,17.33 j,33.67 图74工序abcdefghij期望值值7.177.8312.171710.1723.3335.3325.6717.333
