Question

甲、乙、丙三輛貨車同時(shí)到批發(fā)市場(chǎng)運(yùn)蔬菜．
甲車裝滿蔬菜需50分鐘，乙車裝滿蔬菜需40分鐘，丙車裝滿蔬菜需30分鐘．
如果每次只能裝一輛車，要使三輛貨車等候時(shí)間的總和最少，應(yīng)該怎樣安排裝菜的順序？

Answer 1

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

解答：解：（1）先裝丙車，然后裝乙車，最后裝甲車．
（2）30×3+40×2+50=220（分鐘），
答：按丙→乙→甲的順序使等侯的時(shí)間和最少，三輛車等候時(shí)間總和最少用220分鐘．

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