补充统筹管理.ppt

国外起源于上世纪50年代，60-70年代我国开始应用和推广。钱学森、华罗庚等都曾为此做了大量工作。 华罗庚的例子：有客来访，要请他饮茶，于是要做几件事：洗茶杯、洗杯盖、烧开水、泡茶到端茶。 客来沏茶 几道“工序”有次序, 网络图的画法 用带箭头的线段表示每项作业或任务，标有数字的圆圈表示作业的开始和结束，把工期标于箭头上。 关键路径问题 有向图：每条边有方向(即边v1v2与边v2v1是区别的)的图。 工序之间的次序关系用有向图表示叫PERT(计划评审技术)图。 避免窝工，掌握工程进展中关键工序，提高工程速度的技术——关键路径。 ㈡关键路径问题 1、从发点起求最早完成时间(TE):是指活动最早可能完成的时间 客来沏茶 PERT解法： 最早完成时间, 最晚完成时间。 洗杯盖2 端茶0.5 烧水5 泡茶2 洗杯1 虚0 关键路径问题 * 统筹方法 洗杯盖 端茶 烧水 泡茶 洗杯 虚 时间: 2 5 1 0 2 0.5 12分 结束 D 炒菜 20分 结束 C 煮饭 7分 D B 洗切菜 2分 B、C A 淘米 时间 后续作业 代号 项目 1 2 3 4 A 2 7 B 20 C D 12 D B、C 后续作业 12min D 炒菜 20min C 蒸饭 7min B 洗切菜 2min A 淘米 时间 代号 项目 1 2 3 4 A 2 B 7 C 20 D 12 由上图可看出关键路径为A－C或1－2－4， 长度为22。但复杂的图形就不易看出。 A:淘米 B:洗切菜 C:煮饭 D:炒菜 2、从收点起求最迟完成时间(TL):是指活动最迟必须完成的时间 3、ES(vi)=TL(vi)-TE(vi)叫缓冲时间。缓冲时间是0的节点组成关键路径。 0 1 5 7 7.5 7.5 7 5 5 0 5 5 最佳次序：先烧开水，等待水开之时洗杯、盖，水烧开后泡茶，端茶。 0 5 7 7.5 7.5 7 5 0 1 2 4 6 7 8 3 5 j 35 d 20 g 30 i 25 a 60 f 18 c 10 b 45 e 40 h 15 0 60 70 80 100 110 135 170 170 135 110 120 117 80 60 0 1?2?4?6?7?8 1 结束 J 布景运动场 1 J I 联系运动场 1 J H 搬运用具 7 H G 制作比赛用具 1 结束 F 验收奖品 3 F E 预定奖品 1 结束 D 分发比赛程序表 10 D C 印刷比赛程序表 10 C、E、G B 制定比赛程序表 5 B、I A 研究方案 作业长度 后续作业 作业代号 作业名称 学校准备开一个运动会,作业明细表如下,请画出网络图 3 4 5 2 6 8 7 B 10 I 1 1 C 10 E 3 G 7 H 1 J 1 D 1 F 1 A 5 1 结束 J 布景运动场 1 J I 联系运动场 1 J H 搬运用具 7 H G 制作比赛用具 1 结束 F 验收奖品 3 F E 预定奖品 1 结束 D 分发比赛程序表 10 D C 印刷比赛程序表 10 C、E、G B 制定比赛程序表 5 B、I A 研究方案 作业长度 后续作业 作业代号 作业名称 运动会 *