第十二章网络计划技术从事任何一项生产或进行一项工程，都必须尽可能地利用时间、空间和资源（人力、物 力、财力），编制一个组织、调度、控制生产或工程进度的计划编制工程计划过去常用的 工具是甘特（GANTT ）图这种图能在水平时间坐标上规定各种作业（活动、工作、工序等） 的开始时间、结束时间，可从图表上看出各种作业所需的劳动量及前后搭接关系，表达的形 式较直观，但它不能确定各作业之间的相互依赖关系，尤其不能反映哪些作业在整个生产活 动中是关键的作业网络计划技术克服了用甘特图编制工程计划的缺点，而且比甘特图较全 面和有效网络计划技术一般指计划协调技术（Program Evaluation and Review Technique简称 PERT）和关键路线法（Critical Path Method,简称CPM）这两种方法都是工程计划编制 和管理的有效工具，所不同的是处理方式和解决的技巧计划协调技术是美国海军在50年代后期发展起来的当时海军武器局正在研究北极星 导弹系统，该系统的研制涉及到几千家承包商和许多政府部门，如何协调这些承包商和政府 部门的工作成为急待解决的问题美国一家顾问公司为解决这个问题建立了计划协调技术， 并取得了极大的成功，整个计划提前两年完成。
此后这种方法被美国三军和工业部门逐步采 用，而且也取得显著效果关键路线法与计划协调技术十分相似，而且与计划协调技术独立发展起来的时间也差不 多当时美国杜邦公司为了协调企业不同业务部门的系统规划，应用网络方法制定出第一套 网络计划这种计划借助于网络表示出各种工作及他们所需的时间，以及各项工作的相互关 系，进而找出其中的关键路线关键路线法在工业部门也得到了广泛的应用计划协调技术与关键路线法基本上都是安排时间的方法，它们有许多相似的地方，主要 表现在如下几方面1） 它们都用网络图来表示工程计划2） 它们都能反映各作业之间的相互关系3） 它们都要分析各作业在网络计划中的地位4） 它们都要通过优化和调整来不断改善网络图但这两种方法又有一些区别，主要是：在关键路线法中，各项作业的时间估计有经验数 据可循，着重研究工程费用与工期的关系，大多应用于已经进行过的类似项目，诸如建筑工 程等；而在计划协调技术中，各项作业的时间估计没有经验数据可循，而是假定它服从某种 概率分布，着重评价和审查各项作业、工序等的安排，诸如按期完成的概率是多少等，这方 面主要用于研究和发展项目现在计划协调技术与关键路线实际上已合并为一种方法，国外称为PERT/CPM。
60年代 我国开始引进和推广这种方法，并根据它具有统筹安排的特点，不少人把它称为统筹方法 本书把PERT/CPM称为网络计划技术网络计划技术除表现了工程和工作的各种时间而外，还能反映各工作间的种种联系，反 映某一部门或某一工作在全局中的地位和作用，便于发现薄弱环节以加强管理和控制；同时， 可利用计算机进行推理计算，便于各种方案的分析比较特别是对于生产技术复杂，各项工 作联系紧密和一些跨部门、跨行业的大型工程，网络方法的优点更为突出目前，这类方法 已被广泛应用于建筑施工、新产品研制、大型研究开发工程、计算机系统的安装调试、国防 工程及各种复杂工程的计划和控制管理编制网络计划包括绘制网络图，计算时间参数，确定关键线路及网络优化等环节§1 网络图的绘制1.1 网络图使用网络方法来编制计划，就要用网络图来表达组成工程项目的各项工序及各工序间的 逻辑关系这里所说的网络图，常指用圆圈或方框作为结点，用一些带箭头的线把节点联系 起来构成的图形运用这种方法在网络图中把各项工作表达出来，反映出各工序的先后顺序、 逻辑关系以及其开始、结束及延续时间，并通过计算找出影响工程工期的关键工序工序是指为了完成工程项目，在工艺技术和组织管理上相对独立的工作或活动。
一项工 程由若干个工序组成工序需要一定的人力、物力等资源和时间一项工序在网络图上可有 两种表达方法：一种是以结点表示工序（activity-onOnode）,而以连接各结点的箭线表示工 序间的逻辑关系；这样的网络图被称为结点式网络图（见图12-l（a））；另一种是以箭线表 示工序（ac tivi ty-on-arc）,在箭线的两段画上圆圈，称为事件（Even t）,箭线尾端、前端 的事件分别表示该工序的开始、结束时刻；这样的网络图被称为箭线式网络图 （见图 12-1 （b） ）在箭线式中,一项工序可由它的开始事件和结束事件的代号来表示早期,箭线式网络图较为常见；近年来,在国内外新型网络计划技术中,采用结点式的 居多结点式与箭线式相比,具有如下优点：绘图和计算方便,同时大多数项目管理软件都 支持结点式网络图本章将主要介绍结点式网络图应当说明的是,结点式与箭线式只是表 达方式的不同,并无本质的差异,且可一一对应地相互转换1.2 网络图的绘制网络图是工程计划的“模型”——网络模型,绘制网络计划图实际上是为工程计划建模, 网络计划图的绘制是应用网络计划技术编制工程计划的关键在绘制网络图时应遵循一定的 规则。
1、根据工艺流程的顺序,绘制网络图时,一般按照从左到右和从上到下的顺序进行 在箭线式网络图中,每个事件（结点）都必须附有编号在实际工程中,事件编号常用数字 表示，这时箭头事件的编号j必须大于箭尾事件的编号i,遵此规定，当出现i〉j时，说明 有不允许的回路存在,这可由人或计算机方便地查出并予以修改如在图12-2中存在箭线 （3， 1），则说明有回路如果任意编号，有时就很难查出回路2、为避免多义性，在两个事件只能画一条箭线在双代号图中对具有相同开始和结束 事件的两项及两项以上的工序，要引进虚工序和增加附加事件，虚工序用虚箭线表示图 12-3 （a）中事件（1）与（5）之间有两项工序，这种画法不正确，应改为图12-3 （b）, 其中（ 3）是附加事件；（3， 5）是虚工序，用虚箭线表示虚工序只是一种逻辑表示，并 不占用时间和资源（人、财、物等）在双代号法中，虚工序常常是不可避免的，但应注意 尽量少用图 12-33、网络图中常见的几种逻辑关系见表 12-1 表 12-1开始2、工序 A 完成 后，工序 B 和 C 才能开始，且仅 当工序 B 和 C 均 完成后，工作 D 才能开始3、工序 A 和 B 均 完成后，工序 C 和D才能开始。
4、工序 A 和 B 均 完成后，工序 C 才能开始，而 B 完 成 后 D 即开 始4、网络图中不允许出现回路和缺口回路表明工程出现循环而违反时间先后的逻辑关系， 而缺口将造成含混不清如图12-4 (a)中的工作E,就失去了与后续工作应有的联系，后 续工作可能是C,也可能是H或K；此外，也不明确是E还是K完工后工程即告结束假使 E的后续工作为H,则应用图12-4 (b)来表示图 12-45、紧前工序与紧后工序例如，在图12-4 (b)中，只有在A工序结束后，C、E工序才能开始A是C、E工序 的紧前工序，C、E工序则是A工序的后续工序6、一项工程只应有一个开始结点和一个结束结点当工程的开始结点或结束结点不只一个时，应增设一个起始结点或一个终结结点T例如图12-5 (a)的网络图，当成为一个完整以上是绘制网络图要遵循的基本规则，除此而外，绘制网络图时还应尽量避免箭线的交叉或使交叉尽可能少，以保证图面及各种逻辑关系清晰明了网络图上也可以附有时间进度，必要时也可以按完成各个工序的工作单位布置网络图下面介绍一个贯穿全章的例子例：海城建筑公司进行某高校宿舍楼的建设，工程所包含的工序见表12-2按此表画出结点式网络图。
表 12-2工序代号工序说明紧前工序估计工期(周)A地基施工—9B承重墙施工A11C封顶B4D安装外部管道B4E安装内部管道D5F外墙施工C6G外部上漆D，F6H电路铺设B5I竖墙板E, H8J铺地板I3K内部上漆I7L安装设备G,J,K8解、根据网络图的绘制规则，绘制网络图如图 12-6节点右边的数据表示工序的工期由 于印刷页面所限，在本书中自上而下地绘制网络图；通常情况下，网络图是从上向下绘制的58图 12-6第二节 时间参数和关键线路的确定一、关键线路的概念 在网络图中，从始点开始沿着箭线连续不断地到达终点的一条通路，称为线路一个网 络图通常包含有若干条线路表 12-3给出了图12-6中网络图的六条线路，同时还给出了这 些线路中工期相加所得到的线路程度表 12-3线路长度（单位：周）起点—A—B—C—F—G—L—终点9+11+4+6+6+8=44起点 —A—B—D—G—L—终点9+11+4+6+8=38起点—A—B—D—E—I—J—L—终点9+11+4+5+8+3+8=48起点—A—B—D—E—I—K—L—终点9+11+4+5+8+7+8=52起点—A—B—H—I—J—L—终点9+11+5+8+3+8=44起点—A—B—H—I—K—L—终点9+11+5+8+7+8=46一般说来，不同线路所需时间是不同的，整个工程所需的时间（亦即工期），是由耗时 最多（或称路径最长）的那条线路决定的，因而称时间最长的线路为关键线路；称关键线路 上的工序为关键工序。
关键线路有时候并不唯一，因为有可能在一个计划网络图中存在多条 时间长度都一致的关键线路图中线路：始点一A—B—D—E—I—K—L—终点，需时最长， 为 52 周，故为关键线路；关键线路所需的时间规定了工程竣工所需的时间（常指定为工期）， 该线路上的工作A，B，D，E，I，K，L均为关键工序由于关键线路规定了工程的工期,如果缩短或者延长关键线路上的时间,就会提前或拖 延工程的完成时间而对非关键线路上的工作，无论怎样压缩其时间，也不能使工期有所缩 短；另一方面，在一定范围内推迟非关键线路上的工序（称为非关键工序）的时间，并不影 响工程工期可见，关键工序是应尽可能早开始并保证按时完成的工作，非关键工序是可在 一定范围内缓期开始或延缓进行的工作欲缩短工期，必须缩短关键工序的时间，这常常可 通过抽调非关键工序的资源来实现这也是平常所说的“向关键工作要时间，向非关键工作 要资源”但应当注意，关键线路只是一个相对的概念，当关键线路的时间压缩到某种程度， 就会变成非关键线路；同时，非关键线路也会变成关键线路网络计划可准确地反映各项工作之间的逻辑关系，便于从众多的工序中区分出关键工 序，找出关键线路，根据需要，压缩某些关键工序的延续时间，以达到缩短工期、降低工程 费用和合理利用资源的目的，并在执行计划时，对各关键工作加以有效的控制和调度。
二、时间参数与关键线路 对于小型的项目网络来说，可以找出所有的路径，定出最长的路径，就比较简便地得到 了关键线路但是，这种方法，对于复杂的网络来说，是极不方便，甚至是不可能的为此， 需要采用别的方法，下面我们介绍时间参数法时间参数法计算的主要内容包括：各项工序的最早开始和结束时间，最迟开始和结束时 间；各种时差及关键线路的持续时间网络中的任一项工序，都有开始时间和结束时间，它们又包括最早时间和最迟时间我 们先介绍最早时间最早开始时间ES （earliest st art t ime）: —个特定工序的最早开始时间 最早结束时间 EF（earliest finish time） :一个特定工序的最早结束时间 EF=ES+工序的（预期）工期对于图 12-6 而言：项目的开始时间=0工序 A：ES=0EF=O+工序的工期（9周） =9工序B： ES=工序A的EF=9EF=9+工序工期（11周）=20工序B的ES计算过程体现了计算ES的第一条规则 如果某个工序只有一个紧前工序，那么，这个工序的ES=它紧前工序的EF用这条规则很快就可以求出工序B的ES和EF,然后是工序C, D, H 一直到D,F。
见图12-7 5 ES=20EF=258 ES=29EF=377 ES=37EF=44现在讨论工序G的情况，因为它拥有两个紧前工序：工序D和工序F想要开始进行工 序G,就必须要等工序D和工序F都完成了才行工序G的紧前工序：工序F的EF=30工序 D 的 EF=24故工序G的ES=上面两个EF之中较大的一个=30 这个计算过程体现了计算任何一个工序最早开始时间的一般规则最早开始时间规则(EARLIEST START TIME RULE) 一个工序的最早开始时间就是所有紧前工序的最早结束时间中最大的一个时间ES=其紧前工序的EF中最大的一个 对于起始结点和终止结点来说，一般情况下，我们把它们看作是所用时间为零的虚工序， 因此有： ES=EF根据上述规则，我们可以求出全部工序的最早开始和结束时间见图12-7 下面介绍工序的最晚时间，分为最晚开始时间与最晚结束时间工序的最晚开始时间LS (the lat est st art t ime for an act ivi ty)：是指假设项目 以后的进行过程中没有延误，在不影响项目完成总时间的前提下一个工序最晚可能开始的时 间工序的最晚结束时间 LF(the latest finish time for an activity) :在不拖延工程 进度的条件下，该工作最迟必须结束的时间。
显然，有：LS=LF-工序的(预计)工期 最晚结束时间规则 一个工序的最晚结束时间就等于其所有紧后工序最晚开始时间中最小的一个LF=其紧后工序的最小LS以图12-7中的工序I为例，其唯一的紧后工序就是终点终点： LF=EF=52 LS=52-0=52工序K： LF=终点的LS=52LS=52-工序工期(8周)=44对于工序J而言：LF=工序L的LS=44LS=44-工序工期(3周)=41 这个计算过程是从最后的一个工序开始进行的,在时间上一直回溯到最初的工序，被称 为逆向追溯(backward pass)；前面计算最早时间的过程被称为前向追溯(forward pass)得到所有工序最晚时间的步骤1、 对于整个项目的每一道工序(包括终点)来说，我们设定其最晚结束时间(LF)等 于终点的最早结束时间2、 对于已经得到 LF 数据的任一工序，我们可以通过下面的公式来计算它的最晚开始时间：LS=LF-这个工序的（预计）工期3、 对于已知其紧后工序LS数据的工序来说，可以通过应用最晚结束时间规则得到其 LF然后应用第二步计算它的LS4、 重复步骤3,直至得到所有工序的LF和LS （包括开始节点）。
例如，对有三个紧后工序的工序B而言：工序 D 的 LS=20工序 H 的 LS=24工序 C 的 LS=28最小的 LS=20工序 B 的 LF=20 最后，我们得到所有工序的最晚时间，如图12-85 LS=24LF=298 LS=29LF=377 LS=37LF=44图 12-8三、工序的时差工序的时差（the slack of an activity）：指工序的最晚结束时间和最早结束时间之差时差=LF-EF把图 12-7 中的最晚时间和图 12-8 中的最早时间合并到一个图表能够很容易的找到时 差，如图12-9所示其中S和F是用来区分开始时间和结束时间的，前面的数据表示最早 时间，后面的表示最晚时间587S=(20,24)F=(25,29)S=(29,29)F=(37,37)S=(37,37)F=(44,44)图 12-9工序 G 的时差=44-36=8这意味着在最早时间日程安排下工序G中可以拥有8周的延误而不会耽误整个项目的完 成时间，这些都是很有意义的可以利用这个时间差，适当推迟G工序的开始时间，而把资 源多用于关键工序上，项目完成时间也不会因此而推迟我们可以计算出每一个工序的时差，见表12-4 。
表 12-4工序时差是否处于关键线路上A0是B0是C1否D0是E0是F1否G1否H2否I0是J1否K0是L0是我们注意到，一些工序的时差为零，开始和结束的时间没有一点机动的余地由这些工 序组成的线路就是网络中的关键线路，这些工序就是关键工序用计算工序时差的方法确定 网络中的关键工序和关键线路是确定关键线路最常用的方法关键路径就是：起点一A—B—D—E—I — K—L—终点这和本节开始时使用另外一种方法得出的结果完全一致我们在图12-9 中用粗黑箭头 表示出来四、使用计算机解答我们使用EXCEL来解答，请参见图12-10图的上半部分提供了这些答案，下半部分给 出了公式 E 列的等式就是直接建立在最早开始时间规则的基础上的 F 列的等式利用了公 式：EF=ES+工序工期，这些时间在D列中给出G列的等式利用了公式：LS=LF-工序工期 H列直接应用了最晚时间规则I列应用了公式：时差丸卩-已卩H2-D2=H3-D3=H4-D4=H5-D5 二H6-D&=H7-D7=H8-D8=H9-D9=H10-D10=H11-D11=H12-D12=H13-D13=H2-F2=H3-F3=H4-F4=H5-F5=H6-F6=H7-F7=H8-F8=H9-F9=H10-F10=H11-F11=H12-F12=H13-F13=D2+E2=D3+E3=D4+E4=D5+E5=D6+E6=D7+E7=D8+E8=D9+E9=D10+E10=D11+E11=D12+E12=D13+E13=MIN(G3) =MIN(G4?G5?G9) =MIN(G7) =MIN(G6?G8) =MIN(G10)=MIN(G8)=MIN(G13) =MIN(G10) =MIN(G11?G12)=MIN(G13)=MIN(G13)=MIN(F15)=MAX(F2)=MAX(F3)=MAX(F3)=MAX(F5)=MAX(F4) =MAX(F5JF7)=MAX(F3) =MAX(F6JF9) 二MAX (Fl 0) 二MAX (Fl 0) 二MAX(F& Fl 1, Fl2)关键作业=^（12=0,"是二"否"） =^（13=0/^ 是笃"否"） =15=0,"是笃"否"） =^（15=0/^ 是笃"否"） =^（16=0/^ 是笃"否"） =^（17=0,"是否"） =^（18=0/^ 是笃"否"） =^（19=0/^ 是笃"否"） 是否"）151 6项目历时=MAX(F2:F13)JF（I1X（V 是否"） =IF（I1 圧0,"是否"） （113=0,"是否"）图 12-10第三节 计划评审技术到目前为止,我们一直假定每项工序都有一个确定的完成时间。
实际上，由于一些不可 预见因素的影响，对将来工作的预计时间的估计都含有内在的不确定性，总工期也是不固定 的特别是对于新的研究开发项目和过去未作过的工程项目，由于缺乏有关规定和经验，各 项工作的工期往往只能凭借以往类似情况估计对于这类不确定性问题，可用计划评审技术 PERT （Program Evaluation and Review Technique）来处理一、作业时间的估算 计划评审技术对于计划网络的每一项作业的时间，作出三个时间估计值：乐观时间，最 可能时间，悲观时间；之后计算它们的平均时间作为该工序的作业时间乐观时间a：在顺利情况下，完成工序所需要的最少时间；最可能时间m:在正常情况下，完成工序所需要的时间；悲观时间b：在不顺利情况下，完成工序所需要的最长时间显然，出现m的概率较大，出现a和b的概率较小为了计算概率分布的均值和方差,我们还假设这种概率分布形式为B分布 其平均值T的计算公式为：T=a + 4m + b6方差为：（b - a ¥6 2= 丁I 6丿例如，工序 C 的三种估计的结果分别为： 工序 C： a=7 m=10 b=19我们注意到，工序时间的均值和最大可能时间估计并不一致。
这是很可能的（高的工序工期出现得多的可能性使得均值上升），但是一般来说，两者是比较接近的对其它工序进行同样的运算，可得表12-5 表 12-5工序乐观时间a最可能时 间m悲观时间b均值a + 4m + bT= 6方差(b - a ¥6 2二1 6丿A6&514916/9B71019114C14.5544/9D34541/9E441051F46864/9G36961H159516/9I39981J33330K67871/9L771381二、按某一指定时间完成计划的概率 前面我们已经讲过：整个项目的工期就等于项目网络中最长路径的长度但是，对于表12-3 中所示的六条路径来说，每一条都有成为最长线路（关键线路）的可能这取决于每 一个工序的工期在乐观时间和悲观时间之间的变化由于全部处理这些线路是很复杂的一件 事，PERT/CPM只讨论下面一条线路均值关键线路（mean critical path）:指的是在每一个工序的工期都等于它们的均值 的情况下，项目网络中成为关键线路的那一条线路工程完工时间等于均值关键线路上各工序的平均时间之和假设所有工序的作业时间相互独立，且具有相同分布若在关键线路上有s道工序，则工程完工时间可以认为是一个以s a. + 4m. + b.i ?为均值，以i=1为方差的正态分布。
根据T与c2即可计算出工程的不同完工时间的概率对于本例EE而言，均值关键线路为：起点一A—B—D—E—I—K—L—终点，此时：TE =在均值关键线路上工序工期均值之和EC2 =在均值关键线路上工序工期方差之和E=16/9 +4+1/9+1+1+1/9+1=9下面我们来求项目在55 周内完成的概率设小=项目的最后期限=55 (周)P (T 但通常还 要对初始计划方案进行调整和完善比如，当需要加快工程进度时，这往往会带来资源 和费用的增加因此，需要根据计划的要求，综合考虑进度、资源利用和降低费用等目 标，进行网络优化，确定最优的计划方案在这里，我们介绍时间-费用平衡法一、时间-费用平衡:这是一种用最低的相关成本的增加来缩短项目工期的方法该 方法基于以下假设(1) 每项工序有两组工期和成本估计：正常的和应急的正常时间 (normal time)是指在正常条件下完成某项工序需要的估计时间正常成本(normal cost)是 指在正常时间内完成某项工序的预计成本应急时间(crash t ime )是指完成 某项工序的最短估计时间应急成本(crash cos t)是指在应急时间内完成某 项工序的预计成本2) 一项工序的工期可以被大大地缩短，从正常时间减至应急时间，这要靠投入更 多的资源来实现——指派更多的人、延长工作时间、使用更多的设备等等3) 无论对一项工序投入多少额外的资源，也不可能在比应急时间短的时间内完成 这项工序4) 当需要将工序的预计工期从正常时间缩短至应急时间时，必须有足够的资源作 保证5) 在工序的正常点和应急点之间，时间和成本的关系是线性的。 如图 12-12所示 为了将工序的工期从正常时间缩短至应急时间，每项工序都有自己的单位时间 成本缩短工期的单位时间成本可用如下公式计算：应急成本一正常成本正常时间一应急时间工序成本应急成本正常成本正常例如，对工序I （竖墙板）而言：正常点： 时间=8 周 成本=44 万元应急点： 时间=6 周 成本=50 万元50 44每周的应急成本二—2 =3万美兀表 12-6 列出了用这个方法得出的各个工序的数据 把表中正常成本和应急成本列中的数据依次相加得到总的正常成本=458万兀 总的应急成本=654 万兀如果高校要求该项目48 周完工，海城公司应如何处理？ 项目正常进行，所预计的项目完成时间就是52 周（没有延误），达不到要求最简单 的方法，对所有工序都进行应急处理，此时的工期是36 周但是这样作所需的成本是433 万兀，代价太高很显然，对所有的工序都进行应急处理并不是一个理想的选择应该选择 哪些工序？二、边际成本分析：以上这个问题可以采用边际成本分析的方法解决，这种方法使用了 表 12-6 中最后一列的数据确定减少项目完成时间最低的途径（以一周为单位时间长度进行 计算）进行这样的分析最简单的方法就是建立一个如表12-7 一样的表格，在表中列出了 项目网络中所有的线路以及这些线路的长度。 因为在表中第四条线路的长度最长（52 周），所以将项目完成时间减少一周的唯一途 径就是将这条路径上的工序完成时间降低一周比较表12-6 最后一列所给出的每周的应急 成本，成本最小的是工序I, 3万元因此，第一个改变就是要对工序I进行应急处理，减 少它的完成时间表 12-6工序时间（周）成本（万元）时间的最 大缩短量（周）每周的应 急成本（万元）正常应急正常应急A9554114415B1196488212C42263424D434157116E53182624F639010234G632038365 S=(20,22)F=(25,27)如表12-8中第二列所示，这个改变导致了包含工序I在内的每一条线路的长度都减少了一 周（表中的第三、四、五和第六条路径）因为第四条路径仍然是最长的一条路径重复相 同的过程，在这条路径上找到成本最低的工序以缩短这个路径在表12-6 中的倒数第二列 中我们可以得出工序I的最大可能减少时间为2周，所以得出结果还是工序I表 12-7应急处理的工序应急成本线路的长度ABCFGLABDGLABDEIJLABDEIKLABHIJLABHIKL443848524448表 12-8应急处理的工序应急成本线路的长度ABCFGLABDGLABDEIJLABDEIKLABHIJLABHIKL443848524448I3443847514347I3443846504246E4443845494246E4443844484246这时，第四条路径仍然是最长的一条路径（50 周），但是工序 I 的完成时间却不能再 减少了。 根据表12-6中最后一列所示，在这条线路上的其它工序中，工序E就成为了缩短 时间成本最低的工序对工序 E 进行二次应急处理，整个项目的完成时间就下降到48 周此时增加的总成本 计算很简单，只要把表 12-8 中第二列的数据相加即可，得出的结果是 14 万元图 12-13显示了由此得到的网络图图12-13中表明了：对工序I和E进行应急处理，使得它们的工期达到应急时间，满足 了高校的要求0 S=（48,48）F=（48, 48）在一个比较大的网络中，边际成本分析法可能会变得烦琐所以，对于一个大型网络来说, 非常需要寻求一个比较简便的方法来解决问题三、使用计算机求解如下所示，寻找以最低成本进行应急处理的问题可以通过类似于线性规划的方式进行解 答考虑项目的总成本，包括应急工序的额外成本，问题就变成了在项目工期小于或等于项 目管理者希望水平的限制条件下，使得总成本最小化需要作出的决策包括：1、 每一个工序的开始时间2、 由于进行了应急处理，每一个工序的工期减少量3、 项目的完成时间对于本题而言，不超出48周）图 12-14 表明了这个问题可以用电子表格中的线性规划模型描述需要做出的决策如可 变单元格I5:J16和J18中所示。 B栏到H栏的内容和表12-6中的内容是一一对应的如图 下半部分中的等式所示，G栏和H栏中的数据直接算了出来K栏中的等式表示每个工序的 结束时间等于这个工序的开始时间加上完成工序的正常时间，再减去由于应急处理所缩短的 时间目标单元（J19）中的等式表示所有的正常成本加上由于应急处理增加的成本，就得 到了总成本在规划求解参数的对话框中其中一组约束条件（J5:J16 设置目标单元格（K）: 玉I等于：「摄大值® 席盘小值®「值:可变单元格⑻:约束⑪：$I$10 >= $K$7 $I$11 >= $K$10$I$11 >= $K$8$I$12 >= $K$6$I$13 >= $K$123 >= *附口$I$14 >= $K$13 $1$15 扫 SKJ13 $I$16 >= $K$11 $I$16 >= $K$14$1$16 扫 SKJ15$I$6 >= $K$5$I$7 >= $K$6$I$8 >= $K$6$I$9 >= $K$8$J$18 <= 48 S.TJ18 >= SKJ16GHK5=C5-D5= (F5-E5)/G5=I5+C5-J56=C6-D6= (F6-E6)/G6=I6+C6-J67=C7-D7=(F7-E7)/G7=I7+C7-J78=C8-D8=(F8-E8)/G8=I8+C8-J89=C9-D9= (F9-E9)/G9=I9+C9-J910=C10-D10=(F10-E10)/G10=I10+C10-J1011二Cl1-Dll= (F11-E11)/G11=I11+C11-J1112=C12-D12=(F12-E12)/G12=I12+C12-J1213=C13-D13= (F13-E13)/G13=I13+C13-J1314=C14-D14=(F14-E14)/G14=I14+C14-J1415=C15-D15=(F15-E15)/G15=I15+C15-J1516=C16-D16= (F16-E16)/G16=I16+C16-J16 H : T~19 总成本 =SOT(E5: El 6)+SOTPRODUCT(H5: Hl 6, J5: JI 6)JI$5:JTJ16 >= 0 $J$5:$J$16 <= $G$5:$G$1E图 12-14习题十二1、一项工程，其工序所需时间如下：1）2）3）4）找出每一个工序的最早开始时间和最早结束时间，用网络图表示出来 找出每一个工序的最晚开始时间和最晚结束时间，用网络图表示出来 找出每一个工序的时差，并确定出关键路线。 2、某项目经理负责明年春天的营销管理培训计划和协调工作，该项目所包含的各项工序，如下表所示：工序工序内容紧前工序估计时间（周）A选址—2B获得发言人名单—3C制定发言人交通计划A，B2D准备和邮寄宣传小册子A，B2E接受预定D31）画出这个项目的项目网络图2）找出这个网络图的所有路径以及路径长度，并指出关键路线3）找出每一个工序的最早时间、最晚时间以及时差，并用这些数据确定出关键路线4）如果选址在1 周之内找到，是否会缩短这个项目所用的时间？为什么？3、假如你是某建筑公司的总裁，正在考虑投标一个建设项目你已经确定出了项目中需要完成的五个工序，并使用了 PRET的三种估计得到每一个工序的三种估计值这些工序以及它们的紧前关系如同下表所示工序所需要的时间（周）紧前关系乐观估计最大可能估计悲观估计A345一B222AC356BD135AE235B,D业主要求项目在11 周之内完成1） 建立这个项目的网络图2） 找出每一个工序工期的均值和方差的估计值3） 找出均值关键路径4） 求出项目在规定时间内完成的近似概率4、某公司正在进行一个为新系列的电子玩具设计广告运动的项目公司要求这个项目 在 57 天之内完成，以便能够赶在春节之前推出这个广告。 这个项目需要完成五个工序（分别标记为A,B,……F）,考虑到这些工序开始的顺序, 项目网络图如下：使用PRET的三种估计方法之后，得到了如下表所示的每一个工序工期估计工序所需要的时间（天）乐观估计最大可能估计悲观估计A121212B152139C121518D182736E121824F25141） 找出每一个工序的均值和方差的估计值2） 找出均值关键路径3） 使用均值关键路径求出在57 天之内完成项目的近似概率4） 考虑另外的一条路径，求出这条路径在57 天之内完成的近似概率5、继续考虑习题5中的问题公司为了确保项目在最后期限内完成，决定对项目进行应急处理，所需要的数据如下：工序正常时间（天）应急时间（天）正常成本（兀）应急成本（兀）A129210,000270,000B2318410,000460,000C1512290,000320,000D2721440,000500,000E1814350,000410,000F64160,000210,000公司要求项目完成时间必须控制在47 天之内使用边际成本分析方法确定一种最经济 的方法，并求出由此增加的成本6、某飞机制造公司正在着手进行一个新型项目，这个项目要求要在100 周之内完成。 否则的话公司就要为延误交付支付罚金这个项目拥有10个工序（分别标记为A,B,……J） 这些工序以及它们之间的紧前关系如下图所示CAJFHBEIDG完成开始使用 PERT 的三种估计，得到每一个工序工期的三种估计，如下表所示：活动所需要的时间（天）乐观估计最大可能估计悲观估计A283236B222832C263646D141618E323232F405274G121624H162026I263442J1216301、找出每一个工序的均值和方差的估计值2、 找出均值关键路径3、求出在 100 周内完成项目的近似概率。
