上海交通大学管理科学-运筹学课件

《上海交通大学管理科学-运筹学课件》由会员分享，可在线阅读，更多相关《上海交通大学管理科学-运筹学课件（28页珍藏版）》请在装配图网上搜索。

1、2022年-2023年建筑工程管理行业文档 齐鲁斌创作第5章 图与网络分析5.1 图论的基本概念5.1.1 引言瑞士数学欧拉（Euler）在1736年发表了图论方面的第一篇论文，题为“依据几何位置的解题方法”，解决了著名的哥尼斯堡七桥问题。哥尼斯堡城中有一条河叫普雷格尔河，该河上有两个岛，河上有七座桥，如图5-1（a）所示。当时那里的居民热衷于这样的问题：一个散步者能否走过七座桥，且每座桥只走过一次，最后回到出发点。欧拉用A、B、C、D四点表示河的两岸和小岛，用两点间的联线表示桥，如图5-1（b），该问题可归结为：能否从任一点出发，通过每条边一次且仅一次，再回到该点？即一笔画问题。欧拉证明了这

2、是不可能的，因为图中每点都只与奇数条线相连。这是古典图论中的一个著名问题。运筹学中的“中国邮递员问题”：一个邮递员从邮局出发要走遍他所负责的每条街道去送信，问应如何选择适当的路线可使所走的总路程最短。这个总是就与欧拉回路有密切的关系。图论的第一本专著是匈牙利数学家O.Konig著的“有限图与无限图的理论”，发表于1936年。随着科学技术的发展及电子计算机的出现和广泛应用，图论得到进一步发展，广泛应用于管理科学、计算机科学、心理学及工程技术管理中，并取得了丰硕的成果。5.1.2 基本概念自然界和人类社会中，大量的事物以及事物之间的关系，常可以用图形来表示。如为了反映城市之间有没有航班，我们可用图

3、5-2来示意。甲城与乙城，乙城与丙城有飞机到达，而甲、丙两城没有直飞航班。再如工作分配问题，我们可以用点表示每人与需要完成的工作，点间连线表示每个人可以胜任哪些工作如图5-3所示。在上面的例子中，我们关心图中有多少个点，点与点之间有无连线。这种图是反映对象之间关系的一种工具。图可分为无向图和有向图。两点之间不带箭头的联线为边，两点之间带箭头的联线为弧。由点、边构成的图是无向图，记由点、弧构成的图是有向图，记图5-4是一个无向图，其中，图5-5是一个有向图，其中，给定一个图，一个点、边的交错序列，如果满足，则称为一条联结和的链，记为。对于有向图，从中去掉所有弧上的箭头，应得到一个无向图，称为的基

4、础图，记为。设是中的一个点弧交错序列，如果这个序列在基础图中所对应的点边序列是一条链，则称这个点弧交错序列是的一条链。在实际问题中，往往只用图来描述的所研究对象之间的关系还是不够的，与图联系在一起的，通常还有与点或边有关的某些数量指标，称为“权”，权可以代表如距离、费用、通过能力（容量）等等。这种点或边带有某种数量指标的图称为网络（即赋权图）。5.1.3 图的矩阵表示用矩阵表示图对研究图的性质及应用常是比较方便的，图的矩阵表示方法有权矩阵、邻接矩阵、关联矩阵、回路矩阵等，这里只介绍其中两种常用矩阵。定义1网络，其边是有权，构造矩阵其中，称矩阵为网络的权矩阵。图5-6表示图的权矩阵为定义2对于图

5、，构造一个矩阵，其中，则称矩阵为图的邻接矩阵。图5-7所示图的邻接矩阵为当为无向图时，邻接矩阵为对称矩阵。5.2 最短路问题最短路问题是网络理论中应用最广泛的问题之一。许多优化问题可以使用这个模型，如设备更新、管道铺设、线路安排、厂区布局等。问题表述：给定一个赋权有向图，对每一弧，相应地有权，又有两点，设是中到的一条路，路的权是中所有弧的权之和，记为。最短路问题就是求从到的路中一条权最小的路，。5.2.1 Dijkstra算法该算法是由Dijkstra于1959年提出来，用于求解指定两点、之间的最短路，或从指定点到其余各点的最短路，目前被认为是求情形下最短路问题的最好方法。算法的基本思路基于以

