nonlinear-program

nonlinear-program

Charles Lv7
  2023-09-01 11:59:57 2023-09-01 11:59:57 Created   2023-09-01 14:53:27 2023-09-01 14:53:27 Updated      338 Words  1 Mins  

非线性规划模型(NP)

非线性规划及其概念

非线性规划：目标函数或约束条件包含非线性函数的规划问题。

非线性规划的数学模型

image-20230901120525643 image-20230901120614981 image-20230901120620502

注：若线性规划问题的最优解存在，则此最优解只能在可行域的边界上达到；而非线性规划的最优解可能在可行域的任意一点达到。

非线性规划模型求解及应用

适用条件

如果目标函数或约束条件中包含非线性函数，就称这种规划问题为非线性规划问题

模型求解

无约束非线性规划的求解
image-20230901125924571 image-20230901130021584 image-20230901130027803 image-20230901130035545
有约束非线性规划的求解

解决有约束非线性规划的问题的常见思路为——将非线性问题转化为线性问题，将约束问题转化为无约束问题。

matlab模型求解
image-20230901130409219 image-20230901130425929

二次规划

若某非线性规划的目标函数为自变量 的二次函数，约束条件又全是线性的，就称这种规划为二次规划

二次规划数学模型
image-20230901130746916 image-20230901130756092
二次规划MATLAB代码示例
1
2
3
4
5
%非线性规划代码
H=[1 -1; -1 2]; 
c=[-2 ;-6];A=[1 1; -1 2];b=[2;2];
Aeq=[];beq=[]; VLB=[0;0];VUB=[];
[x,z]=quadprog(H,c,A,b,Aeq,beq,VLB,VUB)
  • Title: nonlinear-program
  • Author: Charles
  • Created at : 2023-09-01 11:59:57
  • Updated at : 2023-09-01 14:53:27
  • Link: https://charles2530.github.io/2023/09/01/nonlinear-program/
  • License: This work is licensed under CC BY-NC-SA 4.0.
recommend_articles
datastruct_6 datastruct_6 regular expression regular expression computer-network-note-2 computer-network-note-2
recommend_articles
datastruct_6 datastruct_6 regular expression regular expression
Comments
On this page
nonlinear-program
  1. 非线性规划模型(NP)
    1. 非线性规划及其概念
      1. 非线性规划的数学模型
    2. 非线性规划模型求解及应用
      1. 适用条件
      2. 模型求解
        1. 无约束非线性规划的求解
        2. 有约束非线性规划的求解
        3. matlab模型求解
      3. 二次规划
        1. 二次规划数学模型
        2. 二次规划MATLAB代码示例