Question

甲乙丙三位同學(xué)到王老師辦公室訂正作業(yè)，老師給各人講解要3分鐘，然后自己訂正，這樣甲聽(tīng)講解3分鐘，訂正13分鐘，共要16分鐘，乙共要13分鐘，丙共要19分鐘，怎樣合理安排講解與訂正，使王老師花的時(shí)間最少，最少是多少時(shí)間？

Answer 1

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

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

分析：要使等候的時(shí)間最少，需要給用時(shí)最少的先看講解，因?yàn)?3＜16＜19，所以按乙→甲→丙的順序談話(huà)使等侯的時(shí)間和最少；這時(shí)給乙談話(huà)時(shí)需要3個(gè)人等候，當(dāng)給甲談話(huà)時(shí)需要2個(gè)人等候，當(dāng)給丙談話(huà)時(shí)只有1個(gè)人等候，等侯時(shí)間的總和為：13×3+16×2+19=90（分鐘），據(jù)此解答．

解答： 解：按乙→甲→丙的順序講解使等侯的時(shí)間和最少；
13×3+16×2+19=90（分鐘）
答：按乙→甲→丙的順序講解使等侯的時(shí)間和最少，最少是90分鐘．

點(diǎn)評(píng)：此類(lèi)題目要奔著節(jié)約時(shí)間又不使每道程序互相矛盾的情況下確定先后講解的順序，由此即可設(shè)計(jì)出先后序，從而計(jì)算得出所用的時(shí)間．