数据模型决策网络计划

网络计划(项目管理)

对任何一个管理者来说,最具挑战性的工作之一就是对需要协调以及遍及整个组织大量活动的规模宏大的项目进行管理。在计划如何协调所有的这些活动、编制实际日程安排和接下来监控整个项目进度中，管理者需要对所有的细节问题都加以认真的考虑。网络计划图表是在本世纪50年代末期发展起来的一种项目进度计划的新形式和新技术。这类方法是通过网络图的形式，来表现一项产品(项目)的生产过程，分析审查和协调时间与资源，以拟定计划和选择最优计划方案，并据此组织和控制生产(项目)进度和费用(成本)，使其达到预定目标。这类方法包括关键路径法（简称CPM)，计划评审技术(简称PERT)。科信建筑公司从一个大的制造商那里成功中标了一个价值540万美元的新工厂建设项目。合同包括下列规定：如果科信建筑公司从现在起在47周内不能完成该建设任务,就要赔偿30万美圆如果该项目能在40周内完成,科信建筑公司就会获得15万美圆的奖金.第一节确定型网络图科信建筑公司项目的活动表活动活动描述紧前活动估计工期(周)A挖掘2B打地基A4C承重墙施工B10D封顶C6E安装外表管道C4F安装内部管道E5G外墙施工D7H外部上漆E,G9I电路铺设C7J竖墙板F,I8K铺地板J4L做室内油漆J5M安装外部设备H2N安装内部设备K,L6问题：如果不延误工期的话，完成这个项目总共需要多长时间？如果没有延误的话,每一个活动最早什么时间开始,最早什么时间可以完成？各个活动最晚必须在什么时间开始,以及必须到什么时间完成,才能赶上项目的完工日期？为了不耽误项目的完工日期,任何延误都必须加以避免的那些关键的瓶颈活动是什么？在不影响项目完工时间的基础上,其他的活动能够承受多长时间的推迟？项目网络图最早开始和最早结束时间如果没有延误的话,那么每一个活动的开始时间和结束时间就称为最早开始时间和最早结束时间。ES=一项特定活动的最早开始时间EF=一项特定活动的最早结束时间最早开始时间规律：ES=其所有紧前活动EF中最大的一个得到全部活动的最早时间的步骤：对于项目的第一个开始活动(包括开始节点),设置它的ES=0

对已得到ES数据的活动,使用下面公式计算它的最早结束时间EF=ES+(预计)每一活动的工期对已经得到其紧前活动EF数据的活动来说,可以应用最早开始时间规则获得它的ES。然后重复第2步计算EF。重复第3步,求出所有活动的ES和EF。

科信建筑公司所有活动的最早开始和最早结束时间

最晚开始和最晚结束时间假设项目以后的进行过程中没有延误,在不影响项目完成总时间的前提下一个活动最晚可能开始的时间。LS=一项特定活动的最晚开始时间LF=一项特定活动的最晚结束时间最晚结束时间规则：LF=其所有紧后活动的最小LS。获得全部活动的最晚时间的步骤：对项目的最后一个活动(包括终点),设置它的LF等于项目工期对已得到LF数据的活动,使用下面公司计算它的最晚开始时间LS=LF-(预计)该活动的工期对已经得到其紧后活动LS数据的活动来说,可以应用最晚结束时间规则获得它的LF。然后重复第2步计算LS。重复第3步,求出所有活动的LS和LF。

科信建筑公司所有活动的最晚开始和最晚结束时间

完整的项目网络图

