Question

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

Answer 1

考點(diǎn)：最佳方法問題

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

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

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

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