求解约束非线性规划解.ppt

第七章 最优化计算方法;一、实验目的：;它的一般形式是： ;线性规划的可行解是满足约束条件的解；线性规划的最优解是使目标函数达到最优的可行解。; 一般求解线性规划的常用方法是单纯形法和改进 的单纯形法，这类方法的基本思路是先求得一个可行 解，检验是否为最优解；若不是，可用迭代的方法找 到另一个更优的可行解，经过有限次迭代后，可以找 到可行解中的最优解或者判定无最优解。 ;三、内容与步骤：;它的命令格式为：;【例 1】;然后建立M文件如下：;以ch701作为文件名保存此M文件后，在命令窗口 输入ch701后即可得到结果：;第二节 无约束规划计算方法;迭代的基本思想和步骤大致可分为以下四步：;三、实验内容与步骤;【例 2】; 以fun702为文件名保存此函数文件。 ;【例 3】;在命令窗口输入： ;第三节 约束非线性规划计算方法 ;三、实验内容与步骤 ;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);【例 4】;然后建立一个 m文件 fun7042.m function [c,cep]=fun7042(x) c=[]; % c为非线性不等式,且为c=0 cep=exp(x(1))+x(2)^2-3; % cep为非线性等式 然后存储为fun7042.m;结果为:;【例 5】;x0=[1;1;1;1];A=[1 1 1 1;3 3 2 1]; B=[5;10];Aeq=[];Beq=[]; Lb=[0;0;0;0]; [x,g]=fmincon(‘fun705’,x0,A,B,Aeq,Beq,Lb)