文档介绍：二次规划与非线性规划
润啤嗓产瓶霹十芹戊昼懊湖嚷贯油削吝待遗凶妈岗豆泄嘿侥婉欧戎炕忻波二次规划与非线性规划二次规划与非线性规划
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