[工学]《运筹学》教案6—网络计划技术.ppt

未规定资源限额的资源均衡⑶ 继续 返回 未规定资源限额的资源均衡⑷ 继续 返回 未规定资源限额的资源均衡⑸ 返回 规定资源限额时的最短工期⑴ [例]某工程的资料如下表所示。每天只有10个单位资源可供使用，制定施工计划，使工期最短。 返回 继续 2 4 0 0 3 5 6 7 1 2 10 5 7 10 （0） 2 2 （0） 8 4 4 7 6 1 3 1 1 2 3 0 1 3 3 3 6 3 4 8 （3） （3） （0） （0） （0） （0） （0） （4） 规定资源限额时的最短工期⑵ 返回 继续 规定资源限额时的最短工期⑶ 返回 继续 规定资源限额时的最短工期⑷ 返回 继续 规定资源限额时的最短工期⑸ 返回 继续 规定资源限额时的最短工期⑹ 返回 继续 规定资源限额时的最短工期⑺ 返回 继续 规定资源限额时的最短工期⑻ 返回 继续 规定资源限额时的最短工期⑼ 返回 继续 规定资源限额时的最短工期⑽ 返回 图解评审技术—GERT 图解评审法的特点 可能出现两次以上的循环 紧后工序可能是随机的 不需经过所有事项，整个工程即可结束 网络图中有多个终结点 图解评审的基本方法 返回 1 2 3 4 5 6 研制 试验 合格品 （概率0.6） 废品 （概率0.1） 修改 （概率0.3） 重新研制 1 (1,40)研制 (1,5)试验 （0.6,10）合格品 （0.1,2）废品 （0.3,15）修改 (1,25) 重新研制 2 3 4 5 6 异或型—引入该结点的任一条弧实现了则该结点即实现；但同时只能有一条弧实现。 网络计划技术章练习 [例]某工程的资料如下表所示。已知各工序只能缩短1天，要求： ⑴将工期缩短1天，制定使费用最小的施工计划。 ⑵将工期再缩短1天，制定使费用最小的施工计划。 返回 继续 网络计划技术章练习（续1） 返回 0 15 （0） 1 0 2 3 4 5 6 7 4 8 5 7 3 4 6 3 4 9 12 8 8 15 12 12 8 5 8 （1） （3） （3） （1） （1） （0） （0） （1） （0） 继续 网络计划技术章练习（续2） 返回 0 14 （0） 1 0 2 3 4 5 6 7 4 8 5 7 3 3 6 3 4 9 11 8 8 14 11 11 8 4 8 （0） （2） （2） （0） （1） （0） （0） （0） （0） 可选方案: (1,2)+(1,3), (1,3)+(2,6), (1,3)-(5,6)+ (6,7), (6,7)+(3,7) 继续 网络计划技术章练习（续3） 返回 0 13 （0） 1 0 2 3 4 5 6 7 4 7 5 7 3 4 6 2 4 9 11 7 7 13 11 11 7 4 7 （0） （2） （2） （0） （0） （0） （0） （0） （0） 可选方案: (1,2)+(1,3), (1,3)+(2,6), (1,3)-(5,6)+ (6,7), (6,7)+(3,7) * 第八章 网络计划技术 网络计划技术 网络计划技术概况 网络图及其绘制 确定型网络时间的计算 不确定型网络时间的计算 网络计划的优化 图解评审技术—GERT 本章练习 返回 网络计划技术概况 网络计划技术的产生 1957年杜邦化学公司—关键路径法(CPM) 1958年美国海军特种计划局—计划协调技术(PERT) 网络计划技术在中国的推广 60年代初钱学森、华罗庚—统筹方法 网络计划技术的原理 从任务的总进度着手，以任务中各工作所需的工时为时间因素，按照工作的先后顺序和相互关系做出网络图，实现管理过程的模型化。通过计算网络的时间参数，找出关键路线和关键工作，并对网络的资源做出合理安排。 返回 1 2 3 4 5 烧水 15分钟 洗茶杯1分钟 放茶叶0.5分钟 沏茶 0.5分钟 焖制 5分钟 1 2 3 4 5 烧 水 15分钟 洗茶杯1分钟 放茶叶0.5分钟 沏茶 0.5分钟 焖制 5分钟 6 共 需 22分钟 共 需 20.5分钟 网络图 网络图的基本概念 工程、工序（活动） 活动—消耗资源、占用时间；用箭线表示，箭线可长可短。 事项—不消耗资源、不占用时间；用圆圈表示，圆圈可大可小，需要标号。 始点事项、终点事项、中间事项、箭尾事项、箭头事项。 网络图：由箭线和节点组成的图。