活动动(工序序)总时时差差每一一活活动动(工序序)的总总时时差差R是不不致致使使项项目目总总工工期期延延长长的的情情况况下下，，其其最最早早可可能能开开始始时时间间ES(或最最早早可可能能完完成成时时间间EF)可以以推推迟迟的的时时间间。。若某某一一活活动动(工序序)的开开始始时时间间推推迟迟，，当当推推迟迟到到LS以前前时时，，不不影影响响项项目目总总工工期期，，若若迟迟于于LS开始始(或迟迟于于LF完成成)势必必会会影影响响总总工工期期。。因因此此总总时时差差可可如如下下计计算算:R=LS-ESR=LF-EF活动总时差(LF-EF)A0B0C0D4E0F0G4H4I2J0K1L0M4N0关键键路路径径的的确确定定1、关关键键活活动动：：总总时时差差为为零零的的活活动动。。2、关关键键路路径径：：在在自自起起点点至至终终点点的的某某条条路路径径上上，，若若所所有有活活动动皆皆为为关关键键活活动动,则该该路路径径称称为为关关键键路路径径。。3、计计算算出出各各活活动动的的时时间间参参数数后后，，就就可可根根据据时时间间参参数数确确定定关关键键活活动动和和关关键键路路径径。。4、项目目的的完完工工时时间间正正好好等等于于关关键键路路径径上上所所有有活活动动工工期期的的和和。完整整的的项项目目网网络络图图科信信建建筑筑公公司司项项目目网网络络的的路路径径路径长度(单位:周)始点ABCDGHM终点2+4+10+6+7+9+2=40始点ABCEHM终点2+4+10+4+9+2=31始点ABCEFJKN终点2+4+10+4+5+8+4+6=43始点ABCEFJLN终点2+4+10+4+5+8+5+6=44始点ABCIJKN终点2+4+10+7+8+4+6=41始点ABCIJLN终点2+4+10+7+8+5+6=42路径径是是指指沿沿着着弧弧方方向向从从始始点点到到终终点点所所有有路路径径中中的的一一条条。。路径径的的长长度度是是指指沿沿着着路路径径所所有有活活动动(预计计)工期期总总和和。。关键键路路径径是是项项目目网网络络中中最最长长的的路路径径(项目目完完工工时时间间)。用关键键路路径径方方法法计算算项项目目进进展展时时间间时时，，网网络络中中各各项项活活动动的的时时间间是是一一个个确确定定的的数数值值。。但是是在在实实际际项项目目中中，，各各项项活活动动的的实实际际劳劳动动生生产产率率是是一一个个变变动动的的数数值值，，它它要要受受到到各各种种因因素素(如工工人人劳劳动动情情绪绪、、材材料料供供应应等等，，若若是是建建筑筑项项目目更更主主要要的的是是天天气气条条件件等等)的影影响响，，因因而而每每一一活活动动的的持持续续时时间间也也是是变变动动的的和和随随机机的的，，即即条条件件顺顺利利时时可可能能短短一一些些，，条条件件不不顺顺利利时时可可能能长长一一些些。。研究究和和解解决决各各项项活活动动的的延延续续时时间间随随机机变变动动条条件件下下的的项项目目进进度度安安排排问问题题的的方方法法称称为为计计划划评评审审技技术术，，简简称称PERT。第二二节节概概率率型型网网络络图图继续续考考虑虑上上一一节节的的例例子子该公公司司不不能能在在最最后后期期限限(47周)前完完成成工工程程项项目目,就会会损损失失30万美美圆圆的的罚罚金金,管理理层层必必须须知知道道在在最最后后期期限限(47周)内完完成成的的概概率率是是多多少少?如果果这这个个概概率率不不高高,管理理层层就就要要考考虑虑使使用用代代价价昂昂贵贵的的途途径径来来缩缩短短一一部部分分活活动动的的时时间间.PERT计算算某某项项活活动动工工期期的的3种估估计计值值（（三时时估估计计法法）最大大可可能能估估计计(m)=完成成某某项项活活动动最最可可能能出出现现的的工工期期估估计计乐乐观观估估计计(o)=在最最佳佳条条件件下下完完成成某某项项活活动动的的工工期期估估计计悲悲观观估估价价(p)=对最最不不利利的的状状况况下下完完成成某某项项活活动动的的工工期期估估计计平均均值值和和方方差差每一一活活动动的的方方差差的的近近似似计计算算公公式式每一一活活动动的的期期望望完完工工时时间间（（均均值值））的的近近似似计计算算公公式式科信信建建筑筑公公司司项项目目中中每每一一活活动动的的均均值值方方差差活动omp均值方差A12321/9B23.5841C6918104D45.51061E14.5544/9F441051G56.51171H581794I37.5971J39981K44440L15.5751M12321/9N55.5964/9计算算给给定定项项目目工工期期下下完完成成计计划划的的概概率率假定定1：假设均值值关键路路径始终终是项目目网络中中最长的的一条路路径，因因此项目目的期望望完工时时间就是是均值关关键路径径上各个个活动的的期望完完工时间间的总和和，即。。假定2：项目的各各个活动动的工期期都是相相互独立立的。则其方差差为：假定3：项目工期期服从正正态分布布,其工期T近似服从从以为为均值值，为为方方差的正正态分布布。均值关键键路径：指的是是每一个个活动的的工期都都等于它它们均值值的情况况下，项项目网络络中成为为关键路路径的那那一条路路径。始点ABCEFJLN终点科信建筑筑公司项项目完工工时间均均值方差差的计算算均值关键路径上的活动均值方差A21/9B41C104E44/9F51J81L51N64/9项目工期mp=44s2p=9最后期限限内完成成项目的的概率的的近似计计算注：这里里的结论论只是一一个很粗粗略的近近似值，，另外一一种管理理科学技技术（计计算机模模拟）可可以获得得更好的的近似。。由于不能能在最后后期限(47周)前完成工工程项目目的概率率将近0.16,这是一个个很大的的概率,所以,为了避免免遭受30万美圆的的损失,公司管理理层决定定研究一一下花费费多少钱钱把项目目的工期期（期望值）降到40周之内（（因为此此时公司司不仅可可以避免免遭受30万美圆的的损失，，还可能能可以获获得15万美圆的的奖励））。第三节网网络图的的优化问题1：如果要要用额外外的资金金来加快快项目进进度的话话，怎样样才能以以最低的的成本把把项目完完成时间间的均值值降到40周？时间-成本平衡衡的CPM方法：应急完成成一项活活动：指通过过某些高高费用的的特殊途途径，把把活动的的完成时时间减少少到正常常水平之之下。应急完成成项目：指对其其中的一一些活动动进行应应急处理理从而把把项目完完工时间间缩短到到正常值值以下。。注：我们们把活动动的期望望工期设设定为活活动完成成时间的的正常水水平某一项活活动的时时间-成本曲线线图图中两个个关键点点分别称称为正常常点和全全应急点点。正常点表示在正正常情况况下通过过正常途途径完成成此活动动需要的的时间和和成本，，而全应急点点表示这个个活动在在全应急急状态下下所需要要的时间间和成本本，也就就是说，，通过不不惜一切切地增加加成本，，尽可能能减少活活动的工工期。

