地区图书代理商一家出版社准备在某市建立两个销售代理点,向7个区的大学生售书,每个区的大学生数量(单位:千人)已经表示在图上.每个销售代理点只能向本区和一个相邻区的大学生售书
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/19 10:18:25
地区图书代理商一家出版社准备在某市建立两个销售代理点,向7个区的大学生售书,每个区的大学生数量(单位:千人)已经表示在图上.每个销售代理点只能向本区和一个相邻区的大学生售书
地区图书代理商
一家出版社准备在某市建立两个销售代理点,向7个区的大学生售书,每个区的大学生数量(单位:千人)已经表示在图上.每个销售代理点只能向本区和一个相邻区的大学生售书,这两个销售代理店应该建在何处,才能使所能供应的大学生的数量最大?建立该问题的整数线性规划模型并求解.
我们这个要求用LINGO软件做出来 没什么思路 好像要用什么 1规划 双脚标
请给个LINGO 9.0软件编程语言格式的答案 还有说明一下思路
.
地区图书代理商一家出版社准备在某市建立两个销售代理点,向7个区的大学生售书,每个区的大学生数量(单位:千人)已经表示在图上.每个销售代理点只能向本区和一个相邻区的大学生售书
一家出版社准备在某地向七个区大学生供应图书,每个区的大学生数量如图所示(单位:千人),出版社准备在该市设立两个图书代理销售点,每个代理点只能想该地区和一个相邻的地区售书,出版社知道售书覆盖的人群越大,所获得的利润也就大,所以出版社要选择两个恰当的代理销售点使覆盖的人群最大.现在所要解决的是选在合适的代理销售点.
二.问题分析
书是人们进步的阶梯,售书问题普遍受到人们的关注.近年来随着科学技术的发展,电子图书、网上书城等的出现,人们阅读的方式越来越多,而书的销售问题也越来越受销售商的关注.如何选择待销售点才能使卖出的书最多,销售商获得的利益最大,成为问题的关键所在.
在许多候选地区中选择最优的地区,制定最优的规划方案,显然必须建立优化模型,每个地区都选与不选的可能性,这就必须用到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