高项题库-2023下(第3批)-综合知识-第10题

高项题库-2023下(第3批)-综合知识第10题(单选题)
假设某产品有三个产地A1,A2,A3, 四个销地B1,B2,B3,B4, 其供应量、需求量和单位产品运价如表所示。完成该运输任务所需的最小运费为()。
图片[1]-高项题库-2023下(第3批)-综合知识-第10题-象网
A.35
B.56
C.68
D.79

【答案】C
【解析】
图片[2]-高项题库-2023下(第3批)-综合知识-第10题-象网
采用伏格尔法。题干没有说是什么单位,为方便解题,假设单位是吨。
(1)计算每行每列的最小元素和次小元素差额
图1

找到最大差额为B1 的列差:5,与最大差额同行或同列的最小运价为准,用其所在行的产量, 最大限度满足所在列的需求。即A1 运送3吨到B1,运费3*2=6; A1 产量用完,删除A1这一行,B1余下的需求为1。
(2)找到最大差额为B4的列差4,第一次重复
图2

以最大差额同行或同列的最小运价为准,用其所在行的产量,最大限度满足所在列的需求。即A2运送4吨到B4,运费4*4=16;B4的需求被满足,删除B4这一列,A2的产量余3。
(3)找到最大差额为B1的列差3,第二次重复
图3

以最大差额同行或同列的最小运价为准,用其所在行的产量,最大限度满足所在列的需求。即A3运送1吨到B1,运费7*1=7; B1 的需求被满足,删除B1这一列,A3的产量余4。
(4)找到最大差额为A2的行差3,第三次重复
图4

以最大差额同行或同列的最小运价为准,用其所在行的产量,最大限度满足所在列的需求。即A2运送3吨到B3,运费3*5=15;A2产量用完,删除A2这一行,B3余下的需求为1。
图5

A3运送3吨到B2,运费3*6=18;A3运送1吨到B3,运费1*6=6总结所有运价,将所有运价求和:6+16+7+15+18+6=68。

© 版权声明
THE END
喜欢就支持一下吧
点赞9 分享