管理运筹学统筹图免费优秀PPT.ppt

《管理运筹学统筹图免费优秀PPT.ppt》由会员分享，可在线阅读，更多相关《管理运筹学统筹图免费优秀PPT.ppt（60页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、管理运筹学统筹图免费第一页，本课件共有60页一、统筹法产生与发展一、统筹法产生与发展第一节第一节第一节第一节 概述概述概述概述 1956 1956年美国杜邦建筑公司和兰德公司发展了一种年美国杜邦建筑公司和兰德公司发展了一种“关键线路法关键线路法”（Critical Path MethodCritical Path Method，简称，简称CPMCPM）。）。1958 1958年，美国海军特种计划局为研制年，美国海军特种计划局为研制“北极星北极星”导导弹潜艇，发展了弹潜艇，发展了“计划评审技术计划评审技术”（Program Program Evaluation and Review Techni

2、queEvaluation and Review Technique，简称，简称 PERTPERT）。）。20 20世纪世纪6060年代初期，钱学森、华罗庚把年代初期，钱学森、华罗庚把“关键线路法关键线路法”和和 “计划评审技术计划评审技术”统一起来定名为统一起来定名为“统筹法统筹法”。统筹法的理论基础统筹法的理论基础运筹学产生于二战时期。运筹学产生于二战时期。第二页，本课件共有60页 统筹法是用网络图的形式把一项任务的有关项统筹法是用网络图的形式把一项任务的有关项统筹法是用网络图的形式把一项任务的有关项统筹法是用网络图的形式把一项任务的有关项目有机地组成一个整体，合理地安排人力、物力、目有机

3、地组成一个整体，合理地安排人力、物力、目有机地组成一个整体，合理地安排人力、物力、目有机地组成一个整体，合理地安排人力、物力、财力等资源，以求多快好省地完成任务的一种计划财力等资源，以求多快好省地完成任务的一种计划财力等资源，以求多快好省地完成任务的一种计划财力等资源，以求多快好省地完成任务的一种计划管理方法。管理方法。管理方法。管理方法。二、统筹法及其基本思路二、统筹法及其基本思路第一节第一节第一节第一节 概述概述概述概述（一）统筹法的概念（一）统筹法的概念第三页，本课件共有60页 1 1 1 1、运用网络形式来表示一项计划的各种工作的、运用网络形式来表示一项计划的各种工作的、运用网络形式来

4、表示一项计划的各种工作的、运用网络形式来表示一项计划的各种工作的先后次序和相互关系；先后次序和相互关系；先后次序和相互关系；先后次序和相互关系；2 2 2 2、通过计算找出计划中的关键工作和关键线路；、通过计算找出计划中的关键工作和关键线路；、通过计算找出计划中的关键工作和关键线路；、通过计算找出计划中的关键工作和关键线路；3 3 3 3、通过不断改善网络计划，选择最优方案，并付、通过不断改善网络计划，选择最优方案，并付、通过不断改善网络计划，选择最优方案，并付、通过不断改善网络计划，选择最优方案，并付诸实施；诸实施；诸实施；诸实施；4 4 4 4、在计划执行过程中，进行有效的控制监督，保、在

5、计划执行过程中，进行有效的控制监督，保、在计划执行过程中，进行有效的控制监督，保、在计划执行过程中，进行有效的控制监督，保证合理地使用人力、物力、财力，多快好省地完成任务。证合理地使用人力、物力、财力，多快好省地完成任务。证合理地使用人力、物力、财力，多快好省地完成任务。证合理地使用人力、物力、财力，多快好省地完成任务。二、统筹法及其基本思路二、统筹法及其基本思路第一节第一节第一节第一节 概述概述概述概述（二）统筹法的基本思路（二）统筹法的基本思路第四页，本课件共有60页第二节第二节第二节第二节 统筹图的组成统筹图的组成统筹图的组成统筹图的组成统筹图由作业、结点、线路三部分组成。统筹图由作业、

6、结点、线路三部分组成。一、什么是统筹图一、什么是统筹图 统筹图是指用图解的方式来表示整个计划中作业统筹图是指用图解的方式来表示整个计划中作业统筹图是指用图解的方式来表示整个计划中作业统筹图是指用图解的方式来表示整个计划中作业和结点的先后顺序、内在关系及所需时间的流程图。和结点的先后顺序、内在关系及所需时间的流程图。和结点的先后顺序、内在关系及所需时间的流程图。和结点的先后顺序、内在关系及所需时间的流程图。第五页，本课件共有60页 作业是指一项具体的活动过程，需要作业是指一项具体的活动过程，需要作业是指一项具体的活动过程，需要作业是指一项具体的活动过程，需要有人力、物力参加，经过一定时间才能完成

