编制计划的原理与方法.ppt

周日,妈妈要求大明和小明完成一些家务活动,活动项目及所需时间如表
活动代码
活动项目
时间/h
A
收拾房间
2
B
做饭
1
C
用餐

D
洗碗

要求从上午9点开始动手,到中午12点以前结束,以保证两人能在12点外出参加学校活动。
试设计方案使哥俩在规定时间内完成所有活动!!
方案1:除了共同用餐外,其他活全部由1人完成。此时完成任务需要的时间为2+1++=4(h)
A
2
B
1
C

D

结论:显然此方案不能完成任务
方案2:一人收拾房间的同时,另一人做饭,待两人都完工后,共同用餐,然后一人洗碗。此时完成任务需要的时间为2++=3(h)
C
D
A
2
B
1


结论:显然方案2可行。但完成任务之时即出门,比较仓促。
方案3:将收拾房间的任务A分解为A1()和A2(),,就开始做饭,然后共同用餐(把任务C区分成C1和C2,分别表示大明用餐和小明用餐),最后大明洗碗。这样大明完成A1,B,C1,D四项工作,小明完成A2,C2两项工作。+1++=(h)
A1

A2

B
1
E
0
C1
C2


D

结论:方案3可行,且比方案2节约时间。
方案4:将收拾房间的任务A分解为A1()和A2(),,就开始做饭,然后共同用餐(把任务C区分成C1和C2,分别表示大明用餐和小明用餐),最后大明洗碗。+1++=(h)
A1

B
1
D

C1

C2

A2

结论:方案3可行,且比其他三个方案都更节约时间。
概念:P91
1、活动
3、线路
4、网络图绘制的原则
2、事项
例题讲解
例1:妈妈早上起床至上班前要做以下几件事:(10min);(10min);(5min);(15min);(5min)。试分析上述各项工作之间的先后关系,并画出工作流程图,设法使妈妈完成全部工作的时间最短。
分析
A,B,E之间存在先后关系,D,B,E之间也存在先后关系,其中D与A、D与C可以同时进行,是平行工作。
1
2
3
5
4
D
15
B
10
E
5
C
5
A
10
例1的工作流程图
D—B—E最短时间是30min
2关键路径法
概念
1、路径:从开始节点到终止节点的一条路,叫做一条路径。
2、路径的长度:一条路径上各工序工期的和叫做路径的长度。
3、关键路径:长度最长的那条路径叫做关键路径。
4、关键节点:关键路径上的每一件工作都叫做关键工作,表示关键工作的两个节点叫做关键节点。
5、总工期:关键路径的长度就是工程的总工期。