文档介绍：MATLAB优化工具箱__线性规划,非线性规划
MATLAB优化工具箱__线性规划,非线性规划 ppt课件
例子：某农场种植两种作物A、B，需要甲、乙两种化肥。种植每亩作物A和作物B分别需用的化肥数，可得利润及农场现有化肥数量如下表所示：
问在现有条件下，如何安排种植，才能使利润最大？
MATLAB优化工具箱__线性规划,非线性规划 ppt课件
例题建模
典型的优化问题
三大要素：
目标：种植A，B两种作物获得最大利润
决策：安排种植A，B两种作物各所少亩
约束：肥料限制；种植土地面积限制
建立模型
max 6x1+4x2
. 2x1+5x2 ≤100
4x1+2x2 ≤120
3
Matlab优化工具箱
线性规划：linprog
非线性规划：fminbnd，fminsearch，fmincon
4
求解下列形式的线性规划模型：
Matlab求解线性规划模型 函数linprog
MATLAB优化工具箱__线性规划,非线性规划 ppt课件
linprog 语法：
x = linprog(f,A,b,Aeq,beq)
x = linprog(f,A,b,Aeq,beq,lb,ub)
x = linprog(f,A,b,Aeq,beq,lb,ub,x0)
x = linprog(f,A,b,Aeq,beq,lb,ub,x0,options)
[x,fval] = linprog(...)
[x,fval,exitflag] = linprog(...)
[x,fval,exitflag,output] = linprog(...)
[x,fval,exitflag,output,lambda] = linprog(...)
MATLAB优化工具箱__线性规划,非线性规划 ppt课件
linprog输入参数说明：
f, A, b, Aeq, beq
lb,ub 边界设置
说明：
如果x(i)无边界，则
lb(i) = -inf,
ub(i) = inf
7
输出参数说明：
x 决策变量取值
fval 目标函数最优值
exitflag
> 0 成功找到最优解
0 达到最大迭代次数也没有找到最优解
< 0 该线性规划问题不可行或者linprog计算失败
linprog
8
例题的求解程序
模型：
max 6x1+4x2
. 2x1+5x2 ≤100
4x1+2x2 ≤120
Matlab求解程序：
A=[2 5;4 2];
b=[100 120];
f=-[6 4];
[optx ,funvalue,exitflag]=linprog(f,A,b,[],[],[0 0],[inf,inf])
9
程序运行结果
输出：
Optimization terminated successfully.
optx =
funvalue =
-
exitflag =
1
10