7、的一个活有人力、物力参加，经过一定时间才能完成的一个活有人力、物力参加，经过一定时间才能完成的一个活有人力、物力参加，经过一定时间才能完成的一个活动过程。动过程。动过程。动过程。第二节第二节第二节第二节 统筹图的组成统筹图的组成统筹图的组成统筹图的组成作业用箭线表示。作业用箭线表示。作业用箭线表示。作业用箭线表示。二、作业二、作业（一）定义：（一）定义：（二）表示：（二）表示：（三）特点（三）特点1 1 1 1、不可逆性、不可逆性、不可逆性、不可逆性2 2 2 2、可分性、可分性、可分性、可分性3 3 3 3、流程性、流程性、流程性、流程性作业名称作业时间（箭头表示作业结束）（箭尾表示作业开始

8、）第六页，本课件共有60页实作业用实箭线表示：实作业用实箭线表示：第二节第二节第二节第二节 统筹图的组成统筹图的组成统筹图的组成统筹图的组成二、作业二、作业（四）分类：（四）分类：虚作业用虚箭线表示：虚作业用虚箭线表示：1 1 1 1、按作业内容虚、实分：、按作业内容虚、实分：、按作业内容虚、实分：、按作业内容虚、实分：1 1）实作业：指占有人力、物力，消耗时间的）实作业：指占有人力、物力，消耗时间的活动过程。活动过程。2 2）虚作业：只表示逻辑关系，但不消耗人力、物）虚作业：只表示逻辑关系，但不消耗人力、物力和时间的作业。力和时间的作业。第七页，本课件共有60页第二节第二节第二节第二节 统筹

9、图的组成统筹图的组成统筹图的组成统筹图的组成二、作业二、作业（四）分类：（四）分类：2 2 2 2、按作业的先后顺序分：、按作业的先后顺序分：、按作业的先后顺序分：、按作业的先后顺序分：1 1）紧前作业：对指定的某项作业而言，紧挨它）紧前作业：对指定的某项作业而言，紧挨它的先行作业称为紧前作业。的先行作业称为紧前作业。2 2）紧后作业：对指定的某项作业而言，紧挨）紧后作业：对指定的某项作业而言，紧挨它的后续作业称为紧后作业。它的后续作业称为紧后作业。3 3 3 3、按作业的紧迫程度分：、按作业的紧迫程度分：、按作业的紧迫程度分：、按作业的紧迫程度分：1 1）关键作业：没有机动时间可供利用的作业

10、。）关键作业：没有机动时间可供利用的作业。2 2）非关键作业：有机动时间可供利用的作业。）非关键作业：有机动时间可供利用的作业。1 1 1 1、按作业内容虚、实分：、按作业内容虚、实分：、按作业内容虚、实分：、按作业内容虚、实分：实作业和虚作业实作业和虚作业第八页，本课件共有60页 结点是指作业开始或结束的瞬间状态，它结点是指作业开始或结束的瞬间状态，它结点是指作业开始或结束的瞬间状态，它结点是指作业开始或结束的瞬间状态，它不消耗资源、时间，只表示接触时间的点。不消耗资源、时间，只表示接触时间的点。不消耗资源、时间，只表示接触时间的点。不消耗资源、时间，只表示接触时间的点。（二）表示：（二）表

11、示：结点用圆圈表示，圆圈里编号。结点用圆圈表示，圆圈里编号。结点用圆圈表示，圆圈里编号。结点用圆圈表示，圆圈里编号。第二节第二节第二节第二节 统筹图的组成统筹图的组成统筹图的组成统筹图的组成三、结点三、结点（一）定义：（一）定义：ij作业（i，j）时间 t作业（i，j）的开始时间作业（i，j）的结束时间（三）特点：（三）特点：1 1 1 1、瞬间性、瞬间性、瞬间性、瞬间性2 2 2 2、衔接性、衔接性、衔接性、衔接性3 3 3 3、易检性、易检性、易检性、易检性第九页，本课件共有60页第二节第二节第二节第二节 统筹图的组成统筹图的组成统筹图的组成统筹图的组成三、结点三、结点（四）分类：（四）分

