统筹图.ppt
- 文档编号:18744546
- 上传时间:2023-10-26
- 格式:PPT
- 页数:27
- 大小:248.50KB
统筹图.ppt
《统筹图.ppt》由会员分享,可在线阅读,更多相关《统筹图.ppt(27页珍藏版)》请在冰点文库上搜索。
统筹方法,宋海洲,一:
绘制统筹图,统筹方法的基础是绘制统筹图。
统筹图是全面反映一项任务的各个活动(工序)之间的相互关系及先后次序的一个网络图。
例1:
泡茶招待客人,泡茶招待客人需要做:
A:
烧开水3分钟;B:
洗茶杯1分钟;C:
拿茶叶1分钟;D:
冲茶1分钟。
你的做法:
做完A在做B,在做C,在做D,共需3+1+1+1=6分钟?
华罗庚:
做A的同时做B、做C,等开水烧好后,在做D,共需3+1=4分钟(统筹安排)画如下的网络图:
此图称为统筹图,
(一)任务的分解和分析,将一项任务分解为若干工序(活动),确定各工序间的相互关系,是一项复杂的调查研究工作。
应该广泛发动群众,集思广益(特别向专家请教),不断修改,并将最后列成表格。
例2:
建筑工程任务的分解。
(二)画初始统筹图,我们用一条有向弧表示一道工序;有向弧的起点、终点称为事件(事项);例:
画统筹图的注意事项:
1:
统筹图不能出现有向圈。
(why?
),2:
一条弧以及它关联的顶点(事件)只能代表一道工序。
3:
虚工序的应用:
例:
这个图是不对的,因为这个图表示A也是D的紧前工序,而表没有这个要求。
可增加一道工序E,它的完成时间为零,称之为虚工序。
例3:
就下面问题画统筹图:
解
(1)由上表得初始图:
(2)合并(利用虚工序):
二:
调整统筹图(使得只有一个起点、一个终点)(可以利用虚工序),例3的调整:
三:
找关键线路,
(一)给工序的事项编号,给每个顶点(事项)编号。
编号原则:
每条弧起点的编号一定小于终点的编号。
例:
(例3的事项)编号):
(二)计算最早出发时间(由前往后算),计算公式:
(1)顶点
(1)的最早出发时间t
(1)=0;
(2)依次计算顶点(i)的最早出发时间t(i)其中,例3的计算:
t
(1)=0t
(2)=0t(3)=0;t(4)=5t(5)=25t(6)=55t(7)=55t(8)=80t(9)=70t(10)=80,(三)计算最迟到达时间(由后往前算),计算公式:
(1)顶点(n)的最早出发时间tt(n)=t(n);
(2)依次计算顶点(i)的最早出发时间tt(i)其中,例3的计算:
t
(1)=0;tt
(1)=0t
(2)=0;tt
(2)=5t(3)=0;tt(3)=0t(4)=5;tt(4)=10t(5)=25;tt(5)=25t(6)=55;tt(6)=55t(7)=55;tt(7)=65t(8)=80;tt(8)=80t(9)=70;tt(9)=80t(10)=80;tt(10)=80,(四)找关键线路,方法:
找最早出发时间=最迟到达时间的事项。
例3:
1-3-6-8-10;即:
(五)计算最短工期,公式:
最短工期=t(n),四:
网络的优化,:
缩短关键线路的时间,五:
练习:
求关键线路,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 统筹