运筹学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。 【例题·计算题】下图是截取网络图的一部分，在图中空白处填入有关活动和结点的网络时间（单位：天）。 3 7 【答案】 3 7 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、时间优化：在人力物