第7讲：线性规划与非线性规划方法(第2次课).ppt

第七讲 线性规划与非线性规划 内容：本讲主要介绍非线性规划问题的求解 目的：学习非 线性规划算法的 MATLAB实现 要求：能够运用软件直接对小规模非线性规划 问题进行求解 了解非线性规划问题区别于线性规划问题的基本概念、形式和算法 掌握约束和无约束优化函数constr和fminu 通过范例,掌握非线性规划问题求解一般过程 关于非线性规划的引入和概述~ 非线性规划同时涵盖运筹学中的约束优化和无约束优化两种类型，简单说就是目标函数或约束条件(可以不带constraint)均为非线性函数的优化模型，称为非线性规划。 非线性规划问题同样是企业运作、科技研发和工程设计的常见问题，甚至在某种意义上应用面比线性规划更广。因为非线性本身就意味着混沌和无序，这与现实世界一致。 MATLAB优化工具箱(Optim)针对约束和非约束分别由函数constr和fminu进行求解。 constr升级为fmincon，fminu升级为fminunc 版本更新带来的函数升级… 在后继版本中不再提供支持？熟悉新函数 非线性规划模型的一般形式1 下面分别给出约束和非约束优化的一般形式，以及各自简单的例子: 非线性规划模型的一般形式2 无约束优化只有一个目标函数，这个目标函数必须是非线性的，实际问题真正无约束并不多: 非线性规划方法概要 由于本身的复杂性，非线性规划远不如线性规划问题那样具备很高效率的求解方法。 相对而言无约束优化更容易求解一些，一个基本的思路就是，化约束优化为一系列无约束优化问题，例如：序列无约束极小化技术、可变容差法，等等~~ 对于具体算法细节，我们虽然不会本课程中深入探究，但能够从算法本身的着手改进将会是很有价值的工作，比如本章作者开发的逼近精确罚函数法，感兴趣可以仔细研读 MATLAB非线性规划函数 约束优化函数介绍：constr MATLAB非线性规划函数 无约束优化函数介绍：fminu (fminunc) 非线性规划问题的范例-圈地1 某旅游发展有限公司计划开发度假村，公司要求先用一批旧砖建一圈矩形围墙，以便存放建筑材料．旧砖的数量是固定的，围墙的高度不能低于两米，围墙围住的面积越大越好．要你来设计。 非线性规划问题的范例-圈地2 非线性规划问题的范例-圈地3 具体非线性规划模型： 非线性规划问题的范例-圈地4 非线性规划问题的范例-无约束3 预习第11章 图的模型及矩阵表示 * * 第七讲 线性规划与 非线性规划应用 调用语法：constr (fmincon) [X,OPTIONS] = constr(FUN,x0,OPTIONS,VLB,VUB) 具体含义请参见联机help 调用语法： fminu [X,OPTIONS] = fminu(FUN,x0,…) 具体含义请参见tbp154 求解非线性规划问题，需要首先编制一个m文件，描述需要求解的问题，也即求解需以“被调”的形式进行 tbp172.m function [F,G]= tbp172(x) F=-x(1)*x(2); G(1)=(x(1)+x(2))*x(3)-120; loadtbp172.m x=[10;10;2]; options(13)=0 %等式约束的个数为0 xl=[0;0;2]; xu=[inf;inf;inf]; [x,options]=constr(tbp172,x,options,xl,xu); x,fmin=options(8) 关于constr的升级函数 fmincon，请参考联机 帮助系统范例 补充范例: 求解： fun.m function y=fun(x) a=2;b=2; y=x(1)^2/a+x(2)^2/b; x0=[1,1]; x=fminu(fun,x0) 精确解为0，0 *