Question

8．有甲、乙、丙三輛農(nóng)用車到一個工地上卸水泥，因場地原因，只能一輛一輛地卸貨．甲車需要10分鐘，乙車需要15分鐘，丙車需要12分鐘，要使三輛汽車的等候時間最短，應按（　�。╉樞蛐敦洠�

• A． 甲乙丙
• B． 甲丙乙
• C． 丙乙甲
• D． 乙丙甲

Answer 1

分析 （1）要使它們等候時間（等候時間包括裝貨時間）的總和最少，應該讓卸貨用時少的先卸貨，即卸貨順序是：甲丙乙；
（2）甲卸貨用時10分鐘：此時甲、丙兩輛車都在等，所以等待時間和為：10×3=30分鐘；丙卸貨用時12分鐘：此時丙車在等，所以等待時間和為：12×2=24分鐘；乙卸貨用時15分鐘，那么把這些等待時間之和加起來，就是3輛車的等候時間總和．

解答 解：（1）要使它們等候時間（等候時間包括卸貨時間）的總和最少，應該讓裝貨用時少的先卸貨，即卸貨順序是：甲丙乙；
（2）等候時間總和最少是：
10×3+152×2+15
=30+24+15
=69（分鐘）
答：要使三輛汽車等候時間的總和最少，應該按甲車、丙車、乙車的順序卸貨，等候時間總和最少是69分鐘．
故選：B．

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