图与网络计划评审方法(六七章).jsp.ppt

* --第6章 图与网络分析-- --*-- 网络模型的实际应用 例1：王经理花费12000元购买了一台微型车，以后年度的维护费用取决于年初时汽车的役龄，如表示。为避免使用旧车带来较高的维护费用，王经理可选择卖掉旧车，购买新车使用的方案，旧车的预计收入如表示。为简化计算，假定任何时刻购买新车都需花费12000元，王经理的目标是使净费用最小（购置费+维护费-卖旧车收入）。 役龄(年) 年维护费 预计收入 单位：元 0 1 2 3 4 5 2000 4000 5000 9000 12000 —— —— 7000 6000 2000 1000 0 * --第6章 图与网络分析-- --*-- 解： 用网络图模型描述，归结为最短路问题。 7 7 7 7 7 1 2 3 4 5 6 12 12 12 12 21 21 21 31 31 44 1年初 5年末 * --第6章 图与网络分析-- --*-- 例2：图示岛屿与河岸有数座桥相联，问至少需要炸毁几座桥，可中断两岸的交通？ A B C D E F * --第6章 图与网络分析-- --*-- A B C F E D 2 2 2 1 3 1 1 1 1 * --第6章 图与网络分析-- --*-- 例3：有3根相同的轴A1、A2、A3，另有三根相同的齿轮B1、B2、B3。因为精度不高，不能做到任意的互相配合，其中A1能与B1、B2配合，A2能与B2、B3配合，A3能与B1、B3配合。要求确定合适的配合方案，以得到最多的配合数，将此问题归为网络最大流问题。 A1 A2 A3 B1 B2 B3 1 1 1 1 1 1 S T 1 1 1 1 1 1 * 第七章 网络计划 20世纪50年代以来，国外陆续出现一些计划管理的新方法，如关键路线法（Critical Path Method，缩写为CPM），计划评审方法（Program Evaluation Review Technique，缩写为PETR）等。这些方法都是建立在网络模型基础之上，称为网络计划技术。 网络计划技术被地广泛应用于工业、农业、国防、科研等计划管理中，对缩短工期，节约人力、物力和财力，提高经济效益发挥了重要作用。 我国数学家华罗庚先生将这些方法总结概括为统筹方法，引入中国并推广应用。统筹方法的基本原理是： 从任务的总进度着眼，以任务中各工作所需要的工时为时间因素；按照工作的先后顺序和相互关系作出网络图，以反映任务全貌，实现管理过程的模型化。然后进行时间参数计算，找出计划中的关键工作和关键路线，对任务的各项工作所需的人、财、物通过改善网络计划作出合理安排，得到最优方案并付诸实施。通过对各种评价指标进行定量化分析，在计划的实施过程中，进行有效的监督与控制，以保证任务高质量地完成。 * 7.1 网络图的绘制 什么是网络图： 网络图是由节点、弧及权所构成的有向赋权图。 (1)用一个箭头（弧）表示一个工序．多道工序就有多个箭头。 (2)把各个箭头按工序间的相互制约关系，依流程方向从左向右联系起来。 (3)相邻工序交接处画上圆圈（节点），每个节点编上循序号，表示工序的事项。节点在箭尾表示工序的开始，节点在箭头表示工序的完成。 (4)把每道工序所需要的时间（权）标在对应的箭头旁． ２ ４ ３ １ ６ ５ ７ ８ ４ ３ ２ ５ ５ ６ ３ ５ ５ ２ * 　网络图的组成： （1）工序：指一项有具体内容，需要一定人力，物力，经过一定时间才能完成的生产过程或活动过程． 　虚工序：不消耗资源，不需要时间，仅用以表示一个工序和另一工序之间相互依存的制约关系，是虚设的工序，用虚箭头表示。 工序代号 紧前工序 Ａ Ｂ Ｃ Ｄ － －　 Ａ，Ｂ Ｂ Ａ Ｂ Ｃ Ｄ （2）事项：指工序的开始（即开工事件）和工序的结束（完工事件） 一个事项对它的前工序是完工事件，对它的后工序是开工事件。 　　　　　　　　　　　　②是工序Ａ的完工事件，是Ｂ的开工事件 只有一个总的开工事件，一个总的完工事件。　　　 Ａ Ｂ １ ２ ３ * （3）路线：指网络图中从起点开始顺箭头所指方向，连续不断到达 终点为止的一条路。 关键路线：指完成各个工序需要时间最长的路线，也称主要矛盾线． 绘制网络图的规则： (１)每个工序只出现一次。 (２)只能有一个总起始顶点，一个总终止顶点。 (３)不能有回路。 (４)两个顶点之间只能有一条弧。 (５)正确表示工序之间的前行、后继关系。 (６)每一工序起始顶点编号小于终止顶点编号，所有编号从１连续编号。 ２ ４ ３ １ ６ ５ ７ ８ ４ ３ ２ ５ ５ ６ ３ ５ ５ ２ * 例 某项新产品投产前全部准备工作如下表，表中列示了各工序所需时间以及它们之间的相互关系。要求编制该项工程的网络计划。