簡(jiǎn)單的統(tǒng)籌規(guī)劃
某工地A有20輛卡車(chē),要把60車(chē)渣土從A運(yùn)到B,把40車(chē)磚從C運(yùn)到D(工地道路圖如右圖所示),問(wèn)如何調(diào)運(yùn)最省汽油?
解:分析把渣土從A運(yùn)到B或把磚從C運(yùn)到D,都無(wú)法節(jié)省汽油.只有設(shè)法減少跑空車(chē)的距離,才能省汽油。解:如果各派10輛車(chē)分別運(yùn)渣土和磚,那么每運(yùn)一車(chē)渣土要空車(chē)跑回300米,每運(yùn)一車(chē)磚則要空車(chē)跑回360米,這樣到完成任務(wù)總共空車(chē)跑了
300×60+360×40=32400(米)。
如果一輛車(chē)從A→B→C→D→A跑一圈,那么每運(yùn)一車(chē)渣土、再運(yùn)一車(chē)磚要空車(chē)跑
240+90=330(米).
因此,先派20輛車(chē)都從A開(kāi)始運(yùn)渣土到B,再空車(chē)開(kāi)往C運(yùn)磚到D后空車(chē)返回A,這樣每輛車(chē)跑兩圈就完成了運(yùn)磚任務(wù).然后再派這20輛車(chē)都從A運(yùn)渣土到B再空車(chē)返回A,則運(yùn)渣土任務(wù)也完成了.這時(shí)總共空車(chē)跑了
330×40+300×20=19200(米).
后一種調(diào)運(yùn)方案比前一種減少跑空車(chē)13200米,這是最佳節(jié)油的調(diào)運(yùn)方案。