10/6/2010 1
MaMH C02012 Chương 4: QHPT có ràng buộc
NỘI DUNG
−Bài toán QHPT có ràng buộc
−Điều kiện tốiưu
−
Một
số
phương
pháp
giải
bài
toán
có
−
Một
số
phương
pháp
giải
bài
toán
QHPT
có
ràng buộc.
10/6/2010 2
MaMH C02012 Chương 4: QHPT có ràng buộc
Bài toán Quy hoạch phi tuyến có ràng buộc có
dạng:
trong đó và hàm f xác định trên .
( ) min{ ( ) : },
rb
P f x x X
∈
n
X
⊂
ℝ
X
10/6/2010 3
MaMH C02012 Chương 4: QHPT có ràng buộc
−Bài toán QHPT có ràng buộc
−Điều kiện tốiưu
−Một sốphương pháp giải bài toán QHPT có
ràng
buộc
.
ràng
buộc
.
10/6/2010 4
MaMH C02012 Chương 4: QHPT có ràng buộc
I. Điều kiện tốiưu
1. Nón tiếp xúc
Định nghĩa 1. Cho dãy hội tụ đến
Ta
nói
dãy
hội
tụ
đến
theo
{ }
q n
x⊂
ℝ
0
.
n
x
∈
ℝ
{ }
q
x
0
x
Ta
nói
dãy
hội
tụ
đến
theo
hướng , ký hiệu nếu tồn
tại dãy sốdương sao cho
.
x
∈
ℝ
{ }
x
x
n
v∈
ℝ
0
{ } ,
vq
x x
→
{ }, lim 0
q q
q
t t
→∞
=
0
( )
q
q q
x x t v o t
= + +
10/6/2010 5
MaMH C02012 Chương 4: QHPT có ràng buộc