凌晨: 节统筹和统筹图概念 七、虚拟作业(通过实例说明) 2、统筹图 4)新问题:若用计算机求解,则上图中E和F因为起点和 终点都相同,将被视为同一作业,所以只能再引进虚拟作业 D G 6 B E C
Ling Xueling 七、虚拟作业（通过实例说明） 2、统筹图 4）新问题：若用计算机求解，则上图中 E 和 F 因为起点和 终点都相同，将被视为同一作业，所以只能再引进虚拟作业 第一节 统筹和统筹图概念 凌晨: 凌晨: 1 2 3 4 5 A B C D E F G 6 7
凌晨: 第二节关键路线法 什么是“关键”? 为了赶上班,早上从起床到出门顺序做什么? 为了尽快烧出一桌子菜,你在厨房里如何安排 “忙乎” 这些,都引出“关键作业”的概念一一直接影 响到全部作业完成时间一一项目完成时间 本节讨论:作业完成时间已知的项目安排及作 业完成时间不确定的项目安排,都以关键路线 法解之
Ling Xueling 一、什么是“关键”？ 为了赶上班，早上从起床到出门顺序做什么？ 为了尽快烧出一桌子菜，你在厨房里如何安排 “忙乎”？ 这些，都引出“关键作业”的概念－－直接影 响到全部作业完成时间－－项目完成时间 本节讨论：作业完成时间已知的项目安排及作 业完成时间不确定的项目安排，都以关键路线 法解之。 第二节 关键路线法 凌晨: 凌晨:
且t 凌晨: 第二节关键路线法 二、已知作业完成时间的项目安排 1、实例 1)问题提出 WH.超市公司拟新增8家新点,并寻求承租人。扩充计划的 全部作业如下所示: 作业作业内容 紧前工序 完成时间(经验或数据) A准备建筑图 B确定可能的承租人 为承租人准备说明书A 564 D选择承包商 E准备建筑许可证 F获得建筑许可证 AAE G建筑 DF H与承租人签订合同 B. C 承租人搬迁、开张 G H (共51周)
Ling Xueling 二、已知作业完成时间的项目安排 1、实例 1）问题提出 W.H. 超市公司拟新增 8 家新点，并寻求承租人。扩充计划的 全部作业如下所示： 作业 作业内容 紧前工序 完成时间 (经验或数据) A 准备建筑图 ---- 5 B 确定可能的承租人 ---- 6 C 为承租人准备说明书 A 4 D 选择承包商 A 3 E 准备建筑许可证 A 1 F 获得建筑许可证 E 4 G 建筑 D , F 14 H 与承租人签订合同 B , C 12 I 承租人搬迁、开张 G , H 2 （共51周） 第二节 关键路线法 凌晨: 凌晨:
凌晨: 第二节关键路线法 二、已知作业完成时间的项目安排 1、实例 2)统筹图 D 5 E 3 G F 4 4 6 B H 12 3
Ling Xueling 二、已知作业完成时间的项目安排 1、实例 2）统筹图 第二节 关键路线法 凌晨: 凌晨: 1 2 3 4 5 6 7 A B C D E F G H I 5 6 4 3 1 4 1 4 1 2 2
凌晨: 第二节关键路线法 二、已知作业完成时间的项目安排 1、实例 3)要解决的问题 若逐项完成各项作业共需51周,实际上,许多作业可以同 时进行(如A和B),故提出问题:如何进行项目安排可使 项目完成时间尽量短? 2、关键路线概念( The Critical path) 1)(一条)路线的定义 从项目开始结点到项目结束结点相互连接的作业序列,如上 图的1-3-6-7 注意:路线有长、有短
Ling Xueling 二、已知作业完成时间的项目安排 1、实例 3）要解决的问题 若逐项完成各项作业共需 51 周，实际上，许多作业可以同 时进行 ( 如 A 和 B )，故提出问题：如何进行项目安排可使 项目完成时间尽量短？ 2、关键路线概念 ( The Critical Path ) 1）(一条)路线的定义 从项目开始结点到项目结束结点相互连接的作业序列，如上 图的 1－3－6－7 注意：路线有长、有短。 第二节 关键路线法 凌晨: 凌晨: