数学建模案例分析6选址问题.pdf

数学建模

出版社销售代理点的选择模型出版社销售代理点的选择模型

摘要：

本文主要是为了解决出版社准备在某市建立两个销售代理点，向七个区的大学生售书，

知道每个区的大学生人数（千人）和每个区的位置关系，如图一，每个销售代理点只能向本

区和一个相邻区的大学生售书，建立模型确定销售代理点的位置，使得能供应的大学生的数

量最大。

我们建立了一个整数线性规划模型，确定决策变量：x，x，x，x，x，x，

121323243425

xxxxxx11x00

，，，，，表示（i，j）区的大学生由一个销售代理点供应，否则，

4546475667ijij

写出目标函数，确定约束条件。用lindo软件求解，的到的最优解：max177，xx11，

25

x11。对图一得各区进行标号，见图二，说明2和5区的大学生由一个销售代理点供应，

47

4和7区的大学生由一个销售代理点供应，该出版社能供应的大学生的最大数量为区的大学生由一个销售代理点供应，该出版社能供应的大学生的最大数量为177千

人。此整数线性规划模型在地区小的范围和销售代理点少的情况小无疑是一个很好的模型，

但要在比较大的市场上来选在较多的代理点的话还得考虑其他更好的方案。

关键字：整数线性规划模型lindo软件

1问题重述问题重述

随着现在社会的进步，人民生活水平的提高，市场的公司也是越做越大，销售代理点也

是越来越多，而且是做到更小的区域了，以满足更多人的需要，这就要求我们在选择销售代

理点的时候，需要考虑的情况也越来越多，在满足更多人方便的时候也得为公司赚取更多的

资金。

本文需要解决的题目：一家出版社准备在某市建立两个销售代理点，向七个区的大学生

售书，每个区的大学生（单位：千人）已经表示在图上，如图一。每个销售代理点只能向本

区和一个相邻区的大学生售书，这两个销售代理点应该建在何处，才能使所能供应的大学生

的数量最大。

2模型假设及符号说明

对七个区分别进行标号，如图二，图中的人数和标号是对应的。

（1）i，j表示区，i，j1,2,3,4,5,6,71,2,3,4,5,6,7；

（2）y表示第i区大学生的人数；

ii

案例分析

数学建模

x1ijij

（3）表示（，）区的大学生由一个销售代理点供应，且它们在地图上相

ijij

邻。否者x00；

ijij

图一图二图二

33问题分析问题分析问题分析

因为x1表示（i，j）区的大学生由一个销售代理点供应，）区的大学生由一个销售代理点供