Question

【題目】加油站同時來了五輛車需要加油，其中大型貨車加油要用12分鐘，大客車加油要用8分鐘，大轎車加油用5分鐘，小轎車加油用3分鐘，摩托車加油用1分鐘。為使司機們等候的總時間盡可能少，現(xiàn)用甲、乙兩輛加油車同時進行加油(每輛加油車在同一時間只能給一輛車加油)。應如何安排加油順序，才能使這五位司機的總等候時間最少？加油站共用了多少時間給車加油？

Answer 1

【答案】兩車加油時，其他車需等待。為使總的等待時間最少，應讓加油所需時間少的車先加油。加油車甲先給加油需用1分鐘的摩托車加油，同時加油車乙給加油需用3分鐘的小轎車加油。摩托車加油結束后，甲給加油需用5分鐘的大轎車加油，小轎車加油結束后，乙給加油需用12分鐘的大客車加油。大轎車加油結束后，甲給加油需用8分鐘的大貨車加油。

甲加油時三輛車總的等待時間為1×3+5×2+8=21(分)，乙加油時兩輛車總的等待時間為3×2+12=18(分)。因此，這五輛車的總的等待時間為21+18=39(分)，加油站加油共費時3+12=15(分)。

【解析】為使總的等待時間最少，應讓加油所需時間少的車先加油。