Question

9．三輛車同時(shí)來(lái)到煤場(chǎng)裝煤．大卡車裝滿需要4小時(shí)30分，皮卡車裝滿需要1小時(shí)30分，小貨車裝滿需要2小時(shí)．為了使等候的總時(shí)間最短，應(yīng)該如何安排它們裝煤的順序？等候的時(shí)間最短的多長(zhǎng)時(shí)間？

Answer 1

分析 4小時(shí)30分=4.5小時(shí)，1小時(shí)30分=1.5小時(shí)
（1）要使等候的時(shí)間最少，需要讓用時(shí)最少的車先裝，即按皮卡車→小貨車→大卡車的順序使等侯的時(shí)間和最少；
（2）這時(shí)當(dāng)皮卡車先裝時(shí)需要三輛車等候，當(dāng)小貨車裝時(shí)需要兩輛車等候，當(dāng)大卡車裝時(shí)只有一輛車等候，等侯時(shí)間的總和為：1.5×3+2×2+4.5=13（小時(shí)），據(jù)此解答．

解答 解：4小時(shí)30分=4.5小時(shí)，1小時(shí)30分=1.5小時(shí)

（1）先裝皮卡車，然后裝小貨車，最后裝大卡車．
（2）1.5×3+2×2+4.5=13（小時(shí)），
答：按皮卡車→小貨車→大卡車的順序使等侯的時(shí)間和最少，三輛車等候時(shí)間總和最少用13小時(shí)．

點(diǎn)評(píng) 本題實(shí)際是統(tǒng)籌優(yōu)化問(wèn)題，因?yàn)榈群虻目倳r(shí)間與等候的輛數(shù)和每輛需要的時(shí)間有關(guān)，在人數(shù)不變的情況下，需要讓用時(shí)最少的先裝車．