12、类：按结点在统筹图中排列的顺序可以分为：按结点在统筹图中排列的顺序可以分为：按结点在统筹图中排列的顺序可以分为：按结点在统筹图中排列的顺序可以分为：1 1、起始结点：统筹图里开始的那个结点，表、起始结点：统筹图里开始的那个结点，表示一项计划的开始。起始结点只能有一个。示一项计划的开始。起始结点只能有一个。2 2、中间结点：位于中间位置的结点，既表、中间结点：位于中间位置的结点，既表示紧前作业的结束，又表示紧后作业的开始。中示紧前作业的结束，又表示紧后作业的开始。中间结点可以有多个。间结点可以有多个。3 3、最终结点：统筹图里结束的那个结点，表、最终结点：统筹图里结束的那个结点，表示一项计划的结

13、束。最终结点只能有一个。示一项计划的结束。最终结点只能有一个。第十页，本课件共有60页第二节第二节第二节第二节 统筹图的组成统筹图的组成统筹图的组成统筹图的组成三、结点三、结点（五）编号：（五）编号：给结点编号必须遵循每项作业箭头结点的号给结点编号必须遵循每项作业箭头结点的号给结点编号必须遵循每项作业箭头结点的号给结点编号必须遵循每项作业箭头结点的号码大于箭尾结点的号码的原则。码大于箭尾结点的号码的原则。码大于箭尾结点的号码的原则。码大于箭尾结点的号码的原则。1 1、顺序号：从左至右、由小到大给结点编号。、顺序号：从左至右、由小到大给结点编号。起始结点编号一般为起始结点编号一般为1 1，最终结

14、点编号最大。，最终结点编号最大。2 2、跳编号：各结点的编号不一定要连续，可以、跳编号：各结点的编号不一定要连续，可以适当留一些空号，以备修改时用。此种方法一般用于适当留一些空号，以备修改时用。此种方法一般用于较为复杂的作业。较为复杂的作业。12341357第十一页，本课件共有60页第二节第二节第二节第二节 统筹图的组成统筹图的组成统筹图的组成统筹图的组成四、线路四、线路（一）定义（一）定义 由起始结点到最终结点之间串联作业组成的通由起始结点到最终结点之间串联作业组成的通由起始结点到最终结点之间串联作业组成的通由起始结点到最终结点之间串联作业组成的通道称为线路。道称为线路。道称为线路。道称为线

15、路。（二）路长（二）路长 一条线路上所包括各项作业时间总和为路长。一条线路上所包括各项作业时间总和为路长。一条线路上所包括各项作业时间总和为路长。一条线路上所包括各项作业时间总和为路长。（三）特点（三）特点1 1 1 1、线路长度用时间来表示、线路长度用时间来表示、线路长度用时间来表示、线路长度用时间来表示2 2 2 2、几条线路可以通过同一结点、几条线路可以通过同一结点、几条线路可以通过同一结点、几条线路可以通过同一结点3 3 3 3、一条线路不可重复经过同一结点、一条线路不可重复经过同一结点、一条线路不可重复经过同一结点、一条线路不可重复经过同一结点 第十二页，本课件共有60页 统筹图中，

16、时间消耗最长的线路。统筹图中，时间消耗最长的线路。一般用粗箭线、双箭线和彩色箭线表示。一般用粗箭线、双箭线和彩色箭线表示。第二节第二节第二节第二节 统筹图的组成统筹图的组成统筹图的组成统筹图的组成四、线路四、线路（四）分类（四）分类 1 1 1 1、关键线路：、关键线路：、关键线路：、关键线路：2 2 2 2、非关键线路：、非关键线路：、非关键线路：、非关键线路：凡比关键线路消耗时间短的线路。凡比关键线路消耗时间短的线路。第十三页，本课件共有60页第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制一、绘制统筹图的基本规则一、绘制统筹图的基本规则 （一）统筹图是有向图，箭

17、头一律向右；（一）统筹图是有向图，箭头一律向右；（二）统筹图中只允许有一个起始结点，一个（二）统筹图中只允许有一个起始结点，一个最终结点，不允许出现缺口；最终结点，不允许出现缺口；（三）两个结点之间只能画一个作业相连结；（三）两个结点之间只能画一个作业相连结；12345612123第十四页，本课件共有60页第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制一、绘制统筹图的基本规则一、绘制统筹图的基本规则 （一）统筹图是有向图，箭头一律向右；（一）统筹图是有向图，箭头一律向右；（二）统筹图中只允许有一个起始结点，一个最（二）统筹图中只允许有一个起始结点，一个最终结点，不允

