1、甲、乙兩個倉庫要向A、B兩地運送水泥,已知甲倉庫可以調出100噸水泥,乙倉庫可以調出80噸水泥,現A地需要70噸水泥

題目：

1、甲、乙兩個倉庫要向A、B兩地運送水泥,已知甲倉庫可以調出100噸水泥,乙倉庫可以調出80噸水泥,現A地需要70噸水泥,B地需要110噸水泥,兩倉庫到A、B兩地的路程和運費如下表：
路程（千米） 運費（元/千米噸）
甲倉庫 乙倉庫 甲倉庫 乙倉庫
A地 20 15 12 12
B地 25 20 10 8
在路程和運費中有條線來分割

解答：

設甲庫到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元.