- 1、本文档共45页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数学实验五
Experiments in Mathematics
优化问题
Valadon onry.
ch Asposeslides for NET 4o dient P
Evaluation only.
Created with Aspose Slides for NET 4.0 dient Profilo
71
Copyright 2004-2017Aspose Pty L
最优化的定义
最优化方法,顾名思义,就是从所有可能方案中
选择最合理的一种以达到最优目标的方法。最优化理
论和方法是近几十年来随着电子计算机的普遍应用而
发展起来的。由于其宗旨是追求最优目标,因此它具
有广泛的应用性。目前,最优化在物质调运,自动控
制,机械设计,采矿冶金,经济管理和系统工程等方
面都已得到卓有成效的应用
Valadon onry.
ch Asposeslides for NET 4o dient P
Evaluation only.
Created with Aspose Slides for NET 4.0 dient Profilo
71
Copyright 2004-2017Aspose Pty L
1、线性规划问题
假设线性规划问题的数学模型为
min
s t. a*xs b
Aeg*x= beq
lb<xsub
上述模型中,f,x,b,beq,lb和ub为向量,A,Aeq
为矩阵
Valadon onry.
ch Asposeslides for NET 4o dient P
Evaluation only.
Created with Aspose Slides for NET 4.0 dient Profilo
71
Copyright 2004-2017Aspose Pty L
线性规划 Linprog函数
用于线性规划的 MATLAB函数主要是 linprog
Linprog函数的调用格式为:
[ fval]=linprog(f A, b, Aeq, beq, Ib ub
求解上述的线性规划问题,如果没有不
等式约束则令A=[]b=[]如果没有等式约
束则令Aeq=[]beq=[]最终得到解x和x处
的目标函数值fva
Valadon onry.
ch Asposeslides for NET 4o dient P
Evaluation only.
Created with Aspose Slides for NET 4.0 dient Profilo
71
Copyright 2004-2017Aspose Pty L
例1:
min -2x -x+3x.-5x
S,t.x1+2x,+4x
6
2x1+3x2-x3+x4≤12
x+x3+x4≤4
x,xn,x2,x,≥0
MATLAB求解程序:
f=[-2-13-5];
A=[124-123-111,0,1,1]F
b=[6124]
b=[000,0y
[ fval]=linprog A,b,Llb
Valadon onry.
ch Asposeslides for NET 4o dient P
Evaluation only.
Created with Aspose Slides for NET 4.0 dient Profilo
71
Copyright 2004-2017Aspose Pty L
结果为:
0.0000
2.6667
0.0000
4.0000
fval s
22.6667
Valadon onry.
ch Asposeslides for NET 4o dient P
Evaluation only.
Created with Aspose Slides for NET 4.0 dient Profilo
71
Copyright 2004-2017Aspose Pty L
实例:生产决策问题
某工厂生产甲、乙两种产品,已知生产1kg
产品甲需要用原料A5kg,原料B6kg};生产1kg
产品乙需要用原料A3kg,原料B7kg,原料
c5kg若1kg产品甲和乙的销售价格分别为6万
元和5万元,三种原料的限用量分别为
100kg160kg180kg试确定应生产这两种产
品各多少千克才能使总销售价格最高?
Valadon onry.
ch Asposeslides for NET 4o dient P
Evaluation only.
Created with Aspose Slides for NET 4.0 dient Profilo
71
文档评论(0)