Question

碼頭上有三艘輪船等待卸貨，甲船要10小時卸空，乙船要7小時卸空，丙船要6小時卸空，因人手不足，只能一船一船地卸貨，要使三艘輪船的等候時間的總和最少，應(yīng)該按怎樣的順序卸貨？（　　）

A．甲、乙、丙

B．乙、甲、丙

C．丙、乙、甲

Answer 1

分析：（1）丙卸完貨用時6小時：此時甲、丙兩艘船都在等，所以等待時間和為：6×3=18小時；乙卸完貨用時7小時：此時甲船在等，所以等待時間和為：7×2=14小時；甲卸完貨用時10小時，那么把這些等待時間之和加起來，就是3艘船的等候時間總和．
（2）所以要使它們等候時間（等候時間包括卸貨時間）的總和最少，應(yīng)該讓卸貨用時少的先卸貨，即卸貨順序是：丙、乙、甲；

解答：解：要使它們等候時間（等候時間包括卸貨時間）的總和最少，應(yīng)該讓卸貨用時少的先卸貨，即卸貨順序是：丙、乙、甲；
故選：C．

點評：此題屬于統(tǒng)籌學(xué)中的排隊論問題，解答用時最少的題目，解答這類題目的關(guān)鍵是要優(yōu)化組合，找到優(yōu)化組合的突破點，應(yīng)從每個用時最少的開始．