Điều kiện cần và đủ tối ưu cho nghiệm hữu hiệu toàn cục của bài toán cân bằng vectơ có ràng buộc và áp dụng

Trong bài báo này chúng tôi nghiên cứu điều kiện tối ưu cho nghiệm hữu hiệu toàn

cục của bài toán cân bằng vectơ có ràng buộc tập và bất đẳng thức tổng quát được ký hiệu

bởi (CVEP) trong không gian vô hạn chiều sử dụng công cụ của đạo hàm theo hướng và đạo

hàm Gâteaux. Dưới các giả thiết phù hợp liên quan đến tính lồi tổng quát cho đạo hàm theo

hướng của các hàm mục tiêu, các điều kiện cần và đủ tối ưu cho nghiệm hữu hiệu toàn cục

của bài toán (CVEP) được thiết lập theo ngôn ngữ của đạo hàm theo hướng. Các điều kiện

tối ưu của (CVEP) cũng được mô tả theo ngôn ngữ đạo hàm Gâteaux. Một số ứng dụng cho

bài toán tối ưu vectơ và bất đẳng thức biến phân vectơ có ràng buộc cũng được cung cấp.

pdf 13 trang kimcuc 3140
Bạn đang xem tài liệu "Điều kiện cần và đủ tối ưu cho nghiệm hữu hiệu toàn cục của bài toán cân bằng vectơ có ràng buộc và áp dụng", để tải tài liệu gốc về máy hãy click vào nút Download ở trên

Tóm tắt nội dung tài liệu: Điều kiện cần và đủ tối ưu cho nghiệm hữu hiệu toàn cục của bài toán cân bằng vectơ có ràng buộc và áp dụng

Điều kiện cần và đủ tối ưu cho nghiệm hữu hiệu toàn cục của bài toán cân bằng vectơ có ràng buộc và áp dụng
 1 
