Tối ưu d.c và ứng dụng

I HC THI NGUYấN TRNG I HC KHOA HC - V B NAM Ti u d.c v ng dng LUN VN THC S TON HC THI NGUYấN - 2010 S húa bi Trung tõm Hc liu i hc Thỏi Nguyờn http://www.lrc-tnu.edu.vn I HC THI NGUYấN TRNG I HC KHOA HC - V B NAM Ti u d.c v ng dng Chuyờn ngnh: Toỏn ng dng Mó s 60.46.36 Ngi hng dn khoa hc: GS TSKH Lấ DNG MU THI NGUYấN - 2010 S húa bi Trung tõm Hc liu i hc Thỏi Nguyờn Thái Nguyên - 2009 http://www.lrc-tnu.edu.vn ụ ụ ị ĩ í ụ ột số tí t ủ t tố Pt ể t P ị t ố P ị ỹ tt ệ ỉ tr t t t tứ ế ỗ ợ t tứ ế ỗ ợ t rt s ết ệ t S húa bi Trung tõm Hc liu i hc Thỏi Nguyờn http://www.lrc-tnu.edu.vn t tố ó ề tí t ẹ ẽ ợ sử ụ rộ r tr ý tết ứ ụ tự tễ ệt tr tí tố ó í ì t rộ ủ ó ủ ề ề ết q ú ý t út ợ q t ủ ề ứ t trể ó ủ ề ệ t t tì ứ ụ ủ t ợ rộ trì ữ ế tứ ề t ể t tố trì ột ị t tở ủ sử ụ t ố ợ r ể từ ó tì ệ ị t tố tờ ũ trì t t tứ ế ỗ ợ ứ ụ ó tr ì rt s ụ ụ ết t ệ t r ú t ề ế ệ ề ột số tí t ủ t tố r ú t trì ì t tố t ố ó trì ị ể tì ệ ột ệ ỉ t t t tứ ế ỗ ợ S húa bi Trung tõm Hc liu i hc Thỏi Nguyờn http://www.lrc-tnu.edu.vn r t ú t r t t tứ ế ỗ ợ tì ể ủ t t ể ề ó ứ ụ tì ì rt s ợ t ú ỡ t tì ủ ũ tỏ ò í trọ ết s s ế tỏ ò tớ s tế sĩ ệ ọ ệt P ố P ị ễ ị ủ ù t Pò & trờ ọ ọ ù ì ệ ú ỡ t tr sốt tờ q S húa bi Trung tõm Hc liu i hc Thỏi Nguyờn http://www.lrc-tnu.edu.vn ột số ý ệ ữ ết tt X ợ ủ Rn t rỗ x := y x ợ ị ĩ y y ọ x tồ t I ị AB A B AB A ợ B AT tr ể ị ủ tr A t tử ợ ủ t tử inf F (x) ủ t xX X n ề y x A A {F (x) : x X} S húa bi Trung tõm Hc liu i hc Thỏi Nguyờn http://www.lrc-tnu.edu.vn tt ột số ế tứ ề tí ó ự trì ị ĩ ủ ũ ột số tí t ủ ệ ết q ợ từ t ệ ị ĩ í ụ ị ĩ ột số ị ĩ ề tự C Rn ợ ọ t ế ọ x1 , x2 C ọ số C Rn ế t ỳ [0, 1] t ó x1 + (1 )x2 C f ợ ọ ị tr t x1 , x2 C t ỳ số tự [0, 1] t ó f x1 + (1 )x2 f (x1 ) + (1 )f (x2 ) ọ f t tr t C ế f (x1 + (1 )x2 ) < f (x1 ) + (1 )f (x2 ), t ỳ x1 , x2 C, x1 = x2 t ỳ số tự ề ị ữ ệ ủ f f (0, 1) dom f = {x C | f (x) < +} ợ ọ tết ế tr C ế ó tỏ ề ệ s (a) C = int(domf ) = (b) f tr C S húa bi Trung tõm Hc liu i hc Thỏi Nguyờn http://www.lrc-tnu.edu.vn f (xk ) = + ọ {xk } ộ tụ ế ủ C (c) limk > C ột t ủ Rn số : C R {+} ợ ọ ế [x + (1 )x ] (x) + (1 )(x ) (1 ) xx 2 , [0, 1] x, x C ý ệ (, C) = sup { : (/2) ó ợ ọ tr t f ị ĩ d.c tr C ế tr C } (, C) > f : C R {+} ó tể ợ rộ t tr Rn t tờ ét C f (x) = +, x / domf ì ể tr Rn ột số ị tr t ế ọ x C, f C Rn ợ ọ ó tể ể ễ ợ f (x) = g(x) h(x), tr ó g, h tr C Pé ể ễ ợ ọ trể ủ ợ t ủ f g h ợ ọ f ột số tr Rn ợ ọ số f : Rn R ợ ọ ị ế ọ x0 Rn tồ t ì B(x0 , ) = {x Rn : x x0 }, > s f tr B(x0 , ) S húa bi Trung tõm Hc liu i hc Thỏi Nguyờn http://www.lrc-tnu.edu.vn í ụ số f (x) = f (x1 , x2 ) = x21 2x1 x2 + 3x22 x21 + x22 t g(x) = x21 2x1 x2 + 3x22 , h(x) = ó x21 + x22 = x 2x1 g(x) = ó g(x) = g(x) t õ r 2x1 6x2 2 2x2 2 g(x) ị ọ x g(x) h(x) = x ũ f ột số tí t ủ ị í fi , (i = 1, 2, , m) ó ữ s ũ m i=1 i fi (x) (i) (ii) max fi (x) i=1,2, ,m i (i = 1, 2, , m) ữ số tự fi (x) i=1,2, ,m (iii) | f (x) |, f + (x) := max{0, f (x)}, f (x) := min{0, f } (iv) m i=1 fi (x) ứ tết fi , gi (i = 1, 2, , m) r tồ t hi (i = 1, 2, , m) s fi = gi hi , (i = 1, 2, , m) S húa bi Trung tõm Hc liu i hc Thỏi Nguyờn http://www.lrc-tnu.edu.vn i R í ệ I1 t ỉ số m t ỉ số i, i = 1, 2, , m i > I2 i, i = 1, 2, , m i < ó t ó m i gi (x) hi (x) i fi (x) = i=1 i=1 m m i gi (x) = i hi (x) i=1 i=1 = iI1 tết (i )hi (x) i gi (x) + gi iI2 (i )gi (x) + iI2 i hi (x) iI1 hi (i = 1, 2, , m) i gi (x) + (i )hi (x) iI1 iI2 (i )gi (x) + iI2 ũ i hi (x) iI1 m i=1 i fi (x) ệ ủ ó fi d.c (i = 1, 2, , m) (i = 1, 2, , m) i s ỗ tồ t t ó fi = gi hi gi (x), hi (x) r ọ i (i = 1, 2, , m) t ó m m hj fi = gi + hj j=1 j=1 j=i ó m max fi = (i=1,2, ,m) max (i=1,2, ,m) m hj gi + j=1 j=i hi j=1 ì trị t ủ tổ ữ ủ ũ m j=1 hi (i=1,2, ,m) j=i max fi (i=1,2, ,m) max gi + m hj t ó j=i S húa bi Trung tõm Hc liu i hc Thỏi Nguyờn http://www.lrc-tnu.edu.vn data error !!! can't not read data error !!! can't not read data error !!! can't not read data error !!! can't not read data error !!! can't not read data error !!! can't not read data error !!! can't not read data error !!! can't not read data error !!! can't not read data error !!! can't not read data error !!! can't not read data error !!! can't not read data error !!! can't not read data error !!! can't not read data error !!! can't not read data error !!! can't not read ...I HC THI NGUYấN TRNG I HC KHOA HC - V B NAM Ti u d.c v ng dng Chuyờn ngnh: Toỏn ng dng Mó s 60.46.36 Ngi hng dn khoa hc: GS TSKH Lấ DNG MU THI NGUYấN... )(x ) (1 ) xx 2 , [0, 1] x, x C ý ệ (, C) = sup { : (/2) ó ợ ọ tr t f ị ĩ d.c tr C ế tr C } (, C) > f : C R {+} ó tể ợ rộ t tr Rn t tờ ét C f (x) = +, x / domf ì ể... (x) + (i )hi (x) iI1 iI2 (i )gi (x) + iI2 ũ i hi (x) iI1 m i=1 i fi (x) ệ ủ ó fi d.c (i = 1, 2, , m) (i = 1, 2, , m) i s ỗ tồ t t ó fi = gi hi gi (x), hi (x) r ọ i