校园婚礼答案

校园婚礼1、确定事件的先后顺序，并画出网络图序号名称代号紧前工序时间改进成本改进后时间单位时间成本1预定教堂A12发布公告BA171001014.33装饰教堂CB34挑选蛋糕桌布D25预定酒店ED106邀请伴娘F10500262.57选礼服样式GF32买布料HG82558.39制作礼服IH11720614410洗熨礼服JI23013011试衣KJ212确定邀请函样式L313订做邀请函ML12355514列出名单N415写地址OMN45022516寄出邀请函PO102008100画出网络图：ABECDHGFLKJIPONMSF11723118310341241010222、确定关键路线及改进路线从图中可以知道，网络图共有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相等。又要使得花费的成本最少，所以从单位成本最少的工序开始，改进如图：画出网络图：ABECDHGFLKJIPONMSF117231153734124101021LMOP：路线时间与限定时间的差距是8天，路线中可以改进时间为7(M)、2(0)、2(P),且M的成本最小为35美元，其次为O（50美元）、P（200美元）。所以改进的是M和O。同时改进FGHIJK和LMOP两条关键路径，使得关键路线的时间与最长的时间路线ABC相等。又要使得花费的成本最少，所以从单位成本最少的工序开始，改进如图：画出网络图：ABECDHGFLKJIPONMSF1172385323453101021理论上最好的路线，有3条关键路线FGHIJ，LMOP和ABC，增加成本最少。但是工序I必须是减少的是0或者6天，同样O也是一样。所以FGHIJK的时间改变为19天，改其他的两条关键路线为19天。如图：画出网络图：ABECDHGFLKJIPONMSF115236532345291021关键路线时间的时间改变为19天，这时时间满足了要求，但是成本比较高。所以再调整关键路线，在规定的条件内都可以增加1天。调节后的结果如图：画出网络图：ABECDHGFLKJIPONMSF1162365323452101022在规定的时间内，还可以增加一天的时间。ABC路线时间为21天，而FGHIJ和LMOP由于工序时间的整体性不可分割而不能在增加。所以最后的结果如图：改进后的网络图如下：ABECDHGFLKJIPONMSF1172365323452101022可以得出开始提出问题的答案：FGHIJK时间减少为20天，增加成本1245美元。LMOP改进后的时间为20天，成本增加85美元。其他路线不变，最终增加总成本是1330美元。关键路线为SABCF3、满足婚礼最小成本是1330美元班级：工业工程082班学号：5400208032姓名：聂燕红