Question

甲乙丙丁四人去去校医务室，医务室只有一名大夫，甲输液需要50分钟，乙买药需要2分钟，丙测血压需要5分钟，丁打针需要10分钟．如何合理安排四人的顺序才能让等待时间最短？最短是多少分钟？

Answer 1

考点：最佳方法问题

专题：优化问题

分析：要使四人的等候时间总和最少，应该先让花费时间短的病人就诊，但因为输液的时间最长，所以可以先输液，再让花费时间长的病人后就诊，因为2分钟＜5分钟＜10分钟，所以就诊顺序是先输液，在输液的同时：乙买药→丙测血压→丁打针，据此解答．

解答： 解：因为输液时不耽误给病人买药，测血压与打针，
2分钟＜5分钟＜10分钟，
所以就诊顺序是：乙买药→丙测血压→丁打针；
2×3+5×2+10
=6+10+10
=26（分钟）
答：医生该怎样安排他们的就诊顺序先输液，在输液的同时乙买药→丙测血压→丁打针→甲输液，这样才能使四人的等候时间总和最少；最少要等26分钟．

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