最優(yōu)化問題

【村長出題】

大象醫(yī)院今天同時來了小花貓、小花狗、小花鹿三位病人，做理療所需要的時間分別為5分鐘、12分鐘、37分鐘，要想讓這三位病人做理療和等候所用的時間總和最少，應(yīng)該怎樣合理安排順序？最少的時間是多少？

【伙伴出手】

喜羊羊說：“醫(yī)生應(yīng)該給治療時間短的先治病，治病時間長的最后治，這樣才能使這三位病人做理療和等候所用的時間總和最少?！?/p>

美羊羊接著說：“這樣，就是要先給小花貓做理療，接下來給小花狗做，最后給小花鹿做?！?/p>

懶羊羊說：“那么，小花貓留在醫(yī)院里的時間就是5分鐘，小花狗做理療和等候的時間是5+12=17（分鐘），小花鹿做理療和等候的時間是5+12+37=54（分鐘），這樣他們留在醫(yī)院里的時間總和是5+17+54=76（分鐘）?！?/p>

【我顯身手】

甲、乙、丙、丁四人同時到1個水龍頭處用水，甲洗拖把需要3分鐘，乙洗抹布需要2分鐘，丙洗衣服需要10分鐘，丁裝滿一桶水需要1分鐘。怎樣安排四人用水的次序，使他們所花的總時間最少？最少時間是多少？

《最優(yōu)化問題》參考答案

順序是丁、乙、甲、丙，總時間最少是26 分鐘。