数学建模--非线性规划

//2014年4月17日

规划方法是建模中的常用手段。

那么显然要人有我优了，非线性规划就是一个不错的加分点。

下面介绍几种常用的非线性规划技巧：

这里要说一下无约束法，规划问题的困难在于求解，特别是约束比较奇怪的。于是在比赛中把有约束的规划问题转换成无约束的规划问题就成了一个大大的加分点。

另外无约束规划的算法中推荐粒子群算法（PSO），显得高大上一些。

另外DFP之类的包matlab里好像是没有的，只有什么fminbnd（）之类的。

不过scipy里好像有几个，像近似牛顿法等等。

约束法值得注意，特别是SUMT（序列无约束最小化方法），内点法，外点法，混合法，方法也不难。记得92年的”飞行管理问题“，复旦那篇优秀论文就用了这种方法。

另外拉格朗日法也不错，就是SVM的推导过程嘛，然后用个SMO，不是很高大上么！

还有序贯二次规划什么的，还在学习中~