运苹果,求最低运费,甲乙两个苹果产地,分别向ABC三个城镇提供相同品种的苹果,规定向A提供45吨、向B提供75吨、想C提供40吨,现在甲地有60吨、乙地有100吨,甲距B5千米、聚C6千米、距A10千米,乙距

Question

运苹果,求最低运费,
甲乙两个苹果产地,分别向ABC三个城镇提供相同品种的苹果,规定向A提供45吨、向B提供75吨、想C提供40吨,现在甲地有60吨、乙地有100吨,甲距B5千米、聚C6千米、距A10千米,乙距A4千米、距B8千米、距C15千米,运费为每千米1元,问怎样安排才能使总运费最低?是多少

Answer 1

小货车每筐运费：150/20=7.5元,拖拉机每筐运费：120/15=8元,
这样尽量让小货车运,并使车充分运足,
830=800+30
小货车运：800/20=40次,运费为：40*150=6000元,
拖拉机运：30/15=2次,运费为：120*2=240元
最少运费为：6000+240=6240元.