首页 > 留学知识库

问题: 总运费最少

某公司在A,B两地分别有库存机器16台和12台,现在要运往甲、乙两地,其中甲地13台,乙地13,从A地运一台到甲地的运费为500,到乙地为400,从B地运一台到甲地的运费为300.到乙地600.若设A公司运往甲地x台机器,总运费为W元,问要怎么设计方案,使总运费最少?

解答:

比较运费:
从A运出,到乙便宜,
从B运出,到甲便宜,
运往甲地,B的便宜,
运往乙地,A的便宜。

因此,从A运乙13台,
从B运甲12台(只有12台),
A再送1台到甲。
运费总额
W=400*13+300*12+500=9300,
这是最少运费。