我整理的糖果配比销售答案.doc
- 文档编号:135660
- 上传时间:2022-10-04
- 格式:DOC
- 页数:29
- 大小:256KB
我整理的糖果配比销售答案.doc
《我整理的糖果配比销售答案.doc》由会员分享,可在线阅读,更多相关《我整理的糖果配比销售答案.doc(29页珍藏版)》请在冰豆网上搜索。
2011年河南理工大学
公选课《数学建模》课程论文
论文题目:
糖果配比销售问题讨论
姓名
学号
专业班级
1
林玉珊
311019020104
安管10-1班
糖果配比问题讨论
摘要
此问题属于一个优化问题,即在一系列的限制条件中寻找最优的方案。
所以这里我们采用优化模型,优化模型是为了使在原材料供应量受到限制的前提下使得决策的问题达到最优,在本问题中,要求我们决定各品牌果仁糖的总周利润最大的前提下,需购进杏仁、核桃仁、腰果仁和胡桃仁的数量以及各果仁糖中果仁的配比问题。
我们在这篇文章里假设购进的果仁全部配制成糖果销售,对问题进行优化,然后通过糖果制作及供应量限制的条件列出条件方程,然后用Lindo软件进行求解。
在问题二中,我们通过四种情况来讨论当供货量增加10%时配比是否变化以及利润如何变化等。
通过这种分析,可以为决策者找到一个最优方案,无论是在淡季还是在旺季,都可以找到最优的销售配比方案。
关键词
优化模型、周利润、销售量、果仁配比。
一、问题的重述
某糖果店出售三种不同品牌的果仁糖,每个品牌含有不同比例的杏仁、核桃仁、腰果仁、胡桃仁。
为了维护商店的质量信誉,每个品牌中所含有的果仁的最大、最小比例是必须满足的,如下表所示:
品牌
含量需求
售价/美元/kg
普通
腰果仁不超过20%
0.89
胡桃仁不低于40%
核桃仁不超过25%
杏仁没有限制
豪华
腰果仁不超过35%
1.10
杏仁不低于40%
核桃仁、胡桃仁没有限制
蓝带
腰果仁含量位于30%~50%之间
1.80
杏仁不低于30%
核桃仁、胡桃仁没有限制
每周商店从供应商处能够得到的每类果仁的最大数量和售价如下表:
售价/美元/kg
每周最大供应量/kg
杏仁
0.45
2000
核桃仁
0.55
4000
腰果仁
0.70
5000
胡桃仁
0.50
3000
1)商店希望确定每周购进杏仁、核桃仁、腰果仁、胡桃仁的数量,使周利润最大,建立数学模型,帮助该商店管理人员解决果仁混合的问题。
2)若在圣诞周,豪华和蓝带品牌的销售量会增加,这时商店会让果仁供应量增加10%,试问在这种情况下混合配比是否改变,圣诞周利润会改变多少?
请分情况说明。
二、模型假设
1.糖果店配置的各种品牌的糖果都能及时售出;
2.糖果的售价和果仁的进价都保持不变;
3.糖果店严格按照标准配置各种品牌的糖果;
4.糖果店存在足够的周转资金用于进货;
5.果仁供货商能及时足量供货。
三、符号说明
设P、H、L分别表示普通、豪华、蓝带品牌糖果的量,Py表示普通品牌的糖果中腰果仁的含量,Pu表示普通品牌的糖果中胡桃仁的含量,Pe表示普通品牌的糖果中核桃仁的含量,Px表示普通品牌的糖果中杏仁的含量,Hy表示豪华品牌的糖果中腰果仁的含量,Hu表示豪华品牌的糖果中胡桃仁的含量,He表示豪华品牌的糖果中核桃仁的含量,Hx表示豪华品牌的糖果中杏仁的含量,Ly表示蓝带品牌的糖果中腰果仁的含量,Lu表示蓝带品牌的糖果中胡桃仁的含量,Le表示蓝带品牌的糖果中核桃仁的含量,Lx表示蓝带品牌的糖果中杏仁的含量。
四、模型的建立与求解
(一)问题一
1.1问题分析
这个优化问题的目标是使商店的周利润最大,要做的决策是进行果仁混合配比,即每周分别购进多少杏仁、核桃仁、腰果仁、胡桃仁,该决策受到2个条件的限制:
糖果中各果仁的含量、原料每周最大供应量。
1.2模型的建立
根据糖果配比要求有
Py≤20%P,Pu≥40%P,Pe≤25%P,
Hy≤35%H,Hx≥40%H,
30%L≤Ly≤50%L,Lx≥30%L
这里
Py+Pu+Pe+Px=P
Hy+Hu+He+Hx=H
Ly+Lu+Le+Lx=L
将此三个等式依次代入上述不等式,并整理得到
0.8Py-0.2Pu-0.2Pe-0.2Px≤0
0.4Py-0.6Pu+0.4Pe+0.4Px≤0
-0.25Py-0.25Pu+0.75Pe-0.25Px≤0
0.65Hy-0.35Hu-0.35He-0.35Hx≤0
0.4Hy+0.4Hu+0.4He-0.6Hx≤0
-0.7Ly+0.3Lu+0.3Le+0.3Lx≤0
0.5Ly-0.5Lu-0.5Le-0.5Lx≤0
0.3Ly+0.3Lu+0.3Le-0.7Lx≤0
根据原料每周最大供应量,有
Px+Hx+Lx≤2000
Pe+He+Le≤4000
Py+Hy+Ly≤5000
Pu+Hu+Lu≤3000
在约束条件中共有12个变量,为计算和叙述方便,分别用x1,…,x12表示。
令
x1=Py,x2=Pu,x3=Pe,x4=Px
x5=Hy,x6=Hu,x7=He,x8=Hx
x9=Ly,x10=Lu,x11=Le,x12=Lx
由此约束条件可以表示为:
0.8x1-0.2x2-0.2x3-0.2x4≤0
0.4x1-0.6x2+0.4x3+0.4x4≤0
-0.25x1-0.25x2+0.75x3-0.25x4≤0
0.65x5-0.35x6-0.35x7-0.35x8≤0
0.4x5+0.4x6+0.4x7-0.6x8≤0
-0.7x9+0.3x10+0.3x11+0.3x12≤0
0.5x9-0.5x10-0.5x11-0.5x12≤0
0.3x9+0.3x10+0.3x11-0.7x12≤0
x4+x8+x12≤2000
x3+x7+x11≤4000
x1+x5+x9≤5000
x2+x6+x10≤3000
x1,…,x12≥0
我们的目的是使周利润最大,即糖果的售价减去果仁的进价为最大。
糖果售价为:
0.89(x1+x2+x3+x4)——普通品牌
1.10(x5+x6+x7+x8)——豪华品牌
1.80(x9+x10+x11+x12)——蓝带品牌
果仁进价为:
0.45(x4+x8+x12)——杏仁
0.55(x3+x7+x11)——核桃仁
0.70(x1+x5+x9)——腰果仁
0.50(x2+x6+x10)——胡桃仁
所以,目标函数为
maxz=0.89(x1+x2+x3+x4)+1.10(x5+x6+x7+x8)+1.80(x9+x10+x11+x12)-
0.45(x4+x8+x12)-0.55(x3+x7+x11)-0.70(x1+x5+x9)-0.50(x2+x6+x10)=0.19x1+0.39x2+0.34x3+0.44x4+0.4x5+0.6x6+0.55x7+0.65x8+1.1x9+1.3x10+1.25x11+1.35x12
1.3模型求解
可以用单纯形法求解此线性规划问题,在此我们采用Matlab软件求解,在Matlab命令窗口中输入如下命令:
f=[0.19,0.39,0.34,0.44,0.4,0.6,0.55,0.65,1.1,1.3,1.25,1.35];
A=[0.8,-0.2,-0.2,-0.2,zeros(1,8);
0.4,-0.6,0.4,0.4,zeros(1,8);
-0.25,-0.25,0.75,-0.25,zeros(1,8);
zeros(1,4),0.65,-0.35*ones(1,3),zeros(1,4);
zeros(1,4),0.4*ones(1,3),-0.6,zeros(1,4);
zeros(1,8),-0.7,0.3*ones(1,3);
zeros(1,8),0.5,-0.5*ones(1,3);
zeros(1,8),0.3*ones(1,3),-0.7;
zeros(1,3),1,zeros(1,3),1,zeros(1,3),1;
zeros(1,2),1,zeros(1,3),1,zeros(1,3),1,0;
1,zeros(1,3),1,zeros(1,3),1,zeros(1,3);
0,1,zeros(1,3),1,zeros(1,3),1,0,0];
b=[zeros(1,8),2000,4000,5000,3000];
lb=zeros(12,1);
ub=[];
[x,fval]=linprog(-f,A,b',[],[],lb,ub);
x=x',formatlong;maxz=-fval
xR=x(4)+x(8)+x(12),eR=x(3)+x(7)+x(11),uR=x
(2)+x(6)+x(10),yR=x
(1)+x(5)+x(9)
P=sum(x(1:
4)'),H=sum(x(5:
8)'),L=sum(x(9:
12)')
求得
Optimizationterminated.
x=
Columns1through8
1090.930001363.66.4125e-0091.074e-0081.5468e-0083.2809e-0084.6414e-008
Columns9through12
2030.36.9177e-0082636.42000
maxz=1.006969696933194e+004
xR=1.999999999994909e+003
eR=3.999999999729673e+003
uR=2.999999999962490e+003
yR=3.121212120747583e+003
P=5.454545453871487e+003
H=1.054311416334892e-007
L=6.666666666457737e+003
结果表示:
当x1,…,x12分别取1090.9、3000.0、1363.6、0.0、0.0、0.0、0.0、0.0、2030.3、0.0、2636.4、2000.0时,糖果店获利最大,可以获利10069.70美元。
此时每周需购进杏仁、核桃仁、腰果仁、胡桃仁的数量分别约为2000.0kg、4000.0kg、3121.2kg、3000.0kg。
配置的普通、豪华、蓝带三种不同品牌的果仁糖的量分别约为5454.5kg、0.0kg、6666.7kg。
配置方法为:
①用腰果仁约1090.9kg、胡桃仁约3000.0kg、核桃仁约1363.6kg、杏仁约0.0kg配置普通品牌的果仁糖约5454.5kg;②用腰果仁约0.0kg、胡桃仁约0.0kg、核桃仁约0.0kg、杏仁约 0.0kg配置豪华品牌的果仁糖约0.0kg;③用腰果仁约2030.3kg、胡桃仁约0.0kg、核桃仁约2636.4kg、杏仁约2000.0kg配置蓝带品牌的果仁糖约6666.7kg。
求解结果可以用下表直观的显示出来。
表3最佳糖果配比(单位:
kg)
腰果仁
胡桃仁
核桃仁
杏仁
待售
普通
1090.9
3000.0
1363.6
0.0
5454.5
豪华
0.0
0.0
0.0
0.0
0.0
蓝带
2030.3
0.0
2636.4
2000.0
6666.7
进购
3121.2
3000.0
4000.0
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 整理 糖果 配比 销售 答案