高校问答甜虾刺身是生吃的吗:一条公路，
来源：百度文库 编辑：高校问答 时间：2024/05/06 18:03:43
一条公路，每隔100千米有一个仓库，有五个，一仓由10吨，二仓20吨，五仓40吨，三四空着，现在要将所有货物集中存放，若每吨货物运一千米药0.5元运费，最少要花多少钱？
最少(10*4+20*3)*100*0.5=5000元
即所有的都搬到五仓去
其他的情况:
若搬到4仓(10*3+20*2+40*1)*100*0.5=5500元
若3仓 (10*2+20*1+40*2)*100*0.5=6000元
若2仓 (10*1+40*3)*100*0.5=6500元
若1仓 (20*1+40*4)*100*0.5=9000元
如存在五仓，要10*400*0。5+20*300*0。5=5000元
如存在四仓，要10*300*0。5+20*200*0。5+40*100*0。5=5500元
如存在三仓，要10*200*0。5+20*100*0。5+40*200*0。5=6000元
由此可得出存在五仓最省钱，要5000元
假设都搬到n仓去(0<n<6的整数)
一仓10吨运费10*100*0.5*(n-1)
二仓20吨运费
(1)n>=2时
20*100*0.5*(n-2)
(2)n=1时
20*100*0.5
五仓40吨运费40*100*0.5*(5-n)
总运费
10*100*0.5*(n-1)+20*100*0.5*(n-2)+40*100*0.5*(5-n)=7500-500n
n=5时,运费最少为5000
n=1时运费为9000>5000
综述所有的都搬到五仓去 ,运费最少为5000