校园婚礼答案

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