单位文秘网 2021-07-21 08:21:04 点击: 次
编者按:本文根据每种糖果需要的果仁原料的质量作为约束条件,通过应用运筹学中线性规划,求最优化的理论,进而用销售额减去成本得到利润,表达有条不紊,简洁而清晰。文章不足之处是没有将除了果仁的原料价之外其他的成本价考虑进去,忽略了运输,糖果制作及包装等等,可以在此基础上进一步改进。
[摘 要]由目标函数:周利润=糖果销售额—果仁的成本,进而有了线性方程。
问题1: 我们在研究糖果周利润最大的时候,通过各个果仁最大供应量的限制(杏仁,核桃仁,腰果仁,胡桃仁分别不超过2000,4000,5000,3000kg),和每种果仁在各类糖果中含量的比例,从而得到了约束条件。然后通过lingo软件求得线性规划的最优化值。求得在约束条件下周利润最大值为Smax=10069.70元(见表格1)
问题2:通过题意分析就其可操作性,分为9种情况,分别在9种情况下求出其最优值, 得出最佳配比方案(见以下9种表格)。
[关键词]约束条件 线性规划 最优化 利润 销售额
一、问题重述
某糖果店出售三种不同品牌的果仁糖,每个品牌含有不同比例的杏仁、核桃仁、腰果仁、胡桃仁。为了维护商店的质量信誉,每个品牌中所含有的果仁的最大、最小比例是必须满足的,如下表所示:
每周商店从供应商处能够得到的每类果仁的最大数量和售价如下表:
1.商店希望确定每周购进杏仁、核桃仁、腰果仁、胡桃仁的数量,使周利润最大,建立数学模型,帮助该商店管理人员解决果仁混合的问题。
2.若在圣诞周,豪华和蓝带品牌的销售量会增加,这时商店会让果仁供应量增加10%,试问在这种情况下混合配比是否改变,圣诞周利润会改变多少?请分情况说明。
二、模型假设
·假设糖果和果仁的售价是与其各自购买的数量、时间和和获利无关的常数。
·假设四类果仁之间的购买量相互之间没有影响,三种品牌的销售量相互无影响。
·假设各种品牌的糖果所需要的各种果仁的质量是任意实数。
·假设糖果的销售量等于果仁的购买量,即购买的果仁制成糖果全部售出。
三、问题分析
为了维护商店的质量信誉,每个品牌中所含有的果仁的最大、最小比例是必须满足的。在此条件下,优化问题的目标函数是使每周的获利最大,要做的决策是四种果仁以多少的配比制成普通、豪华、蓝带。决策受到2个条件的限制:各种果仁每周最大的供应量,每种品牌的糖果对四种果仁的含量的需求。根据题目所给,将决策变量、目标函数、和约束条件用数学符号及式子表示出来,就得到下面的模型。
四、符号说明
I:i=1,2,3,4分别代表原材料杏仁,核桃仁,腰果仁,胡桃仁
J:j=1,2,3分别代表三种糖果品牌普通,豪华,蓝带
Xij:表示为第j种糖果需要第i种果仁原材料的质量
Smax:表示为最大周利润
五、模型建立及求解
问题1
1.建立下列模型(LP规划模型理论见附录1)
决策变量:设每周第j种糖果需要第i种果仁原材料的质量为Xij。(单位为kg)
目标函数:Smax为最大周利润,由周利润=售价-成本得, Smax=(x11+x21+x31+x41)*0.89+(x12+x22+x32+x42)*1.10+(x13+x23+x33+x43)*1.80-0.45*(x11+x12+x13)-0.55*(x21+x2
2+x23)-0.70*(x31+x32+x33)-0.50*(x41+x42+x43);
约束条件:
原料供应:
每种果仁购买量都有各自的限制:
杏仁不超过2000kg, x11+x12+x13<=2000;
核桃仁不超过4000kg,x21+x22+x23<=4000;
腰果仁不超过5000kg,x31+x32+x33<=5000;
胡桃仁不超过3000kg,x41+x42+x43<=3000;
每种品牌的糖果对四种果仁的含量的需求:
普通品牌:
腰果仁不超过20%: x31<=0.20*(x11+x21+x31+x41);
胡桃仁不低于40%: x41>=0.40*(x11+x21+x31+x41);
核桃仁不超过25%: x21<=0.25*(x11+x21+x31+x41);
豪华品牌:
腰果仁不超过35%:x32<=0.35*(x12+x22+x32+x42);
杏仁不低于40%:x12>=0.40*(x12+x22+x32+x42);
蓝带品牌:
腰果仁含量位于30%~50%之间:
x23>=0.30*(x13+x23+x33+x43);x23<=0.50*(x13+x23+x33+x43);
杏仁不低于30%:x13>=0.30*(x13+x23+x33+x43);
非负约束:Xij不能为负值,即xij>=0;
综上所得:
Smax=(x11+x21+x31+x41)*0.89+(x12+x22+x32+x42)*1.10+(x13+x23+x33+x43)*1.80-0.45*(x11+x12+x13)-0.55*(x21+x22+x23)-0.70*(x31+x32+x33)-0.50*(x41+x42+x43);
Xij>=0;
x11+x12+x13<=2000;
x21+x22+x23<=4000;
x31+x32+x33<=5000;
x41+x42+x43<=3000;
x31<=0.20*(x11+x21+x31+x41);
x41>=0.40*(x11+x21+x31+x41);
x21<=0.25*(x11+x21+x31+x41);
x32<=0.35*(x12+x22+x32+x42);
x12>=0.40*(x12+x22+x32+x42);
x23>=0.30*(x13+x23+x33+x43);
x23<=0.50*(x13+x23+x33+x43);
x13>=0.30*(x13+x23+x33+x43);)
2.求解 用lingo将以上各个约束条件及变量都带入计算得(相关程序见附录2),
结合以上优化结果,再通过计算,绘出如下最佳配比表格:
表格1
结论:
因而当配比取图上表格时有周利润最大的最佳配比,周利润Smax=10069.70
问题2:在第一问的分析及结果的基础上,尽管豪华和蓝带类糖果的数量在圣诞周增若在圣诞周,豪华和蓝带品牌的销售量会增加,这时商店会让果仁供应量增加10%。混合配比是否改变,圣诞周利润会改变多少就其可操作性可分为两大类:一,假设果仁增加的10%仅指单个种类果仁的增加量分五种情况。二;假设果仁增加的10%指所有果仁的总量增加的10%,则也分四种情况讨论。
考虑到最大利润,那么分上述所说的九种情况如下:
(1)如果只有杏仁的最大供应量增加了10%,则其他果仁不变,果仁进价和糖果的销售价则最优化配比变为如下,仅把约束条件x11+x12+x13<=2000变为x11+x12+x13<=2200;
那么用lingo解得,结合以上优化结果,再通过计算,绘出如下最佳配比表格:
表格2
Smax=10853.03
(2)如果只有核桃仁的最大供应量增加了10%,则其他果仁不变,果仁进价和糖果的销售价则最优化配比变为如下,仅把约束条件x21+x22+x23<=4000改变为x21+x22+x23<=4400;
用lingo解得,结合以上优化结果,再通过计算,绘出如下最佳配比表格:
表格3
Smax= 10129.70
(3)如果只有腰果仁的最大供应量增加了10%,则其他果仁不变,果仁进价和糖果的销售价则最优化配比改变如下,仅把约束条件x31+x32+x33<=5000改变为x31+x32+x33<=5500,
用lingo解得,由此发现当腰果仁最大供应量增加10%的时候,配比没有发生改变,周利润Smax=10069.70;因为腰果仁的需要量没有达到最大值,因此配比没有改变。
配比的表格同第一题结果一致
表格4
(4)如果只有胡桃仁的最大供应量增加了10%,则其他果仁不变,果仁进价和糖果的销售价则最优化配比改变如下,仅把约束条件x41+x42+x43<=3000改变为x41+x42+x43<=3300;
用lingo解得,结合以上优化结果,再通过计算,绘出如下最佳配比表格:
表格5
Smax= 10233.33
(5)如果是每种果仁即杏仁,核桃仁,腰果仁,胡桃仁的供应量均增加10%,果仁进价和糖果的销售价则最优化配比改变如下,
仅把约束条件x11+x12+x13<=2000;
x21+x22+x23<=4000;
x31+x32+x33<=5000;
x41+x42+x43<=3000;
改变为x11+x12+x13<=2200;
x21+x22+x23<=4400;
x31+x32+x33<=5500;
x41+x42+x43<=3300;
用lingo解得,结合以上优化结果,再通过计算,绘出如下最佳配比表格:
表格6
Smax=11076.67
(6)如果糖果店的果仁增加的10%即(2000+4000+5000+3000)*0.1=1400kg全用作杏仁上,
即仅把约束条件x11+x12+x13<=2000改变为x11+x12+x13<=3400;
用lingo解得,则Smax= 15289.33
结合以上优化结果,再通过计算,绘出如下最佳配比表格:
表格7
(7)如果糖果店的果仁增加的10%即(2000+4000+5000+3000)*0.1=1400kg全用作核桃仁上,则仅把约束条件x21+x22+x23<=4000可变为:x21+x22+x23<=5400;
用lingo解得,结合以上优化结果,再通过计算,绘出如下最佳配比表格:
表格8
Smax=10174.24
(8)如果糖果店的果仁增加的10%即1400kg全用作腰果仁上,则仅把约束条件x31+x32+x33<=5000改变为x31+x32+x33<=6400;
那么用lingo解得,得出配比没有变化,周利润Smax=10069.70;因为腰果仁的需要量没有达到最大值,因此配比没有变。
结合以上优化结果,再通过计算,绘出如下最佳配比表格:
表格9
Smax=10069.70
(9)如果糖果店的果仁增加的10%即1400kg全用作胡桃仁上,则仅把约束条件x41+x42+x43<=3000改变为x41+x42+x43<=4400,
那么用lingo解得,结合以上优化结果,再通过计算,绘出如下最佳配比表格:
表格10
Smax=10833.33
由以上10个表格汇总得表格11如下:
表格11
结论:表格11中表格1指在表格一的最佳配比下的最大周利润,往下的2~10分别指的是上面10种从二到十的九个表格的最佳配比及最大周利润。在商店果仁供应量增加10%的前提下,第三种分类和第八种分类即在腰果仁增加的情况下,最佳配比不变。其余情况均变化了。
六、模型的优缺点分析及改进
优点:1条理清晰,步骤有条不紊。用线性规划的模型有效的解决了糖果分配的问题,将问题转化为求最值,然后lingo求解过程。
2配比的图标清晰的展示在上面,最大盈利和各种果仁在最优化中的决策的配量都在表格中。
缺点:1忽略了其他非原料的成本(如运输,制作,包装等),只是理想化的考虑。
2在分类讨论里也没有考虑更复杂的情况,只是单从每类果仁增加的角度考虑,其中的两两组合的忽略了。
改进方案:可以查阅相关的权威的成本制作费用,将这些成本用常数k来代替,这样可以更准确地计算出其周利润,从而更接近准确值。
参考文献:
[1] 胡运权等编著,运筹学基础及应用(第五版),北京:高等教育出版社,2008年
[2] 谢金星 薛毅编,优化建模与lindo/lingo软件,北京:清华大学出版社,2005年
[3] 姜启源 谢金星 叶俊 编著,数学模型(第四版),北京:高等教育出版社,2011年
附录1
线性规划数学模型的一般表示方式:
附录2
max=(x11+x21+x31+x41)*0.89+(x12+x22+x32+x42)*1.10+(x13+x23+x33+x43)*1.80-0.45*(x11+x12+x13)-0.55*(x21+x22+x23)-0.70*(x31+x32+x33)-0.50*(x41+x42+x43);
Xij>=0;
x11+x12+x13<=2000;
x21+x22+x23<=4000;
x31+x32+x33<=5000;
x41+x42+x43<=3000;
x31<=0.20*(x11+x21+x31+x41);
x41>=0.40*(x11+x21+x31+x41);
x21<=0.25*(x11+x21+x31+x41);
x32<=0.35*(x12+x22+x32+x42);
x12>=0.40*(x12+x22+x32+x42);
x23>=0.30*(x13+x23+x33+x43);
x23<=0.50*(x13+x23+x33+x43);
x13>=0.30*(x13+x23+x33+x43);)
(责任编辑:单位文秘网) )地址:https://www.kgf8887.com/show-227-68839-1.html
版权声明:
本站由单位文秘网原创策划制作,欢迎订阅或转载,但请注明出处。违者必究。单位文秘网独家运营 版权所有 未经许可不得转载使用