訓練數學感 88 ─ 維修排程問題

http://4rdp.blogspot.com/2016/02/88.html?m=0

圖片來源 https://pixabay.com/

工廠有兩位工程師，但同時來了五件故障品需要維修，它們所要修理的時間，A 需要 10 分鐘，B 需要 12 分鐘，C 需要 15 分鐘，D 需要 20 分鐘，E 需要 24 分鐘，請問如何安排修理順序，可使這五件故障品修理及等候總和時間最短？



這題目是小朋友學校所出的數學考題，覺得有趣而收錄，不過內容有更改，原題目是理髮師理髮問題，我改成維修排程問題，因為同時來五個客人理髮，通常要抽號排隊，每個人都會想優先理髮，不可能讓理髮師安排次序。