某公司有东部、中部、西部三个生产基地,生产的产品需要运送到甲、乙、丙、丁四个市场,从生产基地到各个市场的单位运价及产量和需求量如表所示,完成该运输任务所需的最小运费为( )。
242
244
289
302
本题为运输问题,利用伏格尔法来解。
第一步1.1:计算每行每列的罚数,罚数=次小-最小。

第二步1.2,找到最大罚数为5,为乙列,找出乙列的最小运费5,即西部 —乙的交叉处。
将西部运送14件给乙,西部还剩8件,乙还需0件。表格更新如下,乙列划去。
第三步,重复第一步第二步,直到运送完全部的货物。
2.1 计算罚数如下表。
2.2 找到最大罚数为3,在西部行,找出西部行的最小运费6,即西部—丁的交叉处。
将西部运送8件给丁,西部剩余0,丁还需6件。形成新的表格。西部行划去。

3.1 计算罚数如下表。
3.2 找到最大罚数为2,在甲列和丁列,找出甲列的最小运费2,即中部—甲的交叉处。
将中部运送8件给甲,中部剩余2,甲还需0件。形成新的表格。甲列划去。

4.1 计算罚数如下表。
4.2 找到最大罚数为7,在东部行,找出东部行的最小运费4,即东部—丙的交叉处。
将东部运送12件给丙,中部剩余4,丙还需0件。形成新的表格。丙列划去。

5.1 将东部剩余4件给丁,西部剩余的2件给丁。

此时总运费最小,总运费=14*5+8*6+8*2+12*4+4*11+2*9=244