6、下原理：若是从到的最短路，是中的一个点，那么从沿到的路是从到的最短路。采用标号法：标号与标号。标号为试探性标号，为永久性标号。给点一个标号时，表示从到点的最短路权，点的标号不再改变。给点一个标号时，表示从到点的估计最短路权的上界，是一种临时标号。凡没有得到标号的点都有标号。算法每一步都把某一点的标号改为标号，当终点得到标号时，全部计算结束。Dijkstra算法基本步骤：给以标号，其余各点均给标号，。若点为刚得到标号的点，考虑，且为标号。对的标号进行如下的更改： 比较所有具有标号的点，把最小者改为标号，即当存在两个以上最小者时，可同时改为标号。若全部点均为标号则停止。否则用代替转回。例5.1 用

7、Dijkstra算法求图5-8中从的最短路解：首先给以标号，给其余所有点标号，由于，且是标号点，所以修改标号为：在所有标号中，最小，于是令。是刚得到标号的点，故考察。因为，且是标号，故新的标号为：在所有标号中，最小，故令。考察，因，在所有标号中，最小，令。考察，在所有标号中，最小，令。考察，在所有标号中，最小，故令。考察，令，所有点都标上标号，计算结束。从之最短路是：，路长13，同时得到到其余各点的最短路。5.2.2 逐次逼近算法Dijkstra算法只适用于所有的情形，当赋权有向图中存在负权时，则算法失效。例如在图5-9所示的赋权有向图中，用Dijkstra算法得到到最短路的权是5，但这里显然

8、不对；因为到的最短路是，权为3。在存在负权时，我们采取逐次逼近算法来求解最短路。为方便起见，不妨设从任一点到任一点都有一条弧，如果在中，则添加弧，令。显然，从到的最短路总是从出发，沿着一条路到某点，再沿到的，所以，从到的这条路必定是从到的最短路。故有，的距离必满足如下方程：为了求解这个方程的解，为的点数，令，为迭代步数。若第步，对所有，有则为到任一点的最短路权。例5-2 求图5-10所示赋权有向图中从到各点的最短路。解：迭代初始条件为：有，。用表5-1表示全部计算过程。表5-1 （表中空格为）ji wijD(t)(v1,vj)V1V2V3V4V5V6V7V8V10-1-230000V2602-

9、1-5-5-5V3-30-51-2-2-2-2V48023-7-7-7V5-101-3-3V61017-1-1-1V7-105-5-5V8-3-5066 当时，发现，表明已得到到各点的最短路的权，即表中最后一列数。如果需要知道点到各点的最短路径，可以采用“反向追踪”的办法。如已知，因故记下。因，记下，从而从到的最短路径是。递推公式中实际意义为从到点，至多含有个中间点的最短路权。所以在含有个点的图中，如果不含有总权小于零的回路，求从到任一点的最短路权，用上述算法最多经过-1次迭代必定收敛。显然，如果图中含有总权小于零的回路，最短路权没有下界。应用举例例5-3设备更新问题。某企业使用一台设备，在每

10、年年初，都要决定是否更新。若购置新设备，要付购买费；若继续使用旧设备，则支付维修费用。试制定一个5年更新计划，使总支出最少。若已知设备在各年的购买费及不同机器役龄时的残值和维修费，如表5-2所示。表5-2第1年第2年第3年第4年第5年购买费1112131414机器役龄0-11-22-33-44-5维修费5681118残值43210解：把这个问题化为最短路问题用表示第年初购进一台新设备，虚设一个点，表示第5年底；用弧表示第初购的设备一直使用到第年年底；弧上的数字表示第年初购进设备，一直使用到第年底所需支付的购买、维修的全部费用。例如，弧上的28是第1年初购买费11加上3年的维修费5，6，8，减去

11、了3年役龄机器的残值2；弧上的20是第2年初购买费12减去机器残值3与使用2年维修费5，6之和，见图5-11。这样设备更新问题就变为：求从到的最短路，计算结果表明为最短路，路长为49。即在第1年、第3年初各购买一台新设备为最优决策，这时5年的总费用为49。5.3最大流问题最大流问题是一类应用极为广泛的问题。例如在交通运输网络中有人流、车流、货物流；供水网络中有水流；金融系统中有现金流；通讯系统中有信息流；等等。20世纪50年代Ford ，Fulkerson建立的“网络流理论”是网络应用的重要组成部分。图5-12是输油管道网，为起点，是终点，为中转站，弧上的数表示该管道的最大输油能力，问应如何安

