Question

三艘貨船同時到達某港口，只能一船一船地卸貨，1號船卸完需要8小時，2號船卸完需要4小時，3號船卸完需要1小時，要使三艘貨船的等候時間的總和最少，應(yīng)該按怎樣的順序卸貨？并求出三艘貨船等候的時間總和．

Answer 1

考點：最佳方法問題

專題：優(yōu)化問題

分析：要使3艘貨船等候時間的總和最少，應(yīng)該先讓花費時間短的先卸貨，讓花費時間長的后卸貨，因為1小時＜4小時＜8小時，所以應(yīng)該按3號→2號→1號的順序卸貨；最少需要的時間是：1×3+4×2+8=19（小時），據(jù)此解答．

解答： 解：因為1小時4小時＜8小時，
所以應(yīng)該按丙→乙→甲的順序卸貨；
1×3+4×2+8，
=3+8+8，
=19（小時）；
答：丙→乙→甲的順序卸貨才能使三輛貨車等候時間的總和最少，最少是19小時．

點評：統(tǒng)籌安排時間，要兼顧使事情能夠順利完成，但又不至于相互干擾；本題關(guān)鍵是理解讓花費時間短的先卸貨，這樣等候時間的總和最少．