校園婚禮答案

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

2、鍵線，即是：邀請吉特瑪拉→選擇禮服樣式→買禮服料子→制作禮服→洗燙禮服→試衣。,預定期限為21天，所以需要對其改進。使得每條路線的時間都不超過21天。又要使得費用最少，因此有兩條路線需要減少時間，即FGHIJK和LMOP。,FGHIJK：路線時間在限定時間內，能改進的時間為8（F)、3(H)、5(I)、1(J),所以要想在規(guī)定的時間內完成所有準備，必須要改進。,減少關鍵路線FGHIJK的時間，使得關鍵路線的時間與最長的時間路線LMOP相

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

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

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

6、內都可以增加1天。調節(jié)后的結果如圖：,畫出網(wǎng)絡圖：,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ī)定的時間內，還可以增加一天的時間。 ABC路線時間為21天，而FGHIJ和LMOP由于工序時間的整體性不可分割而不能在增加。所以最后的結果如圖：,改進后的網(wǎng)絡圖如下：,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,,可以得出開始提出問題的答案：FGHIJK時間減少為20天，增加成本1245美元。LMOP改進后的時間為20天，成本增加85美元。 其他路線不變，最終增加總成本是1330美元。 關鍵路線為S A B C F,,,,,3、滿足婚禮最小成本是1330美元,謝謝,班級：工業(yè)