Question

15．三輛貨車同時(shí)來到貨場(chǎng)裝貨，甲車要用4小時(shí)，乙車要用3小時(shí)，丙車要用6小時(shí)．怎樣安排他們的順序，使他們等候的總時(shí)間最少？共要等幾小時(shí)？

Answer 1

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

解答 解：（1）先裝乙車，然后裝甲車，最后裝丙車．
（2）3×3+4×2+6=23（小時(shí)）
答：按乙→甲→丙的順序使等侯的時(shí)間最少，等候時(shí)間總和最少用23小時(shí)．

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