原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
PAGE
PAGE 1
编号：E152011
徐 州 工 程 学 院 管 理 学 院
实验报告
案例食品供应公司在市中心商业区店面选址规划
摘要
本题是自营型物流中心的选址规划问题，利用各个可能客户需求点的位置坐标和每个可能需求点的权重，通过计算各个客户点到食品供应店门面的距离，从中选出最小的距离点。题目要求用交叉中值的方法和重心选址法研究供应店门面到可能的客户需求点的最优选址地点。
本文通过交叉中值、欧几米德距离、重心选址法、离散型选址P-中值模型，针对以上三种不同的情况，建立如下的模型。
模型一：食品供应店门面到客户的加权距离
模型二：食品供应店门面到客户的加权距离
模型三：贪婪取走启发式算法
通过模型一、模型二的比较，可以得出在一定条件下，模型一只能得出选址的大概区域并在附录中给出大概区域图，而模型二能够得出具体的选址坐标。其中该点的坐标为（7.8，7.0）
通过模型三，利用模型二得到坐标作为模型三的初始解，在该点坐标2km以内范围的可能点进行求解。求出最优的选址点为（8.0，7.0）
一、问题重述
一个食品供应公司准备在市中心商业区选择一个新店面的位置为周围的客户进行供货。现在在（x，y）坐标系中，给出潜在顾客的位置坐标分别为：（4，4）、（12，4）、（2，7）、（11，11）、（7，14）。并且每一个客户对食品需求量、需求金额不同。现在给出每个潜在客户的需求期望权重为：，，，，。
问题一：用城市距离进行计算，推荐一个食物供应店面的地址，要求所有顾客到达新店面的总距离最短。
问题二：将问题一中的结果作为一个初始解，用欧几里德距离进行重新优化，推荐一个新的最优位置。
二、模型假设
模型一：
1．不考虑城市街道的交通状况
2. 不考虑在该点的位置是否符合要求
3. 城市道路符合网格状
模型二：
不考虑城市街道的交通通畅状况
2. 不考虑在该点的位置是否符合要求
3. 不考虑城市的道路情况
三、符号说明
需求点权重
x轴选址区域
Z
加权距离期望值
y轴选址区域
客户到门面距离
代表潜在顾客的位置
代表候选位置
四、模型求解
模型一：
食品供应公司门面店到可能的顾客的最近距离，是一个连续点选址问题。为了使到达的距离最短，即使顾客的折线距离到供应门面店最短。所以，采用交叉中值模型[1]。它是利用选址的距离进行计算。
其相应的目标函数：
首先，表1为个个需求点的坐标和其所对应的坐标，根据表1，算出中值。
表1 需求点对应的权重
需求点
X坐标
Y坐标
权重w
1
4
4
4
2
12
4
3
3
2
7
2
4
11
11
4
5
7
14
1
其中值为：
从表1中，我们可以轻易地得到中值：
找到x方向上的中值点，从左到右将所有的加起来，按照升序排列到中值点，见表2。然后重新再由右到左将所有的加起来，按照升序排列到中值点。可以看到，从左边开始到需求点5就刚好达到了中值点，而从右边开始则是到需求点4达到中值点。从图1可以发现，在需求点4、5之间4km的范围内对于x轴方向都是一样的，也就是说：
表2 x轴方向的中值计算
需求点
沿x轴的位置
从左到右
3
2
2=2
1
4
2+4=6
5
7
2+4+1=7
4
11
2
12
从右到左
2
12
3=3
4
11
3+4=7
5
7
1
4
3
2
接着寻找在y方向上的中值点。从上到下，逐个叠加各个需求点的权重。按照升序排列到中值点，见表3。然后重新再由下到上将所有的加起来，按照升序排列到中值点。可以看到，从上边开始到需求点3就刚好达到了中值点，而从下边开始则是到需求点1或2达到中值点。得：
表3 y轴方向的中值计算
需求点
沿y轴的位置
从上到下
5
14
1=1
4
11
1+4=5
3
7
1+4+2=7
1
4
2
4
从下到上
2
4
3=3
1
4
3+4=7
3
7
4
11
5
14
综合考虑x、y方向的影响，于是最后可能的地址为A、B、C、D围成的矩形（见表4）。也就是说，可以根据实际情况，选址矩形内的任何一点。
由于A(7,7)点到5个需求点的加权总折线距离为：
B(7,4)点到5个需求点的加权总折线距离为：
C点到5个需求点的加权总折线距离为：
D点到5个需求点的加权总折线距离为：
模型二:
利用问题一中的答案作为问题二的一个初始解，使用欧几里德距离[2]进行优化。这种方法是对单一物流设施连续点选址问题用直线距离进行计算。利用食品店潜在客户的坐标作为需求点，求出门面店到潜在客户的距离最短。
则相应的目标函数为：
潜在客户到新店面的距离：
需求的期望权重为：。
第一步：
文档评论（0）