Question

最佳方案。A，B两个粮仓分别有80吨和100吨粮食，现甲、乙、丙三个供应点分别需要60吨、45吨、50吨粮食，从A，B两仓运大米到三个供应点的运费如下表所示。怎样运运费最少？至少需运费多少元？

Answer 1

从A，B两仓向甲、乙、丙三个供应点送粮，差价依次是1元、5元、2元，所以A仓应尽量给乙站运，其次再给丙运。
A仓给乙运45吨，运费45×6=270（元）；余下80-45=35（吨）运给丙，运费35×5=175（元）；
B仓运60吨给甲，运15吨给丙，运费60×4+15×7=345（元）。
总运费：270+175+345=790（元）