系统工程与运筹学.pptxVIP

第七章网络计划技术

第一节系统管理的网络计划技术网络计划技术定义：是利用网络图对计划任务的进度、费用及其组成部分之间的相互关系进行计划和控制的使系统协调运转的科学方法。其主要特点是统筹安排，因此我国把各种不同的网络计划技术与方法统称为统筹法。

1、甘特图法平整场地建休息室建材料库设备安装材料进场施工它以时间为横坐标，以工序为纵坐标，以线条的长短表示一项工作或作业的开始和完成时刻以及工作的进展情况。由于它以条形图进行系统计划与管理，故又称横道图、条形图

CompanyLogo优点：简单明了、容易绘制、使用方便。缺点：不能反映各项工作之间错综复杂的联系和制约关系；不能反映哪些工作是主要的、关键性的生产联系和工序，反映不出全局的关键所在；修改时牵一发而动全身。平整场地建休息室建材料库设备安装材料进场施工

关键线路法（CriticalPathMethod，CPM）以网络图的形式表示各工序之间在时间和空间上的相互关系以及各工序的工期，通过时间参数的计算，确定关键线路和总工期，从而制订出系统计划并指示出系统管理的关键所在。特点：工序确定、工期确定关键线路：管理的重点

计划评审技术（ProgramEvaluationandReviewTeacnique，PERT）计划评审技术（也称计划协调技术）特点：工序确定，工期不确定

CPMPERT研究对象有经验系统新开发系统研究目的完成任务的工期和关键工作工作安排情况的评价和审查计算方法确定型的工期随机性工期区别：PERT与CPM法既有联系又有区别。联系：二者的网络图形和计算方法基本相似；

4、决策关键线路法（DecisionCriticalPathMethod，DCPM）该将CPM网络和决策理论结合起来，开发出决策关键线路法。特点：在同一张网络图上表示完成同一任务的各种不同方案，通过绘制特定的网络图和采用特定的计算方法，可得出完成该项任务的最小费用工期及关键路线等。

图解评审技术（GraphicalevaluationandReviewTechnique，GERT）是一种广义网络计划技术。该技术可克服CPM与PERT中工序均为确定型的缺点，解决实践中存在随机工序问题。特点：工序不确定，工期不确定

CompanyLogo二、网络计划技术应用的程序阶段步骤1．准备阶段（1）确定网络计划目标（2）调查研究（3）工作方案设计2．绘制网络图（1）项目分解（2）逻辑关系分析（3）绘制网络图3．时间参数计算与确定关键线路（1）计算工作持续时间（2）计算其他时间参数（3）确定关键线路4．编制可行的网络计划（1）检查与调整（2）编制可行的网络计划5．优化并确定正式网络计划（1）优化（2）编制正式网络计划6．实施、调整与控制（1）网络计划的贯彻（2）检查和数据采集（3）调整、控制7．结束阶段总结分析

网络图又叫统筹图，它是由箭线和节点组成的、用来表示工作流程的有向、有序网状图形，是计划任务及其组成部分相互关系的综合反映，是进行计划、管理和计算的基础。第二节网络图的绘制

1、网络图的组成网络图是针对一项任务编制的，由节点、工作和线路组成。任务：一项有开始和结束标志、由若干相互关联且有不同指标要求的工作所组成的有目的的事物。工作或工序：将任务按需要的粗细程度划分而成的、消耗时间或同时也消耗资源的、在工艺和组织管理上相互独立的活动（子任务），它包括人的各式各样的相互协调的劳动，是网络计划的基本组成单元。

节点：网络图中箭线端部圆圈或其他形状的封闭图形。双代号网络图中是工作开始或结束的标志，表示工作之间的逻辑关系；单代号网络图中表示工作。线路：从网络图的起点开始沿箭线方向连续通过一系列箭线和节点，最后到达终点所经过的路线。线路所消耗的时间称路长，最长的路长为关键线路，它决定任务的工期。

流程特性：工作与工作之间工作的关系有多种，其中最常用的是紧前工作和紧后工作。紧前工作：指一项工作开始之前必须完成的工作；紧后工作：指一项工作完成之后紧接着能进行的工作。

网络图的绘制网络图的绘制程序。绘制网络图是在对任务进行分析和分解的基础上，按规定的画法画出网络图的过程。该过程分为以下两步：任务的分解和分析。分解确定先后顺序确定工期

流程特性，指工作与工作之间工作的关系有多种，也称为前导关系或者依赖关系：(finish-start)完成-开始FS：完成-完成FF：开始-开始SS：开始-完成SF：最常用的是紧前工作和紧后工作。

工作逻辑关系表序号编码工序名称紧后工作工期调整期……

CompanyLogo编码工序名称紧后活动工期（周）A系统分析和总体设计B,C3B输入和输出设