Question

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

Answer 1

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

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

【解析】為使總的等待時(shí)間最少，應(yīng)讓加油所需時(shí)間少的車先加油。