Question

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

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

Answer 1

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

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

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