图书销售点如何选址的模型.docVIP

图书销售点如何选址的模型 摘要：本文主要研究图书销售点如何选址问题。通过对问题的分析，确定约束条件，从而建立了0-1规划模型。在该模型下，利用LINGO软件求出解,两个销售点应该建在56千人区和71千人区。 关键词：选址问题 0-1规划模型 LINGO ??? 正文 1 问题提出 一家出版社准备在某地向七个区大学生供应图书，每个区的大学生数量如图所示（单位:千人），出版社准备在该市设立两个图书代理销售点，每个代理点只能想该地区和一个相邻的地区售书，出版社知道售书覆盖的人群越大，所获得的利润也就大，所以出版社要选择两个恰当的代理销售点使覆盖的人群最大。 图1 七个区大学生人数分布 2 合理假设与变量说明 2.1 合理假设 2.1.1 选择代理销售点时,只考虑该地区总人数以及相邻地区,对人员的迁入迁出,人员的消费能力,人们的需求不予考虑； 2.1.2 只有两个销售代理点,且每个销售代理点只能向该区和它相邻区的去售书； 2.1.3 7个销售区中人员的流动可忽略； 2.1.4 书的供应量远远满足学生的需求； 2.1.5 人人的消费能力是相等的。 2.2变量说明 ：第i区域的销售代理点，i=1,2,…7 ：销售所供应的最多人数 3 问题分析 ? 根据题意可知每个销售点只能在本区或与之相邻的一个区售书，由此若假定在处设立销售点，则与之相邻的区域中，的人数为最多，则此销售点必然是在与这两个区域售书。（如图1）同理可列举出在其它区域设立销售点的情况是：在处设立销售点选相邻的区域,销选，选,选，选,选。为了解决问题在此我们引入0--1变量 (i=1,2,,3,4,5,6,7),当=0时即表示在第i区域不设立销售点，当=1时表示在第i区域设立销售点。这样就可写出目标函数为: 约束条件：总销售点为两个，故.又因在区域,设立销售点，它们所选的相邻区域是相互干扰的，所以只能在其中一个设立销售点，即不能同时在这两个区域设立销售点。所以：.同理可考虑其他区域的干扰问题，得到一系列的约束条件，建立模型即可求解。 4 模型建立 决策变量：设，第i区域不设销售代理点，，第i区域设销售代理点； 目标函数： ； 约束条件: 综上所建数学模型为： 5 模型求解 在LINGO中输入以下代码，见附录1通过运行LINGO教学软件，我们可以得到该售书问题的最优解，即建立代售关系的最优方案，其截图为： 图2 LINGO软件求解的结果 由上图知大学生数量最大为：177千人；（详细结果见附录2）。 ; 根据我们的模型可以看出：销售点并非只有和这 一组，通过分析可知还有和,和,和,此四组均是大学生数量达到177千人；由于每个销售代理点只能向本区和一个相邻区的大学生售书，而通常销售点建在人数比较多的地方，综上所述可知销售点应该选在 和处。 6 模型检验 本模型较简单，通过检验可知：把两个销售代理点建在 和处，,，,四个区的总人数为177人，符合上述模型最优解的值，随机选择其他两个区，把相邻的区域人数加起来得到的总和的值都小于177人，验证了此模型结果的正确性。 7 模型应用 应用该类模型可以解决实际生活中一些布点问题，如销售代理点的选址，超市分布等等。在实际问题中有很强的应用性。 8 模型优、缺点分析 优点：此模型的建立，很好的应用数学知识将选择销售代理点的问题抽象化，使选择我们的选择不再主观、盲目，而是更全面、深入、条理。 缺点：假设的变量比较多，求解过程中操作较麻烦。 9 模型的改进 由于实际数据的可变性，造成模型求解的偏差，因此我们在建立数学模型时要考虑到数据的变动，在此基础上对模型进行改进。 参考文献： [1]姜启源等.数学模型（第四版）[M].北京：高等教育出版社，2011. 附录 附录1： model: max=76*x1+85*x2+85*x3+89*x4+92*x5+92*x6+76*x7; x1+x2+x3+x4+x5+x6+x7=2; x1+x71; x2+x31; x5+x61; x6+x41; x4+x51; @bin(x1); @bin(x2); @bin(x3); @bin(x4); @bin(x5); @bin(x6); @bin(x7); end 附录2： Global optimal solution found. Objective value: 177.0000 Objective bound: 177.0000 Infeasibilities: 0.000000 Extended solver steps: