单选题

某公司有东部、中部、西部三个生产基地,生产的产品需要运送到甲、乙、丙、丁四个市场,从生产基地到各个市场的单位运价及产量和需求量如表所示,完成该运输任务所需的最小运费为( )。

A

242

B

244

C

289

D

302

查看答案
答案
正确答案:B
解析

本题为运输问题,利用伏格尔法来解。

第一步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

历年真题
资料下载

注册回到顶部

版权所有©环球网校All Rights Reserved