Question

甲乙丙丁四人去去校醫(yī)務(wù)室，醫(yī)務(wù)室只有一名大夫，甲輸液需要50分鐘，乙買(mǎi)藥需要2分鐘，丙測(cè)血壓需要5分鐘，丁打針需要10分鐘．如何合理安排四人的順序才能讓等待時(shí)間最短？最短是多少分鐘？

Answer 1

考點(diǎn)：最佳方法問(wèn)題

專(zhuān)題：優(yōu)化問(wèn)題

分析：要使四人的等候時(shí)間總和最少，應(yīng)該先讓花費(fèi)時(shí)間短的病人就診，但因?yàn)檩斠旱臅r(shí)間最長(zhǎng)，所以可以先輸液，再讓花費(fèi)時(shí)間長(zhǎng)的病人后就診，因?yàn)?分鐘＜5分鐘＜10分鐘，所以就診順序是先輸液，在輸液的同時(shí)：乙買(mǎi)藥→丙測(cè)血壓→丁打針，據(jù)此解答．

解答： 解：因?yàn)檩斠簳r(shí)不耽誤給病人買(mǎi)藥，測(cè)血壓與打針，
2分鐘＜5分鐘＜10分鐘，
所以就診順序是：乙買(mǎi)藥→丙測(cè)血壓→丁打針；
2×3+5×2+10
=6+10+10
=26（分鐘）
答：醫(yī)生該怎樣安排他們的就診順序先輸液，在輸液的同時(shí)乙買(mǎi)藥→丙測(cè)血壓→丁打針→甲輸液，這樣才能使四人的等候時(shí)間總和最少；最少要等26分鐘．

點(diǎn)評(píng)：統(tǒng)籌安排時(shí)間，要兼顧使事情能夠順利完成，但又不至于相互干擾；本題關(guān)鍵是理解讓花費(fèi)時(shí)間短的先看病，這樣等候時(shí)間的總和最少．