运筹学7-9网络计划技术图论方法马尔科分析..docxVIP

第七章 网络计划技术复习建议本章在历年考试中，处于相当重要的地位，建议学员全面掌握,重点复习。从题型来讲包括单项选择题、填空题、名词解释和计算题题型都要加以练习。重要考点：网络图；关键路线；网络时间与时差的计算等。7.1 网络图计划评核术：简称PERT，是对计划项目进行核算、评价，然后选定最优计划方案的一种技术。关键路线法：简称CPM,是在错综复杂的工作中，抓住其中的关键路线进行计划安排的一种方法。一、网络图的分类 1、箭线式网络图：箭线代表活动，结点代表活动的开始或完成。 2、结点式网络图：结点代表活动，箭线表示各活动之间的先后承接关系。二、箭线式网络图的构成 1、活动：指作业或工序，用箭线表示，箭线的方向表示前进的方向。 虚活动：即虚设的活动，不消耗资源，不占用时间。 2、结点：起点或终点、两个活动的交接点，用圆圈表示。只有一个始点和一个终点。 3、线路：从始点出发，顺着箭线的方向，经过互相连接的结点和箭线，直到终点的一条连线。 （1）总作业时间：在一条线路上，把各个活动的作业时间加起来就是该线路的总作业时间，也叫路长。 （2）关键线路：总作业时间最长的线路就是关键线路。三、箭线式网络图的编绘 【例题·计算题】某工程工序活动明细如下表所示:工序 紧前工序工作时间（天）A无20B无15CA,B15DA15EA,B10FD,E10GC,F25HD,E15 【答案】【解析】当然若只要求编绘网络图，去掉图中的结点时间即可。注意虚活动没有严格意义上的限制，在表达不出现歧义的基础上，能省则省即可。7.2 网络时间的计算一、符号表示：ESi:结点的最早开始时间EFi:结点的最早完成时间LSi:结点的最迟开始时间LFi:结点的最迟完成时间ESij:活动的最早开始时间EFij:活动的最早完成时间LSij:活动的最迟开始时间LFij:活动的最迟完成时间Tij:作业时间 :结点符号 ：活动的最早开始或最早完成符号 ：活动的最迟开始或最迟完成符号二、网络时间计算★Tij （1）作业时间：三种时间估计法 Tij=（a+4m+b）/6 其中：a——最乐观时间，即最短时间 b——最保守时间，即最长时间 m——最可能时间（2）结点时间：ESj=max{ESi+Tij} LFi=min{LFj-Tij}（3）活动时间：ESij= ESi；LFij= LFj；EFij=ESij+Tij; LSij=LFij-Tij。【例题·计算题】下图是截取网络图的一部分，在图中空白处填入有关活动和结点的网络时间（单位：天）。 37【答案】37 7【解析】考察基本公式的计算，这里尽可能用数形结合的方法记忆。记住口诀：（1）最早时间：从前往后挨个加，遇到分叉选大的；（2）最迟时间：从后往前挨个减，遇到分叉选小的。7.3 时差和关键线路Tij一、结点时差Si=LFi-ESi结点时差为0的结点叫做关键结点。二、活动时差 总时差： Sij总=LFij-Tij-ESij 专用时差：Sij专=EFij-Tij-LSij 局部时差1：Sij局1=EFij-Tij-ESij 局部时差2：Sij局2=LFij-Tij-LSij上述公式可根据图中相等关系替代，可利用数轴方便记忆。总时差等于0的活动称为关键活动。三、线段时差线段：两个关键结点之间的一个活动，或两个关键结点之间的几个活动连续相接的连线称为线段。注意：2个关键结点之间没有第3个关键结点算一个线段；2个关键结点之间还有第3个结点算2个线段。线段时差等于线段中各个活动的总时差的最长者。四、线路时差线路：从始点出发，经过连续相接的活动，直到终点的一条连线。线路时差等于各线段时差之和。关键线路的线路时差等于0。五、小结：关键线路 1、总作业时间最长的线路就是关键线路。 2、关键线路的线路时差等于0。 3、把所有关键结点按照顺序串联起来的线路叫关键线路。7.4 最优方案的选择优化：所谓优化，就是要制定出最优的计划方案，即该计划方案能最合理地、最有效地利用人力物力财力，达到周期最短，成本最低的目的。网络计划优化的内容主要有：1、时间优化：在人力物力财力等基本上有保证的条件下，寻求最短的工程周期。2、时间与资源优化：合理利用资源的条件下，寻求最短的工程周期。3、时间与成本优化：（1）在保证工期最短的情况下，寻求成本较低的方案；（2）在成本最低的情况下，寻求合理的工程周期。 直接费用增长率=（极限费用-正常费用）/（正常时间-极限时间）本章总结：本章内容选择、填空和名词解释都会涉及（关键结点、关键活动和关键路线需特殊注意）；计算题考察主要有三个知识点：1、网络图的编绘；2、网络时间的计算（记住口诀）；3、7个时差的计算（注意线路与线段的区别）。第八章 图论方法复习建议本章在历年考试中，处于相当重要的地位，建议学员全面掌握,重点复习。