12、排各管道输油量，才能使从到的总输油量最大？5.3.1 基本概念与基本定理网络与流定义给一个有向图，在中指定一点为发点，另一点为收点，其余的点叫中间点。对于每一个弧，对应有一个（简写为），称为弧的容量。这样的叫做网络，记作。所谓网络上的流，是指定义在弧集合上的一个函数，并称为弧上的流量，简记作。可行流与最大流容量限制条件：每一弧平衡条件：对于中间点，有对于发点，收点，有称为这个可行流的流量。可行流总是存在的，如零流，。所谓最大流问题，就是求一个流，使其流量达到最大，并且满足以上容量限制条件和平衡条件。其实最大流问题是一个特殊的线性规划问题，但是利用它与图的紧密关系求解，更为直观简便。增广链若是网

13、络中联结发点和收点的一条链，且链的方向是从到，则与链的方向一致的弧叫前向弧，表示前向弧的集合；与链的方向相反的弧叫后向弧，表示后向弧的集合。定义设是一个可行流，是从到的一条链，若满足下列条件，是可行流的一条增广链。 弧上，即中每一弧是非饱和弧。 弧上，即中每一弧是非零流弧。截集与截量设，我们把始点在，终点在中的所有弧构成的集合，记为。定义给网络，若点集被剖分为两个非空集合和， ，使，则把弧集称为分离，的截集。从定义可知截集是从到的必经之道。定义给一截集，把截集中所有弧的容量之和称为这个截集的容量，记作不难证明，任何一个可行流的流量都不会超过任一截量的容量，即。显然，若对于一个可行流，网络中有一

14、个截集，则必是最大流，而必定是的所有截集中容量最小的一个，即最小截量。最大流量最小截量定理：任一个网络中，从到的最大流的流量等于分离，的最小截集的容量。定理1可行流是最大流，当且仅当不存在关于的增广链。证明若是最大流，设中存在关于的增广链，令由增广链的定义，可知，令不难验证是一个可行流，且，这与是最大流假设矛盾。现在设中不存在关于的增广链，证明是最大流。令，若，且，则令；若，且，则令。因为不存在关于的增广链，故。记，于是得到一个截集，显然必有所以，。于是必是最大流，定理得证。定理1为我们提供了寻求网络最大流的一个方法。若可行流中存在增广链，说明还有潜力可挖，只须沿增广链调整流量，得到一个流量增

15、大的新的可行流；否则是最大流。而判别是否存在增广链，可以根据是否属于来进行。5.3.2 寻求最大流的标号法（Ford，Fulkerson）设已有一个可行流，标号算法分2步：第1步是标号过程，通过标号来寻找增广链；第2步是调整过程，沿增广链调整以增加流量。标号过程每个标号点的标号包含两部分：第1个标号明它的标号从哪一点得到，以便找出增广链；第2个标号是为确定增广链的调整量用的。 给发点以标号； 选择一个已标号的点，对于的所有未标号的邻接点，如果，且，令，并给以标号；如果，且，令，并给以标号。 重复上述步骤，直到被标上号或不再有顶点可标号为止。如果得到标号，说明存在增广链，转入调整过程；若未获得标

16、号，标号过程已无法进行时，说明已是最大流。调整过程令调整量，去掉所有标号，对新的可行流重新进行标号过程。例5-4 用标号法求图5-13所示网络的最大流。弧旁的数是。解：经检查，网络中的流是可行流，下面分析是否可以增加流量。（一） 标号过程1、 首先给标上；2、检查，在弧上，则的标号为，其中。在弧上，不满足标号条件。3、检查，在弧上，不满足标号条件。在弧上，则的标号为，。4、检查，在弧上，则给标号，。在弧上，给标号，。5、在中任选一个进行检查，例如，在弧 上，给标号，。因有了标号，故转入调整过程。（二）调整过程按点的第一个标号找到一条增广链，如图5-14中双箭线所示。则见：按，在增广链上调整。上

17、：上：其余的不变。调整后得到图5-15所示的可行流，对这个可行流进行标号，寻找增广链。开始给标号，检查，给标以，检查，弧上，弧上，均不符合条件，标号过程无法继续下去，算法结束。这时图5-15 可行流即最大流。最大流为：。与此同时可找到最小截集，其中为标号点集，即，为未标号点集，截集，最小截量为5。由上述可见，用标号法找增广链找到最大流的同时，得到一个最小截集。最小截集的容量大小影响网络最大流量。因此为提高总的输送量，必须首先考虑改善最小截集中各弧的输送能力。另一方面，一旦最小截集中弧的通过能力被 降低，就会使总的输送量减少。5.4 网络计划20世纪50年代以来，国外陆续出现一些计划管理的新方法

