ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC VŨ VIỆT BÌNH ĐIỀU KIỆN CẦN VÀ ĐỦ CHO TỰA NGHIỆM HỮU HIỆU YẾU CỦA BÀI TOÁN TỐI ƯU ĐA MỤC TIÊU KHÔNG TRƠN LUẬN VĂN THẠC SĨ TOÁN HỌC THÁI NGUYÊN 2020 ĐẠI H[.]
ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC - VŨ VIỆT BÌNH ĐIỀU KIỆN CẦN VÀ ĐỦ CHO TỰA NGHIỆM HỮU HIỆU YẾU CỦA BÀI TOÁN TỐI ƯU ĐA MỤC TIÊU KHÔNG TRƠN LUẬN VĂN THẠC SĨ TOÁN HỌC THÁI NGUYÊN - 2020 ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC - VŨ VIỆT BÌNH ĐIỀU KIỆN CẦN VÀ ĐỦ CHO TỰA NGHIỆM HỮU HIỆU YẾU CỦA BÀI TOÁN TỐI ƯU ĐA MỤC TIÊU KHƠNG TRƠN Chun ngành: Tốn ứng dụng Mã số: 46 01 12 LUẬN VĂN THẠC SĨ TOÁN HỌC NGƯỜI HƯỚNG DẪN KHOA HỌC GS.TS Đỗ Văn Lưu THI NGUYấN - 2020 Mửc lửc BÊng kỵ hiằu M Ưu Mởt số kián thực chuân b 1.1 Dữợi vi phƠn Clarke 1.2 Nân ti¸p tuy¸n v nân ph¡p tuy¸n Clarke i·u ki»n c¦n v i·u ki»n ừ tối ữu 2.1 iÃu kiằn cƯn Kuhn-Tucker 2.2 iÃu kiằn cƯn Kuhn-Tucker mÔnh 15 2.3 i·u ki»n õ tèi ÷u 18 ối ngău 25 3.1 ối ngău yáu 25 3.2 ối ngău mÔnh v ối ngău ngữủc 27 Kát luên Ti liằu tham kh£o 29 31 i Líi cam oan Tỉi xin cam oan Ơy l cổng trẳnh nghiản cựu khoa hồc ởc lêp cừa riảng bÊn thƠn tổi dữợi sỹ hữợng dăn khoa hồc cừa GS TS ộ Vôn Lữu CĂc nởi dung nghiản cựu, kát quÊ luên vôn ny l trung thỹc v chữa tứng cổng bố dữợi bĐt ký hẳnh thực no trữợc Ơy Ngoi ra, luên vôn tổi cõ sỷ dửng mởt số kát quÊ cừa cĂc tĂc giÊ khĂc Ãu cõ trẵch dăn v thẵch nguỗn gốc Náu phĂt hiằn bĐt ký sỹ gian lªn n o tỉi xin chàu tr¡ch nhi»m v· nëi dung luên vôn cừa mẳnh ThĂi Nguyản, ngy 20 thĂng nôm 2020 TĂc giÊ Vụ Viằt Bẳnh ii Lới cÊm ỡn Trong quĂ trẳnh hồc têp v nghiản cựu hon thnh luên vôn tổi  nhên ữủc sỹ giúp ù nhiằt tẳnh cừa ngữới hữợng dăn, GS TS ộ Vôn Lữu Tổi cụng muốn gỷi lới cÊm ỡn Khoa ToĂn-Tin Trữớng Ôi hồc Khoa hồc, Ôi hồc ThĂi Nguyản  tÔo mồi iÃu kiằn thuên lủi tổi cõ th hon thnh tốt luên vôn ny Do thới gian cõ hÔn, bÊn thƠn tĂc giÊ cỏn hÔn chá nản luên vôn cõ th cõ nhỳng thiáu sõt TĂc giÊ mong muốn nhên ữủc ỵ kián phÊn hỗi, õng gõp v xƠy dỹng cừa cĂc thƯy cổ, v cĂc bÔn Tổi xin chƠn thnh cÊm ỡn! ThĂi Nguyản, ngy 20 thĂng nôm 2020 TĂc giÊ Vụ Viằt Bẳnh BÊng kỵ hiằu coM bao lỗi cừa têp M coM coneM bao lỗi õng cừa têp M M cỹc Ơm cõa M Ms X∗ cüc ¥m ch°t cõa M T (M, x) TC (M, x) nõn tiáp liản cừa M tÔi x N (M, x) f (x, d) nõn phĂp tuyán Clarke cừa M tÔi x nõn lỗi sinh bi M khổng gian ối ngău tổ pổ cừa khổng gian X nõn tiáp tuyán Clarke cừa M tÔi x Ôo hm Dini dữợi cừa f tÔi x theo ph÷ìng d f + (x, d) f (x, d) Ôo hm Dini trản cừa f tÔi x theo phữỡng d C f (x) f (x) dữợi vi phƠn Clarke cừa f tÔi x t ữ tữỡng ựng KT KT V CP Kuhn-Tucker Ôo hm suy rởng Clarke cừa f tÔi x theo phữỡng d dữợi vi phƠn cừa hm lỗi f tÔi x im tợi hÔn vectỡ Kuhn- Tucker M Ưu Mửc ẵch cừa à ti luên vôn Khi tẵnh toĂn cĂc nghiằm hỳu hiằu, sau mởt số hỳu hÔn bữợc, cĂc thuêt toĂn tối ữu ch cho ta cĂc nghiằm hỳu hiằu xĐp x Vẳ vêy viằc nghiản cựu cĂc nghiằm hỳu hiằu xĐp x l rĐt cƯn thiát Tứ õ dăn án viằc nghiản cựu cĂc tỹa nghiằm hỳu hiằu GolestaniSadeghiTavan (2017)  nghiản cựu c¡c i·u ki»n tèi ÷u Kuhn- Tucker cho tüa nghi»m húu hi»u y¸u (weak quasi efficient solution) v tüa nghi»m hỳu hiằu (quasi efficient solution) v cĂc nh lỵ ối ngău cho bi toĂn tối ữu a mửc tiảu khổng trỡn Luên vôn trẳnh by cĂc iÃu kiằn cƯn v c¡c i·u ki»n õ cho tüa nghi»m húu hi»u y¸u cừa bi toĂn tối ữu a mửc tiảu vợi cĂc hm Lipschitz a phữỡng qua dữợi vi phƠn Clarke cừa M Golestani, H Sadeghi, Y Tavan ông tÔp chẵ Numerical Functional Analysis and Optimization 38(2017), 883-704 v· i·u ki»n cƯn v ừ Kuhn-Tucker, ối ngău yáu, mÔnh v ối ngău ngữủc Nởi dung cừa à ti luên vôn Luên vôn bao gỗm phƯn m Ưu, ba chữỡng, kát luên v danh mửc cĂc ti liằu tham khÊo Chữỡng vợi tiảu Ã:"Kián thực chuân b" trẳnh by mởt số kián thực cỡ bÊn và dữợi vi phƠn Clarke, nõn tiáp tuyán v nõn phĂp tuyán Clarke Chữỡng vợi tiảu Ã: " iÃu kiằn cƯn v iÃu kiằn ừ tối ữu" trẳnh by cĂc kát quÊ nghiản cựu mợi Ơy cừa M Golestani, H Sadeghi, Y Tavan ông tÔp chẵ Numerical Functional Analysis and Optimization 38(2017), 683-704 và iÃu kiằn cƯn v ừ Kuhn-Tucker, ối ngău yáu, mÔnh v ối ngău ngữủc Chữỡng vợi tiảu Ã: " ối ngău" trẳnh by cĂc nh lỵ ối ngău yáu, mÔnh v ối ngău ngữủc cho tỹa nghiằm hỳu hiằu cừa bi toĂn ối ngău Mond-Weir cừa bi toĂn (MP) ThĂi Nguyản, ngy 15 thĂng nôm 2020 TĂc giÊ luên vôn Vụ Viằt Bẳnh Chữỡng Mởt số kián thực chuân b Chữỡng trẳnh by mởt số kián thực cỡ bÊn và dữợi vi phƠn Clarke, nõn ti¸p tuy¸n v nân ph¡p tuy¸n Clarke v mët sè kián thực cƯn dũng cĂc chữỡng sau CĂc kián thực trẳnh by chữỡng ny ữủc tham khÊo [1,2,4] 1.1 Dữợi vi phƠn Clarke GiÊ sỷ x = (x1 , , x` ) v y = (y1 , , y` ) l hai vectỡ R` CĂc kẵ hiằu sau Ơy s ữủc sỷ dửng sau ny: x = y, náu xi = yi , vỵi måi i, x y, náu xi yi , vợi mồi i, x < y, náu xi < yi , vợi mồi i, x ≤ y, n¸u x y v x 6= y Gi£ sû M l mët tªp cõa R` Thỉng th÷íng, cl M , int M , co(M ) v cone (M ) ữủc kẵ hiằu l bao õng, phƯn trong, bao lỗi v nõn sinh bi M tữỡng ựng Cỹc Ơm v cỹc Ơm cht cừa M ữủc x¡c ành bði n o − ` M := ξ ∈ R hξ, νi ≤ 0, ∀ν ∈ M , o n s ` M := ξ ∈ R hξ, νi < 0, ∀ν ∈ M , â h·, Ãi l tẵch vổ hữợng R` Ta nhưc lÔi mởt số kẵ hiằu thổng thữớng giÊi tẵch khỉng trìn (xem [2]) 5 Gi£ sû ϕ : R` R l hm Lipschitz a phữỡng nh nghắa 1.1 Ôo hm theo phữỡng suy rởng (generalized directional derivative) cừa tÔi x theo phữỡng ữủc xĂc nh nhữ sau ϕ◦ (x; ν) = lim sup y→x,t↓0 ϕ(y + t) (y) t nh nghắa 1.2 Dữợi vi phƠn Clarke (Clarke's subdifferential) cừa tÔi x ữủc nh ngh¾a bði ∂C ϕ(x) = {ξ ∈ R` |hξ, νi (x; ) R` } Chng hÔn, h m f (x) = kx − x0 k khæng kh£ vi tÔi x0 v dữợi vi phƠn Clarke cừa nõ tÔi x0 l hẳnh cƯu ỡn v õng B[0, 1] := B R` nh nghắa 1.3 Dữợi vi phƠn cừa hm lỗi : R` R tÔi x ∈ R` ÷đc x¡c ành nh÷ sau: ∂ϕ(x) = {ξ ∈ R` : hξ, x − xi ≤ ϕ(x) (x)} Ta biát rơng Ănh xÔ (x; ) l mởt hm lỗi, dữợi vi phƠn cừa nõ (theo nghắa giÊi tẵch lỗi, xem [1]) tÔi = tỗn tÔi v ữủc kẵ hiằu l (x; ·)(0) v kh¯ng ành sau l óng: ∂C ϕ(x) = (x; Ã)(0) Sau Ơy l mởt số tẵnh chĐt cừa dữợi vi phƠn Clarke cừa mởt hm Lipschitz àa ph÷ìng Bê · 1.1 [2] Gi£ sû ϕ, ψ : R` → R l h m Lipschitz àa ph÷ìng mởt lƠn cên cừa x R` Khi õ cĂc ph¡t biºu sau l óng: i) ∂C ϕ(x) l tªp khĂc rộng, compact v lỗi cừa R` ii) Vỵi måi ν ∈ R` , ϕ◦ (x; ν) = max{h, i| C (x)} iii) Vợi bĐt kẳ số λ, ∂C λϕ(x) = λ∂C ϕ(x) iv) H m ν 7→ (x; ) l hỳu hÔn, thuƯn nhĐt dữỡng v dữợi tuyán tẵnh trản R` v) Náu v l hai hm lỗi thẳ cõ C ( + )(x) = ∂C ϕ(x) + ∂C ψ(x) ...ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC - VŨ VIỆT BÌNH ĐIỀU KIỆN CẦN VÀ ĐỦ CHO TỰA NGHIỆM HỮU HIỆU YẾU CỦA BÀI TOÁN TỐI ƯU ĐA MỤC TIÊU KHƠNG TRƠN Chun ngành:... Chun ngành: Tốn ứng dụng Mã số: 46 01 12 LUẬN VĂN THẠC SĨ TOÁN HỌC NGƯỜI HƯỚNG DẪN KHOA HỌC GS.TS Đỗ Văn Lưu THÁI NGUYÊN - 2020 Möc löc B£ng kỵ hiằu M Ưu Mởt số kián thực chuân b 1.1 Dữợi vi... cĂc iÃu kiằn tối ữu Kuhn- Tucker cho tüa nghi»m húu hi»u y¸u (weak quasi efficient solution) v tüa nghi»m húu hi»u (quasi efficient solution) v c¡c nh lỵ ối ngău cho bi toĂn tối ữu a mửc