Question

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

Answer 1

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

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

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