非线性规划模型(优化类问题)

一. 概念

非线性规划是一种求解目标函数或约束条件中有一个或几个非线性函数的最优化问题的方法。运筹学的一个重要分支。20世纪50年代初,库哈(HWKuhn)和托克(A.WTucker)提出了非线性规划的基本定理,为非线性规划奠定了理论基础。这一方法在工业、交通运输、经济管理和军事等方面有广泛的应用,特别是在“最优设计”方面,它提供了数学基础和计算方法,因此有重要的实用价值。

二. 特点以及适用范围

非线性常见于,收益率传播率经济增长率,等规划问题,往往涉及到 \frac{1}{x} 的形式,属于非线性。

空间运动问题 : 比如空间约束、避免碰撞、角度调整等等。因为空间运动往往是曲线或是角度的变换,常用到三角函数、指数函数等形式。

运输问题 : 要运送物品,会用到距离公式,是变量的指数形式,属于非线性。

模型中至少一个变量是非线性

三. 实现方法

线性规划有通用求准确解的方法(单纯形法),它的最优解只存在于可行域的边界上;

非线性规划的最优解(若存在)可能在其可行域的任一点达到,目前非线性规划还没有适合各种问题的一般解法,各种方法都有其特定的适用范围。可用Matlab求近似值。

非线性规划求解的Matlab函数

  • 3
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值