18、许出现缺口；终结点，不允许出现缺口；（三）两个结点之间只能画一个作业相连结；（三）两个结点之间只能画一个作业相连结；（四）统筹图中不允许出现闭合回路。（四）统筹图中不允许出现闭合回路。1234第十五页，本课件共有60页 （一）流水作业的画法（一）流水作业的画法第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制二、常见作业逻辑关系的画法二、常见作业逻辑关系的画法（二）平行作业的画法（二）平行作业的画法abcabc第十六页，本课件共有60页 （三）交叉作业的画法（三）交叉作业的画法第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制二、常见作业逻辑关系

19、的画法二、常见作业逻辑关系的画法a1a2a3 b1 b2b3 第十七页，本课件共有60页 （四）外加条件画法（四）外加条件画法第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制二、常见作业逻辑关系的画法二、常见作业逻辑关系的画法abc （五）引出作业画法（五）引出作业画法abc第十八页，本课件共有60页 （六）常见作业逻辑关系画法示例（六）常见作业逻辑关系画法示例第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制二、常见作业逻辑关系的画法二、常见作业逻辑关系的画法1 1 1 1、作业、作业、作业、作业A A A A、B B B B同时开始同时开始

20、同时开始同时开始 2 2 2 2、作业、作业、作业、作业B B B B的开始取决于作业的开始取决于作业的开始取决于作业的开始取决于作业A A A A的结束的结束的结束的结束 ABAB第十九页，本课件共有60页 （六）常见作业逻辑关系画法示例（六）常见作业逻辑关系画法示例第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制二、常见作业逻辑关系的画法二、常见作业逻辑关系的画法 3 3 3 3、作业、作业、作业、作业C C C C、E E E E的开始取决于作业的开始取决于作业的开始取决于作业的开始取决于作业B B B B的结束的结束的结束的结束CEB第二十页，本课件共有60页

21、 4 4 4 4、作业、作业、作业、作业F F F F在在在在E E E E结束后开始，作业结束后开始，作业结束后开始，作业结束后开始，作业I I I I须待作业须待作业须待作业须待作业E E E E、H H H H都结束后开始都结束后开始都结束后开始都结束后开始 （六）常见作业逻辑关系画法示例（六）常见作业逻辑关系画法示例第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制二、常见作业逻辑关系的画法二、常见作业逻辑关系的画法EHFIEHFI第二十一页，本课件共有60页 5 5 5 5、作业、作业、作业、作业J J J J要待要待要待要待G G G G、I I I I都结

22、束后开始都结束后开始都结束后开始都结束后开始 （六）常见作业逻辑关系画法示例（六）常见作业逻辑关系画法示例第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制二、常见作业逻辑关系的画法二、常见作业逻辑关系的画法GIJ第二十二页，本课件共有60页 6 6 6 6、作业、作业、作业、作业D D D D、K K K K都是最后一项作业都是最后一项作业都是最后一项作业都是最后一项作业 （六）常见作业逻辑关系画法示例（六）常见作业逻辑关系画法示例第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制二、常见作业逻辑关系的画法二、常见作业逻辑关系的画法DK第二十三

23、页，本课件共有60页 7 7 7 7、作业、作业、作业、作业A A A A、B B B B均完成后进行均完成后进行均完成后进行均完成后进行C C C C，B B B B、D D D D均完成后进行均完成后进行均完成后进行均完成后进行E E E E （六）常见作业逻辑关系画法示例（六）常见作业逻辑关系画法示例第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制二、常见作业逻辑关系的画法二、常见作业逻辑关系的画法ABCEDEDABC第二十四页，本课件共有60页 8 8 8 8、作业、作业、作业、作业A A A A完成后进行完成后进行完成后进行完成后进行D D D D，A A

24、A A、B B B B均完成后进行均完成后进行均完成后进行均完成后进行E E E E，B B B B、C C C C均完成后进行均完成后进行均完成后进行均完成后进行F F F F （六）常见作业逻辑关系画法示例（六）常见作业逻辑关系画法示例第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制二、常见作业逻辑关系的画法二、常见作业逻辑关系的画法ABDECFABDFDE第二十五页，本课件共有60页 （六）常见作业逻辑关系画法示例（六）常见作业逻辑关系画法示例第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制二、常见作业逻辑关系的画法二、常见作业逻辑关系

25、的画法 10 10 10 10、作业、作业、作业、作业A A A A、B B B B、C C C C完成完成完成完成后进行后进行后进行后进行D D D D，C C C C完成后进行完成后进行完成后进行完成后进行E E E EBACED 9 9 9 9、作业、作业、作业、作业A A A A、B B B B、C C C C完成完成完成完成后进行后进行后进行后进行D D D D，B B B B、C C C C完成后完成后完成后完成后E E E EABCED第二十六页，本课件共有60页 （一）明确计划目标（一）明确计划目标 多快好省多快好省第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制

26、统筹图的绘制三、绘制统筹图的步骤三、绘制统筹图的步骤（二）进行任务分解（二）进行任务分解1 1 1 1、列出作业项目、列出作业项目、列出作业项目、列出作业项目2 2 2 2、安排作业顺序、安排作业顺序、安排作业顺序、安排作业顺序3 3 3 3、估计作业时间、估计作业时间、估计作业时间、估计作业时间4 4 4 4、列出作业明细表、列出作业明细表、列出作业明细表、列出作业明细表第二十七页，本课件共有60页作业明细表的格式作业明细表的格式作业明细表的格式作业明细表的格式作业代号 作业内容紧前作业作业时间负责部门第二十八页，本课件共有60页 （一）明确计划目标（一）明确计划目标 多快好省多快好省第三节

27、第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制三、绘制统筹图的步骤三、绘制统筹图的步骤（二）进行任务分解（二）进行任务分解1 1 1 1、列出作业项目、列出作业项目、列出作业项目、列出作业项目2 2 2 2、安排作业顺序、安排作业顺序、安排作业顺序、安排作业顺序3 3 3 3、估计作业时间、估计作业时间、估计作业时间、估计作业时间4 4 4 4、列出作业明细表、列出作业明细表、列出作业明细表、列出作业明细表第二十九页，本课件共有60页 （一）明确计划目标（一）明确计划目标 多快好省多快好省第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制三、绘制统

28、筹图的步骤三、绘制统筹图的步骤（二）进行任务分解（二）进行任务分解1 1 1 1、统筹图是有向图，箭头一律向右。、统筹图是有向图，箭头一律向右。、统筹图是有向图，箭头一律向右。、统筹图是有向图，箭头一律向右。2 2 2 2、统筹图中只允许有一个起始结点，一个最终结、统筹图中只允许有一个起始结点，一个最终结、统筹图中只允许有一个起始结点，一个最终结、统筹图中只允许有一个起始结点，一个最终结点，不允许出现缺口。点，不允许出现缺口。点，不允许出现缺口。点，不允许出现缺口。3 3 3 3、两个结点之间只能画一个作业相连结。、两个结点之间只能画一个作业相连结。、两个结点之间只能画一个作业相连结。、两个结

29、点之间只能画一个作业相连结。4 4 4 4、统筹图中不允许出现闭合回路。、统筹图中不允许出现闭合回路。、统筹图中不允许出现闭合回路。、统筹图中不允许出现闭合回路。（三）按规则绘制草图（三）按规则绘制草图第三十页，本课件共有60页1 1 1 1、线路有无交叉、线路有无交叉、线路有无交叉、线路有无交叉2 2 2 2、逻辑关系有无错误、逻辑关系有无错误、逻辑关系有无错误、逻辑关系有无错误3 3 3 3、是否存在闭合回路、是否存在闭合回路、是否存在闭合回路、是否存在闭合回路4 4 4 4、作业有无遗漏重复、作业有无遗漏重复、作业有无遗漏重复、作业有无遗漏重复5 5 5 5、有无多余的结点、有无多余的结

30、点、有无多余的结点、有无多余的结点 （四）检查调整布局（四）检查调整布局第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制三、绘制统筹图的步骤三、绘制统筹图的步骤2 2 2 2、给作业注记（作业代号、作业时间）、给作业注记（作业代号、作业时间）、给作业注记（作业代号、作业时间）、给作业注记（作业代号、作业时间）（五）进行编号注记（五）进行编号注记1 1 1 1、给结点编号、给结点编号、给结点编号、给结点编号第三十一页，本课件共有60页 （六）确定关键线路（六）确定关键线路第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制三、绘制统筹图的步骤三、绘

