校園婚禮答案

校園婚禮

1、確定事件的先后順序，并畫出網(wǎng)絡(luò)圖序號(hào)名稱代號(hào)緊前工序時(shí)間改進(jìn)成本改進(jìn)后時(shí)間單位時(shí)間成本1預(yù)定教堂A

1

2發(fā)布公告BA171001014.33裝飾教堂CB3

4挑選蛋糕桌布D

2

5預(yù)定酒店ED10

6邀請(qǐng)伴娘F

10500262.57選禮服樣式GF3

2買布料HG82558.39制作禮服IH11720614410洗熨禮服JI23013011試衣KJ2

12確定邀請(qǐng)函樣式L

3

13訂做邀請(qǐng)函ML12355514列出名單N

4

15寫地址OMN45022516寄出邀請(qǐng)函PO102008100畫出網(wǎng)絡(luò)圖：ABECDHGFLKJIPONMSF11723118310341241010222、確定關(guān)鍵路線及改進(jìn)路線從圖中可以知道，網(wǎng)絡(luò)圖共有5條線路。FGHIJK時(shí)間為36天。ABC路線時(shí)間為21天，DE時(shí)間為12天，LMOP為29天,NOP為18天。其中FGHIJK路關(guān)鍵線，即是：邀請(qǐng)吉特瑪拉→選擇禮服樣式→買禮服料子→制作禮服→洗燙禮服→試衣。

預(yù)定期限為21天，所以需要對(duì)其改進(jìn)。使得每條路線的時(shí)間都不超過21天。又要使得費(fèi)用最少，因此有兩條路線需要減少時(shí)間，即FGHIJK和LMOP。FGHIJK：路線時(shí)間在限定時(shí)間內(nèi)，能改進(jìn)的時(shí)間為8（F)、3(H)、5(I)、1(J),所以要想在規(guī)定的時(shí)間內(nèi)完成所有準(zhǔn)備，必須要改進(jìn)。減少關(guān)鍵路線FGHIJK的時(shí)間，使得關(guān)鍵路線的時(shí)間與最長(zhǎng)的時(shí)間路線LMOP相等。又要使得花費(fèi)的成本最少，所以從單位成本最少的工序開始，改進(jìn)如圖：畫出網(wǎng)絡(luò)圖：ABECDHGFLKJIPONMSF117231153734124101021LMOP：路線時(shí)間與限定時(shí)間的差距是8天，路線中可以改進(jìn)時(shí)間為7(M)、2(0)、2(P),且M的成本最小為35美元，其次為O（50美元）、P（200美元）。所以改進(jìn)的是M和O。

同時(shí)改進(jìn)FGHIJK和LMOP兩條關(guān)鍵路徑，使得關(guān)鍵路線的時(shí)間與最長(zhǎng)的時(shí)間路線ABC相等。又要使得花費(fèi)的成本最少，所以從單位成本最少的工序開始，改進(jìn)如圖：畫出網(wǎng)絡(luò)圖：ABECDHGFLKJIPONMSF1172385323453101021理論上最好的路線，有3條關(guān)鍵路線FGHIJ，LMOP和ABC，增加成本最少。但是工序I必須是減少的是0或者6天，同樣O也是一樣。所以FGHIJK的時(shí)間改變?yōu)?9天，改其他的兩條關(guān)鍵路線為19天。如圖：畫出網(wǎng)絡(luò)圖：ABECDHGFLKJIPONMSF115236532345291021

關(guān)鍵路線時(shí)間的時(shí)間改變?yōu)?9天，這時(shí)時(shí)間滿足了要求，但是成本比較高。所以再調(diào)整關(guān)鍵路線，在規(guī)定的條件內(nèi)都可以增加1天。調(diào)節(jié)后的結(jié)果如圖：畫出網(wǎng)絡(luò)圖：ABECDHGFLKJIPONMSF1162365323452101022在規(guī)定的時(shí)間內(nèi)，還可以增加一天的時(shí)間。

ABC路線時(shí)間為21天，而FGHIJ和LMOP由于工序時(shí)間的整體性不可分割而不能在增加。所以最后的結(jié)果如圖：改進(jìn)后的網(wǎng)絡(luò)圖如下：ABECDHGFLKJIPONMSF1172365323452101022可以得出開始提出問題的答案：FGHIJK時(shí)間減少為20天，增加成本1245美元。LMOP改進(jìn)后的時(shí)間為20天，成本增加85美元。其他路線不變，最終