图书销售点的最优选择摘要本文是要在七个区中选择两个区作为图书销售代理点，使得所能供应的大学生数量最大。针对此问题，根据题目中的约束条件，设置决策变量，得到决策目标，从而建立该问题的0-1整数规划模型使得供应的大学生数量最大。经过Matlab编程求解，求得最优解即销售代理点的最佳建立区为56千人区和71千人区，且能够供应的大学生数量的最大值为177千人。经过穷举法的一一枚举，可以验证模型结果的正确性。关键词：图书销售点0-1整数规划模型最优解Matlab34294221561871一、问题重述一家出版社准备在某市建立两个销售代理点，向7个区的大学生售书，每个区的大学生数量（单位：千人）已经表示在图上。每个销售代理点只能向本区和一个相邻区的大学生售书，这两个销售代理点应该建在何处，才能使所能供应的大学生数量最大？建立该问题的模型并求解。二、问题分析本文要求在7个区中选择两个区作为图书销售代理点，使得所能供应的大学生数量最大，即区域的最优选择是本题的关键。要在许多候选区域中选择最优的区域就要制定最优的规划方案，即建立优化模型。每个区域都有选与不选的可能性，这就要用到0-1整数规划模型。由于在选择时存在下列条件的限制，所以要在满足下列条件的前提下建立一个最优模型，从而设计出一个合理有效的投资方案:1．在7个区域中只能建立两个销售代理点；2．每个销售代理点只能向本区和一个相邻区的大学生售书。在满足上述要求的前提下，将每两个相邻地区之间连线表示该地区建立售代关系，这种售代关系具有建立与不建立两种选择，显然每个地区只能选择一个销售或者代理，最优方案就是选择权值最大和次大的连线，将上述方案限制转化为约束条件，并使目标函数和约束条件决策变量转化为数学符号，求最优解。三、符号说明A：代表34千人的地区B：代表29千人的地区C：代表42千人的地区D：代表21千人的地区E：代表56千人的地区F：代表18千人的地区G：代表71千人的地区x1：AB两地区之间建立售代关系x2：AC两地区之间建立售代关系x3：BE两地区之间建立售代关系x4：BD两地区之间建立售代关系x5：CD两地区之间建立售代关系x6：DG两地区之间建立售代关系x7：DF两地区之间建立售代关系x8：DE两地区之间建立售代关系x9：EF两地区之间建立售代关系x10：FG两地区之间建立售代关系x11：BC两地区之间建立售代关系Y：所能供应的大学生数量f：表示目标函数Y的相反值图1七个区之间的相邻关系图四、模型假设选择销售代理点时，只考虑该地区总人数以及相邻地区，对人员的迁入迁出，人员的消费能力，人们的需求不予考虑：1、只有两个销售代理点，且每个销售代理点只能向该区和其邻近的区售书；2、7个销售区中没有人员的流动；3、书的供应量能够满足学生的需求；4、销售代理点向两个地区的学生售书时价格相同；5、不考虑邻区学生因路费问题而减少书的购买；6、售书多少与人数多少成正比；7、每个学生的消费能力是相等的。五、模型的建立与求解5.1模型的建立决策变量：设在ABCDEFG中的某两地之间售代关系为xi(i=1,2,⋯11)。其中xi=1表示在其建立售代关系，xi=0表示没有建立售代关系。决策目标：以供应的大学生数量最大为目标可得：Y=63x1+76x2+85x3+50x4+63x5+92x6+39x7+77x8+74x9+89x10+71x11约束条件：1、只能建立两个销售代理点：x1+x2+x3+x4+x5+x6+x7+x8+x9+x10+x11≤22、每个销售代理点只能向本区和一个相邻区售书，则与每个区建立售代关系的约束条件为：①与A建立售代关系：x1+x2≤1②与B建立售代关系：x1+x3+x4+x11≤1③与C建立售代关系：x2+x5+x11≤1④与D建立售代关系：x4+x5+x6+x7+x8≤1⑤与E建立售代关系：x3+x8+x9≤1⑥与F建立售代关系：x7+x9+x10≤1⑦与G建立售代关系：x6+x10≤1另外变量xi=0或xi=1(i=1,2,⋯11)；综上所述即求如下规划模型的解：MaxY=63x1+76x2+85x3+50x4+63x5+92x6+39x7+77x8+74x9+89x10+71x11s.t.5.2模型的求解运用Matlab软件运行附录程序，由于Matlab软件中bintprog函数求解的是目标函数的最小值，所以要将所求最大值的目标函数乘以-1，转化为求最小值，将程序运行的结果再乘以-1，即可得到目标函数的最大值。运行附录程序可得到如下结果：Optimiz...
