一. 概念
非线性规划是一种求解目标函数或约束条件中有一个或几个非线性函数的最优化问题的方法。运筹学的一个重要分支。20世纪50年代初,库哈(HWKuhn)和托克(A.WTucker)提出了非线性规划的基本定理,为非线性规划奠定了理论基础。这一方法在工业、交通运输、经济管理和军事等方面有广泛的应用,特别是在“最优设计”方面,它提供了数学基础和计算方法,因此有重要的实用价值。
二. 特点以及适用范围
非线性常见于,收益率、传播率、经济增长率,等规划问题,往往涉及到 的形式,属于非线性。
空间运动问题 : 比如空间约束、避免碰撞、角度调整等等。因为空间运动往往是曲线或是角度的变换,常用到三角函数、指数函数等形式。
运输问题 : 要运送物品,会用到距离公式,是变量的指数形式,属于非线性。
模型中至少一个变量是非线性
三. 实现方法
线性规划有通用求准确解的方法(单纯形法),它的最优解只存在于可行域的边界上;
非线性规划的最优解(若存在)可能在其可行域的任一点达到,目前非线性规划还没有适合各种问题的一般解法,各种方法都有其特定的适用范围。可用Matlab求近似值。
非线性规划求解的Matlab函数