Question

公司经理通知A、B、C三人去办公室谈话．A谈完要15分钟，B谈完要12分钟，C谈完要18分钟．怎样安排三人谈话顺序，使三人花的时间最少是

 

分钟．（按B、A、C顺序谈话）

Answer 1

考点：最佳方法问题

专题：优化问题

分析：先和需要时间最少的B谈话，再和需要时间较少的A，最后和C谈话，据此解答．

解答： 解：12+（12+15）+（12+15+18）
=12+27+45
=84（分钟）．
答：先和需要时间最少的B谈话，再和需要时间较少的A谈话，最后和C谈话，最少是84分钟．

点评：本题主要考虑先和需要时间最少的B谈话，这样才能使他们等的时间总和最少．