时间（周）

成本

时间的最大缩短量（周）每周应急成本活动正常全应急正常全应急A21$180,000$280,0001$100,000B42320,000420,000250,000C107620,000860,000380,000D64260,000340,000240,000E43410,000570,0001160,000F53180,000260,000240,000G74900,0001,020,000340,000H96200,000380,000360,000I75210,000270,000230,000J86430,000490,000230,000K43160,000200,000140,000L53250,000350,000250,000M21100,000200,0001100,000N63330,000510,000360,000（工期）

成本4428

4,550,0006,150,000问题2：要把项项目完成成时间下下降到40周之内，，对哪些些活动进行行应急处处理才能能最节省省成本？？对该项目目的最初初边际成成本分析析路径的长度应急处理的活动应急成本ABCDGHMABCEHMABCEFJKNABCEFJLNABCIJKNABCIJLN403143444142在应急一一周之后后该项目目的边际际成本分分析表路径的长度应急处理的活动应急成本ABCDGHMABCEHMABCEFJKNABCEFJLNABCIJKNABCIJLN403143444142J30，000美元403142434041在应急两两周之后后该项目目的边际际成本分分析表路径的长度应急处理的活动应急成本ABCDGHMABCEHMABCEFJKNABCEFJLNABCIJKNABCIJLN403143444142J30，000美元403142434041J30，000美元403141423940在应急三三周之后后该项目目的边际际成本分分析表路径的长度应急处理的活动应急成本ABCDGHMABCEHMABCEFJKNABCEFJLNABCIJKNABCIJLN403143444142J30，00