运筹学课件第8章计划评审技术与关键路线法.pptVIP

管理运筹学课件管理运筹学课件管理运筹学课件管理运筹学课件*管理运筹学课件第8章计划评审技术与关键路线法重庆三峡学院关文忠http://教学目标与要求管理运筹学课件*12543【教学目标】理解网络图的基本概念：工序、事件、路线；了解网络图绘制的基本规则；掌握网络图时间参数的概念及计算公式；掌握关键路线的概念及判别方法了解网络优化：（1）时间优化；（2）费用优化；（3）人力拉平【知识结构】12345导入案例——教学楼工程优化管理运筹学课件*合同要求49周完成，若不能完成，赔偿25万元；若41周内完成，奖励18万元。要想按合同完成这个任务，至少需要解决以下问题：(1)若没有延误工期，完成此项目总共需要多少时间？(2)各个工序最迟什么时候必须开始，以及到什么时候必须完成，才能赶上工程的完工时期？(3)若没有延误，每一单项工序最早什么时候开始，最早什么时候可以完成？(4)为了不耽误工程的完工时期，任何延误都必须加以避免的关键“瓶颈”工序是什么？(5)在不影响项目完工时间的基础上，其他的工序能够承受多长时间的推迟？本章主要内容管理运筹学课件*PERT网络图PERT网络图的一些基本概念 绘制PERT网络图的规则 PERT网络图时间参数的计算工序时间t(i，j)的确定开始与结束时间 工序时差与关键路线网络计划的优化时间优化费用优化网络计划的资源优化本章小结8.1.1PERT网络图的一些基本概念管理运筹学课件*?[P1]网络图是一种有向图，它是用图解形式表示一项任务或工程项目各组成要素之间逻辑关系及完成时间的流程图。在网络图中，主要的组成要素包括工序、事件及路线三大部分。1．工序工序泛指一切消耗时间或资源的行动，又称活动、任务、工作或作业。2．事件事件标志一个或若干个工序的开始或结束，它不消耗时间或资源，或相对于工序讲，消耗量可以忽略不计。某个事件的实现标志着在它前面各项工序(紧前工序)的结束，又标志着它之后的各项工序(紧后工序)的开始。123AB65①为A开始的标志（起点）②为A结束的标志（终点）B为A的紧后工序A为B的紧前工序3．路线从起点事件到终点事件的由各项工序连贯组成的一条通路。路线的总长度就是这条路线中各项工序所需时间的总和。在一个网络图中可能有很多条路线，其中总长度最长的路线称为关键路线，其他路线为非关键路线。关键路线上的各工序称为关键工序。8.1.2绘制PERT网络图的规则管理运筹学课件*(1)终点标号大于始点标号（ji）;(2)不允许出现循环回路，否则组成回路的工序永远不能结束;(3)相邻的两个节点之间只允许有一条箭线，对具有相同开始和结束节点的两项以上工序，要引进虚节点和虚工序。(4)网络图一般只有一个始点和一个终点。若有多个始点和终点表示时，可以增加虚工序。(5)平行工序和交叉工序的表示方法。为缩短工程的完工时间，在工艺流程和生产组织允许的情况下，某些工序可以同时进行，即采取平行作业的方式。如修建某段铁路时，有三道工序：修路基(A)、铺路碴(B)、铺钢轨(C)(6)网络图的布局。网络图应该清晰醒目，布局突出重点，尽可能将关键路线布置在中心位置，一般从左到右，并尽量避免箭线的交叉。8.2PERT网络图时间参数的计算管理运筹学课件*计算网络图中有关的时间参数，主要目的是找出关键路线，为网络计划的优化、调整和执行提供明确的时间概念。网络图的时间参数包括：工序所需时间、事件最早、最迟时间，工序的最早、最迟时间及时差等。进行时间参数计算不仅可以得到关键路线，确定和控制整个任务在正常进度下的最短工期，而且在掌握非关键工作基础上可进行人、财、物等资源的合理安排，进行网络计划的优化。8.2.1工序时间t(i，j)的确定管理运筹学课件*1．确定型

在具备工时定额和劳动定额的任务中，工序的工时可以用这些定额资料来确定；对无定额可查任务，其工序时间可利用统计资料通过分析来确定。2．概率型

对于开发试制型的任务，或对工序所需工时难以准确估计时，可以采用三点时间估计法来确定工序的工时。这种方法对每道工序先要作出下面3种情况的时间估计。

(1)最乐观时间：指在顺利情况下，完成工序所需的最少时间，用a表示。

(2)最可能时间：指在正常情况下，完成工序所需的时间，用m表示。

(3)最悲观时间：指在不利的情况下，完成工序所需的最长时间，用b表示。其期望值与标准差估计如下：

1．工序最早开始时间与最早结束时间8.2.2开始与结束时间管理运筹学课件*最早开始时间t