配送中心选址

某省共有92个城市，城市位置、标号，公路交通网数据见附件1。

某企业在该省标号前20位的城市建立了直销中心，各直销中心负责所在城市的销售，销售量见附件1。该企业欲在该省设立一个配送中心负责给直销中心配送产品，配送中心建设成本为30万元。每吨公里运费2元，每吨产品的销售利润为300元。

试建立数学模型分析研究下面的问题：

（1）为了降低运输成本，配送中心应选在哪个城市？

第一步画图

clc,clear all
%%导入数据
[nums]=xlsread("D:\桌面\配送中心选址问题\附件1.xls","城市及销售中心数据");
[nums2]=xlsread("D:\桌面\配送中心选址问题\附件1.xls","全省公路路线");
%%生成坐标矩阵A和生成01对应坐标矩阵B
x=nums(1:92,2);
y=nums(1:92,3);
A(1:92,1:2)=nums(1:92,2:3);B=zeros(92,92);
i=1;
while i<=140
X=nums2(i,1);
Y=nums2(i,2);
B(X,Y)=1;
B(Y,X)=1;
i=i+1;
end%画图%A为xy坐标矩阵，B为城市之间01矩阵
gplot(B,A,"-*")

第一问求解

1：先pdist求出图像中各个点距离矩阵z

2：利用上面01矩阵B求出真实得邻接矩阵

3：求取第一问得结果（35城市最好）

%求真实带权邻接矩阵W
W=zeros(92,92);
distmat = pdist(A);%求所有点间直线距离
z=squareform(distmat);
for i=1:92for j=i:92if B(i,j)==1W(i,j)=z(i,j);W(j,i)=z(j,i);elseW(i,j)=inf;W(j,i)=inf;endend
end
[dist,mypath]=floyd2(W);%%dist全连接邻接矩阵表  mapath路径表
%%第一问解题
W_20=dist(1:20,1:92);
for i=1:20W_20(i,i)=0;
end
Totallen_20=sum(W_20);
min(Totallen_20);%35城市节点最好

第二问：

1：matlab

求出92个城市5年来运费总和,可以直观看出那个城市运费最小（但貌似并没有什么用）

2：关键利用lingo线性规划目标函数费用最小

%第二问解题
w_20=W_20;
for i=1:92w_20(1:20,i)=w_20(1:20,i).*nums(1:20,4).*120;
end
Totalcost_20=sum(w_20);%92城市5年运费总和，接下来lingo求解

Lingo

目标：min z=建设配送中心费用+运输费用

{

∑(j=1:92)每个配送中心配送量=直销中心销售量(i=1:20)

92城市选的配送中心（0或者1）

每个配送中心配送量>=0

}

后续在等队友补充，本人浅做一下下

数学建模配送中心选址问题相关推荐

数学建模——派出所选址
派出所选址问题描述模型求解问题描述派出所为公安系统的基层组织,其主要任务是:管理户口:向群众宣传法制,组织发动群众同违法犯罪行为做斗争:防.控各种事故的发生,管理社会治安,维护公共秩序:发现掌 ...
Python小白的数学建模课-07.选址问题
选址问题是要选择设施位置使目标达到最优,是数模竞赛中的常见题型. 小白不一定要掌握所有的选址问题,但要能判断是哪一类问题,用哪个模型. 进一步学习 PuLP工具包中处理复杂问题的字典格式快捷建模方法. ...
【MATLAB第3期】源码分享#数学建模常用算法程序整理
- 本次分享内容包含神经网络.层次分析.移动平均.聚类.非线性优化问题.常微分方程问题.主成分分析.自动元胞机.图论.排队问题等. 本次分享MATLAB及PYTHON编程语言解决数学建模问题使用的基本 ...
2021第六届数维杯大学生数学建模竞赛赛题_B 中小城市地铁运营与建设优化设计
中小城市地铁运营与建设优化设计 *地铁指以地下运行为主的高密度.高运量城市轨道交通系统,具有快速.准时.节能.节约地面空间等优点.鉴于地铁建成后为城市居民带来的诸多优点,中国大陆地区许多城市都将地铁建 ...
【数学建模】多属性决策模型（评价与决策）
文章目录一.算法介绍 1. 加权算术平均算子(WAA) 2. 属性值归一化处理二.适用问题三.算法总结 1. 步骤四.应用场景举例(企业评估) 1. 建模构建决策矩阵 2. 属性值归一化 3. ...
Python小白的数学建模课-22.插值方法
Python小白的数学建模课-22.插值方法插值.拟合.回归和预测,都是数学建模中经常提到的概念,也经常被混淆. 插值,是在离散数据的基础上补插连续函数,使得插值函数通过全部给定的离散数据点,多用于 ...
A6.2021年全国数学建模竞赛C题分析-生产企业原材料的订购与运输
Python小白的数学建模课-A6.2021年全国数学建模竞赛 C题分析. 2021全国大学生数学建模赛题将于9月9日18时公布. 『Python小白的数学建模课 @ Youcans』带你从数模小白 ...
A5.2021年全国数学建模竞赛B题-赛题分析与评阅要点（乙醇偶合制备C4烯烃分析）
A5.2021年全国数学建模竞赛B题-赛题分析与评阅要点(乙醇偶合制备C4烯烃分析),本文转载竞赛赛题.评阅要点,进行赛题解读和分析. 评阅要点为竞赛组委会官方公布,完整体现了解题思路. 本文首发于 ...
A4.2021年全国数学建模竞赛A题-赛题分析与评阅要点（FAST主动反射面的形状调节）
Python小白的数学建模课-A4.2021年全国数学建模竞赛A题(FAST主动反射面的形状调节),本文转载竞赛赛题.评阅要点,进行赛题解读和分析. 评阅要点为竞赛组委会官方公布,完整体现了解题思路. ...

数学建模配送中心选址问题

第一问求解

第二问：

Lingo

数学建模配送中心选址问题相关推荐

最新文章

热门文章