Question

2．有A、B、C三艘船需要卸货，只能一艘一艘地卸．A船卸完需要8分钟，B船卸完需要15分钟，C船卸完需要10分钟，要使三艘船的等候时间的总和最少，应该最先安排A船卸货，最后安排B船卸货．

Answer 1

分析 要使它们等候时间（等候时间包括卸货时间）的总和最少，应该让卸货用时少的先卸货，由此得出卸货顺序．

解答 解：要使它们等候时间（等候时间包括卸货时间）的总和最少，应该让卸货用时少的先卸货，
8分钟＜10分钟＜15分钟，
即卸货顺序是：A、C、B．
应该最先安排A船卸货，最后安排B船卸货．
故答案为：A、B．

点评 此题属于统筹学中的排队论问题，解答用时最少的题目，解答这类题目的关键是要优化组合，找到优化组合的突破点，应从每个用时最少的开始．