A、B两地分别有20、30吨苹果,C、D两市分别要购进15、35吨苹果.已知A、B到C、D的运价如下：A-C15元/吨.A-D12元/吨.B-C10元/吨.B-D9元/吨.设计最佳运输方案,使总运费最少.最少是多少?不要光给答案,还是只能瞎碰啊?）
问题描述：
A、B两地分别有20、30吨苹果,C、D两市分别要购进15、35吨苹果.
已知A、B到C、D的运价如下：
A-C15元/吨.A-D12元/吨.
B-C10元/吨.B-D9元/吨.
设计最佳运输方案,使总运费最少.最少是多少?
不要光给答案,还是只能瞎碰啊?）
答
由A→C X吨,每吨15元
则A→D （20-X）吨,每吨12元
B→C （15-X）吨,每吨10元
B→D [35-(20-X)]吨
或者[30-(15-X)]吨,
即（15+X）吨.每吨9元
所以,总钱数
M=15X+12*(20-X)+10*(15-X)+9*(15+X)
=2*X+240+150+135
=2*X+525
所以,当X为零时,总运输费最低,为525元.对不对?