已知A、B两个批发部分别有电视机70台和60台,甲、乙、丙三个商店分别需要电视机30台、40台和50台.现给出从A、B每发出一台电视机到甲、乙、丙的运费表(如图).问如何调运才能使运费

问题描述:

已知A、B两个批发部分别有电视机70台和60台,甲、乙、丙三个商店分别需要电视机30台、40台和50台.现给出从A、B每发出一台电视机到甲、乙、丙的运费表(如图).问如何调运才能使运费最小?

A 20 70 30
B 30 100 50

观察上表各列两数之差,最大的是第二列100-70=30,因此A店的电视应尽可能多地供应乙,即A供应乙40台.在剩下的两列中,第三列的差大于第一列的差,所以A店剩下的30台应全部供应丙.因为A店的电视机已分配完,其余的...