系列文章目录
常见的规划问题大体四类
1.线性规划
2.非线性规划
3.整数规划 (0 1规划)
4.动态规划
提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档
前言
提示:这里可以添加本文要记录的大概内容:
如果目标函数或约束条件中包含非线性函数,就称这种规划问题为非线性规划问
题。一般说来,解非线性规划要比解线性规划问题困难得多。而且,也不象线性规划有
单纯形法这一通用方法,非线性规划目前还没有适于各种问题的一般算法,各个方法都
有自己特定的适用范围。
提示:以下是本篇文章正文内容,下面案例可供参考
一、非线性规划
Matlab 中的命令是
X=FMINCON(FUN,X0,A,B,Aeq,Beq,LB,UB,NONLCON,OPTIONS)
典型解法之一 – 梯度下降
梯度法(最速下降法)
二、具体例子
这里由于和前面一样都是转化问题,我们就不举例应用了,直接把式子代码贴出,在0-1规划时会具体举例转化问题
有约束的非线性规划
lingo 代码
model:
min = x1^2 + x2^2 +8;
x1^2 -x2 >0;
x1 + x2^2 =2;
end
无约束的非线性规划
1. fminbnd函数
具体方法参照如下
添加链接描述