数模生产计划模型课程设计.docx
《数模生产计划模型课程设计.docx》由会员分享,可在线阅读,更多相关《数模生产计划模型课程设计.docx(13页珍藏版)》请在冰豆网上搜索。
数模生产计划模型课程设计
重庆邮电大学
数学大类专业
2008级《数学建模与数学实验》课程设计
设计题目:
生产计划研究与分析
设计时间:
2010年09月6日至09月11日
设计成绩:
姓名:
班级:
学号:
指导教师:
王长有
生产计划研究与分析
一、题目
问题一:
生产计划研究与分析
炼油厂将A、B、C三种原油加工成甲、乙、丙三种汽油,一桶原油加工成一桶汽油的费用为4元,每天最多能加工汽油14000桶。
原油的买入价、买入量、辛烷值、硫含量,及汽油的卖出价、需求量、辛烷值、硫含量由下表给出,如何安排生产计划,使利润最大?
一般来说,做广告可以增加销售,估计一天向一种汽油投入一元广告费,可以使该汽油日销售量增加10桶,且每天最多投入广告费800元,问:
如何安排生产和广告计划使利润最大?
原油类型
买入价(元/桶)
买入量(桶/天)
辛烷值(%)
硫含量(%)
A
45
<=5000
12
0.5
B
35
<=5000
6
2.0
C
25
<=5000
8
3.0
原油类型
买入价(元/桶)
买入量(桶/天)
辛烷值(%)
硫含量(%)
甲
70
3000
>=10
<=1.0
乙
60
2000
>=8
<=2.0
丙
50
1000
>=6
<=1.0
二、摘要(该部分由王新完成)
炼油厂将A、B、C三种原油加工成甲、乙、丙三种汽油来获得利润,而生产厂家的目的是在有限的资金投入内获得最大的利润,这就要求生产商在权衡原料进价,生产产品市场价格,生产产品市场需求,各部分产品的含量要求值等等之间,做出正确的、合理的生产计划,从而获得最大的利润。
一般这方面的问题都是通过建立线性规划模型来实现合理安排生产计划的。
根据一桶原油加工成一桶汽油的费用和原油的买入价,每天最大买入量,辛烷值和硫含量;汽油的卖出价,每天需求量,辛烷值和硫含量等,各方面的条件限制,可以研究分析得出是一个线性规划模型求最值的问题,我们可以根据公式1来建立两种不同情况的模型。
(公式1)
总利润=总收入—加工费—买油成本—(广告费)
考虑到这是一个有关线性规划问题的求解,又因为涉及到的数据都是整数,所以我们采用了数学软件LINGO9.0版本来求解有关这个问题。
由最终的结果可以看到产品在通过广告进行促销时所增加的收益是没有通过广告所获得收益的2倍多,这可以充分体现了广告在产品促销过程中所起到的特殊的效用。
3、问题重述(该部分王新完成)
炼油厂将A、B、C三种原油加工成甲、乙、丙三种汽油,一桶原油加工成一桶汽油的费用为4元,每天最多能加工汽油14000桶。
原油的买入价、买入量、辛烷值、硫含量,及汽油的卖出价、需求量、辛烷值、硫含量由题目表格给出,如何安排生产计划,使利润最大?
一般来说,做广告可以增加销售,估计一天向一种汽油投入一元广告费,可以使该汽油日销售量增加10桶,且每天最多投入广告费800元,问:
如何安排生产和广告计划使利润最大?
本题要求炼油厂将A、B、C三种原油加工成甲、乙、丙三种汽油,在不做广告和做广告的情况下怎样安排使生产使利润最大。
四、模型的假设与符号说明(该部分由王新完成)
(1)模型假设
1)原油A、B、C和汽油甲、乙、丙的辛烷值和硫含量固定不变
2)在一定的时间内,原油的买入价、买入量要求和汽油的卖出价、需求量保持不变
3)汽油甲、乙、丙都是分别由原油A、B、C混合加工而成
4)假设多少桶原油就能加工成多少桶汽油,加工过程中不浪费
(2)符号说明
:
指生产家获得的最大利润
:
指线性规划方程
:
用于加工汽油甲的原油A的数量
:
用于加工汽油乙的原油A的数量
:
用于加工汽油丙的原油A的数量
:
用于加工汽油甲的原油B的数量
:
用于加工汽油乙的原油B的数量
:
用于加工汽油丙的原油B的数量
:
用于加工汽油甲的原油C的数量
:
用于加工汽油乙的原油C的数量
:
用于加工汽油丙的原油C的数量
:
汽油甲的广告费用
:
汽油乙的广告费用
:
汽油丙的广告费用
五、模型的建立(该部分由李华荣和王新共同完成)
根据题意建立线性规划模型,其中要用到的未知参量符号前面已说明,而其中的限制条件有:
需求限制,原料限制,含量限制,非负限制,具体如图1和图2所示,由题意分别以汽油不做广告和汽油通过广告增加销售时两种方式建立模型如下
1、产品不做广告
限制条件图解如图1
所以据图1可得生产家可以获得的最大利润为:
从而得到线性规划模型:
限制条件为:
2、当产品通过广告增加销售时
限制条件图解如图2:
所以据图2可得生产家可以获得的最大利润为:
从而得到线性规划模型:
线性规划限制条件为:
六、模型的求解与分析(该部分由李华荣完成)
由于这个模型涉及到的数据是整数,而其中的方程又是有关线性规划的问题,LINGO是用来求解线性和非线性优化问题的简易工具,所以我们采用LINGO9.0软件来解答这个模型。
1.产品不做广告时模型的求解
1)程序
model:
title生产计划研究与分析;
min=45*(x1+x2+x3)+35*(x4+x5+x6)+25*(x7+x8+x9);
x1+x4+x7=3000;
x2+x5+x8=2000;
x3+x6+x9=1000;
x1+x2+x3<5000;
x4+x5+x6<5000;
x7+x8+x9<5000;
12*x1+6*x4+8*x7>30000;
12*x2+6*x5+8*x8>16000;
12*x3+6*x6+8*x9>6000;
0.5*x1+2*x4+3*x7<3000;
0.5*x2+2*x5+3*x8<4000;
0.5*x3+2*x6+3*x9<1000;
@gin(x1);@gin(x2);@gin(x3);@gin(x4);@gin(x5);@gin(x6);
@gin(x7);@gin(x8);@gin(x9);
end
2)计算结果
Globaloptimalsolutionfound.
Objectivevalue:
230000.0
Extendedsolversteps:
0+
Totalsolveriterations:
13
ModelTitle:
生产计划研究与分析
VariableValueReducedCost
X12400.00045.00000
X2800.000045.00000
X3800.000045.00000
X40.00000035.00000
X50.00000035.00000
X60.00000035.00000
X7600.000025.00000
X81200.00025.00000
X9200.000025.00000
RowSlackorSurplusDualPrice
1230000.0-1.000000
20.0000000.000000
30.0000000.000000
40.0000000.000000
51000.0000.000000
65000.0000.000000
73000.0000.000000
83600.0000.000000
93200.0000.000000
105200.0000.000000
110.0000000.000000
120.0000000.000000
130.0000000.000000
由此可得产品不通过广告时
最大收益为:
=356000-
=356000-23000
=126000
2.产品通过广告增加销售时模型的求解
1)程序
model:
title生产计划研究与分析;
min=49*(x1+x2+x3)+39*(x4+x5+x6)+29*(x7+x8+x9)
-699*x10-599*x11-499*x12;
x1+x4+x7=3000+10*x10;
x2+x5+x8=2000+10*x11;
x3+x6+x9=1000+10*x12;
x1+x2+x3<5000;
x4+x5+x6<5000;
x7+x8+x9<5000;
x10+x11+x12<800;
12*x1+6*x4+8*x7>10*(3000+10*x10);
12*x2+6*x5+8*x8>8*(2000+10*x11);
12*x3+6*x6+8*x9>6*(1000+10*x12);
0.5*x1+2*x4+3*x7<3000+10*x10;
0.5*x2+2*x5+3*x8<4000+20*x11;
0.5*x3+2*x6+3*x9<1000+10*x12;
@gin(x1);@gin(x2);@gin(x3);@gin(x4);@gin(x5);@gin(x6);
@gin(x7);@gin(x8);@gin(x9);@gin(x10);@gin(x11);@gin(x12);
end
2)计算结果
Globaloptimalsolutionfound.
Objectivevalue:
92250.00
Extendedsolversteps:
0
Totalsolveriterations:
11
ModelTitle:
生产计划研究与分析
VariableValueReducedCost
X12000.00049.00000
X22200.00049.00000
X3800.000049.00000
X41000.00039.00000
X54000.00039.00000
X60.00000039.00000
X70.00000029.00000
X83300.00029.00000
X9200.000029.00000
X100.000000-699.0000
X11750.0000-599.0000
X120.000000-499.0000
RowSlackorSurplusDualPrice
192250.00-1.000000
20.0000000.000000
30.0000000.000000
40.0000000.000000
50.0000000.000000
60.0000000.000000
71500.0000.000000
850.000000.000000
90.0000000.000000
10800.00000.000000
115200.0000.000000
120.0000000.000000
130.0000000.000000
140.0000000.000000
由此可得产品通过广告增加销售时
最大收益为
=380000-
=380000-92250
=287750
七、模型的结果分析(该部分由李华荣完成)
1.产品不做广告时
据上面用LINGO9.0软件计算所得的结果数据可知,用于加工汽油甲、乙、丙所需的原油A、B、C的数量如表1:
甲
乙
丙
A
2400
800
600
B
0
0
0
C
600
1200
200
表1
所以生产厂家按照以上的数量规格进行生产计划就可以获得最大的利润,在理想状态下可以获得的最大利润为
。
2.产品通过广告增加销售时
据上面用LINGO9.0软件计算所得的结果数据可知,用于加工汽油甲、乙、丙所需的原油A、B、C的数量及做广告所需的费用如表2:
甲
乙
丙
A
2000
2200
800
B
1000
4000
0
C
0
3300
200
费用
0
750
0
表2
所以生产厂家按照以上的数量规格进行生产计划就可以获得最大的利润在理想状态下可以获得的最大利润为
。
3.结论
通过简单的计算
,可以看出在理想状态下只需投入750元的广告费就可以多增加161750元的利润,除去广告费就可以获得161000元,所以可以看出在通过广告增加销售时所获得的利润相当于未通过广告时所获得利润的2倍多,这的确是一个诱人的数字哟!
我们把产品在不通过广告和通过广告销售时的情况做如下函数图像也可以清晰的认识到广告在产品销售过程中对产品的促销起到的特殊的作用与效用(见图3)。
图3
注:
图中的2个坐标点即所求的利润最大点
八、参考文献
【1】赵静,但琦.数学建模与数学实验(第三版).高等教育出版社,2008
【2】管梅谷,郑汉鼎.线性规划.山东:
山东大学出版社,1986
【3】谢金星,薛毅.优化建模LINGO.清华大学出版社,2005