Question

公交公司有三輛公交車需要修理，修好第一輛需要40分鐘，修好第二輛需要30分鐘，修好第三輛需要50分鐘．如果只能一輛一輛地修，怎樣安排修車順序，才能使等候時(shí)間的總和最少？等候時(shí)間的總和最少是多少？

Answer 1

分析：（1）讓用時(shí)最少的先修，按第二輛→第一輛→第三輛的順序修車，才能使三輛車修車等候的時(shí)間總和最少；
（2）這時(shí)當(dāng)?shù)诙�輛先修時(shí)需要三輛車等候，當(dāng)?shù)谝惠v修時(shí)需要兩輛車等候，當(dāng)?shù)谌�輛裝時(shí)只有一輛車等候，等侯時(shí)間的總和為：30×3+40×2+50=220（分鐘），據(jù)此解答．

解答：解：（1）第二輛→第一輛→第三輛的順序修車，才能使三輛車修車等候的時(shí)間總和最少；

（2）等侯時(shí)間的總和為：30×3+40×2+50=220（分鐘），
答：等候時(shí)間的總和最少是220分鐘．

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