图书销售点模型.doc

图书销售点选择模型 摘要: 在出版社向七个区建立两个销售点且每个销售点只能向本区和一个相邻区售书的条件下，建立0--1规划模型得到要使供应的大学生数量最大，两个销售点应该建在56千人区和71千人区的最优结果。 关键词:0—1线性规划 最优解 bintprog函数 正文 1 问题复述 一家出版社准备在某市建立两个图书销售代理点,向七个区大学生供应图书,每个区的大学生数量不同,且每个代理点只能向本区和一个相邻区的大学生售书,每个区的大学生数量及位置如图所示,这两个销售点应该建在何处, 才能使所能供应的大学生数量最大。 图1 七个区大学生人数分布 2问题分析 要想选择两个合适的销售点使得售书的覆盖人群达到最大,选择合适的销售点就是本问题的关键所在。要在许多候选区域中选择最优的区域,就要制定最优的规划方案,即建立优化模型,。每个地区都有选与不选的可能性,这就要用到0—1规划模型,每个区域只能选择一个销售代理点,最优方案就是选择每个相邻销售点之间权值最大和次大的两个,将此方案限制转化成约束条件,建立目标函数,求最优解即可。 3 模型假设 建立模型之前需对该地区做如下假设: 3.1选择销售点时,只考虑该地区及相邻地区的人数,对人员的迁入迁出,人员的消费能力,人们的需求均不予考虑。 3.2只有两个销售点,且每个销售点只能向该区和其邻近的区售书。 3.3书的供应量远远