校园婚礼答案.pptVIP

校园婚礼 1、确定事件的先后顺序，并画出网络图 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相等。又要使得花费的成本最少，所以从单位成本最少的工序开始，改进如图： LMOP：路线时间与限定时间的差距是8天，路线中可以改进时间为7(M)、2(0)、2(P),且M的成本最小为35美元，其次为O（50美元）、P（200美元）。所以改进的是M和O。 同时改进FGHIJK和LMOP两条关键路径，使得关键路线的时间与最长的时间路线ABC相等。又要使得花费的成本最少，所以从单位成本最少的工序开始，改进如图： 理论上最好的路线，有3条关键路线FGHIJ， LMOP和ABC，增加成本最少。 但是工序I必须是减少的是0或者6天，同样O也是一样。所以FGHIJK的时间改变为19天，改其他的两条关键路线为19天。如图： 关键路线时间的时间改变为19天，这时时间满足了要求，但是成本比较高。所以再调整关键路线，在规定的条件内都可以增加1天。调节后的结果如图： 在规定的时间内，还可以增加一天的时间。 ABC路线时间为21天，而FGHIJ和LMOP由于工序时间的整体性不可分割而不能在增加。所以最后的结果如图： 改进后的网络图如下： 可以得出开始提出问题的答案： FGHIJK时间减少为20天，增加成本1245美元。 LMOP改进后的时间为20天，成本增加85美元。 其他路线不变，最终增加总成本是1330美元。 关键路线为S A B C F 3、满足婚礼最小成本是1330美元 * 100 8 200 10 O P 寄出邀请函 16 25 2 50 4 M N O 写地址 15 　 　 　 4 　 N 列出名单 14 5 5 35 12 L M 订做邀请函 13 　 　 　 3 　 L 确定邀请函样式 12 　 　 　 2 J K 试衣 11 30 1 30 2 I J 洗熨礼服 10 144 6 720 11 H I 制作礼服 9 8.3 5 25 8 G H 买布料 2 　 　 　 3 F G 选礼服样式 7 62.5 2 500 10 　 F 邀请伴娘 6 　 　 　 10 D E 预定酒店 5 　 　 　 2 　 D 挑选蛋糕桌布 4 　 　 　 3 B C 装饰教堂 3 14.3 10 100 17 A B 发布公告 2 　 　 　 1 　 A 预定教堂 1 单位时间成本 改进后时间 改进成本 时间 紧前工序 代号 名称 序号 画出网络图： 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 画出网络图： 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 画出网络图： 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 画出网络图： 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 画出网络图： 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 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 *