31、制统筹图的步骤1 1 1 1、寻找关键线路、寻找关键线路、寻找关键线路、寻找关键线路2 2 2 2、标注关键线路、标注关键线路、标注关键线路、标注关键线路 关键线路一般用粗箭线、双箭线和彩色箭线表示。关键线路一般用粗箭线、双箭线和彩色箭线表示。统筹图中，时间消耗最长的线路。统筹图中，时间消耗最长的线路。第三十二页，本课件共有60页EDABC练习：根据作业明细表绘制统筹图：练习：根据作业明细表绘制统筹图：作业代号作业代号A AB BC CD DE E紧前作业紧前作业/A,BA,BB,CB,C1 1、1234ABCED5第三十三页，本课件共有60页EDABC练习：根据作业明细表绘制统筹图：练习：根

32、据作业明细表绘制统筹图：作业代号作业代号A AB BC CD DE E紧前作业紧前作业/A,BA,BB,CB,C1 1、1324ABCED5第三十四页，本课件共有60页练习：根据作业明细表绘制统筹图：练习：根据作业明细表绘制统筹图：2 2、ABCEDFGHIJK作业代号作业代号A B C D E F GHIJK紧前作业紧前作业/A A A B C D EC F FG HIJ12345678910第三十五页，本课件共有60页练习：根据作业明细表绘制统筹图：练习：根据作业明细表绘制统筹图：3 3、作业代号作业代号AB C D EF GHI紧前作业紧前作业/A CB B DF GEABCEDFGHI

33、1234567第三十六页，本课件共有60页作业：根据作业明细表绘制统筹图：作业：根据作业明细表绘制统筹图：作业代号作业代号ABCDEF紧前作业紧前作业/BABCDE1 1、作业代号作业代号ABCDEF GHI紧前作业紧前作业/AABBC DE G F2 2、作业代号作业代号ABCD E F G H IJ K紧后作业紧后作业D EFG HIJ II/K K/3 3、第三十七页，本课件共有60页作业：根据作业明细表绘制统筹图：作业：根据作业明细表绘制统筹图：作业代号作业代号ABCDEF紧前作业紧前作业/BABCDE1 1、312AB54CED6F第三十八页，本课件共有60页作业：根据作业明细表绘制

34、统筹图：作业：根据作业明细表绘制统筹图：作业代号作业代号ABCDEF GHI紧前作业紧前作业/AABBC DE G F2 2、G69HI1ABCED724358F第三十九页，本课件共有60页作业：根据作业明细表绘制统筹图：作业：根据作业明细表绘制统筹图：作业代号作业代号ABCD E F G H IJ K紧后作业紧后作业D EFG HIJ II/K K/3 3、214AB38CED69FGHI57KJ第四十页，本课件共有60页第四节第四节第四节第四节 统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算一、结点时间参数计算一、结点时间参数计算E-E-最早（最早（earlies

35、tearliest）L-L-最迟最迟(lastest)(lastest)S-S-开始开始(start)(start)F-F-完成完成(finish)(finish)符号说明：符号说明：第四十一页，本课件共有60页 结点最早实现时间是保证其所有紧前作业都能结点最早实现时间是保证其所有紧前作业都能完成的前提下，该结点最早实现的时限，简称结早。完成的前提下，该结点最早实现的时限，简称结早。（指从起始结点到该结点的最长时间和）（指从起始结点到该结点的最长时间和）第四节第四节第四节第四节 统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算一、结点时间参数计算一、结点时间参数计算 （

36、一）结点最早实现时间（一）结点最早实现时间1 1 1 1、概念：、概念：、概念：、概念：2 2 2 2、表示：、表示：、表示：、表示：T TE E（j j）3 3 3 3、标注：、标注：、标注：、标注：结点上方的方块内。结点上方的方块内。“”第四十二页，本课件共有60页4 4 4 4、计算：、计算：、计算：、计算：1 1）起始结点的最早实现时间为零，）起始结点的最早实现时间为零，T TE E （1 1）=0=02 2）只有一条箭线进入结点时，）只有一条箭线进入结点时，T TE E（j j）=T=TE E（i i）+t(i,j)+t(i,j)3 3）有多条箭线进入结点时，）有多条箭线进入结点时，

37、T TE E（j j）=Max T=Max TE E（i i）+t(i,j)+t(i,j)第四节第四节第四节第四节 统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算一、结点时间参数计算一、结点时间参数计算 （一）结点最早实现时间（一）结点最早实现时间第四十三页，本课件共有60页 结结点点最最迟迟早早实实现现时时间间是是保保证证其其所所有有紧紧后后作作业业都都不不拖拖延延的的前前提提下下，该该结结点点的的最最迟迟实实现现的的时时限限，简称结迟。简称结迟。第四节第四节第四节第四节 统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算一、结点时间参数计算一

