Question

已知A,B两个批发部分别有电视机70台与60台，甲，乙，丙三个部分别需要电视机30台，40台，50台。

已知A,B两个批发部分别有电视机70台与60台，甲，乙，丙三个部分别需要电视机30台，40台，50台。现在给出从A,B每发送一台电视机到甲，乙，丙的运费表（见下表）。问：如何调运才能使运费最少？（A不可以运给B）
甲 乙 丙
A 20元 70元 30元
B 30元 100元 50元

Answer 1

A批发部送40台到乙部，30台到丙部，共花运费3700元
B批发部送30台到甲部，20台到丙部，共花运费1900元，
两个加起来共花5600元

Answer 2

A给乙40台（最省钱部分，共2800元）、给丙30台（其次省钱部分，共900元）；
剩下的由B完成：给甲30台（共900元）、给丙20台（共1000元）；
运费总计=2800+900+900+1000=5600元。