二次规划非线性规划.ppt

文档介绍：二次规划与非线性规划
1
一、二次规划(Quadratic Program) 概念
2

(1) 二次规划问题简单,.
(2) 实际应用广泛:
工作计划,时间调度,规模经济学,工程设计以及控制领域,设施分配问题,选址问题,二次分配问题,.
3
二、Matlab中求解二次规划
4
5
转化为matlab求解格式:
6
7
定义如果目标函数或约束条件中至少有一个是非线性函数,则最优化问题就叫做非线性规划问题.
四、非线性规划的基本概念
一般形式:


(1)
其中, 是定义在 Rn 上的实值函数
(
)
n
T
n
R
x
x
x
X
Î
=
,
,
,
2
1
L
(
)
(
)
ï
î
ï
í
ì
=
=
=
³
.
,...,
2
,
1
0
m;
1,2,...,
0
.
.
l
j
X
h
i
X
g
t
s
j
i
8
定义把满足问题(1)中条件的解称为可行解(或可行点),所有可行点的集合称为可行集(或可行域).
问题(1)可简记为.
)
(
n
R
X
Î
(
)
(
)
{
}
n
j
i
R
X
X
h
X
g
X
D
Î
=
³
=
,
0
,
0
|
9
五、非线性规划的基本解法
SUTM外点法
SUTM内点法(障碍罚函数法)
1. 罚函数法
2. 近似线性规划法
10