18、，如关键路线法（Critical Path Method，缩写为CPM），计划评审方法（Program Evaluation Review Technique，缩写为PETR）等。这些方法都是建立在网络模型基础之上，称为网络计划技术，广泛应用于工业、农业、国防、科研等计划管理中，对缩短工期，节约人力、物力和财力，提高经济效益发挥了重要作用。我国数学家华罗庚先生将这些方法总结概括为统筹方法，引入中国并推广应用。统筹方法的基本原理是：从需要管理的任务的总进度着眼，以任务中各工作所需要的工时为时间因素，按照工作的先后顺序和相互关系作出网络图，以反映任务全貌，实现管理过程的模型化。然后进行时间参数计算

19、，找出计划中的关键工作和关键路线，对任务的各项工作所需的人、财、物通过改善网络计划作出合理安排，得到最优方案并付诸实施。通过对各种评价指标进行定量化分析，在计划的实施过程中，进行有效的监督与控制，以保证任务高质量地完成。5.4.1 网络图网络图是由节点、弧及权所构成的有向图，即有向的赋权图。节点表示事项，弧表示工序（活动）。工序是在工艺技术和组织管理上相对独立的工作或活动，需要一定的时间与资源，而事项则表示一个或若干工序的开始或结束，是相继工序的分界点。权表示为完成某个工序所需要的时间或资源等数据。例如某工序可以表示为：，为箭头节点，表示工序开始，为箭头尾节点，表示工序结束，5为完成本工序所需

20、时间。网络图是有向图，按照工艺流程的顺序，规定工序从左向右排列，再给节点统一编号，节点由小到大编号。对任一工序来讲，要求。始点编号可以从1开始。在绘制网络图时，还要注意以下规则：网络图只能有一个总起点事项，一个总终点事项。网络图不能有缺口和回路。两节点之间只能有一条弧。正确表示工作之间的前行、后继关系。如图5-16表示两工序结束后，两工序才开始。为的紧前工序，为的紧后工序。虚工序的应用。如果的工序关系是：必须在均完成后才能开工，而只要在完成后即可开工。也就是说，是的紧前工序，而只有是的紧前工序。这样必须用图5-17来表示，其中是一个虚工序，只表示、两节点的衔接关系，不需要人力、物力等资源和时间

21、。虚工序还可以用于正确表示平行与交叉作业。一道工序分为几道工序同时进行，称为平行作业。如图5-18（a）中市场调研需12天，如增加人力分为3组同时进行，可以画为5-18（b）。两个或两个以上的工作交叉进行，称为交叉作业。如工作与工作分别为挖沟和埋管子，那么它们的关系可以是挖一段，埋一段，不必等沟全部挖好再埋。这样，我们可用图5-19来表示交叉作业。根据上述规则绘制网络图，是为了保证网络图的正确性。此外，为了使图面布局合理，层次分明，条理清楚，还要注意画图技巧。避免弧的交叉，尽可能将关键路线布置在中心位置，将联系紧密的工序布置在相近的位置。例5-5 某项新产品投产前全部准备工作（如表5-3）列示

22、各工序与所需时间以及它们之间的相互关系。要求编制该项工程的网络计划。表5-3工序工序内容紧前工序工时（周）A市场调查/4B资金筹措/10C需求分析A3D产品设计A6E产品研制D8F制定成本计划C，E2G制定生产计划F3H筹备设备B，G2I原材料准备B，G8J安装设备H5K人员准备G2L准备开工投产I，J，K1根据以上规则，绘制的网络图如5-20所示。5.4.2 时间参数计算计算网络图中有关的时间参数，主要目的是找出关键路线，为网络计划的优化、调整和执行提供明确的时间概念。通常把网络图中需时最长的路线叫做关键路线，如图5-21所示网络中双箭线表示的为关键路线，关键路线上的工序称为关键工序。要想使

