《运筹学》教案(6)—网络计划技术.pptVIP

  1. 1、本文档共49页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
未规定资源限额的资源均衡⑵ 继续 返回 β(i,j)=tL(j)-tB-t(i,j),工序推迟后的时差; 未规定资源限额的资源均衡⑶ 继续 返回 未规定资源限额的资源均衡⑷ 继续 返回 未规定资源限额的资源均衡⑸ 返回 规定资源限额时的最短工期⑴ [例]某工程的资料如下表所示。每天只有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分钟 网络图 网络图的基本概念 工程、工序(活动) 活动—消耗资源、占用时间;用箭线表示,箭线可长可短。 事项—不消耗资源、不占用时间;用圆圈表示,圆圈可大可小,需要标号。 始点事项、终点事项、中间事项、箭尾事项、箭头事项。 网络图:由箭线和节点组成的图。

文档评论(0)

smashing + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档