38、、结点时间参数计算 （二）结点最迟实现时间（二）结点最迟实现时间1 1 1 1、概念：、概念：、概念：、概念：2 2 2 2、表示：、表示：、表示：、表示：T TL L（i i）3 3 3 3、标注：、标注：、标注：、标注：结点下方的三角内，结点下方的三角内，“”第四十四页，本课件共有60页4 4 4 4、计算：、计算：、计算：、计算：1 1）最终结点的最迟实现时间就是它的结早，）最终结点的最迟实现时间就是它的结早，T TL L（i i）=T=TE E（j j）2 2）结点只有一条箭线时，）结点只有一条箭线时，T TL L（i i）=T=TL L（j j）-t-t（i,ji,j）3 3）结点有

39、多条箭尾时，）结点有多条箭尾时，T TL L（i i）=Min T=Min TL L（j j）-t-t（i,ji,j）第四节第四节第四节第四节 统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算一、结点时间参数计算一、结点时间参数计算 （二）结点最迟实现时间（二）结点最迟实现时间第四十五页，本课件共有60页第四节第四节第四节第四节 统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算一、结点时间参数计算一、结点时间参数计算 （三）结点时差（三）结点时差 结点时差就是结点最迟实现时间减去其最早结点时差就是结点最迟实现时间减去其最早结点时差就是结点最迟实现

40、时间减去其最早结点时差就是结点最迟实现时间减去其最早实现时间，也就是结点的机动时间。实现时间，也就是结点的机动时间。实现时间，也就是结点的机动时间。实现时间，也就是结点的机动时间。第四十六页，本课件共有60页第四节第四节第四节第四节 统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算二、作业时间参数计算二、作业时间参数计算 （一）作业最早开始时间（一）作业最早开始时间1 1 1 1、概念：、概念：、概念：、概念：一个作业必须等它前边的作业完成后，方能开始一个作业必须等它前边的作业完成后，方能开始，这个作业最早能于何时开始的时间就叫做作业最早，这个作业最早能于何时开始的时间

41、就叫做作业最早开始时间，简称早开。开始时间，简称早开。2 2 2 2、表示：、表示：、表示：、表示：T T E SE S（i,ji,j）T T E SE S（i,ji,j）=T=T E E（i i），），即早开即早开 =结早结早3 3 3 3、计算：、计算：、计算：、计算：第四十七页，本课件共有60页T T E FE F（i,ji,j）=T=T E SE S（i,ji,j）+t+t（i,ji,j），即），即早结早结 =早开（结早）早开（结早）+t+t（i,ji,j）第四节第四节第四节第四节 统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算二、作业时间参数计算二、作业时间

42、参数计算 （二）作业最早完成时间（二）作业最早完成时间1 1 1 1、概念：、概念：、概念：、概念：作业最早完成时间是指该作业最早可能结束的作业最早完成时间是指该作业最早可能结束的时间。也就是作业最早开始时间，加上该作业所需时间。也就是作业最早开始时间，加上该作业所需的时间，简称早结。的时间，简称早结。2 2 2 2、表示：、表示：、表示：、表示：T T E FE F（i,ji,j）3 3 3 3、计算：、计算：、计算：、计算：第四十八页，本课件共有60页 一个作业紧接其后有一个或几个作业，为不影响一个作业紧接其后有一个或几个作业，为不影响紧后作业的进行，每个作业必须有一个最迟开始时间，紧后作

43、业的进行，每个作业必须有一个最迟开始时间，这个时间叫做作业最迟必须开始时间，简称迟开。这个时间叫做作业最迟必须开始时间，简称迟开。第四节第四节第四节第四节 统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算二、作业时间参数计算二、作业时间参数计算 （三）作业最迟必须开始时间（三）作业最迟必须开始时间1 1 1 1、概念：、概念：、概念：、概念：2 2 2 2、表示：、表示：、表示：、表示：3 3 3 3、计算：、计算：、计算：、计算：T T L SL S（i,ji,j）T T L SL S（i,ji,j）=T=T L L （j j）-t-t（i,ji,j），即），即迟开迟

