伏格尔法解决传输运输问题

2024-03-29 16:12

本文主要是介绍伏格尔法解决传输运输问题,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

含义

        伏格尔法又称差值法,该方法考虑到,某产地的产品如不能按最小运费就近供应,就考虑次小运费,这就有一个差额。差额越大,说明不能按最小运费调运时,运费增加越多。因而对差额最大处,就应当采用最小运费调运。同理也适用于产销量分配。

具体步骤

        1、计算单位运价表中同行或者同列的最小运费与次小运费之差,分别列在单位运价表的最右列和最下行(行差和列差)。
        2、对行差和列差进行对比,找出最大差额。以与最大差额值同行(或同列)的最小运价为准,根据所在行的产量,最大限度地满足所在列的需求;一旦需求(或库存)被彻底满足(或库存调光),则随即划去该列和该列的所有运价信息。
        3、重新计算同行同列的最小运费与次小运费之差,并对其它未被确定调拨值的行列,重复第二步的处理,直至构造出调拨方案。

例题分析

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

产量
东部41241116
中部2103910
西部8511622
需求量8141214

解题步骤1:计算每行每列的最小元素和次小元差值。

产量行差
东部412411164-4=0
中部21039103-2=1
西部85116226-5=1
需求量8141214
列差4-2=210-5=54-3=19-6=3


步骤2:找到最大差值为乙的列差5,与最大差额同行或同列的最小运价为准,用其所在行的产量,最大限度满足所在列的需求。即西 部运送14吨到乙,运费14*5=70;乙的需求被满足,删除乙这一列,西部的产量余8。

产量

行差

东部

4

12

4

11

16

0

中部

2

10

3

9

10

1

西部

8

5

11

6

22-14=8

1

需求量

8

14

12

14

列差

2

5

1

3

步骤3:找到最大差额为丁的列差3,第一次重复以最大差额同行或同列的最小运价为准,用其所在行的产量,最大限度满足所在列的需求。即西部余下的8吨全部运送到丁,运费8*6=48;西部产量用完,删除西部这一行,丁余下的需求为6。

产量

行差

东部

4

4

11

16

0

中部

2

3

9

10

1

西部

8

11

6

22-14=8

1

需求量

8

12

14-8=6

列差

2

1

3

步骤4:找到最大差额为丁的列差2,第二次重复以最大差额同行或同列的最小运价为准,用其所在行的产量,最大限度满足所在列的需求。即中部的10吨运送6吨到丁,运费6*9=54;丁的需求全部满足,删除丁这一列,中部产量余4。

产量

行差

东部

4

4

11

16

0

中部

2

3

9

10-6=4

1

需求量

8

12

14-8=6

列差

2

1

3

步骤5:找到最大差额为甲的列差2,第三次重复以最大差额同行或同列的最小运价为准,用其所在行的产量,最大限度满足所在列的需求。即中部余下的4吨运送到甲,运费4*2=8;中部产量用完,删除这一行,甲的需求剩余4。

产量

行差

东部

4

4

16

0

中部

2

3

10-6=4

1

需求量

8-4=4

12

列差

2

1

步骤6:最后只剩下 东部有产量16吨,将其中的4吨运送到甲,12吨运输到丙完成运输任务。

产量

行差

东部

4

4

16-4=12

0

需求量

8-4=4

12

列差

2

1

步骤7:总结所有运价,将所有运价求和:西部运送14吨到乙,每吨运价5,14*5=70;西部运送8吨到丁,每吨运价6,8*6=48;中部运送6吨到丁,每吨运价9,6*9=54;中部运送4吨到甲,每吨运价2,4*2=8;东部运送4吨到甲,每吨运价4,4*4=16; 东部运送12吨到丙,每吨运价4,12*4=48; 70+48+54+8+16+48=244。

产量

行差

东部

4

16-4=12

0

需求量

12

列差

1

有一种更简单的方法从左到右,依次取最小运价满足甲、乙、丙的需求,剩余的产量给丁。中部产量满足甲的需求8,剩余2,运价8*2=16;西部产量满足乙的需求14,剩余8,运价14*5=70;东部产量满足丙的需求12,剩余4,运价12*4=48;东部、中部、西部剩余的产量全部给丁,运价为:4*11 +9*2+8+6=110;总运价:16+ 70+48+ 110=244。

