二次规划与非线性规划.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