校園婚禮答案

1、校園婚禮,1、確定事件的先后順序，并畫(huà)出網(wǎng)絡(luò)圖,畫(huà)出網(wǎng)絡(luò)圖：,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、確定關(guān)鍵路線及改進(jìn)路線,從圖中可以知道，網(wǎng)絡(luò)圖共有5條線路。FGHIJK時(shí)間為36天。ABC路線時(shí)間為21天，DE時(shí)間為12天，LMOP為29天,NOP為18天。 其中FGHIJK路關(guān)

2、鍵線，即是：邀請(qǐng)吉特瑪拉→選擇禮服樣式→買(mǎi)禮服料子→制作禮服→洗燙禮服→試衣。,預(yù)定期限為21天，所以需要對(duì)其改進(jìn)。使得每條路線的時(shí)間都不超過(guò)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相

3、等。又要使得花費(fèi)的成本最少，所以從單位成本最少的工序開(kāi)始，改進(jìn)如圖：,畫(huà)出網(wǎng)絡(luò)圖：,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：路線時(shí)間與限定時(shí)間的差距是8天，路線中可以改進(jìn)時(shí)間為7(M)、2(0)、2(P),且M的成本最小為35美元，其次為O（50美元）、P（200美元）。所以改進(jìn)的

4、是M和O。,同時(shí)改進(jìn)FGHIJK和LMOP兩條關(guān)鍵路徑，使得關(guān)鍵路線的時(shí)間與最長(zhǎng)的時(shí)間路線ABC相等。又要使得花費(fèi)的成本最少，所以從單位成本最少的工序開(kāi)始，改進(jìn)如圖：,畫(huà)出網(wǎng)絡(luò)圖：,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條關(guān)鍵路線FGHIJ， LMOP和ABC，增加成本最

5、少。 但是工序I必須是減少的是0或者6天，同樣O也是一樣。所以FGHIJK的時(shí)間改變?yōu)?9天，改其他的兩條關(guān)鍵路線為19天。如圖：,畫(huà)出網(wǎng)絡(luò)圖：,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,,關(guān)鍵路線時(shí)間的時(shí)間改變?yōu)?9天，這時(shí)時(shí)間滿足了要求，但是成本比較高。所以再調(diào)整關(guān)鍵路線，在規(guī)定的條件

6、內(nèi)都可以增加1天。調(diào)節(jié)后的結(jié)果如圖：,畫(huà)出網(wǎng)絡(luò)圖：,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,,在規(guī)定的時(shí)間內(nèi)，還可以增加一天的時(shí)間。 ABC路線時(shí)間為21天，而FGHIJ和LMOP由于工序時(shí)間的整體性不可分割而不能在增加。所以最后的結(jié)果如圖：,改進(jìn)后的網(wǎng)絡(luò)圖如下：,A,B,E,C,D,H,G,

7、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,,可以得出開(kāi)始提出問(wèn)題的答案：FGHIJK時(shí)間減少為20天，增加成本1245美元。LMOP改進(jìn)后的時(shí)間為20天，成本增加85美元。 其他路線不變，最終增加總成本是1330美元。 關(guān)鍵路線為S A B C F,,,,,3、滿足婚禮最小成本是1330美元,謝謝,班級(jí)：工業(yè)