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

方案4：将收拾房间的任务A分解为A1（大明收拾0.5h）和A2（小明收拾1.5h），大明收拾房间0.5h后，就开始做饭，然后共同用餐（把任务C区分成C1和C2，分别表示大明用餐和小明用餐），最后大明洗碗。此时完成任务需要的时间为0.5+1+0.5+0.5=2.5（h） A1 0.5 B 1 D 0.5 C1 0.5 C2 0.5 A2 1.5 结论：方案3可行，且比其他三个方案都更节约时间。 概念：P91 1、活动 3、线路 4、网络图绘制的原则 2、事项 例题讲解 例1：妈妈早上起床至上班前要做以下几件事：A.洗漱（10min）；B.吃早饭（10min）；C.整理床铺（5min）;D.煮鸡蛋(15min）;E.洗碗（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、总工期：关键路径的长度就是工程的总工期。 探究 （1）在上面的工作流程图中，从开始节点1到终止节点9有哪几条路径？ 1 2 3 4 5 6 7 8 9 A 20 B 1 C 2 D 45 E 30 H 10 F 10 G 3 J 0 I 0 （2）其中需要时间最多的是哪条路径？ （3）根据上面的讨论，最少需要多长时间才能完成所有工作？ 例题讲解 例1、某项工程的工作流程图如下图（单位：天） 1 2 3 4 5 6 8 7 9 10 A 3 B 5 G 4 N 1 L 1 F 2 M 1 H 2 D 3 C 1 E 2 I 6 试列出从开始节点1到终止节点10的所有路径，指出哪条是关键路径，并确定完成该工程的最短总工期。 4.2编制计划的方法 周日，妈妈要求大明和小明完成一些家务活动，活动项目及所需时间如表 活动代码 活动项目 时间/h A 收拾房间 2 B 做饭 1 C 用餐 0.5 D 洗碗 0.5 要求从上午9点开始动手，到中午12点以前结束，以保证两人能在12点外出参加学校活动。 试设计方案使哥俩在规定时间内完成所有活动！！ 方案1：除了共同用餐外，其他活全部由1人完成。此时完成任务需要的时间为2+1+0.5+0.5=4（h） A 2 B 1 C 0.5 D 0.5 结论：显然此方案不能完成任务 方案2：一人收拾房间的同时，另一人做饭，待两人都完工后，共同用餐，然后一人洗碗。此时完成任务需要的时间为2+0.5+0.5=3（h） C D A 2 B 1 0.5 0.5 结论：显然方案2可行。但完成任务之时即出门，比较仓促。 方案3：将收拾房间的任务A分解为A1（大弟收拾0.75h）和A2（小明收拾1.25h），大明收拾房间0.75h后，就开始做饭，然后共同用餐（把任务C区分成C1和C2，分别表示大明用餐和小明用餐），最后大明洗碗。这样大明完成A1，B，C1，D四项工作，小明完成A2，C2两项工作。此时完成任务需要的时间为0.75+1+0.5+0.5=2.75（h） A1 0.75 A2 1.25 B 1 E 0 C1 C2 0.5 0.5 D 0.5 结论：方案3可行，且比方案2节约时间。