Question

甲、乙、丙三輛汽車同時(shí)到倉(cāng)庫(kù)去裝貨，甲裝完貨需15分鐘，乙裝完貨需12分鐘，丙裝完貨需20分鐘．由于只能一車一車地裝貨，要使三輛汽車等候時(shí)間的總和最少，應(yīng)該按

乙

車、

甲

車、

丙

車的順序裝貨，等候時(shí)間的總和最少是

86

分．

Answer 1

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

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

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