轻松学运筹系列七-网络计划技术.pptVIP

返回 1 2 0 0 3 3 4 5 4 11 7 6 3 7 14 20 20 14 7 3 （0） （0） （0） （0） （0） 1 2 0 0 3 3 4 5 4 11 7 7 3 7 14 21 21 14 7 3 （0） （0） （0） （0） （0） 可选方案：(2,3)+(2,4), (4,5) 9，6 3 3，7 7，4 5，8 [例] 制定上例的施工计划，使工期最短时费用最小。 方法1—保持费用增加最小，逐步缩短工期 方法2—保持工期最短，逐步减少总费用 返回 继续 返回 可选方案：(2,3)+(2,4), (4,5) 1 2 0 0 3 3 4 5 4 11 7 5 3 7 14 19 19 14 7 3 （0） （0） （0） （0） （0） 1 2 0 0 3 3 4 5 4 11 7 6 3 7 14 20 20 14 7 3 （0） （0） （0） （0） （0） 继续 返回 可选方案：(2,3)+(2,4) 1 2 0 0 3 3 4 5 4 11 7 5 3 7 14 19 19 14 7 3 （0） （0） （0） （0） （0） 1 2 0 0 3 3 4 5 3 10 7 5 3 6 13 18 18 13 6 3 （0） （0） （0） （0） （0） 9，6 3 3，7 7，4 5，8 [例]某工程的资料如下表所示。制定最低成本日程的施工计划。 返回 继续 最短时间 正常时间 工序时间 直接费用 正常费用 最大费用 工程工期 间接费用 最短工期 正常工期 返回 可选方案：(1,3)、(3,4)+ (5,6)、 (6,7) 继续 1 2 0 0 b 5 3 4 5 a 10 c 3 5 14 10 10 14 7 （2） （0） 6 7 d 4 e 5 g 5 f 6 h 5 15 15 20 20 25 25 （2） （0） （0） （0） （0） （0） 1 2 0 0 b 5 3 4 5 a 8 c 3 5 12 8 8 12 5 （0） （0） 6 7 d 4 e 5 g 5 f 6 h 5 13 13 18 18 23 23 （0） （0） （0） （0） （0） （0） 返回 可选方案： (6,7) 1 2 0 0 b 5 3 4 5 a 8 c 3 5 11 8 8 11 5 （0） （0） 6 7 d 3 e 5 g 4 f 6 h 5 13 13 17 17 22 22 （0） （0） （0） （0） （0） （0） 1 2 0 0 b 5 3 4 5 a 8 c 3 5 11 8 8 11 5 （0） （0） 6 7 d 3 e 5 g 4 f 6 h 4 13 13 17 17 21 21 （0） （0） （0） （0） （0） （0） [例]某工程的资料如下表所示。制定施工计划，使整个施工过程中均衡地利用资源。 均衡过程 ①计算出每天平均需要劳动力人数； ②确定需要均衡的区间（需要资源量明显超过平均值，且区间内每天包含工序相同）； ③计算β(i,j)=tL(j)-tB-t(i,j)，保证工期延长的天数最少； ④确定需要推迟开工的工序( β(i,j)较大，需要资源量较少者)。 返回 继续 1 2 0 0 B 2 3 4 5 A 4 C 2 11 2 7 11 4 （2） （7） D 2 E 3 G 3 F 2 （2） （0） （0） （0） 6 H 4 2 4 7 4 2 （0） （2） 继续 返回 β(i,j)=tL(j)-tB-t(i,j)，工序推迟后的时差； 继续 返回 继续 返回 返回 [例]某工程的资料如下表所示。每天只有10个单位资源可供使用，制定施工计划，使工期最短。 返回 继续 2 4 0 0 3 5 6 7 1 2 10 5 7 10 （0） 2 2 （0） 8 4 4 7 6 1 3 1 1 2 3 0 1 3 3 3 6 3 4 8 （3） （3） （0） （0） （0） （0） （0） （4） 返回 继续 返回 继续 返回 继续 返回 继续 返回 继续 返回 继续 返回 继续 返回 继续 返回 图解评审法的特点 可能出现两次以上的循环 紧后工序可能是随机的 不需经过所有事项，整个工程即可结束 网络图中有多个终结点 图解评审的基本方法 返回 1 2 3 4 5 6 研制 试验 合格品 （概率0.6） 废品 （概率0.1） 修改 （概率0.3） 重新研制 1 (1,40)研制 (1,5)试验 （0.6,10）合格品 （0.1,2）废品 （0.3,15）修改 (1,25) 重新研制 2 3 4 5 6 异或型—引入该结点的任一条弧实现了则该结点即实现；但同时只能有一条弧实现。 [例]某工程的资料如下表所示。