MATLAB优化工具箱线性规划.ppt

《MATLAB优化工具箱线性规划.ppt》由会员分享，可在线阅读，更多相关《MATLAB优化工具箱线性规划.ppt（19页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数学实验例子例子：某农场种植两种作物：某农场种植两种作物A、B，需要甲、乙两种化肥。种植每，需要甲、乙两种化肥。种植每亩作物亩作物A和作物和作物B分别需用的化肥数，可得利润及农场现有化肥数分别需用的化肥数，可得利润及农场现有化肥数量如下表所示：量如下表所示：问在现有条件下，如何安排种植，才能使利润最大？问在现有条件下，如何安排种植，才能使利润最大？10/26/20221 1例题建模例题建模w典型的优化问题典型的优化问题w三大要素：三大要素：目标：种植目标：种植A，B两种作物获得最大利润两种作物获得最大利润决策：安排种植决策：安排种植A，B两种作物各所少亩两种作物各所少亩约束：肥料限制；种植土地

2、面积限制约束：肥料限制；种植土地面积限制w建立模型建立模型max 6x1+4x2s.t.2x1+5x2 100100 4x1+2x2 1201202 2Matlab优化工具箱优化工具箱w线性规划：线性规划：linprogw非线性规划：非线性规划：fminbnd，fminsearch，fmincon3 3数学实验求解下列形式的求解下列形式的线性规划线性规划模型：模型：Matlab求解线性规划模型求解线性规划模型函数函数linprog10/26/20224 4数学实验linprog 语法：语法：x=linprog(f,A,b,Aeq,beq)x=linprog(f,A,b,Aeq,beq,lb,u

3、b)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(.)10/26/20225 5linprog输入参数说明：输入参数说明：f,A,b,Aeq,beqlb,ub 边界设置边界设置说明：说明：如果如果x(i)无边界，则无边界，则lb(i)=-inf,ub(i)=inf 6

4、6输出参数说明：输出参数说明：x 决策变量取值决策变量取值fval 目标函数最优值目标函数最优值exitflag 0 成功找到最优解成功找到最优解 0 达到最大迭代次数也没有找到最优解达到最大迭代次数也没有找到最优解 0 该线性规划问题不可行或者该线性规划问题不可行或者linprog计计算失败算失败 linprog7 7例题的求解程序例题的求解程序模型：模型：max 6x1+4x2s.t.2x1+5x2 100100 4x1+2x2 120120wMatlab求解程序：求解程序：A=2 5;4 2;b=100 120;f=-6 4;optx,funvalue,exitflag=linprog(

5、f,A,b,0 0,inf,inf)8 8程序运行结果程序运行结果输出：输出：Optimization terminated successfully.optx=funvalue=exitflag=19 9解释得出实际问题的解解释得出实际问题的解当分别种植当分别种植A、B两种作物为两种作物为25亩、亩、10亩时，亩时，预计共获得利润预计共获得利润190（百元）。（百元）。1010数学实验fmincon函数求解形如下面的有约束非线性规划模型一般形式：Matlab求解有约束非线性最小化1.约束中可以有等式约束2.可以含线性、非线性约束均可10/26/20221111数学实验输入输入参数语法：参数语

6、法：x=fmincon(fun,x0,A,b)x=fmincon(fun,x0,A,b,Aeq,beq)x=fmincon(fun,x0,A,b,Aeq,beq,lb,ub)x=fmincon(fun,x0,A,b,Aeq,beq,lb,ub,nonlcon)x=fmincon(fun,x0,A,b,Aeq,beq,lb,ub,nonlcon,options)x=fmincon(fun,x0,A,b,Aeq,beq,lb,ub,nonlcon,options,P1,P2,.)x,fval,exitflag,output,lambda=fmincon(fun,x0,.)10/26/2022121

7、2数学实验输入参数的几点说明q模型中如果没有A,b,Aeq,beq,lb,ub的限制，则以空矩阵 作为q参数传入；qnonlcon：如果包含非线性等式或不等式约束，则将这些函数 编写为一个编写为一个Matlab函数，函数，nonlcon就是定义这些函数的程序文件名；就是定义这些函数的程序文件名；不等式约束不等式约束 c(x)=0c(x)=0等式约束等式约束 ceq(x)=0ceq(x)=0.如果如果nonlcon=nonlcon=myconmycon;则则myfunmyfun.m.m定义如下定义如下function c,ceq=mycon(x)function c,ceq=mycon(x)c=

8、.c=.%计算非线性不等式约束在点计算非线性不等式约束在点x x处的函数值处的函数值ceq=.ceq=.%计算机非线性等式约束在点计算机非线性等式约束在点x x处的函数值处的函数值 10/26/20221313fmincon示例示例w求解步骤求解步骤：（1）编写目标函数文件（这里文件名用）编写目标函数文件（这里文件名用）（2）编写约束条件函数文件（）编写约束条件函数文件（）（3）编写调用）编写调用fmincon主程序（）主程序（）1414fmincon示例程序示例程序functionr=myobjfun1(x)%目标函数值计算，并返回目标函数值计算，并返回r=2*x(1)2+3*x(2)2+4

9、*x(3)2;文件文件functionC,CEQ=mymodelcons(x)C(1)=x(1)2+x(2)2-2*x(3)-900;%=0CEQ(1)=x(1)+x(2)+x(3)-1000;%=0文件文件1515fun=myobjfun2;%目标函数文件名字符串目标函数文件名字符串x0=001000;%初始点，注意满足等式约束初始点，注意满足等式约束%基本约束条件初始化基本约束条件初始化A=;b=;Aeq=;beq=;lb=000;ub=inf,inf,inf;nonlcon=mymodelcons;%约束条件文件名约束条件文件名%调用调用fmincon求解求解x,fval,exitfla

10、g=fmincon(fun,x0,A,b,Aeq,beq,.lb,ub,nonlcon)文件文件1616学习小结学习小结w最优化问题建模的关键是先要确定三要素，再转最优化问题建模的关键是先要确定三要素，再转化为数学表达式（数学模型）。化为数学表达式（数学模型）。w学习中既要初步掌握最优化问题的建模步骤，也学习中既要初步掌握最优化问题的建模步骤，也要善于运用要善于运用Matlab的优化工具箱求解优化模型。的优化工具箱求解优化模型。w有些模型可以采用多个有些模型可以采用多个Matlab函数求解，可以比函数求解，可以比较结果，加深认识。较结果，加深认识。1717思考题思考题w一幢楼房的后面是一个很大

11、的花园。在花园中紧一幢楼房的后面是一个很大的花园。在花园中紧靠着楼房建有一个温室，温室高靠着楼房建有一个温室，温室高10英尺，延伸进英尺，延伸进花园花园7英尺。清洁工要打扫温室上方的楼房的窗户。英尺。清洁工要打扫温室上方的楼房的窗户。他只有借助于梯子，一头放在花园中，一头靠在他只有借助于梯子，一头放在花园中，一头靠在楼房的墙上，攀援上去进行工作。他只有一架楼房的墙上，攀援上去进行工作。他只有一架20米长的梯子，你认为他能否成功？能满足要求的米长的梯子，你认为他能否成功？能满足要求的梯子的最小长度是多少？请就以上问题建立数学梯子的最小长度是多少？请就以上问题建立数学模型，并编程求解。模型，并编程求解。1818提示：提示：1919