1、第七章 计划评审法和关键路线法一、选择1. 在 PERT 网络图中，各项作业累计时间最长的那条路，称为（A ）A 关键路线 B 作业 C 事件 D 工序2.计算作业最早开始时间的公式为（B）A B ),(,),(jitjijitEFES),(max),(ikjittEFkESC D mnkLSk jjiL3.计算作业的最早结束时间的公式为（A ）A B ),(,),(jitjijitESEF ),(ax),(ikjittESkEFC D nkLk jjLF4.计算作业的最迟结束时间的公式为（ C）A B ),(,),(jitjijitESlF),(max),(ikjittESkLFC D mn
2、kLkL jjLF5.计算作业的最迟开始时间的公式为（D ）A B ),(,),(jitjijitESLS ),(ax),(ikjittESkLSC D nkLk jjLF6.作业的自由时差的公式为（A ）A B ),(,),(),( jitjijijiRtESLF ),(max),(ikjiRtESkC D mnkk jLF7. 作业的自由时差的公式为（D ）A B ),(),(),(jijijitESLF ),(ax),(ikjitESkC D nkRk ,jRFLF8. 作业的自由时差的公式为（D ）A B ),(),(),(jijijitESLF ),(max),(ikjitESkC
3、D mnkLk jjiL9.自由时差的公式为（ C）A B ),(),(),(jijijiFtESLF ),(ax),(ikjiFtESkC D ),(njitkj jjL10. 自由时差的公式为（ C）A B ),(),(),(jijijiFtESLF ),(max),(ikjiFtESkC D mnkFj jjL11. 若用 ESi 表示结点 i 的最早开始时间， ESj 表示结点 j 的最早开始时间，T i，j 表示活动 ij 的作业时间，LFi 表示结点 i 的最迟完成时间， LFj 表示结点 j 的最迟完成时间，则下述公式中正确的是（ A ）A.ESj= B.ESj=ax,i jii
4、jTES min,jiijESC.LFj= D.LFj=,ijiijLF,ijiijLF12.在实际计算中，完成一项作业的期望时间 是按（B ）经验公式计算的。),(tA B62),(bjiEt 64,bajiEtC D majit4, ),(jit13.要想使工程的总完工时间缩短，要缩短（B ）的时间A 次关键路线 B 关键路线C 自由时差 D 时差14.要想使总完工时间缩短，并使额外增加的总费用为最小，应缩短（B ）A 次关键路线 B 关键路线C 自由时差 D 时差15. 对具有相同开始和结束事件的两项以上作业，要引进( C)。A 次关键路线 B 关键路线C 虚工序 D 新工序二、填空1作
5、业的最早开始时间是它的各项紧前作业最早结束时间中的（ 最大）一个值。2.作业的最迟结束时间是它的各项紧后作业最迟开始时间中的（最小）的一个。3.网络图中关键路线上所有作业的总时差为（ 零 ） 。4.PERT 是（计划评审方法）的简写。5.CPM 是（关键路线法）的简写。6.在计划管理中，过去习惯采用的是（甘特图） ，或称横道图。7.PERT 网络图按其用途的不同，可分为（综合网络图） 、 （局部网络图）和（基层网络图） 。8.交界事件分为（进入交界事件）和（引出交界事件）9.时差分为作业的（总时差）和作业的（自由时差）10. 在一个 PERT 网络图中可以存在（多 ）条关键路线 。11.PER
6、T 网络图中，通常状况下，对完成一项作业可以给出三个时间上的估计值：（最乐观的估计值） 、（最悲观的估计值） （最可能的估计值） 。12. CPM 主要研究大型工程的（费用与工期）的相互关系三、判断1.网络图中关键路线只有一条。 （不正确）2.网络图中任何一个节点都表示前一工序的结束和后一工序的开始。 （不正确）3.在网络图中只能有一个始点和一个终点。 （正确）4.结点最早时间同最迟时间相等的点连结的线路就是关键路线。 （不正确）5.工序的总时差越大，表明该工序在整个网络中的机动时间就越大。 （正确）6.工序的最早开始时间等于该工序箭头事项最早开始时间。 （不正确）7.直接费用变动率的值 g
7、越小，则每缩短单位作业时间所增加的直接费用就越小。 （正确）8.对比较复杂的 PERT 网络图，较多的利用表格进行计算。 （正确）9.对于网络图进行计算的时候，最早的时间都是从网络图的左侧往右进行计算。 （正确）10. 对于网络图进行计算的时候，最迟的时间都是从网络图的右侧往左进行计算。 （正确）11. 对于网络图进行计算的时候，最早开始和结束时间都是从网络图的始点往终点进行计算。 （正确）12. 对于网络图进行计算的时候，最迟开始和结束时间都是从网络图的终点点往始点进行计算。 （正确）13.作业的时差是网络上多于一项作业共同拥有的机动时间。 （不正确）14.作业的总时差是此作业的最迟开始时间
8、与此作业最早开始时间之差。 （正确）15.作业的自由时差为零的作业为关键路线。 （不正确）16. 网络图的计算可以直接在网络图上进行，也可以用列表的方式进行。 （正确）17. PERT 计算中，总时差是线路上的时差，可以串用，但单时差是工序的时差，不能串用.（正确 ）18PERT 网络图中，虚作业用虚线表示。 （ 正确 ）19.在实际的问题中，一旦采取措施缩短了关键路线上作业的完成时间后，那些次关键路线有可能矛盾突出，转变成关键路线。 （正确）20.次关键路线也是各级领导指挥人员应该注意抓的环节。 （正确）21.在实际问题中，可以重新制订工艺流程，来缩短网络图上，关键路线的时间。 （正确）22
9、. PERT 网络是一种类似流程图的箭线图。它描绘出项目包含的各种活动的先后次序，标明每项活动的时间或相关的成本。 （正确）23. 对于 PERT 网络，项目管理者必须考虑要做哪些工作，确定时间之间的依赖关系，辨认出潜在的可能出问题的环节（正确）24. 借助 PERT 还可以方便地比较不同行动方案在进度和成本方面的效果。 （正确）25.作业必须分的细一些。 （不正确）26.实际问题中 PERT 方法中每项作业的时间均可看作是一个固定数值。 （不正确）27.实际问题中 PERT 方法主要用于各项研制工程的计划管理。 （正确）28.通常情况下，对完成一项作业的期望时间的方差为（ ） 。 （正确）6
10、2ab四名词解释1. PERT 是利用网络分析制定计划以及对计划予以评价的技术。它能协调整个计划的各道工序，合理安排人力、物力、时间、资金，加速计划的完成。2.PERT 网络图中的作业：指任何消耗时间或资源的行动，用箭线表示。3. PERT 网络图中的事件：标志作业的开始或结束，本身不消耗时间或资源。用圆圈表示。4. PERT 网络图中的路线：指 PERT 网络图中，从最初事件到最终事件的由各项作业连贯组成的一条路。5. PERT 网络图中的路的长度：指完成该路上的各项作业持续时间的长度和。6.关键路线：各项作业累计时间最长的那条路，称为关键路线。7.网络图的简化：在不同网络图上，对作业粗细的
11、划分程度可以有很大差别，如把图中的一组作业简化为一个“组合”的作业，称为网络图的简化。8.网络的合并：若把若干个局部网络图归并成一个网络图，称为网络的合并。9.交界事件：两个网络图中的共同事件。10.作业的最早开始时间：是它的各项紧前作业最早结束时间中的最大一个值。11.作业的最早结束时间：是它的最早开始时间加上该项作业的计划时间 t（i ，j）的值。12.作业的最迟结束时间：是它的各项紧后作业最迟开始时间中最小一个，各项作业的紧后作业的开始时间应以不延误整个工期为原则。13.作业的最迟开始时间：是它的最迟结束时间减去该项作业的时间。14.作业总时差：网络上多于一项作业共同拥有的机动时间，并非
12、为某项作业单独拥有。15.作业的自由时差：是指不影响它的各项紧后作业最早开工时间条件小，该项作业可以推迟的开工时间的最大限度，它是一项作业独自拥有的机动时间。16. 紧前工作是指紧排在本工作之前的工作；且开始或完成后，才能开始本工作。17. 次关键路线：在一个 PERT 网络图中，除关键路线外，还有持续时间十分接近关键路线的一些路线，被称为次关键路18. 紧后工作是指紧排在本工作之后的工作；本工作开始或结束后，才能开始或结束的工作。19. 从起始节点至本工作之前在同一线路的所有工作，称为先行工作20. 自本工作到终点节点在同一线路的所有工作，称为后继工作。四、问答1. 如何安排作业使项目工期缩
13、短，并使费用最小的步骤。计算缩短单位工时所增加的费用找出关键路线上缩短单位时间增加费用最小的作业将该项作业缩短时间的值控制取下列三者的最小值 :1 . 工期要求尚需缩短的时间2 . 该 项作业最多可缩短的时间3 . 到出现新关键路线时可缩短的时间是否满足工期要求计算并累计增加的费用是否停列出所有可缩短工期的作业3. 网络计划中缩短关键路线的步骤是什么？（10 分）答：1)列出所有可缩短工期的作业 2)计算缩短单位工时所增加的费用 3)找出关键路线上缩短单位时间增加费用最小的作业 4)将该项作业缩短时间的值控制取下列三者的最小值：a 工期要求尚需缩短的时间 b.该项作业最多可缩短的时间 c.到出
14、现新关键路线时可缩短的时间 5)计算并累计增加的费用 6)是否满足工期要求，否就重复 3)，是就停止。4. 网络计划中，关键路线的意义？答：第一，这条路线的持续时间决定了完成全盘计划所必需的最少时间；（2 分）第二，关键路线上的各项作业对影响计划进度起关键作用，是整个工程的薄弱环节，也就是需要领导重点抓和安排比较充裕的人力物力以保证按期完工的关键部位。5. 缩短网络图上关键路线的持续时间的途径答（1）检查关键路线上各项作业的计划时间是否订得恰当，如果订得过长，可适当缩短；（1 分）（2）将关键路线上的作业进一步细分，尽可能安排多工位或平行作业；（1 分）（3）抽调非关键路线上的人力，物力，支援
15、关键路线上的作业；（1 分）（4）有时也可通过重新制订工艺流程，也就是用改变网络图结构的办法来达到缩短时间的目的。不过这种方法工作量大，只有对整个工作的持续时间有十分严格的要求，而用其它方法不奏效的情况下才采用。（2 分）6.计划评审方法较之甘特图的明显的优点是什么？答：（1）能够直观清晰地反映计划各部门或各项工作之间的相互联系与制约，便于掌握计划的全盘情况；(2)反映了某一部门或某一项工作在全局中的地位和影响，便于发现薄弱环节并进行控制、管理；（3）这种计划的编制可利用计算机进行数据推理运算，因此便于进行各种方案的分析比较。一旦发现某项工作偏离计划时，及时采取措施，保证整个计划按时完成。7.
16、建立 PERT 网络图的准则和注意事项（1）任何作业在网络图中用唯一的箭线表示，任何作业其终点事件（箭头事件）的编号必须大于其起点事件（箭尾事件）的编号。若一项作业需分段进行，它应细分为不同作业，并用相应不同的箭线表示。（2）两个事件之间只能画一条箭线，表示一项作业。对具有相同开始和结束事件的两项以上作业，要引进虚事件和虚作业。（3）根据各项作业之间的关系及它们在 PERT 网络图上的表达方式进行编制。（4）任何 PERT 网络图应有唯一的最初事件和唯一的最终事件。（5）PERT 网络图中不允许出现回路。（6）PERT 网络图的画法一般从左到右，从上到下，同时为了方便计算和做到美观清晰，PER
17、T 网络图中可通过调整布局，尽量避免箭线之间的交叉。8.绘出最早开始时间，最早结束时间，最迟开始时间，最迟结束时间，自由时差，总时差的关系图。六、改错题题：1. 指出图 a, b, c,d.所示网络图的错误，并改正。E S L S工作 aE FL F自由时差总时差工作 b工作 cE SL S E FL FE SL SE FL F7561432aebfdcg( c )45312adebfcg( d )56143aebfdcg两个始点 ， 两个终点合并45312adebfcga , d 形成循环七、综合 有一个工程包含 ABCD.P 十六项作业，它们的先后次序如下： 1.作业 A，B 和 C 可以
18、同时开始 2.作业 DEF 在 A 完成后同时开始 3.作业 I 和 G 在 B 和 D 都完成后开始 4.作业 H 在 C 和 G 都完成后开始 5.作业 K 和 L 紧接在活动 I 之后 6.作业 J 紧接在 E 和 H 之后发生 7.作业 M 和 N 紧接在 F 之后，但必须在 E 和 H 都完成后才能开始 8.作业 O 紧接在 M 和 I 之后 9.作业 P 紧接在 J,L ,O 之后 10 作业 KN 和 P 是工程的结尾作业，根据上述关系画出计划网络图活动 工作内容 紧前工序 工时/周A 市场调研 无 4B 资金筹备 无 10C 需求分析 A 3D 产品设计 A 6E 产品研制 D
19、 8F 制定成本计划 C,E 2G 制定生产计划 F 3H 筹备设备 B,G 2I 筹备原材料 B,G 8J 安装设备 H 5K 调集人员 G 2L 准备开工投产 I,J,K 11235461 0897ABCDEFGIHJMNOL KP12 34 5 67 9 1 08A 4D 6E 8C 3F 2G 3K 2B 1 0I 8H 2J 5L 112 34 5 67 9 108A4 D6E8C3F2 G3 K2B10I8H2 J5L1工作 t(I,j) ES EF LS LF R F 关键路线A 4 0 4 0 4 0 0 AB 10 0 10 13 23 13 13 D 6 4 10 4 10 0 0 DC 3 4 7 15 18 11 11 E 8 10 18 10 18 0 0 EF 2 18 20 18 20 0 0 FG 3 20 23 20 23 0 0 G虚 0 23 23 23 23 0 0 虚K 2 23 25 29 31 6 6 H 2 23 25 24 26 1 0 I 8 23 31 23 31 0 0 IJ 5 25 30 26 31 1 1 L 1 31 32 31 32 0 0 L1 2346 758 A6 0工装制造 1 D2 0 2 G3 0 3 K2 5 L3 5 E4 0 2 H1 5 B加工 1 F1 84 5锻件 C1 0 E
