用lingo求解线性规划问题_精品文档Word格式文档下载.doc
- 文档编号:14436799
- 上传时间:2022-10-22
- 格式:DOC
- 页数:7
- 大小:104.50KB
用lingo求解线性规划问题_精品文档Word格式文档下载.doc
《用lingo求解线性规划问题_精品文档Word格式文档下载.doc》由会员分享,可在线阅读,更多相关《用lingo求解线性规划问题_精品文档Word格式文档下载.doc(7页珍藏版)》请在冰豆网上搜索。
青豆
0.45
10
415
8
0.3
1.5
胡萝卜
28
9065
3
0.35
花菜
1.05
50
2550
53
0.6
2.4
卷心菜
0.4
25
75
27
0.15
甜菜
0.5
22
15
5
0.25
1.8
土豆
235
0.8
1.0
每周营养
最低需求量
6.0
325
17500
245
5.0
营养搭配是一个线性规划问题,在给定蔬菜的情况下,要求菜单所需的营养成分必须达到要求,并在此条件下求出什么样的搭配所花费的费用最少。
第一个要求是满足各类营养的充足,根据表中数据列出不等式。
第二要求为问题一中,蔬菜的份数必须为14,第三要求为在一周内,卷心菜不多于2份,其他不多于4份,根据以上条件列出各类蔬菜份数的限定条件,并可表示出费用的表达式。
对于第二问,就是价值系数的变化对总费用的影响,模型的适用范围。
三、模型假设
第一,假设各蔬菜营养成分保持稳定,满足题干要求。
第二,假设各蔬菜价格在一定时间内保持相对稳定。
第三,假设各类蔬菜供应全部到位,满足所需要求量。
第四,假设所求出最优解时不要求一定为整数。
四、符号约定
(1)Z代表目标函数,此题即为费用。
(2)为价值系数,此题即为每份蔬菜的价格。
下标代表蔬菜的种类。
(3)为决策变量,表示各种蔬菜的数量。
(4)为最低限定条件,表示蔬菜最低营养需要。
五、模型建立
根据以上各种假设和符号约定,建立模型如下。
所求的值就是min,也就是最优化结果。
s.t
六、模型求解
1.根据模型可以列出以下方程:
目标函数:
minZ=1.5*x1+1.5*x2+2.4*x3+0.6*x4+1.8*x5+1.0*x6;
约束条件:
0.45*x1+0.45*x2+1.05*x3+0.4*x4+0.5*x5+0.5*x6>
6.0;
10*x1+28*x2+50*x3+25*x4+22*x5+75*f>
325;
415*x1+9065*x2+2550*x3+75*x4+15*x5+235*x6>
17500;
8*x1+3*x2+53*x3+27*x4+5*x5+8*x6>
245;
0.3*x1+0.35*x2+0.6*x3+0.15*x4+0.25*x5+0.8*x6>
5.0;
x1+x2+x3+x4+x5+x6=14;
x4<
=2;
x1<
=4;
x2<
x3<
x5<
x6<
得到的最终运行结果见附录。
根据lingo程序结果可得出下表2
表2lingo运行结果
Variable
Value
ReducedCost
X1
4.00
X2
1.70
X3
2.30
X4
2.00
X5
0.2640000
X6
Objectivevalue:
19.27000
七、结果分析
1.问题一解答
目标函数值为19.27,即若病人每周需要14份蔬菜,生活费用最小为19.27元。
此时各蔬菜份数如下表3:
表3蔬菜的份数
份数
4
1.7
2.3
2.0
4.0
2.问题二解答
Lingo里面可以直接求出目标函数系数和约束条件右端常数项的灵敏度分析,结果见附录。
分析如下表4:
表4价值系数的变化结果
CurrentCoefficient
AllowableIncrease
AllowableDecrease
1.50
0.0900
Inf
0.2750
0.10
2.40
6.6000
0.90
0.60
1.3320
1.800000
0.264
1.000000
0.5900000
分析如下:
目标函数x1原来的费用系数为1.50,允许增加0.09,允许减少到无穷大。
说明当它在[0,1.50+0.09]=[0,1.59]范围变化时,最优基保持不变,但价值系数发生了改变,而约束条件不变,所以最优值发生变化。
即此时青豆价格在0到1.6之间时,总费用最优基不变,最小费用发生变化。
目标函数x2原来的费用系数为1.50,允许增加0.275,允许减少0.1。
说明当它在[1.4,1.775]范围变化时,最优基保持不变,但价值系数发生了改变,而约束条件不变,所以最优值发生变化。
即此时胡萝卜价格在1.4到1.775之间时,总费用最优解不变,最小费用发生变化。
同理可知,x3在[1.5,9],x4在[0,1.932],x5在[1.536,],x6在[0,1.59]范围内最优基不变,但由于价值系数发生改变,最优解发生改变。
以上为问题二答案,结果列表5如下:
表5价值系数变化范围
蔬菜
范围
青豆
[0,1.6]
[1.4,1.775]
花菜
[1.5,9]
[0,1.932]
甜菜
[1.536,]
土豆
[0,1.59]
八、模型的改进和推广
1.模型中使用的是软件lingo求解线性规划问题,实际上我们还可以用图解法求解线性规划问题,,单纯形法,此类方法会使得整个模型更加直观明了。
但linggo最为简便,分析更加轻松,节省时间。
2.在该问题的求解中,考虑的方面较为简略,还有很多因素可以考虑。
其中的决策变量,常数项的灵敏度分析也可简单读出,此模型还可用于产品的开发与组建,例如人工奶粉,人工营养液等等。
九、模型的评价
优点:
1.建立的模型的原理简单易懂,lingo编程简单,时间很快。
2.可移植性好,对于类似的营养搭配问题都可以根据此模型来求解。
缺点:
这种模型中要将变量的值一一输入,对于数值比较大且较多的题目而言,工作量会很大,应寻找更优的解决方案。
参考文献
1牛映武.运筹学.
西安:
西安交通大学出版社,
1994
5.
2魏国华,王芬.
线性规划.
北京:
高等教育出版社,1989
3郎艳怀,经济数学方法教程.上海:
上海财经大学出版社,2004
4袁新生,邵大宏,郁时炼,LINGO和Excel在数学建模中的应用,北京:
科学出版社,2007
5姜启源,谢金星,叶俊,数学模型,北京:
高等教育出版社,2006
附录:
运行结果1
Globaloptimalsolutionfound.
19.27000
Infeasibilities:
0.000000
Totalsolveriterations:
2
ModelClass:
LP
Totalvariables:
12
Nonlinearvariables:
0
Integervariables:
0
Totalconstraints:
13
Nonlinearconstraints:
0
Totalnonzeros:
48
Nonlinearnonzeros:
0
VariableValueReducedCost
X14.0000000.000000
X21.7000000.000000
X32.3000000.000000
X42.0000000.000000
X50.0000000.2640000
X64.0000000.000000
F0.96533330.000000
A0.0000000.000000
B0.0000000.000000
C0.0000000.000000
D0.0000000.000000
E16.910930.000000
RowSlackorSurplusDualPrice
119.27000-1.000000
21.7800000.000000
30.0000000.000000
46525.5000.000000
50.000000-0.1800000E-01
60.0000000.000000
70.000000-1.446000
80.0000001.332000
90.0000000.9000000E-01
102.3000000.000000
111.7000000.000000
124.0000000.000000
130.0000000.5900000
运行结果2:
Curren
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- lingo 求解 线性规划 问题 精品 文档