管理运筹学统筹图课件.ppt

根据作业明细表绘制统筹图： P218 3、 工序 紧前工序 工序时间 工序 紧前工序 工序时间 a / 20 g c 10 b / 28 h e,b,g 10 c / 15 i f,h 20 d a 5 j b,g 15 e a 10 k c 30 f d,e 8 l i,j 10 e 3 k 10 2 a 6 5 1 b c d 4 f 7 h 8 i j 9 l g 根据作业明细表绘制统筹图： P218 3、 工序 紧前工序 工序时间 工序 紧前工序 工序时间 a / 20 g c 10 b / 28 h e,b,g 10 c / 15 i f,h 20 d a 5 j b,g 15 e a 10 k c 30 f d,e 8 l i,j 10 k 10 2 a 6 5 1 b c d 4 f 7 h 8 i j 9 l g 3 e 根据作业明细表绘制统筹图： P218 3、 工序 紧前工序 工序时间 工序 紧前工序 工序时间 a / 20 g c 10 b / 28 h e,b,g 10 c / 15 i f,h 20 d a 5 j b,g 15 e a 10 k c 30 f d,e 8 l i,j 10 k 10 2 a 6 5 1 b c d 4 f 7 h 8 i j 9 l g 3 e 20 28 15 5 10 8 10 10 20 15 30 10 练习：根据作业明细表绘制统筹图： 2、 A B C E D F G H I J K 作业代号 A B C D E F G H I J K 紧前作业 / A A A B C D EC F FG HIJ 1 2 3 4 5 6 7 8 9 10 练习：根据作业明细表绘制统筹图： 3、 作业代号 A B C D E F G H I 紧前作业 / / / A C B B DF GE A B C E D F G H I 1 2 3 4 5 6 7 练习：根据作业明细表绘制统筹图： 作业代号 A B C D E F 紧前作业 / / B AB C DE 4、 3 1 2 A B 5 4 C E D 6 F 练习：根据作业明细表绘制统筹图： 作业代号 A B C D E F G H I 紧前作业 / A A B B C DE G F 5、 G 6 9 H I 1 A B C E D 7 2 4 3 5 8 F 第四节 统筹图时间参数计算 一、结点时间参数计算 E --- 最早（earliest） L --- 最迟(lastest) S --- 开始(start) F --- 完成(finish) 符号说明： 1．网络图时间参数计算的目的： 目的在于确定网络图上各项工作和节点的时间参数，为网络计划的优化、调整和执行提供明确的时间概念。 2．时间参数计算的内容： 工作持续时间、节点时间参数、工作时间参数 3．计算方法： 图上计算法、分析计算法、表上计算法、矩阵计算法、电算法。 二、节点时间参数计算 1．节点时间参数在网络图上的表示方法： 工作名称 2．节点最早时间—— 它表示该节点所有后续工作最早可能开始的时刻，它限制于其前导工作最早可能结束的时间。 事早时，正向推， 多边来，取最大 ； 10 9 d e 6 b 7 8 15 20 10 12 11 ? 31 工作名称 二、节点时间参数计算 3．节点最迟时间—— 它表示该节点所有前导工作最迟必须结束的时间，它限制于其后续工作的最迟时间。 事晚时，反向算， 多边走，取最小。 5 9 f c 10 a 8 20 30 40 10 20 5 ？ 10 13 13 0 0 5 5 13 13 23 25 11 13 23 23 23 23 30 30 34 34 8 B ６ C E 6 D 10 F 4 G 5 H 7 4 2 3 5 6 7 8 1 5 A 10 9 4 I 【示例】计算下图节点时间参数。 根据作业明细表绘制统筹图： P218 3、 工序 紧前工序 工序时间 工序 紧前工序 工序时间 a / 20 g c 10 b / 28 h e,b,g 10 c / 15 i f,h 20 d a 5 j b,g 15 e a 10 k c 30 f d,e 8 l i,j 10 k 10 2 a 6 5 1 b c d 4 f 7 h 8 i j 9 l g 3 e 20 28 15 5 10 8 10 10 20 15 30 10 0 0 20 30 30 15 28 30 40 60 70 70 60 40 30 30 20 32 30 20 12.4.3 工作时间参数计算 1．工作时间参数在网络图上的表示方法： 工作名称 2．工作最早开始时间（ ）和工作最早完成时间（ ）：