《可行性分析与的项目评价关键路径法41页PPT课件》由会员分享，可在线阅读，更多相关《可行性分析与的项目评价关键路径法41页PPT课件（41页珍藏版）》请在金锄头文库上搜索。
1、可行性分析与的项目评价关键路径法可行性分析与的项目评价关键路径法6、黄金时代是在我们的前面，而不在我们的后面。7、心急吃不了热汤圆。8、你可以很有个性，但某些时候请收敛。9、只为成功找方法，不为失败找借口(蹩脚的工人总是说工具不好)。10、只要下定决心克服恐惧，便几乎能克服任何恐惧。因为，请记住，除了在脑海中，恐惧无处藏身。-戴尔卡耐基。网络图的绘制步骤任务分解：把一项任务或一个工程分解成若干作业，并确定作业间的关系。列成表格形式的任务清单，标明作业的名称、代号、顺序及所需时间等。画图：从第一道作业开始，依照任务清单确定的作业顺序一支箭杆接一支箭杆地从左至右画下去，直到最后一道作业为止，并在箭
2、杆与箭杆的分界处画一个圆圈作为事项。编号：从起点开始，从左至右，从小至大，到终点为止，依次编号，并且不得出现重复的编号。分为三步1、任务分解2、画图3、编号网络图例1热力管道维修任务清单作业代号 作业名称 先行作业 作业时间（天）ABCDEFGH勘查设计搭架拆旧管制新管及零件制新阀安装新管焊接新管装新阀保温AAAB，CED，EF，G32532211网络图例11245678A3B2C5D3E2F2G1H13网络图例2研制新产品工程的各个工序与所需时间以及它们之间的相互关系如下。网络图是一个加权有向网络。网络图例2关键路线路线：在网络图中，从始点开始，按照各个工序的顺序，连续不断地到达终点的一条通
3、路。关键路线：完成各个工序所需时间最长的路线称为关键路线。关键工序：组成关键路线的工序称为关键工序。关键路线的计算路线3为关键路线。缩短关键工序所需的时间，就可以缩短工程的完工时间。关键路线也称主要矛盾线。网络图的参数与计算事项（结点）的时间参数三个节点的最早时间 tE(j)；节点的最迟时间 tL(i)；节点的时差 S(i)。作业的时间参数六个作业的最早开始时间 tES (i, j)；作业的最早完成时间 tEF (i, j)；作业的最迟完成时间 tLF (i, j)；作业的最迟开始时间 tLE (i, j)；作业的总时差： R (i, j)；作业的单时差： r (i, j).节点的最早时间节点
4、的最早时间是指从起点到本结点 j 的最长时间之和，在此之前是不能开始的。规定起点： tE(1)=0；其它节点：i1jt ( i1 , j )i2t ( i2 , j )t ( ik , j )iktE(j)tE(i1)节点的最迟时间节点的最迟时间是指结点 i 最迟必须完成（结束）的时间，否则将影响它的后续作业的按时开工。规定结束点：tL(n) = 任务的总工期； 或者：tL(n) = tE(n) ；其它节点：j1it (i, j1)j2t (i ,j2)t (i, jk)jktL(i)tL(j)节点的时差节点的时差为结点的最迟时间减去最早时间。对任意节点有：作业的最早开始时间作业的最早开始时间
5、表示该作业最早什么时候可以开始，显然必须等到它的先行作业完工之后才能开始。作业的最早开始时间等于起始节点的最早时间，即：作业的最早完成时间最早完成时间等于最早开始时间加上作业时间，即：作业的最迟完成时间作业最迟完成时间等于终止节点的最迟时间，否则就会耽误下面的作业。所以有：作业的最迟开始时间作业的最迟开始时间等于最迟结束时间减去作业时间，即：作业的总时差任一作业(i , j )，如果在 tES (i , j)开始，耗费 t (i , j) ，则它一定能在 tEF (i , j)时完成；但作业(i, j )又有一个 tLF(i , j)，它只要不超过 tLF(i , j)而完工，就不会拖延总工期
6、，所以作业 (i , j)的安排具有一定的回旋余地，我们将此称为作业的总时差：R(i,j)。由定义我们可知作业的总时差可以由下两式中的任一个计算：总时差的示意图ij作业 Ak作业 B tES tLS A tEF tLFtES tLS B tEF tLFR(A)R(B)AB总时差的含义当 R (i , j) = 0 时，称此作业 (i , j) 为“关键作业”。当 R (i , j) 0 时，作业 (i , j) 可作如下两种机动，即其“时差调用”有两种方式：可以适当推迟其开工时间（只要不超过其最迟开工时间）；可以适当放慢进度，延长其作业时间，只要延长的时间不超过R(i , j)。可见，R (i
7、 , j) 的大小表明作业 (i , j) 具有的潜力，调用时差就是挖掘该作业具有的潜力，即人力、物力和时间的潜力。设时差调用量为(i , j) ，则调用原则为：(i , j) R (i , j) 。作业的单时差在调用时差时，只要满足 (i , j) R (i , j) ，整个任务的总工期就不会拖延，但对后续作业 (j , k) 来说，会出现以下两种情况：受到干扰，无法在 tES(j ,k) 开始下面的工序；不受干扰，可以在tES(j ,k)开始下面的工序。因此，可定义 r (i , j)为在不影响后续作业的最早开始时间的前提下，本作业 (i , j) 可以自由利用的机动时间范围。即：单时差和
8、总时差示意图ij作业 Ak作业 BtES tLS A tEF tLFtES tLS B tEF tLFR(A)r(A)关键路线及其含义关键结点（事项）网络图中，时差为零的结点（事项）关键作业 网络图中，总时差为零的作业；关键路线 网络图中，从起点到终点，由关键作业连成的通路称为关键路线。关键路线上的工序都是关键工序。网络分析的根本任务之一就是找出关键路线(CP)，华罗庚先生称它为主要矛盾线；二是找出非关键路线各工序的时差；三是利用“向关键路线要时间，向非关键路线要资源”的指导思想，做出最优或满意的工程计划。寻找关键路线定理1：在CP上，全部结点的时差为零，反之不真。这个定理给出了关键路线的必要
9、条件，但是不充分。这个定理只是提供确定CP的必要条件，而非充分必要条件。定理2：在CP上，全部作业的总时差均为零，反之亦真。定理2为我们在网络图中寻找和确定CP提供一个正确的也是唯一的方法。一张网络图中，CP 可能有多条，CP越多，表明各项作业的周期都很紧张。要缩短总工期，必须从CP上想办法，减少CP上的作业时间，因为CP上的作业时间之和决定了总工期。完成网络图例作业代号ABCDEFGHI先行作业ABBC , DC , DEF悲观时间364235736最可能时间253223524乐观时间142211312平均时间253223524时间单位：天已知某工程的工序和前后关系如下表：已知某工程的工序和
10、前后关系如下表：完成网络图例画出网络图，以及工序名称和所需时间。1234567 B , 5 E , 2 A , 2 C , 3 D 2 F , 3 G , 5 H , 2 I , 4完成网络图例计算节点的最早时间tE；tE(1)=0；表示在图中，写在 里。计算节点的最迟时间tL；tL(n) = 任务的总工期，或者tL(n) = tE(n) ；表示在图中，写在 里完成网络图例123456700 B , 5 E , 2 A , 2 C , 3 D 2 F , 3 G , 5 H , 2 I , 477141424557121010完成网络图例计算 R( i , j)，写在 里；计算r( i , j
11、)，写在( )里.完成网络图例123456700 B , 50 (0) E , 25 (0) A , 22 (0) C , 32 (2)0 D(0) 2 F , 30 (0) G , 52 (2) H , 25 (5) I , 40 (0)77141424557121010完成网络图例将R( i , j)0的作业全部加粗或用红线串联起来形成通路，就得到CP为：13467B D E I123456700 B , 50 (0) E , 25 (0) A , 22 (0) C , 32 (2)0 D(0) 2 F , 30 (0) G , 52 (2) H , 25 (5) I , 40 (0)77
12、141424557121010完成网络图例1 2 3 4 5 6 7 8 9作业ij作业时间t(i,j)早始时间 tES早完时间 tEf迟始时间 tLS迟完时间 tLF总时差 R单时差 r关键作业3+25+25-312132434354647576725322352400255777102557710129142045107912104577121014141420205025000200025013344667网络优化的方法时间优化采取技术措施，缩短关键工序的作业时间；采取组织措施，充分利用非关键工序的总时差，合理调配技术力量及人力、财力、物力等资源，缩短关键工序的作业时间；时间资源优化优先
13、安排关键工序；利用非关键工序的总时差，错开各工序的开始时间，拉平资源需要量的高峰。综合考虑各方面的因素，确实达不到，可以适当的推迟工期。时间费用优化时间资源优化某工程工序一览表如下，每天只有13人上班，计划10天内完成，试合理安排生产。工序abcdefg紧前工序-aab,ce,da作业时间3123415每天所需人数135826125时间资源优化画出网络图，初步分析1233a1bc 245d8e10f56g035910109530工程所需工作日：工程所需工作日：313+15 +28 +32 +46 +112 +55=12710天内完成，则平均每天所需人力天内完成，则平均每天所需人力12.7现有人力现有人力13 人，适当安排各工序的开工和完工，人，适当安排各工序的开工和完工，10天有可能完成工程。天有可能完成工程。时间资源优化时间资源优化56、书不仅是生活，而且是现在、过去和未来文化生活的源泉。库法耶夫57、生命不可能有两次，但许多人连一次也不善于度过。吕凯特58、问渠哪得清如许，为有源头活水来。朱熹59、我的努力求学没有得到别的好处，只不过是愈来愈发觉自己的无知。笛卡儿60、生活的道路一旦选定，就要勇敢地走到底，决不回头。左拉
