非线性规划的概念

简介: 非线性规划的概念

在建立规划模型时,若目标函数中决策变量或者约束方程(不等式)中某些变量为非一次(不是线性),则称建立的数学模型为非线性规划模型。

上述模型为非线性规划的标准模型(目标最小化,所有约束都是大于等于),很多优化理论的推导和优化程序的编译都是按照这种模式展开。

可行解

若x1,x2满足上述条件[10],[11],[12],则称向量x=[x1,x2]T为上述非线规划的可行解。

例如:

其中x(1),x(4)不是此问题的可行解,而x(2),x(3)是可行解。

可行集(可行域)

称为非线性规划问题[5]的可行集(域)。

举例

【问题分析】

决策变量为x=(x1,x2)T。目标函数表示决策变量x=(x1,x2)T到点(2,1)T的距离的平方(体现为以(2,1)为圆心的圆周半径变化);

第一个约束是一条抛物线(开口朝左,x1为横轴)(注意等号)

第二个约束为一次不等式;同时决策变量非负。

1、画出图形

绘制约束曲线,标出可行域

2、绘制目标函数曲线

 

该问题的目标是在抛物线段ABCD上找一个点,使得这个点到(2,1)T的距离的平方最小(距离本身也是最小)。这样的点位于以(2,1)T为圆心的圆周上。由图示可知,点D到(2,1)T的距离最小。即D(4,1)T就是抛物线段ABCD上到点(2,1)T距离平方最小的点。

因为抛物线段ABCD上,B 左右的点到(2,1)T的距离都大于B到(2,1)T的距离;C左右的点到(2,1)T的距离都小于C到(2,1)T的距离,因此f(B)为局部极小值,f( C )称为局部极大值。相应地,f(D)称为全局最小值,f(A)称为全局最大值


相关文章
|
算法 测试技术 编译器
掌握CTest:CTest综合指南
掌握CTest:CTest综合指南
1209 1
|
SQL Oracle 关系型数据库
DruidDataSource配置属性列表
DruidDataSource配置属性列表
864 0
|
弹性计算 Linux Shell
阿里云ECS完美升级gcc版本基于CentOS8
阿里云ECS完美升级gcc版本基于CentOS8
2753 0
关于 C#使用Console.WriteLine调试没有命令行输出 的解决方法
关于 C#使用Console.WriteLine调试没有命令行输出 的解决方法
关于 C#使用Console.WriteLine调试没有命令行输出 的解决方法
|
5月前
|
存储 弹性计算 固态存储
阿里云新用户优惠:个人、学生和企业购买云服务器配置价格整理
2025阿里云服务器配置全解析:个人用户选200M轻量服务器,68元/年起;企业选2核4G ECS,199元/年,续费同价。详解CPU、内存、带宽及实例类型选择,助力高效上云。
608 9
|
6月前
|
网络协议 网络安全 API
C# 与三菱FX5U PLC通讯交互指南
C# 与三菱FX5U PLC通讯交互指南
2135 121
|
7月前
|
Web App开发 存储 缓存
markdown编辑器
本Markdown编辑器基于StackEdit改进,新增界面设计、代码高亮、图片拖拽、KaTeX公式、甘特图、多屏编辑、写作模式切换、检查列表等功能,提升写作体验,支持离线使用与多种格式导出。
358 0
markdown编辑器
|
缓存 自然语言处理 算法
大模型意图识别工程化实践
本文重点介绍大模型意图识别能力在智能电视核心链路中的落地过程和思考,对比了基础模型、RAG 、以及7b模型微调三种方案的优缺点。
5235 122
|
开发框架 NoSQL 前端开发
在Winform项目和Web API的.NetCore项目中使用Serilog 来记录日志信息
在Winform项目和Web API的.NetCore项目中使用Serilog 来记录日志信息
|
druid Java
基于Druid或HikariDataSource动态数据拉取
基于Druid或HikariDataSource动态数据拉取
499 0

热门文章

最新文章