数学建模学习(100):交通运输问题建模
运输问题是一种特殊类型的线性规划问题,其目标是最小化将产品从多个来源分发到多个目的地的成本。
运输问题处理一类特殊的线性规划问题,其目标是以最低的总成本将在多个工厂(原产地)生产的同质产品运输到多个不同的目的地。问题陈述中给出了始发地可用的总供应量和目的地的总需求量。还给出了将单位货物从已知来源地运送到已知目的地的成本。我们的目标是确定导致总运输成本最低的最佳分配。
未经允许不得转载。CSDN/知乎:川川菜鸟
文章目录
- 一、题目
- 二、建模
- 三、假设
一、题目
一家公司有 3 个工厂 - A、E 和 K。在 B、C、D 和 M 有四个主要仓库。A、E、K 的平均日产品供应分别为 30、40 和 50 个单位。该产品在 B、C、D 和 M 的平均日需求量分别为 35、28、32、25 单位。从每个工厂到每个仓库的每单位产品的运输成本如下:
问题是确定最小化总运输成本的路线计划。
二、建模
另i=(1,2,3)表示三个工厂,j=(1,2,3,4)表示四个仓库。如果在特定的解决方案中某个单元格的 xij 值缺失,这意味着工厂和仓库之间没有运输任何东西,当然,这里并没有缺失。
该问题可以用线性规划形式在数学上表述如下(自己动脑子想,别光看答案):
目标:
Minimize = 6x11 + 8x12 + 8x13 + 5x14
+ 5x21 + 11x22 + 9x23 + 7x24
+ 8x31 + 9x32 + 7x33 + 13x34供应约束:
x11 + x12 + x13 + x14 = 30
x21 + x22 + x23 + x24 = 40
x31 + x32 + x33 + x34 = 50需求约束:
x11 + x21 + x31 = 35
x12 + x22 + x32 = 28
x13 + x23 + x33 = 32
x14 + x24 + x34 = 25xij ≥ 0
上述问题有 7 个约束和 12 个变量。变量数很高,单纯形法不适用。因此,转换为一般数学模型:
目标 :
供应约束:
需求约束:
最后别忘了约束:xij ≥ 0
为了存在可行的解决方案,总容量必须等于总需求。 如果总供给=总需求,那么这是一个平衡的运输问题。如果用公式表达:
三、假设
- 只有一种商品从原产地运往目的地。
- 总供给等于总需求。
- Si(供给)和 Dj(需求)都是正整数。
数学建模学习(100):交通运输问题建模相关推荐
- 「建模学习」听说3D建模很难,原来不是学不会,而是缺少这个
朋友问目前什么行业最赚钱? 说当然是游戏行业啦,这是毋庸置疑的! 随着现在游戏行业的迅速发展 许多小伙伴都想进入游戏行业(当然不是去打游戏消费啦) 但美术基础比较差的小伙伴 应该从哪开始呢? 嘿嘿,其 ...
- 数学建模学习笔记(1)数学模型的特点和分类
数学建模学习笔记(1)数学模型的特点和分类 ps:学习的教材为姜启源著的<数学模型(第四版)> 领取数模资料和更多内容请关注公众号:拾壹纪元 传送门: 线性规划(LP)问题 https:/ ...
- 数学建模学习交流论文写作课件
数学建模学习交流论文写作课件 参考资料:数学建模清风:论文写作方法课程 https://www.bilibili.com/video/BV1Na411w7c2
- 数学建模学习思维导图
数学建模学习 建模方法框架总结
- 数学建模学习记录——数学规划模型
数学建模学习记录--数学规划模型 一.线性规划问题 MatLab中线性规划的标准型 MatLab中求解线性规划的命令 二.整数线性规划问题 三.非线性规划问题 MatLab中非线性规划的标准型 Mat ...
- 数学建模学习——回归分析
1.多元线性回归 回归分为:解释型回归.预测型回归 解释型回归:只需知道相对重要程度 预测型回归:关注预测出来有多准 需要考虑异方差 BP检验相应的Stata命令:estat hettest,rhs, ...
- 【数学建模学习笔记【集训十天】之第六天】
数模学习目录 Matplotlib 学习 Matplotlib简介 Matplotlib 散点图 运行效果如下: Matplotlib Pyplot 运行效果如下: 关于plot() 运行效果如下: ...
- 数学建模学习笔记(2.3)lingo软件求解线性规划问题
数学建模学习笔记(2.3)lingo软件求解线性规划问题 lingo软件的优势在于体积小,专注于解决优化问题 且编程语言通俗易懂,没有门槛 对于刚刚接触数学建模同学比较友善 当然对于已经参与建模很久的 ...
- 数学建模学习视频及资料集(2022.08.10)
2021高中数学建模(应用)能力展示活动细则详解(上) 2021高中数学建模(应用)能力展示活动细则详解(上)_哔哩哔哩_bilibili 2021高中数学建模(应用)能力展示活动细则详解(下) 20 ...
- 【githubboy】数学建模学习资源,包含数学建模相关的算法、LaTeX 论文模板、算法思维导图
在 GitHub 开源了数学建模学习资源,主要包含数学建模相关的竞赛优秀论文.算法.LaTeX 论文模板.算法思维导图.书籍.Matlab 教程等内容. GitHub:github.com/zhanw ...
最新文章
- 归纳苹果,Facebook大规模部署的Spark-用户界面详细执行操作。
- 【每日DP】day14、P2016 战略游戏(树形DP模板)难度⭐⭐⭐
- 想要升职加薪?先管理好时间与目标!
- python输入输出-python输入与输出
- 求 A^B mod C. (1=A,C=1000000000,1=B=10^1000000).(fzu1759,hdu3221,hdu4335)
- libboost_filesystem.so: undefined reference to
- 验证Node和npm是否安装成功
- 使用Aspose.Cells组件生成Excel文件实例
- 【网络编程】——windows socket 编程
- web前端之css快速入门
- 网站性能测试工具--MS Web Application Stress Tool
- MyBatis源码阅读(三) --- 配置信息的解析以及SqlSessionFactory构建过程
- sys.path介绍
- 计算机word无法打开,电脑中office文件无法打开的三种解决方法
- 硬盘主引导记录MBR
- PHPWAMP站点管理的“域名模式”和“端口模式”详解、均支持自定义
- 域服务器用户一直被锁,Windows Server 2019 域用户账户锁定策略
- 锐捷Wlan——AC热备实验(DHCP在核心交换机)
- 100个囚犯的脱狱问题
- 【狼窝乀野狼】Excel那些事儿