急求!!数学建模题 地区图书代理商

题目:一家出版社准备在某市建立两个销售代理点,向7个区的大学生售书,每个区的大学生数量(单位:千人)已经表示在图上。每个销售代理点只能向本区和一个相邻区的大学生售书,这两... 题目:一家出版社准备在某市建立两个销售代理点,向7个区的大学生售书,每个区的大学生数量(单位:千人)已经表示在图上。每个销售代理点只能向本区和一个相邻区的大学生售书,这两个销售代理店应该建在何处,才能使所能供应的大学生的数量最大?建立该问题的整数线性规划模型并求解。

我们这个要求用LINGO软件做出来 没什么思路 好像要用什么 0~1规划 双脚标

请给个LINGO 9.0软件编程语言格式的答案 还有说明一下思路
.
展开
 我来答
qinhaoasd
2011-06-16
知道答主
回答量:1
采纳率:0%
帮助的人:0
展开全部


一家出版社准备在某地向七个区大学生供应图书,每个区的大学生数量如图所示(单位:千人),出版社准备在该市设立两个图书代理销售点,每个代理点只能想该地区和一个相邻的地区售书,出版社知道售书覆盖的人群越大,所获得的利润也就大,所以出版社要选择两个恰当的代理销售点使覆盖的人群最大。现在所要解决的是选在合适的代理销售点。
二.问题分析
书是人们进步的阶梯,售书问题普遍受到人们的关注。近年来随着科学技术的发展,电子图书、网上书城等的出现,人们阅读的方式越来越多,而书的销售问题也越来越受销售商的关注。如何选择待销售点才能使卖出的书最多,销售商获得的利益最大,成为问题的关键所在。
在许多候选地区中选择最优的地区,制定最优的规划方案,显然必须建立优化模型,每个地区都选与不选的可能性,这就必须用到0—1规划模型,立两个销售代理点, 在满足以下的条件的情况下,要想得到一个最优计划,出版社就需要设计一个合理有效的投资方案:
1.只能建立两个销售代理点。
2.每个销售代理点只能向本区和一个相邻区的大学生售书
在上述要求中,将每两个相邻地区之间连线表示该地区建立售代关系,这种售代关系据有建立与不建立两种选择,显然每个地区只能选择一个销售或者代理,最优方案就是选择权值最大与次大的连线,将上述方案限制转化为约束条件,并使目标函数,约束条件决策标量转化为数学符号,利用LINGGO 软件来求最优解。将大学生数量为34,29,42,21,56,18,71的区分别标号为1、2、3、4、5、6、7区,划出区与区之间的如下相邻关系图:
3符号的说明
符号表示 符号说明
1 、 34千人的地区
2 、 29千人的地区
3 、 42千人的地区
4 、 21千人的地区
5 、56千人的地区
6 、18千人的地区
7 、71千人的地区
x1
1~2 两地区之间建立代售关系
x2
1~3 两地区之间建立代售关系
x3
2~5 两地区之间建立代售关系
x4
2~4 两地区之间建立代售关系
x5
3~4 两地区之间建立代售关系
x6
4~7 两地区之间建立代售关系
x7
4~6 两地区之间建立代售关系
x8
4~5 两地区之间建立代售关系
x9
5~6 两地区之间建立代售关系
x10
6~7 两地区之间建立代售关系
X11
2~3 两地区之间建立代售关系
Q 所能供应的大学生的数量
四.问题假设
选择代理销售点时,只考虑该地区总人数以及相邻地区,对人员的迁入迁出,人员的消费能力,人们的需求不予考虑;
1、 只有两个销售代理点,且每个销售代理点只能向该区和他临近的去售书。
2、 7个销售区中没有人员的流动
3、 书的供应量远远满足学生的需求
4、 销售代理点向两个地区的学生销售书的价格相同。
5、 不考虑邻区因学生买书的路费问题而减少书的购买。
6、 售书多少与人数多少成正比。
7、 人人的消费能力是相等的。
五.模型的建立
决策变量:设在 1234567 中的某两地之间代售关系Xi(i=1,2,3…10).
Xi=1表示在其建立代售关系。Xi=0表示没有建立代售关系
目标函数:所能供应的大学生的数量Q千人;则Q=63*x1+76*x2+85*x3+50*x4+63*x5+92*x6+39*x7+77*x8+74*x9+89*x10+71*x11;
约束条件
x1+x2+x3+x4+x5+x6+x7+x8+x9+x10=2;
x1+x2<=1;
x2+x5+x11<=1;
x1+x3+x4+x11<=1;
x4+x5+x6+x7+x8<=1;
x3+x8+x9<=1;
x7+x9+x10<=1;
x6+x10<=1;
综上所述:
Max
Q=63*x1+76*x2+85*x3+50*x4+63*x5+92*x6+39*x7+77*x8+74*x9+89*x10;
x1+x2+x3+x4+x5+x6+x7+x8+x9+x10=2;
x1+x2<=1;
x2+x5+x11<=1;
x1+x3+x4+x11<=1;
x4+x5+x6+x7+x8<=1;
x3+x8+x9<=1;
x7+x9+x10<=1;
x6+x10<=1;
六.模型的求解
在lingo中输入以下代码,见附录1.通过运行LINDO教学软件,我们可以得到该售书问题的最优解,即建立代售关系的最优方案,其截图为:
Objective value:
177.0000
Variable
Value
Reduced Cost
X1
0.000000
22.00000
X2
0.000000
9.000000
X3
1.000000
0.000000
X4
0.000000
38.00000
X5
0.000000
25.00000
X6
1.000000
0.000000
X7
0.000000
49.00000
X8
0.000000
11.00000
X9
0.000000
11.00000
X10
0.000000
0.000000
X11
0.000000
0.000000
从中可以看到在 2 和 5 之间建立代售关系即在 2 ( 5 )建立代售点并向 5(2 )售书, 4 和 7 之间建立代售关系即在 4 ( 7 )建立代售点并向 7 ( 4 )售书,可是大学生的人数最大,为177千人。(详细结果见附录2)
但考虑到地区中人数的问题,以及现实中去买书的路费问题,所以销售代理点应建立在人数较多的地区,在 2 、 5 地区中 5 区人较多为56千人,在 4 、 7 地区中 7 区中人数较多为71千人,所以最好把两个销售代理点建在 5 区和 7 区。
舍翎9156
2011-06-14 · TA获得超过6.1万个赞
知道大有可为答主
回答量:2.6万
采纳率:0%
帮助的人:3891万
展开全部
我的题目也是这样的,求答案
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 1条折叠回答
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式