- 1、本文档共44页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
校园婚礼 1、确定事件的先后顺序,并画出网络图 序号 名称 代号 紧前工序 时间 改进成本 改进后时间 单位时间成本 1 预定教堂 A 1 2 发布公告 B A 17 100 10 14.3 3 装饰教堂 C B 3 4 挑选蛋糕桌布 D 2 5 预定酒店 E D 10 6 邀请伴娘 F 10 500 2 62.5 7 选礼服样式 G F 3 2 买布料 H G 8 25 5 8.3 9 制作礼服 I H 11 720 6 144 10 洗熨礼服 J I 2 30 1 30 11 试衣 K J 2 12 确定邀请函样式 L 3 13 订做邀请函 M L 12 35 5 5 14 列出名单 N 4 15 写地址 O M N 4 50 2 25 16 寄出邀请函 P O 10 200 8 100 画出网络图: A B E C D H G F L K J I P O N M S F 1 17 2 3 11 8 3 10 3 4 12 4 10 10 2 2 2、确定关键路线及改进路线 从图中可以知道,网络图共有5条线路。FGHIJK时间为36天。ABC路线时间为21天,DE时间为12天,LMOP为29天,NOP为18天。 其中FGHIJK路关键线,即是:邀请吉特玛拉→选择礼服样式→买礼服料子→制作礼服→洗烫礼服→试衣。 预定期限为21天,所以需要对其改进。使得每条路线的时间都不超过21天。又要使得费用最少,因此有两条路线需要减少时间,即FGHIJK和LMOP。 FGHIJK:路线时间在限定时间内,能改进的时间为8(F)、3(H)、5(I)、1(J),所以要想在规定的时间内完成所有准备,必须要改进。 减少关键路线FGHIJK的时间,使得关键路线的时间与最长的时间路线LMOP相等。又要使得花费的成本最少,所以从单位成本最少的工序开始,改进如图: 画出网络图: A B E C D H G F L K J I P O N M S F 1 17 2 3 11 5 3 7 3 4 12 4 10 10 2 1 LMOP:路线时间与限定时间的差距是8天,路线中可以改进时间为7(M)、2(0)、2(P),且M的成本最小为35美元,其次为O(50美元)、P(200美元)。所以改进的是M和O。 同时改进FGHIJK和LMOP两条关键路径,使得关键路线的时间与最长的时间路线ABC相等。又要使得花费的成本最少,所以从单位成本最少的工序开始,改进如图: 画出网络图: A B E C D H G F L K J I P O N M S F 1 17 2 3 8 5 3 2 3 4 5 3 10 10 2 1 理论上最好的路线,有3条关键路线FGHIJ, LMOP和ABC,增加成本最少。 但是工序I必须是减少的是0或者6天,同样O也是一样。所以FGHIJK的时间改变为19天,改其他的两条关键路线为19天。如图: 画出网络图: A B E C D H G F L K J I P O N M S F 1 15 2 3 6 5 3 2 3 4 5 2 9 10 2 1 关键路线时间的时间改变为19天,这时时间满足了要求,但是成本比较高。所以再调整关键路线,在规定的条件内都可以增加1天。调节后的结果如图: 画出网络图: A B E C D H G F L K J I P O N M S F 1 16 2 3 6 5 3 2 3 4 5 2 10 10 2 2 在规定的时间内,还可以增加一天的时间。 ABC路线时间为21天,而FGHIJ和LMOP由于工序时间的整体性不可分割而不能在增加。所以最后的结果如图: 改进后的网络图如下: A B E C D H G F L K J I P O N M S F 1 17 2 3 6 5 3 2 3 4 5 2 10 10 2 2 可以得出开始提出问题的答案: FGHIJK时间减少为20天,增加成本1245美元。 LMOP改进后的时间为20天,成本增加85美元。 其他路线不变,最终增加总成本是1330美元。 关键路线为S A B C F 3、满足婚礼最小成本是1330美元
您可能关注的文档
最近下载
- 汽车汽油甲醇双燃料系统加装及甲醇罐区甲醇加注站建设项目可行性研究报告可研报告.doc
- 科研管理人员招聘笔试题与参考答案(某大型央企).docx VIP
- 【小红书运营】小红书KOS(KEY OPINION SALES)产品手册.pdf
- 学前班数学《9的分解组成》课件.ppt VIP
- JCT2359-2016 预应力混凝土∕T型梁.docx VIP
- 新编秘书实务(第5版) 课件全套 葛红岩 第1--8章 秘书实务概述---参谋与信息调研工作.pptx
- 《新中国成立75周年》全文课件.ppt VIP
- 集体教育宿舍文明教育.pptx VIP
- 长库龄车辆话术引导.pptx
- “达丰现象”与中国塔机租赁业的自我救赎.pdf
文档评论(0)