ĐIỀU KIỆN CẦN VÀ ĐỦ TỐI ƯU CHO NGHIỆM HỮU 
HIỆU TOÀN CỤC CỦA BÀI TOÁN CÂN BẰNG VECTƠ CÓ RÀNG BUỘC VÀ ÁP DỤNG 
Trần Văn Sự1 
Nguyễn Thanh Phong2 
Tóm tắt: Trong bài báo này chúng tôi nghiên cứu điều kiện tối ưu cho nghiệm hữu hiệu toàn 
cục của bài toán cân bằng vectơ có ràng buộc tập và bất đẳng thức tổng quát được ký hiệu 
bởi (CVEP) trong không gian vô hạn chiều sử dụng công cụ của đạo hàm theo hướng và đạo 
hàm Gâteaux. Dưới các giả thiết phù hợp liên quan đến tính lồi tổng quát cho đạo hàm theo 
hướng của các hàm mục tiêu, các điều kiện cần và đủ tối ưu cho nghiệm hữu hiệu toàn cục 
của bài toán (CVEP) được thiết lập theo ngôn ngữ của đạo hàm theo hướng. Các điều kiện 
tối ưu của (CVEP) cũng được mô tả theo ngôn ngữ đạo hàm Gâteaux. Một số ứng dụng cho 
bài toán tối ưu vectơ và bất đẳng thức biến phân vectơ có ràng buộc cũng được cung cấp. 
Từ khóa: Bài toán cân bằng vectơ có ràng buộc, Bài toán tối ưu vectơ và bất đẳng thức biến 
phân vectơ có ràng buộc; Điều kiện cần và đủ tối ưu cho nghiệm hữu hiệu toàn cục, Đạo hàm 
theo hướng, Đạo hàm Gâteaux. 
1 . Mở đầu 
Bài toán cân bằng vectơ có vai trò quan trọng trong toán học ứng dụng và đặc biệt là ứng 
dụng trong lĩnh vực điều kiện tối ưu bởi vì nó bao hàm được nhiều bài toán khác nhau như 
trường hợp đặc biệt, chẳng hạn bài toán tối ưu vectơ, bài toán bất đẳng thức biến phân vectơ, 
bài toán bù vectơ, bài toán điểm yên ngựa vectơ, bài toán cực tiểu phiếm hàm, bài toán điểm 
bất động, bài toán cân bằng Nash, v.v. (xem [1], [2], [3], [4], [5], [6], [7]). Ngày nay điều kiện 
tối ưu cho bài toán cân bằng vectơ và áp dụng nhận được nhiều sự quan tâm nghiên cứu của 
các tác giả trong và ngoài nước. Sử dụng tính lồi tổng quát của các hàm mục tiêu, Gong [1] 
đã thiết lập điều kiện cần và đủ tối ưu cho nghiệm hữu hiệu yếu, hữu hiệu Henig, hữu hiệu 
toàn cục và siêu hữu hiệu của bài toán cân bằng vectơ có ràng buộc cùng với áp dụng kết 
quả nhận được cho bài toán tối ưu vectơ và bất đẳng thức biến phân vectơ có cùng ràng 
buộc. Sử dụng tính khả vi Gâteaux và Fréchet cho các hàm mục tiêu, Gong [2] đã nhận được 
kết quả về điều kiện cần và đủ tối ưu cho các loại nghiệm hữu hiệu của bài toán cân bằng 
vectơ có ràng buộc tập và ứng dụng. Về điều kiện tối ưu cho nghiệm hữu hiệu, nghiệm hữu 
hiệu Henig và siêu hữu hiệu dùng công cụ của giải tích lồi liên quan đến sự tách các tập lồi 
và giải tích không trơn liên quan đến tính khả vi của các hàm ràng buộc của các bài toán 
cân bằng vectơ được nghiên cứu khá chi tiết bởi Gong [3], Wei và Gong [5]. Gần đây nhất, 
Sự [6], Hằng và cộng sự [7] đã thiết lập các điều kiện cần và đủ tối ưu cho nghiệm hữu hiệu 
yếu, nghiệm hữu hiệu Henig và nghiệm siêu hữu hiệu của các bài toán cân bằng vectơ có 
ràng buộc tập và bất đẳng thức tổng quát sử dụng công cụ của đạo hàm theo hướng. Tuy 
nhiên, trường hợp điều kiện cần và đủ tối ưu cho nghiệm hữu hiệu toàn cục của bài toán cân 
bằng vectơ có ràng buộc thiết lập dựa theo ngôn ngữ của đạo hàm theo hướng và đạo hàm 
Gâteaux là chưa được nghiên cứu. 
1 . TS, Khoa Toán, trường Đại học Quảng Nam 
2 . ThS, Khoa Toán, trường Đại học Quảng Nam 
TRẦN VĂN SỰ - NGUYỄN THANH PHONG 
2 
Mục đích của chúng tôi trong bài báo này là nghiên cứu điều kiện cần và đủ tối ưu cho nghiệm 
hữu hiệu toàn cục của các bài toán cân bằng vectơ có ràng buộc tập và bất đẳng thức tổng 
quát trong không gian Banach dựa theo ngôn ngữ của đạo hàm theo hướng và đạo hàm 
Gâteaux cùng với áp dụng kết quả thu được cho bài toán tối ưu vectơ và bất đẳng thức biến 
phân vectơ có ràng buộc. Các kết quả nhận được của chúng tôi trong bài báo này là hoàn 
toàn mới và chưa từng được nghiên cứu trước đây. 2 . Kiến thức chuẩn bị 
Tiểu mục này trình bày các quy ước chung, các khái niệm liên quan đến đạo hàm theo hướng, 
đạo hàm Gâteaux, hàm lồi theo nón và xây dựng nghiệm hữu hiệu toàn cục cho bài toán cân 
bằng vectơ có ràng buộc (CVEP) và hai trường hợp đặc biệt của nó là bài toán tối ưu vectơ 
có ràng buộc (CVOP) và bài toán bất đẳng thức biến phân vectơ có ràng buộc (CVVI). Xuyên 
suốt bài báo này, ta quy ước X, Y, Z và W là các không gian tôpô tuyến tính thực, trong đó Y 
và Z được sắp thứ tự bởi một nón lồi đóng nhọn có phần trong khác rỗng C và K, tương ứng. 
Cho X0 là một tập con khác rỗng của không gian X; một song hàm F : X0 × X0 → Y thỏa mãn 
điều kiện cân bằng F(x0, x0) = 0 ∀x0 ∈X0, và các hàm ràng buộc g : X0 → Z, h: X0 → W . Đặt 
S∈={x X0 :∈g(x) -K, =h(x) 0}. Tập S được gọi là chấp nhận được của các bài toán (CVEP), 
(CVOP) và (CVVI). Gọi Y* và Z* lần lượt là các không gian đối ngẫu tôpô của Y và Z. Nón 
đối ngẫu của C và K được định nghĩa tương ứng bởi 
C* ={ξ Y∈*: ξ0≥ c∀ C}∈ và K* {=η Z* :∈η, k≥k ∀K}.∈ 
Tựa phần trong của C* được ký hiệu bởi C≠ và được định nghĩa bởi 
 C≠ ={ξ C∈*: ξ>0 c∀ C\{0}}.∈ 
