統(tǒng)籌規(guī)劃問題的奧數(shù)題及答案

　　簡(jiǎn)單的.統(tǒng)籌規(guī)劃

　　某工地A有20輛卡車，要把60車渣土從A運(yùn)到B，把40車磚從C運(yùn)到D(工地道路圖如右圖所示)，問如何調(diào)運(yùn)最省汽油?

　　解：分析把渣土從A運(yùn)到B或把磚從C運(yùn)到D，都無(wú)法節(jié)省汽油.只有設(shè)法減少跑空車的距離，才能省汽油。解：如果各派10輛車分別運(yùn)渣土和磚，那么每運(yùn)一車渣土要空車跑回300米，每運(yùn)一車磚則要空車跑回360米，這樣到完成任務(wù)總共空車跑了

　　300×60+360×40=32400(米)。

　　如果一輛車從A→B→C→D→A跑一圈，那么每運(yùn)一車渣土、再運(yùn)一車磚要空車跑

　　240+90=330(米).

　　因此，先派20輛車都從A開始運(yùn)渣土到B，再空車開往C運(yùn)磚到D后空車返回A，這樣每輛車跑兩圈就完成了運(yùn)磚任務(wù).然后再派這20輛車都從A運(yùn)渣土到B再空車返回A，則運(yùn)渣土任務(wù)也完成了.這時(shí)總共空車跑了

　　330×40+300×20=19200(米).

　　后一種調(diào)運(yùn)方案比前一種減少跑空車13200米，這是最佳節(jié)油的調(diào)運(yùn)方案。

【統(tǒng)籌規(guī)劃問題的奧數(shù)題及答案】相關(guān)文章：

數(shù)的整除問題奧數(shù)題及答案07-27

奧數(shù)題及答案:幾何問題07-19

奧數(shù)題及答案：數(shù)論問題07-19

行程問題奧數(shù)題及答案01-26

相遇問題奧數(shù)題及答案07-27

奧數(shù)統(tǒng)籌規(guī)劃07-27

奧數(shù)題答案:彩旗顏色問題02-18

牛吃草問題的奧數(shù)題及答案01-20

奧數(shù)題及答案:倒推法問題07-19