三輛車同時一個加油站加油,大卡車需要8分鐘,面包車需要4分鐘,小轎車需要3分鐘,怎樣安排加油的順序使他們總的等待時間最短?
小轎車
小轎車
面包車
面包車
大卡車
大卡車
,最短等待時間是
25
25
分鐘.
分析:要使等候的時間最少,需要讓用時最少的先加油,即按小轎車→面包車→大卡車的順序使等侯的時間和最少;這時當小轎車先加油時需要三輛車等候,當面包車加油時需要兩輛車等候,當大卡車加油時只有一輛車等候,等侯時間的總和為:3×3+4×2+8=25(分鐘),據(jù)此解答.
解答:解:按小轎車→面包車→大卡車的順序使等侯的時間和最少;
3×3+4×2+8
=9+8+8
=25(分鐘),
答:小轎車→面包車→大卡車,最短等待時間是25分鐘.
故答案為:小轎車,面包車,大卡車,25.
點評:本題實際是統(tǒng)籌優(yōu)化問題,因為等候的總時間與等候的車數(shù)和每輛車需要的時間有關,在車數(shù)不變的情況下,需要讓用時最少的先加油.
練習冊系列答案
相關習題

同步練習冊答案