23、任务按期完或提前完工，就要在关键路线的关键工序上想办法。网络图的时间参数包括工序所需时间、事项最早、最迟时间，工序的最早、最迟时间及时差等，下面分别叙述。一、 工序时间的确定工序的所需时间可记为，有以下两种情况：完成工序所需时间确定，只给出一个时间值。在具备劳动定额资料的条件下，或者在具有类似工序的作业时间消耗的统计资料时，用对比分析来确定作业时间。在影响工序因素较多，作业时间难以准确估计时，可以采用三点时间估计法来确定作业时间：最快可能完成时间最可能完成时间最慢可能完成时间一般情况下，可按下列公式近似计算作业时间。概率型网络图与确定型网络图在工时确定后，对其他时间参数的计算基本相同。二、 事

24、项时间参数事项最早时间事项的最早时间用表示，它表示以为始点的各工序最早可能开始的时间，也表示以为终点的各工序的最早可能完成时间。它等于从始点事项起到本事项最长路线的时间长度。事项最早时间可用下列递推公式，按照事项编号从小到大顺序逐个计算。式中，为事项相邻的各紧前事项的最早时间。事项的最迟时间事项的最迟时间用表示，它表明在不影响任务总工期条件下，以它为始点的工序的最迟必须开始时间，或以它为终点的各工作的最迟必须完成时间。在一般情况下，把任务的最早完工时间作为任务的总工期，所示事项最迟时间的计算方法如下：为事项相邻的各紧后事项的最迟时间，它的计算从终点事项开始，按编号由大到小的顺序逐个计算。三、

25、工序的时间参数工序的最早可能开始时间和最早可能完工时间一个工序的最早可能开工时间用表示，任何一个工序都必须在其所有紧前工序全部完工后才能开始。工序的最早可能完工时间用表示，它表示工作按最早开工时间开始所能达到的完工时间，计算公式如下：工序的最早可能开工时间等于事项最早时间。工序的最迟必须开工时间与最迟必须完工时间一个工序的最迟必须开工时间用表示，它是工序在不影响整个任务如期完成的前提下，必须开始的最晚时间。工序最迟必须完工时间用表示，它表示工作按最迟时间开工，所能达到的完工时间。工序最迟必须完工时间等于事项的最迟时间四、时差。工序的时差，又称为工序的机动时间，工序时差分两种：工序总时差在不影响

26、工程最早结束时间的条件下，工序最早开始（或结束）时间可以推迟的时间：工序单时差不影响紧后工序最早开始时间的条件下，工序最早结束时间可以推迟的时间：式中，为工序的紧后工序的最早开始时间。总时差为零的工序，开始和结束的时间没有一点机动的余地，由这些工序所组成的路线就是网络中的关键路线，这些工序就是关键工序。例5-6：确定图5-20所示网络的关键路线。解：先用图上计算法求解，再用表上计算法验证。根据图5-20的资料，先计算各事项的时间参数。事项时间如总开工事项，将结果填入图中编号上方空格 的左边。逐个计算事项最早时间，得到总完工事项，说明整个工作需要32周的时间完成。再从后面开始计算各事项最迟时间，

27、如总完工事项的，事项的将结果填入编号上方空格 右边。工序时间工序时间有4种：，用图标 表示，计算结果表示在图5-22上。时差根据图5-22中的结果，可以求出各工序的总时差。由总时差为0的工序组成关键路线，即：，总工期为32周。表5-4用来计算网络时间，并标示出关键工序。表5-4工序关键工序A404040B10010132313C347151811D64104100E8101810180F2182018200C3202320230虚工序0232323230H2232524261I8233123310J5233026311K2252529316L13132313205.4.3 网络优化绘制网络图，

28、计算网络时间和确定关键路线，得到一个初始的计划方案。从工期、成本、资源等方面对初步方案进一步的改善和调整，以求得最佳效果，就是网络优化。目前尚未有能全面反映工期、成本、资源的综合数学模型，因此，网络优化问题是根据实际情况分为时间优化、时间-资源优化和时间-费用优化。1、 时间优化根据对计划进度的要求，缩短工程完工时间。可以采取措施：把串联工序改为平行或交叉工序，缩短关键工序的作业时间；充分利用非关键工序的时差，减少这些作业的人力、资源用于关键工序，缩短关键工序的作业时间。2、 时间-资源优化在编制网络计划安排工程进度时，考虑时间优化的同时，尽量合理地利用有限的资源。具体的要求和做法是：优先安排

