1.问题的重述
一家出版社准备在某地向七个区大学生供应图书,每个区的大学生数量如图所示(单位:千人),出版社准备在该市设立两个图书代理销售点,每个代理点只能想该地区和一个相邻的地区售书,出版社知道售书覆盖的人群越大,所获得的利润也就也大,所以出版社要选择两个恰当的代理销售点使覆盖的人群最大.现在所要解决的是选在合适的代理销售点.
2.问题分析
书是人们进步的阶梯,售书问题普遍受到人们的关注.近年来随着科学技术的发展,电子图书、网上书城等的出现,人们阅读的方式越来越多,而书的销售问题也越来越受销售商的关注.如何选择待销售点才能使卖出的书最多,销售商获得的利益最大,成为问题的关键所在.
在许多候选地区中选择最优的地区,制定最优的规划方案,显然必须建立优化模型,每个地区都选与不选的可能性,这就必须用到0—1规划模型,立两个销售代理点,在满足以下的条件的情况下,要想得到一个最优计划,出版社就需要设计一个合理有效的投资方案:
1.只能建立两个销售代理点.
2.每个销售代理点只能向本区和一个相邻区的大学生售书
在上述要求中,将每两个相邻地区之间连线表示该地区建立售代关系,这种售代关系据有建立与不建立两种选择,显然每个地区只能选择一个销售或者代理,最优方案就是选择权值最大与次大的连线,将上述方案限制转化为约束条件,并使目标函数,约束条件决策标量转化为数学符号,利用LINGGO软件来求最优解接,
3符号的说明
符号表示符号说明
A34千人的地区
B29千人的地区
C42千人的地区
D21千人的地区
E56千人的地区
F18千人的地区
G71千人的地区
x1AB两地区之间建立代售关系
x2AC两地区之间建立代售关系
x3BE两地区之间建立代售关系
x4BD两地区之间建立代售关系
x5CD两地区之间建立代售关系
x6DG两地区之间建立代售关系
x7DF两地区之间建立代售关系
x8DE两地区之间建立代售关系
x9EF两地区之间建立代售关系
x10FG两地区之间建立代售关系
X11BC两地区之间建立代售关系
Q所能供应的大学生的数量
4.问题假设
选择代理销售点时,只考虑该地区总人数以及相邻地区,对人员的迁入迁出,人员的消费能力,人们的需求不予考虑;
⑴只有两个销售代理点,且每个销售代理点只能向该区和他临近的去售书.
⑵7个销售区中没有人员的流动
⑶书的供应量远远满足学生的需求
⑷销售代理点向两个地区的学生销售书的价格相同.
⑸不考虑邻区因学生买书的路费问题而减少书的购买.
⑹售书多少与人数多少成正比.
⑺人人的消费能力是相等的.
5.模型的建立
决策变量:设在ABCDEFG中的某两地之间代售关系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;
⑵与A建立代售关系只能有一个即
x1+x2