数学模型答案.pdfVIP

大学生售书 一、问题重述 一家出版社准备在某市建立两个销售代理点，每个区学生人数（单位：千人）已经表示在图上，每个销售 代理点只能向本区和一个相邻区的大学生售书，这两个销售代理点应该建在何处，才能使所供应的大学生 数量最大？ 二、模型的假设 1、所设的销售代理点只能向本区和一个相邻区的大学生售书； 2、学生人数保持如图一所给数据，即人数固定不流动。 三、符号说明 Xi: 销售代理点（ i=0,1,2 …… 6 ） 四、问题的分析 此题可以通过用枚举法，根据题意可知每个销售点只能在本区或与之相邻的一个区售书，由此若假定在 x0 处设立销售点，则与之相邻的区域中， x6 的人数为最多，则此销售点必然是在 x0 与 x6 这两个区域售 书。若假定在 x1 处设立销售点，则此销售点在选择与其相邻区域必然是选择人数最多的 x2 区域。同理可 列举出在其它区域设立销售点的情况是：在 x2 设销售点选相邻的 x1 区域， x3 选 x4,x4 选 x5 ，x5 选 x4,x6 选 x0. 为了解决问题在此我们引入零一变量 xi(i=0,1,2,,3,4,5,6), 当 xi=0 时即表示在 i 区域不设 立销售点，当 xi=1 时表示在 i 区域设立销售点。这样就可写出目标函数为 min Z=(34+29 ） x0+(29+34)x1+(56+29)x2+(18+71)x3+(71+21)x4+(21+71)x5+(42+34)x6. 约束条件：总销售点为两个，故 x0+x1+x2+x3+x4+x5+x6=2. 又因在区域 x0,x6 设立销售点，它们所选的相邻区域是相互干扰的，所以只能 在其中一个设立销售点，即不能同时在这两个区域设立销售点。所以： x0+x6=1. 同理 x1 与 x2,x4 与 x5 也要满足： x1+x2=1,x4+x5=1. 若在 x3 设立销售点，它所选择的相邻区域是 x4, 所以不能同时在 x4 区域 设立销售点。则有： x3+x4=1. 又因为在 x3 与在 x5 设立销售点，它们所选的相邻区域都是 x4. 所以不能 同时在 x3,x5 处设立销售点，即： x3+x5=1. 据此即可通过 LINDO软件求解。 X1 X2 X0 29 56 34 42 27 18 X3 71 X4 X6 X5 图一 五、模型的建立与求解 对问题的分析，只考虑销售代理点的设立情况，根据所给的数据 建立模型。 决策变量： Xi=0 时，此区不设立代理点； Xi=1 时， 设立代理点； 目标函数： max z=76x0+85x1+85x2+89x3+92x4+92x5+76x6 约束条件： x0+x1+x2+x3+x4+x5+x6=2 x0+x61 x1+x21 x4+x51 x5+x31 x3+x41 利用 LINDO软件求得： 大学生数量最大为： 177 千人； x2=1;x4=1 根据我们的模型可以看出：销售点并非只有