这篇关于伏格尔法解决传输运输问题的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/859042

相关文章

Linux虚拟机不显示IP地址的解决方法(亲测有效)

《Linux虚拟机不显示IP地址的解决方法(亲测有效)》本文主要介绍了通过VMware新装的Linux系统没有IP地址的解决方法,主要步骤包括:关闭虚拟机、打开VM虚拟网络编辑器、还原VMnet8或修... 目录前言步骤0.问题情况1.关闭虚拟机2.China编程打开VM虚拟网络编辑器3.1 方法一:点击还原VM

Flask解决指定端口无法生效问题

《Flask解决指定端口无法生效问题》文章讲述了在使用PyCharm开发Flask应用时,启动地址与手动指定的IP端口不一致的问题,通过修改PyCharm的运行配置,将Flask项目的运行模式从Fla... 目录android问题重现解决方案问题重现手动指定的IP端口是app.run(host='0.0.

Android WebView无法加载H5页面的常见问题和解决方法

《AndroidWebView无法加载H5页面的常见问题和解决方法》AndroidWebView是一种视图组件,使得Android应用能够显示网页内容,它基于Chromium,具备现代浏览器的许多功... 目录1. WebView 简介2. 常见问题3. 网络权限设置4. 启用 JavaScript5. D

Seata之分布式事务问题及解决方案

《Seata之分布式事务问题及解决方案》:本文主要介绍Seata之分布式事务问题及解决方案,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录Seata–分布式事务解决方案简介同类产品对比环境搭建1.微服务2.SQL3.seata-server4.微服务配置事务模式1

mysql关联查询速度慢的问题及解决

《mysql关联查询速度慢的问题及解决》:本文主要介绍mysql关联查询速度慢的问题及解决方案,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录mysql关联查询速度慢1. 记录原因1.1 在一次线上的服务中1.2 最终发现2. 解决方案3. 具体操作总结mysql

Python中Windows和macOS文件路径格式不一致的解决方法

《Python中Windows和macOS文件路径格式不一致的解决方法》在Python中,Windows和macOS的文件路径字符串格式不一致主要体现在路径分隔符上,这种差异可能导致跨平台代码在处理文... 目录方法 1:使用 os.path 模块方法 2:使用 pathlib 模块(推荐)方法 3:统一使

一文教你解决Python不支持中文路径的问题

《一文教你解决Python不支持中文路径的问题》Python是一种广泛使用的高级编程语言,然而在处理包含中文字符的文件路径时,Python有时会表现出一些不友好的行为,下面小编就来为大家介绍一下具体的... 目录问题背景解决方案1. 设置正确的文件编码2. 使用pathlib模块3. 转换路径为Unicod

Spring MVC跨域问题及解决

《SpringMVC跨域问题及解决》:本文主要介绍SpringMVC跨域问题及解决方案,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录跨域问题不同的域同源策略解决方法1.CORS2.jsONP3.局部解决方案4.全局解决方法总结跨域问题不同的域协议、域名、端口

SpringBoot项目启动错误:找不到或无法加载主类的几种解决方法

《SpringBoot项目启动错误:找不到或无法加载主类的几种解决方法》本文主要介绍了SpringBoot项目启动错误:找不到或无法加载主类的几种解决方法,具有一定的参考价值,感兴趣的可以了解一下... 目录方法1:更改IDE配置方法2:在Eclipse中清理项目方法3:使用Maven命令行在开发Sprin

SpringBoot自定义注解如何解决公共字段填充问题

《SpringBoot自定义注解如何解决公共字段填充问题》本文介绍了在系统开发中,如何使用AOP切面编程实现公共字段自动填充的功能,从而简化代码,通过自定义注解和切面类,可以统一处理创建时间和修改时间... 目录1.1 问题分析1.2 实现思路1.3 代码开发1.3.1 步骤一1.3.2 步骤二1.3.3