Bao nón, bao đóng và phần trong của một tập con không rỗng D⊂Y được ký hiệu tương ứng 
bởi cone(D) ={td : d D∈, t 0≥}, cl(D) và int D. 
Định nghĩa 2.1 ([1, 2, 3, 5]) Một tập con B khác rỗng của một nón lồi C được gọi là một cơ 
sở của nón C nếu B lồi, 0∉cl(B) và C =cone(B). 
Ta dễ dàng kiểm tra tựa phần trong C≠ ≠φ nếu và chỉ nếu nón lồi C có một cơ sở B. 
Khái niệm nghiệm hữu hiệu toàn cục của bài toán cân bằng vectơ có ràng buộc (CVEP), bài 
toán tối ưu vectơ có ràng buộc (CVOP) và bài toán bất đẳng thức biến phân vectơ có ràng 
buộc (CVVI) do Xun-Hua Gong [1, 2] đề xuất và được định nghĩa lần lượt như sau. 
Định nghĩa 2.2 ([1, 2]) Xét bài toán cân bằng vectơ có ràng buộc(CVEP). Một vectơ x∈S 
được gọi là nghiệm hữu hiệu toàn cục của bài toán (CVEP) nếu tồn tại một nón lồi và nhọn 
H trong Y với C \{0}⊂ intH thỏa mãn F(x, S)∩((−H) \{0})=φ. Ở đây, F(x,S) = y∈S F(x, y). 
Để dễ nhìn, ta xét Y = và C =+ [0, = ). Bằng cách chọn nón lồi và nhọn H trùng với nón C, 
lúc này mô hình toán học của bài toán (CVEP) có dạng: 
x∈ X0 F(x, x) với mọi x∈X thỏa mãn min 
 g(x)∈−K (H1) 
h(x) = 0 
Vectơ x∈S là nghiệm hữu hiệu toàn cục của bài toán (CVEP) nếu min F(x, x)= 0 với mọi 
x∈X thỏa mãn hệ ràng buộc ( H1). 
TRẦN VĂN SỰ - NGUYỄN THANH PHONG 
3 
Hai trường hợp đặc biệt của bài toán (CVEP) là bài toán tối ưu vectơ có ràng buộc (CVOP) 
và bài toán bất đẳng thức biến phân vectơ có ràng buộc (CVVI) được mô tả lại trong bài báo 
này dưới dạng. 
Định nghĩa 2.3 ([1, 2]) Cho trước một ánh xạ f : X → Y. Nếu song hàm 
F(x, y):= f (y) −f (x) x∀, y S∈ và x∈S là nghiệm hữu hiệu toàn cục của bài toán cân bằng vectơ 
có ràng buộc (CVEP) thì x∈S được gọi là nghiệm hữu hiệu toàn cục của bài toán tối ưu vectơ 
có ràng buộc (CVOP). 
Trường hợp Y = và C =+ [0, = ), một mô hình toán học của bài toán (CVOP) có dạng: 
x∈ X0 f ( x) với mọi x∈X thỏa mãn min 
 g(x)∈−K (H2) 
h(x) = 0 
Vectơ x∈S là nghiệm hữu hiệu toàn cục của bài toán (CVOP) nếu min f (x)= f (x) với mọi 
x∈X thỏa mãn hệ ràng buộc ( H2). 
Ký hiệu L(X, Y) là không gian các ánh xạ tuyến tính bị chặn từ X vào Y. Cho trước một ánh 
xạ T : X → L(X, Y), khi đó với mỗi x∈ X, Tx là một phiếm hàm tuyến tính bị chặn từ X vào Y. 
Ta có khái niệm sau. 
Định nghĩa 2.4 ([1, 2]) Nếu F(x, y):= ∀ x, y∈ S và x∈S là nghiệm hữu hiệu toàn cục 
của bài toán bài toán cân bằng vectơ có ràng buộc (CVEP) thì x∈S được gọi là nghiệm hữu 
hiệu toàn cục của bài toán bất đẳng thức biến phân có ràng buộc (CVVI). 
Tương tự như trên, một mô hình toán học của bài toán (CVVI) có dạng: 
x∈ X0 với mọi x∈X thỏa mãn min 
 g(x)∈−K (H3) 
