计划评审方法和关键路线法
- 格式:doc
- 大小:1.26 MB
- 文档页数:15
PERT网络分析法PERT网络分析法(计划评估和审查技术,Program Evaluation and Review Technique)什么是PERT网络分析?PERT(Program Evaluation and Review Technique)即计划评审技术,最早是由美国海军在计划和控制北极星导弹的研制时发展起来的。
PERT技术使原先估计的、研制北极星潜艇的时间缩短了两年。
简单地说,PERT是利用网络分析制定计划以及对计划予以评价的技术。
它能协调整个计划的各道工序,合理安排人力、物力、时间、资金,加速计划的完成。
在现代计划的编制和分析手段上,PERT被广泛的使用,是现代化管理的重要手段和方法。
PERT网络是一种类似流程图的箭线图。
它描绘出项目包含的各种活动的先后次序,标明每项活动的时间或相关的成本。
对于PERT网络,项目管理者必须考虑要做哪些工作,确定时间之间的依赖关系,辨认出潜在的可能出问题的环节,借助PERT还可以方便地比较不同行动方案在进度和成本方面的效果。
构造PERT图,需要明确三个概念:事件、活动和关键路线。
1、事件(Events)表示主要活动结束的那一点;2、活动(Activities)表示从一个事件到另一个事件之间的过程;3、关键路线(Critical Path)是PERT网络中花费时间最长的事件和活动的序列。
PERT的基本要求[1]1.完成既定计划所需要的各项任务必须全部以足够清楚的形式表现在由事件与活动构成的网络中。
事件代表特定计划在特定时刻完成的进度。
活动表示从一个事件进展到下一个事件所必需的时间和资源。
应当注意的是,事件和活动的规定必须足够精确,以免在监视计划实施进度时发生困难。
2.事件和活动在网络中须必按照一组逻辑法则排序,以便把重要的关键路线确定出来。
这些法则包括后面的事件在其前面的事件全部完成之前不能认为已经完成不允许出现“循环”,就是说,后继事件不可有导回前一事件的活动联系。
第七章 计划评审法和关键路线法 一、选择1. 在PERT 网络图中,各项作业累计时间最长的那条路,称为(A )A 关键路线B 作业C 事件D 工序 2.计算作业最早开始时间的公式为(B )A ),(),(),(j i t j i j i t t EF ES +=B {}),(max ),(i k j i t t EF kES =C )},({min ),(k j j i t t LS kES = D ),(),(),(j i t j i j i t t LF ES -=3.计算作业的最早结束时间的公式为(A )A ),(),(),(j i t j i j i t t ES EF +=B {}),(max ),(i k j i t t ES kEF =C )},({min ),(k j j i t t LS kEF = D ),(),(),(j i t j i j i t t LF EF -=4.计算作业的最迟结束时间的公式为( C )A ),(),(),(j i t j i j i t t ES lF +=B {}),(max ),(i k j i t t ES kLF =C )},({min ),(k j j i t t LS kLF = D ),(),(),(j i t j i j i t t LF LF -=5.计算作业的最迟开始时间的公式为(D )A ),(),(),(j i t j i j i t t ES LS +=B {}),(max ),(i k j i t t ES kLS =C )},({min ),(k j j i t t LS kLS = D ),(),(),(j i t j i j i t t LF LS -=6.作业的自由时差的公式为(A )A ),(),(),(),(j i t j i j i j i R t t ES LF --=B {}),(max ),(i k j i R t ES k=C )},({min ),(k j j i R t LS k= D ),(),(),(j i t j i j i R t LF -=7. 作业的自由时差的公式为(D )A ),(),(),(j i j i j i R t t ES LF -=B {}),(max ),(i k j i R t ES k=C )},({min ),(k j j i R t LS k= D ),(),(),(j i j i j i R t t EF LF -=8. 作业的自由时差的公式为(D )A ),(),(),(j i j i j i R t t ES LF -=B {}),(max ),(i k j i R t ES k=C )},({min ),(k j j i R t LS k= D ),(),(),(j i j i j i R t t ES LS -=9.自由时差的公式为( C )A ),(),(),(j i j i j i F t t ES LF -=B {}),(max ),(i k j i F t ES k=C ),(),()},({min ),(j i t j i k j j i F t t ES ES j--= D ),(),(),(j i j i j i F t t ES LS -=10. 自由时差的公式为( C )A ),(),(),(j i j i j i F t t ES LF -=B {}),(max ),(i k j i F t ES k=C ),()},({min ),(j i k j j i F t t EF ES j-= D ),(),(),(j i j i j i F t t ES LS -=11. 若用ES i 表示结点i 的最早开始时间,ES j 表示结点j 的最早开始时间,T i ,j 表示活动i→j 的作业时间,LF i 表示结点i 的最迟完成时间,LF j 表示结点j 的最迟完成时间,则下述公式中正确的是(A ) A.ES j =}{max ,i j i i jT ES +<B.ES j =}{min ,i j i i jT ES +<C.LF j =}{max ,i j i i jT LF -<D.LF j =}{min ,i j i i jT LF +<12.在实际计算中,完成一项作业的期望时间),(j i Et 是按(B )经验公式计算的。
A ⎪⎭⎫ ⎝⎛-=62),(a b j i Et B 64),(bm a j i Et ++=C b m a j i Et ++=4),(D ⎪⎭⎫ ⎝⎛-=6),(a b j i Et13.要想使工程的总完工时间缩短,要缩短(B )的时间A 次关键路线B 关键路线C 自由时差D 时差14.要想使总完工时间缩短,并使额外增加的总费用为最小,应缩短(B ) A 次关键路线 B 关键路线 C 自由时差 D 时差15. 对具有相同开始和结束事件的两项以上作业,要引进( C)。
A 次关键路线 B 关键路线 C 虚工序 D 新工序二、填空1.作业的最早开始时间是它的各项紧前作业最早结束时间中的( 最大)一个值。
2.作业的最迟结束时间是它的各项紧后作业最迟开始时间中的(最小)的一个。
3.网络图中关键路线上所有作业的总时差为( 零 )。
4.PERT 是(计划评审方法)的简写。
5.CPM 是(关键路线法)的简写。
6.在计划管理中,过去习惯采用的是(甘特图),或称横道图。
7.PERT 网络图按其用途的不同,可分为(综合网络图)、(局部网络图)和(基层网络图)。
8.交界事件分为(进入交界事件)和(引出交界事件) 9.时差分为作业的(总时差)和作业的(自由时差)10. 在一个PERT 网络图中可以存在(多 )条关键路线。
11.PERT 网络图中,通常状况下,对完成一项作业可以给出三个时间上的估计值:(最乐观的估计值)、(最悲观的估计值)(最可能的估计值)。
12.CPM 主要研究大型工程的(费用与工期)的相互关系三、判断1.网络图中关键路线只有一条。
(不正确)2.网络图中任何一个节点都表示前一工序的结束和后一工序的开始。
(不正确)3.在网络图中只能有一个始点和一个终点。
(正确)4.结点最早时间同最迟时间相等的点连结的线路就是关键路线。
(不正确)5.工序的总时差越大,表明该工序在整个网络中的机动时间就越大。
(正确)6.工序的最早开始时间等于该工序箭头事项最早开始时间。
(不正确)7.直接费用变动率的值g 越小,则每缩短单位作业时间所增加的直接费用就越小。
(正确) 8.对比较复杂的PERT 网络图,较多的利用表格进行计算。
(正确)9.对于网络图进行计算的时候,最早的时间都是从网络图的左侧往右进行计算。
(正确) 10. 对于网络图进行计算的时候,最迟的时间都是从网络图的右侧往左进行计算。
(正确) 11. 对于网络图进行计算的时候,最早开始和结束时间都是从网络图的始点往终点进行计算。
(正确) 12. 对于网络图进行计算的时候,最迟开始和结束时间都是从网络图的终点点往始点进行计算。
(正确) 13.作业的时差是网络上多于一项作业共同拥有的机动时间。
(不正确) 14.作业的总时差是此作业的最迟开始时间与此作业最早开始时间之差。
(正确) 15.作业的自由时差为零的作业为关键路线。
(不正确)16. 网络图的计算可以直接在网络图上进行,也可以用列表的方式进行。
(正确)17. PERT 计算中,总时差是线路上的时差,可以串用,但单时差是工序的时差,不能串用.(正确 ) 18.PERT 网络图中,虚作业用虚线表示。
( 正确 ) 19.在实际的问题中,一旦采取措施缩短了关键路线上作业的完成时间后,那些次关键路线有可能矛盾突出,转变成关键路线。
(正确)20.次关键路线也是各级领导指挥人员应该注意抓的环节。
(正确)21.在实际问题中,可以重新制订工艺流程,来缩短网络图上,关键路线的时间。
(正确)22. PERT 网络是一种类似流程图的箭线图。
它描绘出项目包含的各种活动的先后次序,标明每项活动的时间或相关的成本。
(正确)23. 对于PERT 网络,项目管理者必须考虑要做哪些工作,确定时间之间的依赖关系,辨认出潜在的可能出问题的环节(正确)24. 借助PERT 还可以方便地比较不同行动方案在进度和成本方面的效果。
(正确) 25.作业必须分的细一些。
(不正确)26.实际问题中PERT 方法中每项作业的时间均可看作是一个固定数值。
(不正确) 27.实际问题中PERT 方法主要用于各项研制工程的计划管理。
(正确) 28.通常情况下,对完成一项作业的期望时间的方差为(⎪⎭⎫ ⎝⎛-62a b )。
(正确)四.名词解释1.PERT是利用网络分析制定计划以及对计划予以评价的技术。
它能协调整个计划的各道工序,合理安排人力、物力、时间、资金,加速计划的完成。
2.PERT网络图中的作业:指任何消耗时间或资源的行动,用箭线表示。
3. PERT网络图中的事件:标志作业的开始或结束,本身不消耗时间或资源。
用圆圈表示。
4. PERT网络图中的路线:指PERT网络图中,从最初事件到最终事件的由各项作业连贯组成的一条路。
5. PERT网络图中的路的长度:指完成该路上的各项作业持续时间的长度和。
6.关键路线:各项作业累计时间最长的那条路,称为关键路线。
7.网络图的简化:在不同网络图上,对作业粗细的划分程度可以有很大差别,如把图中的一组作业简化为一个“组合”的作业,称为网络图的简化。
8.网络的合并:若把若干个局部网络图归并成一个网络图,称为网络的合并。
9.交界事件:两个网络图中的共同事件。
10.作业的最早开始时间:是它的各项紧前作业最早结束时间中的最大一个值。
11.作业的最早结束时间:是它的最早开始时间加上该项作业的计划时间t(i,j)的值。
12.作业的最迟结束时间:是它的各项紧后作业最迟开始时间中最小一个,各项作业的紧后作业的开始时间应以不延误整个工期为原则。
13.作业的最迟开始时间:是它的最迟结束时间减去该项作业的时间。
14.作业总时差:网络上多于一项作业共同拥有的机动时间,并非为某项作业单独拥有。
15.作业的自由时差:是指不影响它的各项紧后作业最早开工时间条件小,该项作业可以推迟的开工时间的最大限度,它是一项作业独自拥有的机动时间。
16. 紧前工作是指紧排在本工作之前的工作;且开始或完成后,才能开始本工作。
17. 次关键路线:在一个PERT网络图中,除关键路线外,还有持续时间十分接近关键路线的一些路线,被称为次关键路18. 紧后工作是指紧排在本工作之后的工作;本工作开始或结束后,才能开始或结束的工作。