运筹学第十一章 网络计划与图解评审法

1、1,2,3,4.1 网络图画法,(一)、结构,5,4,(二)、画法注意事项：,(1)、始(1)，终(1)。从左右,5,(2)、两事项间只有一个 I 序,6,(3)、不允许回路,7, 正确表达工序的前行、后续关系(连结、隔离), 解决画法中问题,8,9,10,例1、a, b, c, d, c在 a, b完工后开始， d在 b完工后开始。,11,例2、已知,12,例2、,13, 表达平行作业,14, 表达交叉作业,a=a1 +a2+a3 b=b1 +b2+b3,15,练习：三工序两段交叉 a=a1 +a2 a:挖沟，b:下管，c:回填土 b=b1 +b2 c=c1 +c2,(5)、减少交叉，布局合

2、理、美观,(6)、图的分细与合并,16,例3、,17,18,19,(三)、画图基本步骤,(1)、任务分解，工序明细表。,(2)、画图。,(3)、工时、事项编号 ( (i , j)工序需i j ),20,例：,21,22,23,(四)、分类：,24,(2)、总图、分图：,25,(3)、画法：,26,(4)、带日历：,2,4,6,8,10,12,14,16,18,0,3,5,4,6,1,2,7,8,9,A,B,C,D,G,H,I,E,F,27,表上计算法：,28,4.2 时间参数计算,(一)、关键路线,29,(二)、事项时间参数计算(已知 tij ),30,1,2,4,4,5,6,3,5,2,3,

3、3,3,2,31,1,2,4,4,5,6,3,5,2,3,3,3,2,32,1,2,5,9,8,7,6,3,4,5,2,3,2,3,1,2,4,0,0,1,33,1,2,5,9,8,7,6,3,4,5,2,3,2,3,1,2,4,0,0,1,34,(三)、工序时间参数计算,35,1,2,4,4,5,6,3,5,2,3,3,3,2,36,1,2,4,4,5,6,3,5,2,3,3,3,2,37,1,2,5,3,4,1,1,2,5,2,2,4,8,9,6,7,4,2,3,38,1,2,5,3,4,1,1,2,5,2,2,4,8,9,6,7,4,2,3,9,1,10,0,3,4,T=15,39,40

4、,表上计算法：,41,4.3 概率型网络图,42,43,44,45,46,47,48,49,50,51,52,53,54,4.4 网络计划的优化,(1)、工期优化 (2)、工期成本优化 (3)、资源优化,55,(1)、,56,项目明细表 改平行、交叉工序 时差 最小成本赶工,方法：,57,58, ( i, j )直接成本,59,(3)、例：已知网络计划,60,61,间接费用：180(百元)，每提前1天可省3.3 (百元)。 求：最低成本日程,解： 选工序(1,3)，可缩12天。,62,确定应在(1,3)缩10天。,T=64(天),63, 总直接费用 478101=488(百元) 间接费用 18

5、0 -33=147(百元),64,65,基本步骤：,(1)、选关键工序中成本斜率最低工序赶工，确定可缩天数。,(2)、重新计算网络计划关键路线。,(3)、计算相应总费用,66,(3)、有限资源的合理利用,67,(天数),68,调整的基本原则是：,(1)、尽量保证关键工作的日资源需求量。,(2)、利用非关键工作的时差错开各工作的使用资源时间,(3)、在技术、章程允许条件下，可适当延长时差大的工作的工时，或切断某些非关键工作，以减少日总需求量。,69,具体方法是按资源的日需求量所划分的时间段逐步从始点向终点进行调整，本例中，第一个时间段为0,2，需求量为18人/日，在调整时要对本时间段内各工作按总

6、时差的递增顺序排队编号，如： 工作(1,2) , 总时差0，编为1# 工作(1,4) , 总时差1，编为2# 工作(1,6) , 总时差7，编为3#,70,71,接着调整2,3时间段。在编号时要注意，如果已进行中非关键工作不允许中断，则编号要优先考虑，把它们按照新的总时差与最早开始时间之和的递增顺序排列。否则同于第一段的编号规则。 本例中(1,4)为已进行中的规则，假设不允许中断。而(2,3)为关键工作，(1,6)还有时差5天，则编号顺序为：,72,工作(1,4) , 总时差1，编为1# 工作(2,3) , 总时差0，编为2# 工作(1,6) , 总时差5，编为3# 工作(1,4)与(2,3)累加所需人力资源数为10人 /日，所以工作(1,6)要移出2,3时间段。调整结果见下图。,73,74,以后各时间段类似处理，经过几次调整，可得结果图。此时人力日需求量已满足不超过10人的