h(x) = 0 
Vectơ x∈S là nghiệm hữu hiệu toàn cục của bài toán (CVVI) nếu min = 
với mọi x∈X thỏa mãn hệ ràng buộc ( H3). 
Các định nghĩa sau được lấy trong giải tích không trơn và là công cụ chính để thiết lập điều 
kiện tối ưu cho nghiệm hữu hiệu toàn cục của bài toán (CVEP) cùng với các trường hợp đặc 
biệt của nó là các bài toán (CVOP) và (CVVI). 
Định nghĩa 2.5 ([4]) Cho X và Y là các không gian tôpô tuyến tính; X0 ⊆ X là một tập con khác 
rỗng; f : X0 →Y là một ánh xạ và một điểm x∈ X0. 
(a) Với mỗi h∈X , nếu giới hạn sau: 
f (x+th) − f (x) 
 Df (x)(h) = lim 
t→0+ t 
tồn tại thì ta nói Df (x)(h) là đạo hàm theo hướng của f tại điểm x theo hướng 
TRẦN VĂN SỰ - NGUYỄN THANH PHONG 
4 
h. Nếu giới hạn này tồn tại với mọi h∈ X, thì f được gọi là khả vi theo hướng tại x. 
(b) Với mỗi x∈ X0 và mọi h∈X , nếu giới hạn sau: f (x+th) − f (x) 
DG f (x)(h) = lim 
t→0 t 
tồn tại và DG f (x): X →Y là một ánh xạ tuyến tính liên tục, thì DG f (x) gọi là đạo hàm Gâteaux 
của f tại điểm x. Trong trường hợp này, hàm f được gọi là khả vi Gâteaux tại điểm x. 
Nhận xét 2.6 Dễ dàng thấy rằng nếu hàm f khả vi Gâteaux tại điểm x thì nó khả vi theo 
hướng tại điểm đó. Tuy nhiên, chiều ngược lại sẽ không còn đúng bằng cách xét hàm số thực 
f tại điểm x=0 , ở đây f : → 
2 . x f (x) = sin(x ) arcsin(+x ) 
Cuối cùng, định nghĩa tính lồi tổng quát (hay còn được gọi là lồi theo nón) sau làm cơ sở cho 
việc đề xuất giả thiết 3.1 (xem tiểu mục 3) làm nền tảng để nghiên cứu điều kiện kiện tối ưu 
cho nghiệm hữu hiệu toàn cục của bài toán (CVEP). 
Định nghĩa 2.7 ([1, 2]) Cho X0 ⊆ X là một tập lồi khác rỗng. Một hàm f : X0 →Y được gọi là C-
lồi trên X0 , nếu với mọi x, y X , t [0, 1] ta có tf (x)+(1−t) f (y)∈ f (tx+(1−t)y)+C. 
3. Kết quả mới của bài báo 
Đầu tiên chúng tôi cung cấp giả thiết sau làm cơ sở cho việc phát biểu điều kiện cần và đủ tối 
ưu cho nghiệm hữu hiệu toàn cục của các bài toán (CVEP), (CVOP) và (CVVI) dựa theo ngôn 
ngữ của đạo hàm theo hướng. 
Giả thiết 3.1 x∈ X0, Fx (.) = F(x, .), h ≡0 và F(x, x) = 0; các hàm mục tiêu 
Fx , g khả vi theo hướng tại x với các đạo hàm theo hướng DFx (x): X →Y là C-lồi 
trên tập lồi X0, Dg(x): X →Z là K-lồi trên tập lồi X0, và điều kiện chính quy sau thỏa mãn: 
(CQ): Tồn tại vectơ x0 ∈S sao cho Dg(x)(x0 − x)∈−int K. 
Chú ý rằng tính lồi theo nón của các đạo hàm theo hướng luôn được xác định trong trường 
hợp hàm được xem xét là lồi theo nón trên tập lồi X0. Ngoài ra, nếu giả thiết 3.1 được thỏa 
mãn, các nón Q và K lồi thì ta luôn có câc tập sau lồi: 
 (DFx(x)(X0 − x)+Q) và (Dg(x)(X0 − x)+ g(x)+ K). 
