tối ưu hàm e -lồi

Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên h tt p : // www . l r c - t n u . e d u . v n 1 MỤC LỤC Trang Mục lục…………………………………………………………… 1 Lời nói đầu…………………………………………………………. 2 Chương I. Tập ( α , E 1 , E 2 ) -lồi…………………………………… 4 1.1. Tập ( α , E 1 , E 2 ) -lồi……………………………………………… 4 1.2 Các ví dụ 8 1.3 Các tính chất của tập ( α , E 1 , E 2 ) -lồi…………………………… 12 Chương II. Hàm ( α , E 1 , E 3 ) -lồi………………………………… 30 2.1 Hàm ( α , E 1 , E 3 ) -lồi…………………………………………… 30 2.1.1 Định nghĩa hàm ( α , E 1 , E 3 ) -lồi……………………………… 30 2.1.2 Các ví dụ……………………………………………………… 33 2.1.3 Các tính chất hình học-đại số của hàm ( α , E 1 , E 2 ) -lồi……… 36 2.2. Hàm ( α , E 1 , E 3 ) -tựa lồi……………………………………… 49 Chương 3: Tối ưu hàm E -lồi…………………………………… 58 3.1 Bài toán tối ưu một mục tiêu với hàm E -lồi…………………… 58 3.2 Một số kết quả cho bài toán ( P E ) ………………… … 59 3.3 Một số kết quả cho bài toán ( P E ) ………………… … 63 Kết luận…………………………………………………………… 69 Tài liệu tham khảo………………………………………………… 70 Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên h tt p : // www . l r c - t n u . e d u . v n 2 LỜI NÓI ĐẦU Sau khi lý thuyết qui hoạch tuyến tính được hoàn thiện vào những năm 50 của thế kỉ trước, với nội dung cơ bản là thuật toán đơn hình của G. B. Dantzig, giải tích lồi đã được xây dựng và đóng vai trò quan trọng trong giải quyết các bài toán tối ưu lồi nói riêng và tối ưu phi tuyến nói chung. Mặc dù cho tới nay, nhiều nghiên cứu về giải tích lồi vẫn còn đang được tiến hành, nhưng có thể nói giải tích lồi đã trở thành lí thuyết hoàn chỉnh vào những năm 70 của thế kỉ trước với những cuốn sách kinh điển như Convex Analysis của R. T. Rockafellar (1970) và Nonlinear Programming của O. L. Mangasarian (1967), Mặc dù là công cụ mạnh để giải quyết các bài toán tối ưu phi tuyến, nhiều bài toán thực tế vẫn không thể mô tả bởi các hàm lồi trên các tập lồi. Vì vậy, ngay trong giải tích lồi, các nhà toán học đã cố gắng mở rộng khái niệm hàm lồi. Bằng cách giữ lại một trong các tính chất cơ bản của hàm lồi làm định nghĩa hoặc tính chất cơ bản, lớp các hàm lồi suy rộng (hàm tựa lồi, hàm giả lồi, hàm lồi bất biến,…) đã được nghiên cứu sâu về mặt toán học và được áp dụng hiệu quả trong các bài toán thực tế. Một trong những suy rộng của hàm lồi được một số nhà nghiên cứu quan tâm trong khoảng mười năm trở lại đây là lớp hàm E -lồi do Ebrahim A. Youness đề xuất năm 1999 (xem [14]). Khái niệm hàm E -lồi là mở rộng khá tự nhiên của lớp hàm lồi. Trong luận văn này chúng tôi bước đầu nghiên cứu một lớp hàm mới là lớp hàm ( α , E 1 , E 3 ) -lồi trên tập ( α , E 1 , E 2 ) -lồi. Khái niệm ( α , E 1 , E 2 ) -lồi cho phép thống nhất một số khái niệm trong giải tích E -lồi (tập E -lồi, tập E -lồi mạnh, hàm E -lồi, hàm E -lồi mạnh, hàm semi hàm E -lồi,…). Bố cục luận văn gồm phần Mở đầu, Ba chương và Tài liệu tham khảo. Chương 1: Tập ( α , E 1 , E 2 ) -lồi. Chương 2: Hàm ( α , E 1 , E 3 ) -lồi. Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên h tt p : // www . l r c - t n u . e d u . v n 3 Chương 3: Tối ưu hàm E -lồi. Mặc dù những nghiên cứu trong luận văn mới chỉ ở dạng phác thảo, theo cảm nhận của chúng tôi, một số kết quả trong luận văn đã cho phép nhìn lại một số nghiên cứu về lớp hàm E -lồi, vì vậy khái niệm ( α , E 1 , E 2 ) -lồi có lẽ cũng đáng được quan tâm. Luận văn được hoàn thành dưới sự hướng dẫn tận tình của PGS.TS Tạ Duy Phượng, nhân dịp này em xin bầy tỏ lòng biết ơn sâu sắc nhất đối với Thầy. Em xin cảm ơn các thầy cô của Đại học Thái Nguyên và Viện Toán học đã tận tình giảng dạy em trong suốt quá trình học cao học. Tôi xin cảm ơn khoa Toán, khoa Sau Đại Học trường ĐHSP Thái Nguyên và trường Cao đẳng Kinh tế Kĩ thuật Thái Nguyên đã quan tâm giúp đỡ, tạo điều kiện thuận lợi cho tôi thực hiện kế hoạch học tập của mình. Xin cảm ơn người thân, đồng nghiệp, bạn bè đã cổ vũ động viên tôi trong suốt quá trình làm luận văn. Thái Nguyên, ngày 19.8.2010 Ngô Thị Thu Trang Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên h tt p : // www . l r c - t n u . e d u . v n 4 Chương I. TẬP ( α , E 1 , E 2 ) – LỒI 1.1. Tập ( α , E 1 , E 2 ) -lồi Ta đã biết, một tập M ⊆  n được gọi là lồi nếu λ x + (1 − λ ) y ∈ M với mọi x, y ∈ M và λ ∈ [ 0,1 ] . Nhằm mở rộng khái niệm tập lồi và hàm lồi với mục đích áp dụng giải bài toán tối ưu, Youness lần đầu tiên (1999, [14]) đã đưa ra khái niệm tập E -lồi. Ta có Định nghĩa 1.1 Cho tập M ⊆  n và ánh xạ E :  n →  n . Tập M được gọi là E -lồi trên tập E -lồi M (tương ứng với ánh xạ E ) nếu với mọi x, y ∈ M và λ ∈ [ 0,1 ] ta có λ E( x) + (1 − λ )E( y) ∈ M . (1.1) Rõ ràng, tập lồi là tập E -lồi với E ≡ I là ánh xạ đồng nhất ( I ( x) = x với mọi x ∈  n ). Do đó, khái niệm E -lồi là mở rộng của khái niệm tập lồi. Ta có Mệnh đề 1.1 (Youness, 1999, [14], Proposition 2.2) Nếu M là tập E -lồi thì E (M ) ⊆ M . Ta có một số nhận xét sau. Nhận xét 1.1 Tập M lồi (theo nghĩa thông thường) có thể không lồi tương ứng với ánh xạ E nào đó. Nói cách khác, ánh xạ E có thể làm biến dạng tập M (làm mất những tính chất đẹp của tập E ). Ví dụ 1.1 Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên h tt p : // www . l r c - t n u . e d u . v n 5 Tập M là hình vuông ABCD được cho bởi: M = { x = ( x 1 , x 2 ) : − 1 ≤ x 1 ≤ 1; − 1 ≤ x 2 ≤ 1 } . Ánh xạ E :  n →  n được cho bởi công thức E ( x ) = E ( x , x ) =  x , 1 x  . 1 2  1 2 2  Khi ấy E ( M )   là hợp của hai tam giác AOB và COD nên không là tập lồi (Hình 1.1). Tuy nhiên, vì M là tập lồi nên bao hàm thức (1.1) nghiệm đúng với mọi x, y ∈ M và λ ∈ [ 0,1 ] . Do đó M là tập E -lồi. Hình 1.1 Nhận xét 1.2 Tập M và ánh xạ E có thể rất đẹp, nhưng (1.1) có thể không được thỏa mãn. Nói cách khác, M không phải là E -lồi. Ví dụ 1.2 Tập M là hình tròn đơn vị B(0,1) tâm tại gốc { ( ) 2 2 } M = x = x 1 , x 2 : x 1 + x 2 ≤ 1 Ánh xạ E :  n →  n được cho bởi công thức E ( x ) = E ( x , x ) = ( 2x , 2x ) . Khi ấy E ( M ) là hình tròn B(0, 2) 1 2 1 2 tâm tại gốc bán kính bằng 2 (Hình 1.2). Do E ( M ) ⊄ M nên M không phải là E -lồi. Hình 1.2 E. A. Youness và Tarek Emam đã đưa ra khái niệm tập E -lồi mạnh như sau. Định nghĩa 1.2 (Youness-Emam, 2005, [17]) Tập M ⊆  n được gọi là E -lồi mạnh (tương ứng với ánh xạ E :  n →  n ) nếu với mọi x, y ∈ M , α ∈ [ 0;1 ] và λ ∈ [ 0,1 ] ta có λ ( α x + E(x) ) + (1 − λ ) ( α y + E( y) ) ∈ M . (1.2) Nhằm thống nhất một cách hợp lí các khái niệm E -lồi và E -lồi mạnh (tương ứng, khái niệm hàm E -lồi và hàm E -lồi mạnh trong Chương 2), chúng tôi đưa ra khái niệm tập ( α , E 1 , E 2 ) -lồi sau đây. Định nghĩa 1.3 ([9]) Cho trước tập M ⊆  n , hai ánh xạ E 1,2 :  n →  n và số α ∈  . Tập M được gọi là ( α , E 1 , E 2 ) -lồi nếu với mọi x, y ∈ M và λ ∈ [ 0,1 ] ta có λ ( α x + E 1 (x) ) + (1 − λ ) ( α y + E 1 ( y) ) ∈ E 2 ( M ) . (1.3) Nếu bất đẳng thức (1.3) đúng với mọi lồi mạnh . α ∈ [ 0;1 ] thì ta nói M là tập ( E 1 , E 2 ) - Nếu bất đẳng thức (1.3) đúng với α = 0 thì ta nói M là tập ( E 1 , E 2 ) -lồi . 1 2 1 2 0 Nhận xét 1.3 Nếu E 1 ≡ E 2 ≡ I và α = 0 thì (1.3) có dạng λ x + (1 − λ ) y ∈ M với mọi x, y ∈ M và λ ∈ [ 0,1 ] . Vậy tập M là lồi theo nghĩa thông thường khi và chỉ khi nó là ( 0, I , I ) -lồi. Nói cách khác, khái niệm tập ( α , E 1 , E 2 ) -lồi là một sự mở rộng của khái niệm tập lồi thông thường. Nhận xét 1.4 Nếu E 2 ≡ I , E 1 ≡ E với E :  n →  n là một ánh xạ nào đó và α = 0 thì (1.3) có dạng λ E( x) + (1 − λ )E( y) ∈ M với mọi x, y ∈ M và λ ∈ [ 0,1 ] . Khi đó M là tập ( 0, E, I ) -lồi khi và chỉ khi nó là tập E -lồi theo Định nghĩa 1.1. Như vậy, khái niệm tập ( α , E 1 , E 2 ) -lồi là mở rộng của khái niệm E -lồi của Youness trong [14]. Nhận xét 1.5 Mọi tập bất kỳ đều là ( 0, E 0 , E 0 ) -lồi với E 0 ( x ) ≡ E 0 ( x ) ≡ x với mọi x ∈ M , trong đó x 0 là một điểm bất kỳ nào đó của M . Nhận xét 1.6 Youness trong [14] đã định nghĩa tập E -lồi như sau. Định nghĩa 1.4 (Definition 2.1, [14]) A set M ⊂  n is said to be E -convex iff there is a map E :  n →  n such that ( 1 − λ ) E(x) + λ E( y) ∈ M , for each x, y ∈ M [...]... ( E1 , E2 ) -lồi E1 ( M ) ⊆ E2 ( M ) và và ( E1 ′, E2 ) -lồi nên theo Mệnh E1 ′ ( M ) ⊆ E 2 ( M ) Giả sử M không phải là ( E1  E1 ′, E2 ) -lồi, tức là theo định nghĩa, phải tồn tại số λ ∈[0;1] và tồn tại các điểm x, y ∈ M sao cho λ ( E1  E1 ′ )( x ) + (1 − λ )( E1  E1 ′ )( y ) ∉ E2 ( M ) hay λ E1 ( E1 ′ ( x ) ) + (1 − λ ) E1 ( E1 ′ ( y ) ) ∉ E2 ( M ) Nhưng, theo giả thiết E2 (M ) ⊆ M và theo Mệnh đề... đề 1.1, do M ⊆  n là tập ( E1 ′, E2 ) -lồi nên ta có x′ = E1 ′ ( x ) ∈ E1 ′ ( M ) ⊆ E2 ( M ) ⊆ M và y′ = E1 ′ ( y ) ∈ E1 ′ ( M ) ⊆ E2 ( M ) ⊆ M , tức là λ E1 ( x′) + (1 − λ ) E1 ( y′) ∉ E2 ( M ) , trái với giả thiết M ⊆ n Vậy M là là tập ( E 1 , E2 ) -lồi ( E1  E1 ′, E2 ) -lồi Hoàn toàn tương tự, ta có thể chứng minh được M là Nếu E2 ≡ I và E1 ≡ E thì ta có ( E1 ′  E1 , E2 ) -lồi ... tập ( E1 , E2 ) -lồi nên λ E1 ( x ) + (1 − λ ) E1 ( y ) ∈ E2 ( M ) Do đó ta có  λ E1 ( x ) + (1 − λ ) E1 ( y )  + a ∈ E2 ( M ) + a Do E2 ( M ) + a ⊆ E2 ( M + a) n theo giả thiết nên ta có λ E1 ( x + a ) + (1 − λ ) E1 ( y + a ) = λ E1 ( x ) + (1 − λ ) E1 ( y ) + a ∈ E2 ( M ) + a ⊆ E2 ( M + a ) Vậy M + a là tập ( E1 , E2 ) -lồi Nếu E2 ≡ I và E1 ≡ E thì ta có Hệ quả 1.4 (Grace-Thangavelu, 2009, [6],... E2 ) -lồi vì với 1 λ = ; x = ( 0,3) ∈ M1 ∪ M 2 2 và y = ( −2, −1) ∈ M1 ∪ M2 λ E1 ( x ) + (1 − λ ) E1 ( y ) = (1; −1) ∉ M1 ∪ M 2 , hay λ E1 ( x ) + (1 − λ ) E1 ( y ) = (1; −1) ∉ E2 ( M1 ∪ M 2 ) (Hình 1.5) thì Hình 1.5 Mệnh đề 1.8 Giả sử M ⊆  n là tập ( E1 , ) -lồi và ( E1 ′, ) -lồi Nếu E2 (M ) ⊆ M thì E2 cũng là M E2 ( E1  E1 ′, E2 ) -lồi và ( E1 ′  E1 , E2 ) -lồi Chứng minh Vì M là đề 1.2 thì ( E1 , E2 ... E1 (M ) ⊆ E2 ( M ) nên λ E1 (x) + (1 − λ )E1 ( y) ∈ E1 ( M ) ⊆ E2 với (M ) mọi λ ∈[0,1] Vậy M là tập ( E1 , E2 ) -lồi Trường hợp 2: E (M ) là tập lồi Vì theo giả thiết E (M ) ⊆ E ( M ) nên với 2 1 2 mọi điểm x, y bất kỳ thuộc M ta luôn có E1 (x) ∈ E1 ( M ) ⊆ E2 ( M ) và E1 ( y) ∈ E1 ( M ) ⊆ E2 ( M ) Vì E2 (M ) là tập lồi nên λ E (x) + (1 − λ )E ( y) ∈ E ( M ) 1 1 2 Vậy nếu E (M ) 1 hoặc E2 (M ) là... ( E , ) -lồi 1 2 y = y1 + y2 x1 ∈ M1; x2 ∈ M 2 với Với mọi λ ∈[0,1] , do với y1 ∈ M1; y2 ∈ M 2 E1 là ánh xạ tuyến tính nên E1 (x) = E1 (x1 + x2 ) = E1 ( x1 ) + E1 ( x2 ) và E1 ( y) = E1 ( y1 + y2 ) = E1 ( y1 ) + E1 ( y2 ) Do M1 ⊆  n là tập E ( E , ) -lồi nên 1 2 λ E1 (x1 ) + (1 − λ )E1 ( y1 ) ∈ E2 (M1 ) Do M 2 ⊆ n là tập E ( E , ) -lồi nên 1 2 λ E1 (x2 ) + (1 − λ )E1 ( y2 ) ∈ E2 (M 2 ) Vì E2 ... , E j 1 , E2 ) -lồi, trong đó j ∈ là tập chỉ số bất J kì Nếu ta có E ( M ∩ M ) = E ( M ) ∩ E ( M thì 2 1 2 2 1 2 2 (α , E 1 , E2 ) ) -lồi Nếu E2 ≡ I và E1 ≡ E thì ta có Hệ quả 1.6 (Syau- Lee, 2005, [11], Theorem 2.1) M j cũng là tập  j∈J Giả sử M ⊆  n là các tập E -lồi, trong đó j ∈ J là tập chỉ số bất kì Khi ấy j M j∈J j cũng là tập E -lồi Nhận xét 1.12 Giả sử M1,2 ⊆  là các tập (α , E , n E. .. chất E2 ( M1 ) + E2 ( M 2 ) ⊆ E2 ( M1 + M 2 nên ta có ) λ E1 ( x) + (1 − λ )E1 ( y) = λ ( E1 ( x1 ) + E1 ( x2 ) ) + (1 − λ ) ( E1 ( y1 ) + E1 ( y2 )) = = ( λ E1 ( x1 ) + (1 − λ )E1 ( y1 ) ) + ( λ E1 ( x2 ) + (1 − λ )E1 ( y2 ) ) ∈ E2 ( M 1 ) + E2 ( M 2 ) ⊆ E2 ( M 1 + M 2 ) Vậy với mọi x, y ∈ M1 + M và λ ∈[0,1] ta có 2 λ E1 (x) + (1 − λ )E1 ( y) ∈ E2 ( M1 + M 2 ) hay M1 + M 2 là tập ( E1 , E2 ) -lồi. .. là tập lồi thì M là tập ( E1 , E2 ) -lồi Nếu E2 ≡ I và E1 ≡ E thì ta có Hệ quả 1.1 (Grace-Thangavelu, 2009, [7], Proposition 2.3) Giả sử E (M ) là tập lồi Nếu E (M ) ⊆ M thì M là E -lồi Mệnh đề 1.4 Giả sử E1 :  n→  n n là ánh xạ tuyến tính, và E2 :  →  n thỏa mãn tính chất E2 ( M1 ) + E2 ( M 2 ) ⊆ E2 ( M1 + M 2 ) M1,2 ⊆ n là các tập ; E Khi ấy M1 + M 2 cũng là ( E1 , E2 ) -lồi Chứng minh Lấy x, y... (α , E1 , E2 ) -lồi Cho M ⊆  n n n và E1 ,2 :  →  Mệnh đề 1.2 dưới đây là mở rộng của Mệnh đề 2.2 trong [14] Mệnh đề 1.2 Nếu tập M ⊆  n ( E1 , ) -lồi là tương ứng với các ánh xạ E1 , E2 thì E2 E1 (M ) ⊆ E2 ( M ) Chứng minh Vì M là tập mọi ( E1 , E2 ) -lồi nên với x, y ∈ M , λ ∈[0,1] ta có λ E1 ( x ) + (1 − λ ) E1 ( y ) ∈ E2 ( M ) Lấy λ = 1 thì E1 ( x ) ∈ E2 ( M với mọi x ∈ M , vậy E1 ( M ) ⊆ E2 ( . ( α , E 1 , E 2 ) -lồi …… 36 2.2. Hàm ( α , E 1 , E 3 ) -tựa lồi……………………………………… 49 Chương 3: Tối ưu hàm E -lồi ………………………………… 58 3.1 Bài toán tối ưu một mục tiêu với hàm E -lồi …………………. E -lồi mạnh, hàm E -lồi, hàm E -lồi mạnh, hàm semi hàm E -lồi, …). Bố cục luận văn gồm phần Mở đầu, Ba chương và Tài liệu tham khảo. Chương 1: Tập ( α , E 1 , E 2 ) -lồi. Chương 2: Hàm. hàm ( α , E 1 , E 3 ) -lồi trên tập ( α , E 1 , E 2 ) -lồi. Khái niệm ( α , E 1 , E 2 ) -lồi cho phép thống nhất một số khái niệm trong giải tích E -lồi (tập E -lồi, tập E