求运费最小的运输问题

这种问题在联合运输中经常遇到,目的在于选择不同运输工具使总运费最小,这是非常有用的。在求同类运输工具的最小运费时,也是有用的。现在看一个具体数字的运输问题。设某种物资产于甲_1,甲_2,甲_3三处,需要运送到乙_1,乙_2,乙_3,乙_4四处。三处产出的数量:甲_1为7吨,甲_2为4吨,甲_3为9吨。四处需要的数量:乙_1要3吨,乙_2要6吨,乙_3要5吨,乙_4要6吨。产地到销地的运费如下表所示。现问怎样调运才能使总的运费最小。