重心法选址问题.ppt

基于重心法的中转站选址问题 作者:陈传营 -*- 某企业有2个生产厂(P1,P2)服务于三个目标市场(M1,M2,M3),地理坐标如图所示。各节点的运输总量及运输费率如表所示。 (1)如果要修建一个中转仓库,请用重心法为该仓库选址。 (2)如果需要使用2个中转仓库,试确定最优的仓库选址。 M2 M1 M3 P1 P2 问题描述 问题一:单中转站选址 解题方法: 重心法 解题思路:第一步,利用总费用最小的思想,通过极值求 解,解出中转站坐标的表达式: 第二步:给定中转站坐标初始值,进行迭代求解 (迭代过程见P112,P113) 问题一:单中转站选址 function T=TotalCost x0=0; y0=0; x1=0; y1=0; a=[0.04,0.04,0.095,0.095,0.095]; w=[5000,7000,3500,3000,5500]; x=[3,8,2,6,8]; y=[8,2,5,4,8]; d=[0,0,0,0,0]; T0=200; T1=100; 利用MATLAB编程求解: while(T1-T0<=0) T0=0; T1=0; a1=0; a2=0; b1=0; b2=0; x0=x1; y0=y1; for i=1:5 d(i)=sqrt((x0-x(i))^2+(y0-y(i))^2); T0=T0+a(i)*w(i)*d(i); end 问题一:单中转站选址 for i=1:5 a1=a1+a(i)*w(i)*x(i)/d(i); a2=a2+a(i)*w(i)/d(i); b1=b1+a(i)*w(i)*y(i)/d(i); b2=b2+a(i)*w(i)/d(i); end x1=a1/a2; y1=b1/b2; for i=1:5 d(i)=sqrt((x(i)-x1)^2+(y(i)-y1)^2); T1=T1+a(i)*w(i)*d(i); end T0 T1 end x1 y1 答案:x1 =5.9393;y1 =5.3170 问题一:单中转站选址 问题二:两中转站选址 解题方法:聚类分析+重心法 解题思路:第一步,利用聚类分析对目标点进行分类 (本题根据题意分为两类) 第二步:对每一单独群体,用重心法求解 解题软件:MATLAB,SPSS 问题二:两中转站选址 答案: (1)聚类分析答案: 问题二:两中转站选址 第一组 第二组 P2 P1 M2 M1 M3 重心法答案: 问题二:两中转站选址 x1 =7.4582;y1 = 5.9418 x2=2;y2 =5.0000 本方法在聚类分析的基础上,针对聚类的出的结果进行重心法求中转站坐标,具有以下缺陷: (1)聚类分析本身存在误差 (2)对于运量的分配没有过多重视 方法缺陷 谢 谢!

