两个中转站选址问题(重心法-metlab-spss)ppt课件.ppt_第1页
两个中转站选址问题(重心法-metlab-spss)ppt课件.ppt_第2页
两个中转站选址问题(重心法-metlab-spss)ppt课件.ppt_第3页
两个中转站选址问题(重心法-metlab-spss)ppt课件.ppt_第4页
两个中转站选址问题(重心法-metlab-spss)ppt课件.ppt_第5页
已阅读5页，还剩8页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

基于重心法的中转站选址问题 2 某企业有2个生产厂 P1 P2 服务于三个目标市场 M1 M2 M3 地理坐标如图所示 各节点的运输总量及运输费率如表所示 1 如果要修建一个中转仓库 请用重心法为该仓库选址 2 如果需要使用2个中转仓库 试确定最优的仓库选址 M2 M1 M3 P1 P2 问题描述 问题一 单中转站选址 解题方法 重心法解题思路 第一步 利用总费用最小的思想 通过极值求解 解出中转站坐标的表达式 第二步 给定中转站坐标初始值 进行迭代求解 迭代过程见P112 P113 问题一 单中转站选址 functionT TotalCostx0 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 fori 1 5d i sqrt x0 x i 2 y0 y i 2 T0 T0 a i w i d i end 问题一 单中转站选址 fori 1 5a1 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 endx1 a1 a2 y1 b1 b2 fori 1 5d i sqrt x i x1 2 y i y1 2 T1 T1 a i w i d i endT0T1endx1y1 答案 x1 5 9393 y1 5 3170 问题一 单中转站选址 问题二 两中转站选址 解题方法 聚类分析 重心法 解题思路 第一步 利用聚类分析对目标点进行分类 本题根据题意分为两类 第二步 对每一单独群体 用重心法求解 解题软件 MATLAB SPSS 问题二 两中转站选址 答案 1 聚类分析答案 问题二 两中转站选址 重心法答案 问题二 两中转站选址 x1 7 4582 y1 5 9418x2 2 y2 5 0000 本方法在聚类分析的基础上 针对聚类的出的结果进行重心法求中转站坐标 具有以下缺陷 1 聚类分析本身存在误差 2 对于运
人人文库> 全部分类> 毕业设计 > 开题报告

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论