两个中转站选址问题(重心法,metlab,spss).pptVIP

下载本文档

13
0
约1.22千字
约 12页
2016-12-18 发布于湖北
举报
版权申诉

两个中转站选址问题(重心法,metlab,spss).ppt

1、本文档共12页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
8、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

基于重心法的中转站选址问题 -*- 某企业有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