题目

1、甲、乙两个仓库要向A、B两地运送水泥,已知甲仓库可以调出100吨水泥,乙仓库可以调出80吨水泥,现A地需要70吨水泥,B地需要110吨水泥,两仓库到A、B两地的路程和运费如下表：
路程（千米） 运费（元/千米吨）
甲仓库 乙仓库 甲仓库 乙仓库
A地 20 15 12 12
B地 25 20 10 8
在路程和运费中有条线来分割

提问时间：2021-03-14

答案

设甲库到A地M吨,到B地N吨.乙库到A地m吨,到B地n吨
则:M+N=100,m+n=80,M+m=70,N+n=110
求:20*12M+15*12m+25*10N+20*8n最小值
上式可化为:24000+12800+300+30m
令m=0为最小
则M=70,N=30,m=0,n=80
即甲库运到A地70吨,运到B地30吨,乙库全部80吨运到B地
运费为37100元.