图书销售点的最优选择.docxVIP

图书销售点的最优选择 摘要 本文是要在七个区中选择两个区作为图书销售署理点，使得所能供给的大学生数量最大。针对此问题，凭据题目中的约束条件，设置决策变量，得到决策目标，从而创建该问题的0-1整数计划模型使得供给的大学生数量最大。 经过Matlab编程求解，求得最优解即销售署理点的最佳创建区为56千人区和71千人区，且能够供给的大学生数量的最大值为177千人。经过穷举法的一一枚举，可以验证模型结果的正确性。 要害词：图书销售点 0-1整数计划模型 最优解 Matlab 一、问题重述 一家出书社准备在某市创建两个销售署理点，向7个区的大学生售书，每个区的大学生数量（单元：千人）已经表现在图上。每个销售署理点只能向本区和一个相邻区的大学生售书，这两个销售署理点应该建在那边，才气使所能供给的大学生数量最大？创建该问题的模型并求解。 34 34 29 42 21 56 18 71 二、问题阐发 本文要求在7个区中选择两个区作为图书销售署理点，使得所能供给的大学生数量最大，即区域的最优选择是本题的要害。 要在许多候选区域中选择最优的区域就要制定最优的计划方案，即创建优化模型。每个区域都有选与不选的可能性，这就要用到0-1整数计划模型。 由于在选择时存在下列条件的限制，所以要在满足下列条件的前提下创建一个最优模型，从而设计出一个公道有效的投资方案: = 1 \* Arabic 1．在7