Question

王剛、張紅、趙亮3人同時(shí)來(lái)找老師批改作業(yè)．王剛錯(cuò)的比較少，只需用l分鐘，張紅錯(cuò)的多一些，需用3分鐘，趙亮錯(cuò)的最多，需用5分鐘．怎樣安排批改作業(yè)的順序，才能使3人等候時(shí)間的總和最少？等候時(shí)間的總和最少是多少分鐘？

Answer 1

分析：要使等候的時(shí)間最少，先批改用時(shí)最少的，因?yàn)?＜3＜5，所以按王剛→張紅→趙亮的順序批改使等侯的時(shí)間和最少；這時(shí)當(dāng)批改王剛的作業(yè)時(shí)需要3個(gè)人等候，當(dāng)批改張紅的作業(yè)時(shí)需要2個(gè)人等候，當(dāng)批改趙亮的作業(yè)時(shí)只有1個(gè)人等候，等侯時(shí)間的總和為：1×3+3×2+5=14（分鐘），據(jù)此解答．

解答：解：因?yàn)?＜3＜5，所以按王剛→張紅→趙亮的順序批改使等侯的時(shí)間和最少；
等侯時(shí)間的總和為：1×3+3×2+5=14（分鐘），
答：等候時(shí)間的總和最少是14分鐘．

點(diǎn)評(píng)：本題實(shí)際是統(tǒng)籌優(yōu)化問(wèn)題，因?yàn)榈群虻目倳r(shí)間與等候的人數(shù)和每人需要的時(shí)間有關(guān)，在人數(shù)不變的情況下，需要讓用時(shí)最少的先批改．