已知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店的电视机已分配完,其余的...