某公司有东部、中部、西部三个生产基地,生产的产品需要运送到甲、乙、丙、丁四个市场,从生产基地到各个市场的单位运价及产量和需求量如表所示,完成该运输任务所需的最小运费为( )。
242
244
289
302
匈牙利解法:先看行,均减最小,再看列,是否有0,没有均减最小,不同列不同行找0。

丁竖着看没有0,所以继续减该列最小值:

中部横看只有一个0,所以中部送甲,送完甲之后剩2个,东部可以送甲和丙,但是甲已经被送了所以只能送丙,送完丙剩4个,西部可以送乙和丁,先看乙,送完乙西部产量剩余8个,而丁需要14个,不够,所以东部和中部剩下的也送丁。
最小费用:2×8+5×14+4×12+6×8+9×2+11×4=244。