A，B两个粮店分别有70吨和60吨大米，甲、乙、丙三个居民点分别需要30吨、40吨和50吨大米．从A，B两粮店每运1吨大米到三个居民点的运费如表所示：如何调运才能使运费最少？

Question

A，B两个粮店分别有70吨和60吨大米，甲、乙、丙三个居民点分别需要30吨、40吨和50吨大米．从A，B两粮店每运1吨大米到三个居民点的运费如表所示：如何调运才能使运费最少？

Answer 1

观察上表各列两数之差，最大的是第二列10-7=3，因此A粮店的大米应尽可能多地供应乙，即A供应乙40吨．
在剩下的两列中，第三列的差大于第一列的差，所以A粮店剩下的30吨应全部供应丙．
因为A粮店的大米已分配完，其余的由B粮店供应，即B供应甲30吨，供应丙20吨．
相应的运费为：
30×3+40×7+30×3+20×5=560（元），
答：A供应乙40吨，A粮店剩下的30吨应全部供应丙，B供应甲30吨，供应丙20吨，这样才能使运费最少，最少是560元．