Tiếp theo là các điều kiện cần và đủ tối ưu cho nghiệm hữu hiệu toàn cục của các bài toán 
cân bằng vectơ có ràng buộc tập và nón được phát biểu dưới đây như sau. 
TRẦN VĂN SỰ - NGUYỄN THANH PHONG 
5 
Định lí 3.2 Giả sử X, Y và Z là các không gian Banach thực, x∈S thỏa mãn Giả thiết 3.1 và 
các nón C và K là lồi đóng và nhọn với các phần trong của chúng khác rỗng trong Y và Z 
tương ứng. Giả sử thêm rằng nón C có một cơ sở B. Khi 
đó, nếu vectơ x là một nghiệm hữu hiệu toàn cục của bài toán (CVEP) thì tồn tại (y*, z*)∈Y*×Z* 
\{(0, 0} thỏa mãn 
 * ≠ * * 
y ∈C , z ∈K , 
 * 
 = 0 , 
 * * 
minx∈X0 +< z , Dg(x)(x− x 0. 
Nếu thêm các hàm mục tiêu Fx và g lần lượt là C-lồi và K-lồi trên tập lồi X0, khi đó điều kiện 
cần tối ưu sẽ trở thành điều kiện đủ tối ưu. 
Chứng minh. Điều kiện cần. Giả sử vectơ x là một nghiệm hữu hiệu toàn cục của bài toán 
(CVEP). Theo Định nghĩa 2.2, tồn tại một nón lồi và nhọn H trong Y với 
C \{0}⊂ intH thỏa mãn F(x, S)∩((−H) \{0})=φ.Do đó, F(x, S)∩(−int H)=φ. 
Điều này kéo theo 
F(x, S)∩(−intQ)=φ. (3.1) 
Ở đây Q:= cl H là nón lồi đóng và nhọn trong không gian Banach Y. Ta thấy rằng 
(DFx(x)(X0 − x)+Q)×(Dg(x)(X0 − x)+ g(x)+ K) (−intQ)×(−int K)=φ. 
(3.2) 
Thật vậy, nếu điều kiện (3.3) sai, khi đó tồn tại x0 ∈ X0, q∈Q và k ∈K sao cho 
(DFx(x)(x0 − x), Dg(x)(x0 − x)+ g(x))∈(−intQ−q)×(−int K −k). 
Do các nón Q và K là lồi và có phần trong khác rỗng, ta luôn có các đẳng thức đúng: intQ+Q 
= intQ, int K K int K+, suy ra quan hệ sau đúng: 
TRẦN VĂN SỰ - NGUYỄN THANH PHONG 
6 
(DFx(x)(x0 − x), Dg(x)(x0 − x)+ g(x))∈(−intQ)×(−int K). 
Điều này tương đương với hệ sau 
Vì intC và intK là các tập mở nên tồn tại t0 ∈(0, 1) thỏa mãn hệ 
Hệ trên cùng với tập X0 lồi suy ra 
 x+t0(x0 − x) = t0x0 (1+ t−0)x ∈X0, 
g(x+t0(x0 − x))∈(1−t0)g(x)−int K ⊂−int K ⊂−K. 
Do đó, x+t0(x0 − x)∈S. Mặt khác, ta cũng có Fx (x+t0(x0 − x))∈−intQ. Điều này mâu thuẩn với 
điều kiện (3.1). Vậy điều kiện (3.2) đúng. Từ giả 
thiết 3.1 ta có (DFx(x)(X0 − x)+Q) và (Dg(x)(X0 − x)+ g(x)+ K) là các tập lồi trong Y và Z tương 
ứng nên tích của chúng cũng là một tập lồi trong không gian Banach tích Y×Z . Sử dụng 
một định lí tách các tập lồi rời nhau 
(DFx(x)(X0 − x)+Q)×(Dg(x)(X0 − x)+ g(x)+ K) và (−intQ)×(−int K), ta tìm được phiếm hàm tuyến 
tính liên tục (y*, z*)∈Y*×Z* với (y*, z*)≠(0, 0) sao cho 
+≤ + 
x 
) ( 
( ) 
0 
0 
0 
0 
) ( ) ( 
lim int 
. 
) ( ( ) 
lim ) ( int 
x x 
t 
t 
F x F x x t x 
Q 
t 
t x x g g x x 
g x K 
t 
→ + 
→ + 
 − − + 
 ∈− 
+ − − 
+ ∈− 
( ) 
( ) 
0 0 
0 
0 0 0 
0 
( ) ) ( 
int 
. 
) ( ) (1 ( ) 
int 
x x t x x F F x x 
Q 
t 
x g x t t x g x 
K 
t 
 − − + 
 ∈− 
− − − + 
∈− 
TRẦN VĂN SỰ - NGUYỄN THANH PHONG 
7 
với mọi q Q, k K, x X . Bởi vì Q và K là các nón chứa gốc nên ta thu được 
hệ bất phương trình sau: 
+≥ 0 ∀q∈Q, k ∈K, 
 * * . 
+≥ 0 ∀x∈ X0 
Hệ trên dẫn đến y*∈Q* ⊂ H* (do H ⊂ Q), z*∈K*, = 0 và 
ngoài ra 
 +≥ 0 ∀x∈ X0. 
x 
Bất đẳng thức bên trên tương đương với 
 min(+)= 0. 
x∈X0 x 
Vì điều kiện chính quy (CQ) đúng nên không khó để kiểm tra được y* ≠ 0. 
Ta còn phải chứng minh y ∈C≠ Thật vậy, với mọi c∈C \{0}, ta có c∈int H, mà suy ra được < 
y*, c >> 0. Theo định nghĩa tựa phần trong của nón đối ngẫu của nón C* đối với nón C ta kết 
luận y*∈C≠. 
Điều kiện đủ. Giả sử ngược lại, vectơ x∈S không là một nghiệm hữu hiệu toàn cục của bài 
toán (CVEP). Theo Định nghĩa 2.2, với mọi nón lồi và nhọn H trong Y với C \{0}⊂ intH ta luôn 
có Fx (S)∩((−H) \{0})≠φ.Do y*∈C≠, ta suy ra nón 
H0 ={y∈Y: > 0}∪{0} 
là lồi, nhọn và đồng thời thỏa mãn bao hàm thức sau C \{0}⊂ intH0 
. 
Tiếp theo ta lấy xoo ∈S ⇒ g(x00)∈−K sao cho Fx( x ) H \{0}, nghĩa là 
≤ 0. 
Cộng vế theo vế hai bất đẳng thức trên ta được 
+< 0. 
Sử dụng Định nghĩa 2.7 về tính lồi theo nón của các hàm mục tiêu, ta suy ra hệ sau đúng: 
Fx(x00)−DFx(x)(x00 −x)∈C, 
g(x00)−g(x)−Dg(x)(x00 −x)∈K. 
TRẦN VĂN SỰ - NGUYỄN THANH PHONG 
8 
Theo định nghĩa nón đối ngẫu ta nhận được bất đẳng thức sau : 
+ ≥ min0 +< z*, Dg(x)(x− x) . 
x∈X 
Bất đẳng thức trên kéo theo bất đẳng thức chặt sau đúng: 
min0 + < 0. 
x∈X 
Vậy điều kiện cần tối ưu sẽ trở thành điều kiện đủ tối ưu cho nghiệm hữu hiệu toàn cục của 
bài toán (CVEP). □ 
Kết hợp Nhận xét 2.6 với Định lí 3.2, ta thu được hệ quả trực tiếp sau. 
Hệ quả 3.3 Dưới các giả thiết của Định lí 3.2 trong đó tính khả vi theo hướng của các hàm 
mục tiêu F và g tại điểm tối ưu được thay thế bởi tính khả vi Gâteaux 
x 
tại điểm tối ưu đó. Khi đó, nếu vectơ x là một nghiệm hữu hiệu toàn cục của bài toán 
(CVEP) thì tồn tại (y*, z*)∈Y*×Z* \{(0, 0} thỏa mãn 
 * ≠ * * 
y ∈C , z ∈K , 
 * 
 = 0 , 
 minx∈X0 +< z*, DGg(x)(x− x 0. 
Nếu thêm các hàm mục tiêu Fx và g lần lượt là C-lồi và K-lồi trên tập lồi X0, khi đó điều kiện 
cần tối ưu sẽ trở thành điều kiện đủ tối ưu. 
Chứng minh. Bởi vì các hàm mục tiêu F và g khả vi Gâteaux tại điểm x nên 
x 
theo Nhận xét 2.6, chúng cũng khả vi theo hướng tại điểm đó. Sử dụng Định lí 3.2 chúng ta 
thu được điều phải chứng minh. 
Ứng dụng kết quả thu được từ Định lí 3.2 cho bài toán (CVOP) và (CVVI), ta cũng có được 
các phát biểu sau. 
Định lí 3.4 Giả sử rằng các điều kiện của Định lí 3.2 được thỏa mãn, 
Fx(y):= ∀ x, y∈ S với T : X → L(X, Y) là một ánh xạ. Khi đó, 
nếu vectơ x là một nghiệm hữu hiệu toàn cục của bài toán (CVVI) thì tồn tại (y*, z*)∈Y*×Z* \{(0, 
0} thỏa mãn 
 * ≠ * * 
TRẦN VĂN SỰ - NGUYỄN THANH PHONG 
9 
y ∈C , z ∈K , 
 * 
 = 0 , 
 minx∈X 0 +< z*, Dg(x)(x− x 0. 
Nếu thêm hàm ràng buộc g là K-lồi trên tập lồi X0, khi đó điều kiện cần tối ưu sẽ trở thành 
điều kiện đủ tối ưu. 
Chứng minh. Theo định nghĩa đạo hàm theo hướng ta có 
DFx (x)(x− x)= tlim→0+ 
= ∀x ∈X0 . 
Áp dụng Định lí 3.2 ta nhận được kết quả. 
Chú ý rằng nếu hàm g khả vi Gâteaux tại điểm x thì kết quả thu được của Định 
lí 3.4 vẫn còn đúng trong trường hợp đạo hàm theo hướng Dg(x)(x− x) được thay thế 
bởi đạo hàm Gâteaux DGg(x)(x− x). 
Định lí 3.5 Giả sử rằng các điều kiện của Định lí 3.2 được thỏa mãn, 
Fx(y) = f (y) −f (x) x∀, y S∈ với f : X →Y là một ánh xạ. Khi đó, nếu vectơ x là một nghiệm 
hữu hiệu toàn cục của bài toán tối ưu vectơ có ràng buộc (CVOP) thì tồn tại (y*, z*)∈Y*×Z* \{(0, 
0}thỏa mãn 
 * ≠ * * 
y ∈C , z ∈K , 
 * 
 = 0 , 
 minx∈X 0 +< z*, Dg(x)(x− x 0. 
Nếu thêm các hàm mục tiêu f và g lần lượt là C-lồi và K-lồi trên tập lồi X0, khi đó điều kiện cần 
tối ưu sẽ trở thành điều kiện đủ tối ưu. 
Chứng minh. Theo định nghĩa đạo hàm theo hướng ta có 
DF (x)(x− x)= lim 0 
( ( )) ( ) 
x x F x t x x F x 
t 
+ − − 
TRẦN VĂN SỰ - NGUYỄN THANH PHONG 
10 
x t→ + 
X0 .∀ ∈ = Df (x)(x x) x− 
Thêm nữa, tính C-lồi của hàm f tương đương với tính C-lồi của hàm F và điều 
x này dẫn đến sự kết luận. 
Chú ý rằng nếu các hàm f và g khả vi Gâteaux tại điểm x thì kết quả thu được của Định lí 3.5. 
vẫn còn đúng trong trường hợp đạo hàm theo hướng Df (x)(x− x) được thay thế bởi đạo hàm 
Gâteaux DG f (x)(x− x) và đạo hàm theo hướng Dg(x)(x− x) được thay thế bởi đạo hàm 
Gâteaux DGg(x)(x− x). 
Cuối cùng chúng tôi cung cấp một ví dụ sau để mô tả cho Định lí 3.2. 
Ví dụ 3.6 Xét bài toán cân bằng vectơ có ràng buộc (CVEP), trong đó 
X =Y Z= 2,=C 2+, K= 2+, X0 = (x,y) ∈[-1, 1] ×[0,1]: y ≥1 x , v à 
 2 
x = (0, 0). Ta xét các hàm Fx và g : X0 → 2 và được định nghĩa tương ứng bởi 
 1 
Fx(x, y) = x , x y −(x, y∀) X0 , ∈ 
 2 
g(x, y) =(2y−3x, −x) ∀(x, y)∈X0. 
Ta có Fx (.) và g là các hàm lồi theo nón 2+ trên tập lồi X0 , và thêm nữa, 
F (.) và g là các hàm khả vi theo hướng tại điểm x với các đạo hàm theo hướng 
x 
 1 2 
DFx(x)(x−x) x1 , x1 x2 − x (∀x1, x=2) , 
 2 2 
Dg(x)(x− x) =(2x2 3−x1, x−1) ∀x = (x1, x2) . 
Tính toán trực tiếp ta nhận được tập chấp nhận được của bài toán (CVEP) như sau 
 1 3 
 S (x, y) [0,∈1] [0, 1]:× x y ≤ x . 
 2 2 
Dễ thấy các đạo hàm theo hướng DFx (x): X →Y là C-lồi trên tập lồi X0, 
Dg(x): X →Z là K-lồi trên tập lồi X0, và điều kiện chính quy (CS) đúng, nghĩa là ta có Dg(x)(x1 
− x)∈−int K thỏa mãn tại điểm x1 = (1, 1) S. Vậy Giả thiết 3.1 luôn 
được thỏa mãn. Để ý rằng x là một nghiệm hữu hiệu toàn cục của bài toán (CVEP), các nón 
C và Klàlồi đóng và nhọn với intC = int K (0=, ) (+0,∞ ×), và chúng luôn có cơ sở B (compact) 
với nón C thỏa mãn quan hệ sau 
( ) ( ( )) 
( ( )) ( ) 
x x F x t x x x F 
t 
x t x x f f x 
t 
+ − − 
+ − − 
TRẦN VĂN SỰ - NGUYỄN THANH PHONG 
11 
 C intC \{(0, 0}. 
Ta chọn y* C z 3 K thỏa mãn đẳng 
thức 
 2 
= 0 
và điều kiện cực tiểu sau: 
min +< z*, Dg(x)(x−x 
x∈X0 x 
 9 
 = min1 2 0 x∈2 4 x1 +2 x1 − x=(x , x ) X 
 1 9 
= x=(xmin1, x2 ) 0 ∈ x2 2 x1 − 2( x1 +x1 − 
X 
= 0. 
Vậy Định lí 3.2 được kiểm chứng đầy đủ. 
4 . Kết luận 
 Bài báo này đã chứng minh được kết quả về điều kiện cần và đủ tối ưu cho nghiệm hữu hiệu 
toàn cục của bài toán cân bằng vectơ, bài toán tối ưu vectơ và bất đẳng thức biến phân vectơ 
có ràng buộc tập và bất đẳng thức tổng quát trong không gian Banach thực dựa theo ngôn 
ngữ của đạo hàm theo hướng và đạo hàm Gâteaux. Kết quả thu được này là hoàn toàn mới 
và được sử dụng cho việc thiết kế thuật toán tìm nghiệm tối ưu toàn cục cho bài toán cân 
bằng vectơ có ràng buộc tập và bất đẳng thức tổng quát cũng như các trường hợp đặc biệt 
của nó trong tương lai. 
TÀI LIỆU THAM KHẢO 
[1] Xun- Hua Gong (2008), “Optimality conditions for vector equilibrium problems, J. Math”. 
Anal. Appl., 342, 1455-1466. 
[2] Xun-Hua Gong (2010), “Scalarization and optimality conditions for vector equilibrium 
problems”, Nonlinear Anal., 73, 3598-3612. 
[3] Xun-Hua Gong (2001), “Efficiency and Henig efficiency for vector equilibrium problems”, 
J. Optim. Theory Appl. 108, 139-154. 
[4] J.Jahn (2011), “Theory, applications and extensions second edition vector optimization”, 
Springer-Verlag Berlin Heilelberg. 
TRẦN VĂN SỰ - NGUYỄN THANH PHONG 
12 
[5] Zhen-Fe Wei, Xun-Hua Gong (2010), “Kuhn-Tucker optimality conditions for vector 
equilibrium problems”, J. Ine. Appl., Doi: 10.1155/2010/842715. 
[6] Trần Văn Sự (2018), “Một điều kiện cần và đủ tối ưu cho nghiệm hữu hiệu yếu kiểu Kuhn-
Tucker của bài toán cân bằng vectơ có ràng buộc trong không gian vô hạn chiều”, TCKH 
Trường Đại học Khoa học - Đại học Huế, 12 (1), 19-28. 
[7] Đinh Diệu Hằng, Trần Văn Sự (2018), “Về điều kiện tối ưu cho nghiệm hữu hiệu Henig 
và siêu hữu hiệu cho bài toán cân bằng vectơ có ràng buộc”, TCKH Trường Đại học Thái 
Nguyên, 181 (05), 237-242. 
Title: NECESSARY AND SUFFICIENT OPTIMALITY CONDITIONS FOR 
GLOBALLY EFFICIENT SOLUTIONS OF CONSTRAINED VECTOR 
EQUILIBRIUM PROBLEMS AND APPLICATIONS 
TRAN VAN SU 
NGUYEN THANH PHONG 
Quang Nam University 
Abstract: In this article, we investigate the optimality condition for globally efficient solution of 
vector equilibrium problem with constraints which is denoted as (CVEP) using the tools of 
directionally and Gâteaux derivatives in infinite-dimensional spaces. Under the suitable 
assumptions involving the generalized convexity of the directionally derivatives of objective 
functions, the necessary and sufficient optimality conditions for globally efficient solution of 
problem (CVEP) are derived via the directionally derivatives. The optimality conditions for 
(CVEP) are also obtained by means of the Gâteaux derivatives. Some their applications to 
the vector optimization problem and the vector variational inequality problem with constraints 
are also given as well. 
Keywords: Vector equilibrium problem with constraints; Vector optimization problem and 
vector variational inequality problem with constraints; Necessary and sufficient optimality 
conditions for globally efficient solution; Directionally derivatives; Gateaux derrivatives. 
TRẦN VĂN SỰ - NGUYỄN THANH PHONG 
13 

File đính kèm:

  • pdfdieu_kien_can_va_du_toi_uu_cho_nghiem_huu_hieu_toan_cuc_cua.pdf