军事运筹学课件-网络图的调整与优化

网络图的调整与优化

网络法的目的就是要对计划进行优化，从而节省时间和其他资源。网络优化要借助网络图来实现，对网络图进行的调整与优化主要可从三个方面进行：1在时间方面进行网络图的调整与优化2在资源方面进行网络图的调整与优化3在流程方面进行网络图的调整与优化上表魏明帝1230出兵233改为平行作业，总工期=23天

1在时间方面进行网络图的调整与优化司马懿平息孟达之乱1230233上表魏明帝出兵串联作业，总工期=53天（1）将串联进行的作业调整为平行作业1在时间方面进行网络图的调整与优化1.5天1.2天2.1天掘壕2121.5天1.2天3掘壕1筑堤13伪装12.1天23筑堤23伪装2筑堤1改为交叉作业，总工期=6.9天构筑战斗工事123天2.4天3掘壕筑堤3伪装4.2天串联作业，总工期=9.6天（2）将串联进行的作业调整为交叉作业1在时间方面进行网络图的调整与优化（3）压缩工作的持续时间，缩短工期某工程经过分析后，其具体信息如下表所示，现准备将工期缩短2天，请调整计划以达到这个目标。工作代号紧前工作所需天数所需经费（百元）标准加急标准加急A——432128B——864056CA645060DC、B541524EA975460FC、B4150100GD、E866095HF3315151在时间方面进行网络图的调整与优化目标是缩短2天工期最后画成的网络图如下；344125ABEF6GDHC6563984经过时间参数的计算可知，关键工作是A、C、D、G四项工作。1在时间方面进行网络图的调整与优化工作代号紧前工作所需天数所需经费（百元）每减少一天需要增加的费用标准加急标准加急A——4321287B——864056CA6450605DC、B5415249EA975460FC、B4150100GD、E86609517.5HF331515从这个表中可以看出，减少C工作的作业时间更便宜一些。

1在时间方面进行网络图的调整与优化1在时间方面进行网络图的调整与优化则原网络图变为：调整方案：将C工作的作业时间缩短2天，344125ABEF6GDHC6563984344125ABEF6GDHC65639841在时间方面进行网络图的调整与优化调整方案：将C工作的作业时间缩短2天。344125ABEF6GDHC6563984344125ABEF6GDHC45639842在资源方面进行网络图的调整与优化在安排计划工作时，经常会碰到资源（人力、物力、财力），有时供不应求，有时又供过于求等等造成窝工的现象，在这种情况下就可以利用网络优化方法进行优化，以平衡计划任务在不同阶段或时间内对资源的需求量。例如；某分队担负构筑演习场地的任务，这项任务主要由5项具体的工作组成，上级限定在10天内完成交付使用，现已拟制出该任务的网络图，如下图所示，已知该分队每天最多出工人数为20人，请调优改进。2（20天人）1431（6天人）2ACDBE3（24天人）4（64天人）6（84天人）

2在资源方面进行网络图的调整与优化调优过程（1）计算网络图的各种时间参数（用四扇格法计算）2工作参数的计算100021324101003660220757202000000132462工作参数的计算iTE(i)TL(i)jTE(j)TL(j)(i,j)作业时间T(i,j)总机动时间R(i,j)R(i,j)=TLF(i,j)—TES(i,j)—T(i,j)=TL(j)—TE(i)—T(i,j)12323441ABCTE(1)TL(1)TL(2)TE(2)TE(3)TE(4)TL(3)TL(4)2工作参数的计算iTE(i)TL(i)jTE(j)TL(j)(i,j)作业时间T(i,j)第一类局部机动时间r′(i,j)r′(i,j)=TL(j)—TL(i)—T(i,j)

12323441ABCTE(1)TL(1)TL(2)TE(2)TE(3)TE(4)TL(3)TL(4)2工作参数的计算iTE(i)TL(i)jTE(j)TL(j)(i,j)作业时间T(i,j)第二类局部机动时间r″(i,j)r″(i,j)=TE(j)—TE(i)—T(i,j)

12323441ABCTE(1)TL(1)TL(2)TE(2)TE(3)TE(4)TL(3)TL(4)2工作参数的计算（2）根据以上网络图及参数计算，可制成如下表格，在此表格中将各项工作按最早开始时间进行安排r“。工作（1，2）（1，3）（2，3）（2，4）（3，4）优化前需要人数优化后需要人数习题课劝学颜真卿唐三更灯火五更鸡，正是男儿读书时。少年不知勤学早，白首方悔读书迟。工作紧后工作acbc,d2——5(a)习题课工作紧后工作ad,e,fbecf2——5(b)习题课2——工作紧后工作ad,e,fbd,e,gcd,f,h2——5(d)工作紧前工作a_____b_____ca,bda,beBfCgChd,e,f2——6(a)工作紧后工作ac,dbc,d,ecfdgegf_____g_____2——6(c)

练习2——7213452810C4讲TESTEFTLSTLERR1R22——8工作紧后工作时间ac,d3bc,d,e2cg2df,h2ef,h1fg1gi4hi2i____32——10174263515136天门20天门10天门0.51可供给炮数是：6门52——