高项题库-2023下(第3批)-综合知识第10题(单选题)
假设某产品有三个产地A1,A2,A3, 四个销地B1,B2,B3,B4, 其供应量、需求量和单位产品运价如表所示。完成该运输任务所需的最小运费为()。
![图片[1]-高项题库-2023下(第3批)-综合知识-第10题-象网](https://www.xiang.net/static/tikupic/itpm1_202311_1_3_1.jpg)
A.35
B.56
C.68
D.79
【答案】C
【解析】
![图片[2]-高项题库-2023下(第3批)-综合知识-第10题-象网](https://www.xiang.net/static/tikupic/itpm1_202311_1_3_2.jpg)
采用伏格尔法。题干没有说是什么单位,为方便解题,假设单位是吨。
(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