44、开 =结迟结迟 -t-t（i,ji,j）第四十九页，本课件共有60页第四节第四节第四节第四节 统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算二、作业时间参数计算二、作业时间参数计算 （四）作业最迟必须完成时间（四）作业最迟必须完成时间1 1 1 1、概念：、概念：、概念：、概念：2 2 2 2、表示：、表示：、表示：、表示：3 3 3 3、计算：、计算：、计算：、计算：一个作业被规定在一定的时间里必须完成，一个作业被规定在一定的时间里必须完成，否则将影响紧后作业的开始，这个时间叫做作否则将影响紧后作业的开始，这个时间叫做作业最迟必须完成时间，简称迟结。业最迟必须完成时

45、间，简称迟结。T T L FL F（i,ji,j）T T LFLF（i,ji,j）=T=T L L（i,ji,j），），即迟结即迟结 =结迟结迟第五十页，本课件共有60页 作业时间参数在统筹图上的标注：作业时间参数在统筹图上的标注：第四节第四节第四节第四节 统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算二、作业时间参数计算二、作业时间参数计算 在表示作业的箭线上方画一条十字线，在十在表示作业的箭线上方画一条十字线，在十在表示作业的箭线上方画一条十字线，在十在表示作业的箭线上方画一条十字线，在十字线的四个角分别填写计算出来的作业时间参数字线的四个角分别填写计算出来的作业

46、时间参数字线的四个角分别填写计算出来的作业时间参数字线的四个角分别填写计算出来的作业时间参数的数值。的数值。的数值。的数值。T T E SE S（i,ji,j）T T E FE F（i,ji,j）T T L SL S（i,ji,j）T T L FL F（i,ji,j）第五十一页，本课件共有60页作业时差作业时差 =迟开迟开 早开早开=迟结迟结 早结早结第四节第四节第四节第四节 统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算二、作业时间参数计算二、作业时间参数计算 （五）作业时差（五）作业时差 作业时差是指在不影响整个任务完成的前提下，作业时差是指在不影响整个任务完成的

47、前提下，作业的完成时间可以推迟的时间。作业的完成时间可以推迟的时间。某项作业的时差等于该作业的最迟必须开始时某项作业的时差等于该作业的最迟必须开始时间减去最早开始时间，或者等于该作业的最迟必须间减去最早开始时间，或者等于该作业的最迟必须完成时间减去最早完成时间。完成时间减去最早完成时间。R R（i,ji,j）=T=T L SL S（i,ji,j）-T-T E SE S（i,ji,j）=T=T L FL F（i,ji,j）-T-T E FE F（i,ji,j）即：即：第五十二页，本课件共有60页 在统筹图中，作业时差为零的作业，也就是没在统筹图中，作业时差为零的作业，也就是没在统筹图中，作业时差

48、为零的作业，也就是没在统筹图中，作业时差为零的作业，也就是没有机动时间的作业称为关键作业。完全由关键作业有机动时间的作业称为关键作业。完全由关键作业有机动时间的作业称为关键作业。完全由关键作业有机动时间的作业称为关键作业。完全由关键作业连接而组成的线路称为关键线路，关键线路要用粗连接而组成的线路称为关键线路，关键线路要用粗连接而组成的线路称为关键线路，关键线路要用粗连接而组成的线路称为关键线路，关键线路要用粗箭线、双箭线或彩色箭线表示。箭线、双箭线或彩色箭线表示。箭线、双箭线或彩色箭线表示。箭线、双箭线或彩色箭线表示。第四节第四节第四节第四节 统筹图时间参数计算统筹图时间参数计算统筹图时间参数

49、计算统筹图时间参数计算四、关键线路的确定四、关键线路的确定第五十三页，本课件共有60页例例1：计算下面统筹图的结早、结迟、早开、早结、：计算下面统筹图的结早、结迟、早开、早结、迟开、迟结，并标出关键线路。迟开、迟结，并标出关键线路。dfe6c5768ghij1ab324123528744025791392020161312782000222225558599998 1212131313131313147771616202020207717612第五十四页，本课件共有60页2f214ab36ced910ghi78kj3575l157981015116例例2：计算下面统筹图的结早、结迟、早开、早结

50、、：计算下面统筹图的结早、结迟、早开、早结、迟开、迟结，并标出关键线路。迟开、迟结，并标出关键线路。0231291991620353520241720101233002310330051272910339171131212391920109 16241712202012193435201627352420353520第五十五页，本课件共有60页a624jecdf5768ghi1b34235594967k8例例3：计算下面统筹图的结早、结迟、早开、早结、：计算下面统筹图的结早、结迟、早开、早结、迟开、迟结，并标出关键线路。迟开、迟结，并标出关键线路。02431111197282822191111