Question

三艘货船同时到达某港口，只能一船一船地卸货，1号船卸完需要8小时，2号船卸完需要4小时，3号船卸完需要1小时，要使三艘货船的等候时间的总和最少，应该按怎样的顺序卸货？并求出三艘货船等候的时间总和．

Answer 1

考点：最佳方法问题

专题：优化问题

分析：要使3艘货船等候时间的总和最少，应该先让花费时间短的先卸货，让花费时间长的后卸货，因为1小时＜4小时＜8小时，所以应该按3号→2号→1号的顺序卸货；最少需要的时间是：1×3+4×2+8=19（小时），据此解答．

解答： 解：因为1小时4小时＜8小时，
所以应该按丙→乙→甲的顺序卸货；
1×3+4×2+8，
=3+8+8，
=19（小时）；
答：丙→乙→甲的顺序卸货才能使三辆货车等候时间的总和最少，最少是19小时．

点评：统筹安排时间，要兼顾使事情能够顺利完成，但又不至于相互干扰；本题关键是理解让花费时间短的先卸货，这样等候时间的总和最少．