多重心法选址matlab,重心法选址问题.ppt相关推荐

  1. 仓库选址 matlab,仓库选址的基本方法.ppt

    第2章 仓库选址规划布局;[学习内容]: 第一节 仓库规模和数量的决策 第二节 仓库选址 第三节 仓库选址的基本方法(单设施选址) 第四节 多设施选址 第五节 仓库选址决策分析方法 第六节 仓库的平面 ...

  2. 006.自营电商 配送网络规划 - 02 配送网点选址 中篇 重心法选址

    前情回顾 在上一篇幅 https://blog.csdn.net/weixin_44581541/article/details/86567997?from=singlemessage 我们介绍了 物 ...

  3. matlab多重心法,多重心法例.ppt

    多重心法例 物流网络中的设施是指物流网络系统中的一些关键节点,如工厂.仓库.销售网点等,其选址决策包括确定各类设施的数量.设施的地理定位.设施的规模. 一.单设施选址 指为单个物流设施选址,最常用的是 ...

  4. 粒子群算法应用于重心法选址问题-基于MATLAB实现

    本文是个人学习过程中记录一下笔记,借鉴了各位大佬的内容,仅供学习使用,如果侵一定删! 目录 1.根据求平面中物体重心的方法求配送中心坐标点(模拟重心法) 2.精确重心法(基于MATLAB实现迭代过程) ...

  5. 重心法选址 matlab程序,Excel重心法选址计算题的详细步骤

    重心法选址是个非常复杂的过程,而我们可以利用Excel进行计算简化过程.而本篇经验结合作者自制Excel计算模型使用,更为简单. 1.打开重心法操作模型文档 2.根据题目或者实际情况,在节点出编辑相关 ...

  6. 【Matlab优化选址】蚁群算法求解电动汽车充电站与换电站选址优化问题【含源码 1182期】

    一.代码运行视频(哔哩哔哩) [Matlab优化选址]蚁群算法求解电动汽车充电站与换电站选址优化问题[含源码 1182期] 二.matlab版本及参考文献 1 matlab版本 2014a 2 参考文 ...

  7. 多元线性回归分析matlab实验报告,利用MATLAB进行多元线性回归.ppt

    <利用MATLAB进行多元线性回归.ppt>由会员分享,可在线阅读,更多相关<利用MATLAB进行多元线性回归.ppt(15页珍藏版)>请在人人文库网上搜索. 1.2.线性回归 ...

  8. matlab第8章,第8章++MATLAB数值积分与微分.ppt

    <第8章++MATLAB数值积分与微分.ppt>由会员分享,可在线阅读,更多相关<第8章++MATLAB数值积分与微分.ppt(14页珍藏版)>请在人人文库网上搜索. 1.第8 ...

  9. matlab距离保护程序,MATLAB的距离保护仿真.ppt

    <MATLAB的距离保护仿真.ppt>由会员分享,可在线阅读,更多相关<MATLAB的距离保护仿真.ppt(22页珍藏版)>请在人人文库网上搜索. 1.利用MATLAB进行的距 ...

  10. matlab gmn信号,MATLAB优化设计实验课件.ppt

    <MATLAB优化设计实验课件.ppt>由会员分享,可在线阅读,更多相关<MATLAB优化设计实验课件.ppt(81页珍藏版)>请在人人文库网上搜索. 1.优化设计实验课件,现 ...

最新文章

  1. 编程第一个Apple Watch程序创建项目
  2. 如何在Ubuntu上查看和写入系统日志文件
  3. c# 向mysql插入数据_C#连接mysql数据库 及向表中插入数据的方法
  4. RUNOOB python练习题 35 python print各色字体及背景
  5. 菜鸟学习Spring——SpringMVC注解版解析不同格式的JSON串
  6. 每周送新书:Android软件安全、深入浅出Istio、软件架构设计
  7. 指定的網域的名稱或安全性識別碼(用磁碟映像檔部署的電腦無法加入AD網域 )...
  8. python相机拍照显示_Python无法从Raspberry Pi相机以最高分辨率拍照
  9. cockroachdb设计翻译
  10. python aes new_python AES 加密
  11. 腾讯加入“三月宕机全家桶”:系上海网络运营商光纤故障
  12. 清明假期,超市可重点主推的品类
  13. Linux性能优化——如何测试网络延迟
  14. [CF1132D]Stressful Training
  15. ETL为什么经常变成ELT甚至LET?
  16. Visal.B来袭,新近出现的恶意软件
  17. 《Python自然语言处理(第二版)-Steven Bird等》学习笔记:第02章 获得文本语料和词汇资源
  18. 吾征:通过认知智能技术把中医的“望闻问切”搬上互联网 | 百万人学AI评选
  19. Python 等值线生成(TIN三角网)
  20. STM32入门指南(1)—新建第一个工程

热门文章

  1. 原生JAVA解析json
  2. YoungTalk-STM32入门100步-通过I/O口点亮LED灯(Proteus仿真电路分析)
  3. 自媒体怎么做?5个操作步骤,普通人也可以做
  4. win10 同步 android,Win10“你的手机应用更新:支持安卓屏幕镜像和通知同步
  5. python入门区块链技术_区块链教程
  6. 实现Http Server的三种方法
  7. 操作系统复习笔记--第十一、十二章 文件系统的实现与大容量存储结构
  8. Comsol Multiphysics安装步骤详解
  9. 和丰钢结构企业erp管理软件
  10. Abaqus6.14.4 Linux详细图文安装教程