Question

4．公司里有三臺機器出現(xiàn)了不同程度的故障，已知第一臺修復(fù)時間需要8分鐘，第二臺修復(fù)時間需要30分鐘，第三臺需要修復(fù)時間15分鐘，每臺機器停產(chǎn)1分鐘造成經(jīng)濟損失500元，現(xiàn)只有一名修理工，那么怎樣安排才能使修復(fù)時間最短，且經(jīng)濟損失最少？

Answer 1

分析 臺車床同時出現(xiàn)故障，需要修理，有1臺車床修理時，其他兩臺機床就要等著，由此可以看出自然是先修理花時間少的車床，這樣才能使它們等候時間的總和最少，每臺車床停產(chǎn)1分鐘的經(jīng)濟損失為500元，用最少的等候時間總和再乘500，就是最少的經(jīng)濟損失．

解答 解：先修理第一臺，再修理第三臺，最后修理第二臺，等候時間總和是：
8×3+15×2+30，
=24+30+30，
=84（分鐘），
所以最少的經(jīng)濟損失是：84×500=42000（元）
答：先修理第一臺，再修理第三臺，最后修理第二臺，最少的經(jīng)濟損失是42000元．

點評 解答這類題目的關(guān)鍵是要優(yōu)化組合，找到優(yōu)化組合的突破點，在這里是按時間少的先修理進行排序即可．