运筹学网络计划.ppt

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月开题报告英文翻译文献查阅论文撰写论文答辩优点：直观、易懂、便于检查缺点：不能反映相互之间联系和影响 ，无法找出关键工作DateCh7 网络计络计 划Network ProgrammingPage 5 用网络图编制的计划称为网络计划，网络计划技术由计划协 调技术（Program Evaluation and Review Technique 简写为 PERT）与关键路径法（Critical Path Method 简写为CPM）组成。

7.1.1项目网络图的基本概念PERT主要针对完成工作的时间不能确定而是一个随机变量 时的计划编制方法，活动的完成时间通常用三点估计法，注重 计划的评价和审查7.1 绘制网络图Draw network plotCPM以经验数据确定工作时间，看作是确定的数值， 主要研究项目的费用与工期的相互关系通常将这两种方 法融为一体，统称为网络计划、网络计划技术 (PERT/CPM)DateCh7 网络计络计 划Network ProgrammingPage 6 网络计划主要应用于新产品研制与开发、大型工程项目 的计划编制与计划的优化，是项目管理和项目安排领域目前 比较科学的一种计划编制方法，比甘特图（Cantt chart）或 称横道图(bar chart)计划方法有许多优点网络计划有利于对计划进行控制、管理、调整和优化， 更清晰地了解工作之间的相互联系和相互制约的逻辑关系， 掌握关键工作和计划的全盘情况 PERT最早应用于美国海军北极星导弹的研制系统，由于该 导弹的系统非常庞大复杂,为找到一种有效的管理技术,设计了 PERT这种方法,并使北极星导弹的研制周期缩短了一年半时间CPM是与PERT十分相似但又是独立发展的另一种技术， 是1957年美国杜邦公司的沃克（M.R.walker）和兰德公司的小 凯利(J.E.Kelley)共同研制的一种方法。

它主要研究大型工程的 费用与工期的相互关系7.1 绘制网络图Draw network plotDateCh7 网络计络计 划Network ProgrammingPage 7 【例7.1】（华罗庚：统筹方法平话及补充）某家庭有夫妇两人安 排家务，要求从上午11：30开始到下午2：00结束去上班，做下例 3件事： 工序 工时 代号 洗衣 3小时 A 烧饭 1小时 B 吃饭 0.5小时 C 怎样安排，使完成时间最短？①②③④A,3B,1C,0.54.5①②③④A,3B,1C,0.53.5④②①③A1,2A2,1C,0.5B,12.57.1 绘制网络图Draw network plotDateCh7 网络计络计 划Network ProgrammingPage 8 工序 或称为作业、活动，指任何消耗时间或资源的活动，如新产品设计中的初步设计、技术设计、工装制造等根据需要，工序可以划分得粗一些，也可以划分得细一些事件 标志工序的开始或结束，本身不消耗时间或资源，或相对作业讲，消耗量可以小得忽略不计某个事件的实现，标志着在它前面各顶作业（紧前工序）的结束，又标志着在它之后的各项作业（紧后工序）的开始。

如机械造业中，只有完成铸锻件毛坯后才能开始机加工；各种零部件都完成后，才能进行总装等 虚工序 虚设的工序用来表达相邻工序之间的衔接关系，不需要时间和资源7.1 绘制网络图Draw network plotDateCh7 网络计络计 划Network ProgrammingPage 9 虚工序21AB不正确312BAC正确DateCh7 网络计络计 划Network ProgrammingPage 10 虚工序不正确正确ACADBABACDBACDEDateCh7 网络计络计 划Network ProgrammingPage 11 网络图 由工序、事件及标有完成各道工序所需时间所构成的连 通有向图路 从起点沿箭头方向到终点的有向路紧前工序 紧接某项工序的先行工序紧后工序 紧接某项工序的后续工序箭示网络图 用箭条表示工序的计划网络图本章讲的就是箭示图节点网络图 用节点表示工序的计划网络图前道工序 某工序之前的所有工序7.1 绘制网络图Draw network plot后续工序 某工序之后的所有工序DateCh7 网络计络计 划Network ProgrammingPage 12 ①②③④⑤2天3天5天4天1天 2天3天6天 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专业专业 工程B208H试试运转转E、F、G20①②③④⑤⑥⑦ABCDGEFH 4050302050252020图7－1（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专业专业 工 程B208H试试运转转E、F、G20 A4050302050252020BCDGEFH图7－1（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 网络计络计 划Network ProgrammingPage 16 7.1 绘制网络图Draw network plotacbd○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ …○ ○ acbd○ ○ ○ ○ …○ ○ ○ ○ (e)(f)ee图7－26. 网络图只有一个发点（项目的开始点）一个收点（项目的结束 点）。

如图7－2（e）所示，则应合成图7－2（f）所示的一个始 点及一个终点5. 用弧(i，j)表示一道工序，事件i是工序的开始，事件j是工序的 完成，规定i

三种时间是： (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 ProgrammingPage 22 【例7.2】根据某项目作业明细表7－2的资料，绘制项目网络图 工序紧紧前工序工序时间时间 (天)工序紧紧前工序工序时间时间 (天)a6ga,b10b －9he,f12 ca13id,h8 dc5ji17 ec16kd,h,g20fa,b12lg25表7－2【解】计划网络图如下：7.1 绘制网络图Draw network plotDate工序紧紧前工序工序时间时间 ( 天)工序紧紧前工序工序时间时间 (天)a －6ga,b10 b －9he,f12 ca13id,h8 dc5ji17 ec16kd,h,g20 fa,b12lg25a,61b,9c,13d,5e,16f,12h,12g,10i,8k,20j,17l,25图7－3(a)箭线网络图1235467108911DateCh7 网络计络计 划Network ProgrammingPage 24 a 6b 9c 13f 12d 5i 8e 16g 10h 12j 17k 20l 25s 0t 0图7－3(b)节点网络图工序紧紧前工序工序时间时间 (天)工序紧紧前工序工序时间时间 (天)a －6ga,b10b －9he,f12 ca13id,h8dc5ji17 ec16kd,h,g20 fa,b 12lg257.1 绘制网络图Draw network plotDate【例7.3】根据下表作业明细表资料，绘制计划网络图工序紧紧前 工序工序的三种时间时间工 序紧紧前 工序工序的三种时间时间ambamba－679fc182426b－5810ge,303542c－111214hd,202630da,b,c151719if141722ea91012jf283438a,7.171①②③④⑤⑥⑧⑦⑨b,7.83c,12.17d,17e,10.17f,23.33h,25.67g,35.33i,17.33 j,33.67 图7－4工序abcdefghij期望值值7.177.8312.171710.1723.3335.3325.6717.333。