29、关键工序所需要的资源；利用非关键工序的总时差，错开各工序的开始时间，拉平资源需要量的高峰；综合考虑资源和时间，必要时，可适当地推迟工程完工时间。在优化时，通常将计划的各主要资源需要量按日程排出，再按以上方法，使各主要资源的日负荷相对平衡。但是由于一项工程所包含的工序繁多，涉及到的资源利用情况复杂，需要多次综合平衡，才能得到在时间进度和资源利用等方面都比较合理的计划方案。3、 时间-费用优化时间-费用优化要研究和解决的问题是决定合理的工程完工时间，使费用最省，或者以合理的费用代价完成赶工作任务。工程费用包括两大类：直接费用是完成各项工作直接所需人力、资源设备费用；为缩短工序的作业时间，需要采取一

30、定的技术组织措施，相应会增加一部分直接费用。间接费用是指管理费、办工费等，常按施工时间长短分摊。完成工程项目的直接费用、间接费用、总费用与工程完工时间的关系，一般情况下如图5-23所示。显然，在网络计划中，最低成本日程具有重要意义。因此要计算网络计划的不同完工期相应的总费用，以求得成本最低的日程安排，即最低成本日程。下面举例说明最低成本日程计划。例5-7：已知网络计划各工序的正常工时、极限工时及相应费用如表5-5，网络图如图5-24。表5-5工序正常工时极限工时成本斜率（元/天）时间（天）费用（元）时间（天）费用（元）24500016700025030900018102001002240001

31、8480020026100002410300150248000209000250185400185400/18640010680050按正常工时计算出总工期74天，关键路线，总直接费用为47800元。设正常工时下任务总间接费用为18000元，工期每缩短一天，间接费用可节省330元，求最低成本日程。解：按下列步骤进行计算。a） 从关键工作中选出缩短工时所需直接费用最少的方案及天数；b） 按照新工时，重新计算网络计划的关键路线及关键工作；c） 计算由于缩短工时总费用的变化。重复以上三个步骤，直到工期不能再缩短为止。在图5-24上，挑选关键路线中成本斜率最小者，最多可缩短12天，即新工时为18天。重

32、新计算网络时间参数，如图5-25（a）所示，关键路线为，工期为64天，实际只缩短10天，这意味着工序的工时为20天。重新计算结果如图5-25（b），总工期64天，有两条关键路线，直接费用增10100元，间接费用减10330元。重复上述步骤，将，的工时缩短为：18，20天，重新计算网络时间参数，结果如图5-26。关键路线不变。增加直接费用2（100+200）=600元，减少间接费用2330=660元。第三次调整，在，工序上多缩短2天，重新计算网络时间参数，结果如图5-27，有三条关键路线，总工期60天，直接费用增加2350=700元，间接费用减少2330=660元。由于一条关键路线上各工序工时不

33、能缩短，计算结束。最低成日程为62天，总成本63440元。习题：5.1有9个城市，其公路网如图5-28所示。弧旁数字是该段公路的长度，有一批货物从到，问走哪条路最短？5.2用DijKstra方法求图5-29中从到各点的最短路。5.3求图5-30网络中各顶点间的最短路。5.4某设备今后5年的价格预测分别是（5，5，6，7，8），若该设备连续使用，其第年的维修费分别为（1，2，3，5，6）。某单位今年购进一台，问如何确定更新方案可使5年里总支出最小（不管设备使用了多少年，其残值为0）。5.5在如图5-31所示的网络中，每弧旁的数字是。（1） 确定所有的截集；（2） 求最小截集的容量；（3） 证明指

34、出的流是最大流。5.6求如图5-32所示的网络的最大流，弧上数为。5.7如图5-33，发点分别可供应10和15个单位，收点可以接收10和25个单位，求最大流，弧上数为。5-8试画出表5-6所表示项目的网络图。表5-6工作工时（d）紧前工序工作工时（d）紧前工序A15-F5D，EB10-G20C，FC10A，BH10D，ED10A，BI15G，HE5B5-9设有如图5-34网络图，用图上计算法计算时间参数，并求出关键路线。5-10绘 制表5-7所示的网络图，并用表上计算法计算工作的各项时间参数，确定关键路线。表5-7工作工时（d）紧前工序工作工时（d）紧前工序A5-F4B，CB8A，CG8CC3AH2F，GD6CI4E，HE10B，CJ5F，G5-11已知下列资料表5-8活动作业时间（d）紧前活动正常完成进度的直接费用（百元）赶进度1天所需费用（百元）A4-205B8-304C6B153D3A52E5A184F7A407G4B，D103H3E，F，G156工程的间接费5（百元/天），求出该项工程的最低成本日程。28