... Ni di s hng dn ca PGS TS Nguyn Nng Tõm Tụi xin cam oan lun l cụng trỡnh nghiờn cu ca riờng tụi Trong quỏ trỡnh nghiờn cu v hon th n h lun tụi ó k th a nhng thnh qu khoa hc ca cỏc nh khoa hc v ... tớnh cht ca bi toỏn ti u ton phng li vi rng buc tuyn tớnh Chng K in thc chun b 1.1 Tp li v hm li Trong phn ny chỳng tụi trỡnh by mt s khỏi nim c bn liờn quan n li v hm li õy l nhng kin thc c bn ... VA > 0} M n h 1.1.2 [1] 0+ () l nún li cha gc Hn na, 0+ (C) = {de x \ c + d c C} V d 1.1.1 Trong R cho cỏc I = ( z , y ) \x > 0\y > - j ; = {ix,y)I>X2} ; = {( ,) Ix2 + y2 < 1} ; = { ( x...
... gradient f x Sol (P ) Tập nghiệm toán (P ) Sol (D, A, c, b) Tập nghiệm toántốiưutoàn phương (QP ) Bàitoántốiưutoàn phương Rm×n Không gian ma trận m × n Rn×n S Không gian ma trận đối xứng n ... tính Bàitoántốiưu lồi Điều kiện cực trị Sự tồn nghiệm tính ổn định tập nghiệm toántốiưutoàn phương lồi với ràng buộc tuyến tính Phương pháp nghiên cứu Thu thập thông tin toántốiưutoàn ... 13 1.3 Hàm toàn phương lồi 13 1.4 Bàitoántốiưu lồi 15 Bàitoántốiưutoàn phương lồi với ràng buộc tuyến tính 20 2.1 Phát biểu toán ...
... quan trọng quy hoạch toán học nghiên cứu khía cạnh khác toántốiưutoàn phương gọi Quy hoạch toàn phương Những toántốiưutoàn phương xuất cách tự nhiên nhiều lĩnh vực tốiưu hóa, điều khiển ... Những ví dụ toán kể đến toán miền tin cậy (trustregion problems) tốiưuhóatoán lưu chứa (pooling problem) Hóa dầu Người ta dùng toántốiưutoàn phương để giải xấp xỉ toántốiưu phi tuyến ... ràng buộc toàn phương R2 sau: min{x2 }, với xy ≥ 1; y ≥ Rõ ràng cận toán 0, không đạt Trongtrườnghợp ràng buộc toàn phương xy ≥ không lồi, tập ràng buộc lồi 43 2.5 Bàitoántốiưutoàn phương...
... nghiệm tốiưu địa phương x∗ nghiệm tốiưutoàn cục (ii) Nếu f lồi chặt x∗ nghiệm tốiưutoàn cục toán (P ) 20 (iii) Nếu f lồi mạnh toán (P ) tồn nghiệm Chứng minh (i) Giả sử x∗ ∈ D nghiệm tốiưu ... nghiệm tốiưutoàn cục toán (P ) (ii) Giả sử x∗ nghiệm tốiưu địa phương hàm mục tiêu f lồi chặt Vì hàm lồi chặt hàm lồi nên từ (i) ta có x∗ nghiệm tốiưutoàn cục Giả sử phảnchứng x∗ nghiệm tốiưu ... chứng tỏ f lồi mạnh toán (P ) tồn nghiệm (xem Định lý 2.4) 21 2.1.2 Sự tồn nghiệm tốiưu Xét toántốiưutoàn cục (P ) Có bốn trườnghợp xảy ra: • D = ∅ (không có nghiệm) • f không bị chặn D (...
... thống môhình lượng quốc gia), môhình cân giá không gian cho việc tính toán giá hàng hóa, vật tư, nhu cầu mạng lưới thị trường tách biệt không gian Bàitoán cân Walrasian Mục tiêu môhình cân ... dự đoán phạm vi hoạt động kinhtếkinhtế khép kín, tức tính hoạt động cân giá kinhtế tất tương tác mặt hàng bao gồm kinhtế tích hợpBàitoán tiếng sở nhiều lý thuyết toántài lý thuyết cân tổng ... toán bù tổng quát 2.1 Bàitoán thực tế dẫn đến toán bù tổng quát Nhiều môhình cân kinhtế công thức hóa thành bất đẳng thức biến phântoán bù tổng quát Chúng bao gồm môhình cân Walrasian tổng...
... vai, ch´ng tˆi ´ ’ a ’ a vai quan hˆ phˆn cˆ p Trong muc n`y, x´t th` e a a e o o u o a ’ ´ ˆ ˆ ˆ INH KIEM SOAT TRUY NHAP ˆ ´ ˆ PHAN CAP VAI TRONGMO H` 237 ’ ´ ´ a a o e e ph´t biˆu lai ... > τ y) ∧ (y f z) · ˜ ´ o a a e a a o a o Trong [4], Joshi v` cˆng su du.a mˆt tˆp luˆt suy diˆn phˆn cˆ p vai v´.i r`ng buˆc a o ` ´ ’ th`.i gian Trong muc n`y ch´ng tˆi cung cˆ thˆm c´c ... nhu thˆ, ch´ng ta n´i x l` cˆ p trˆn cua y dˆi v´.i quan ´ ´ ´ ’ e u o u a a a e o o khˆng d´ng Trong c´c tru o o ˜ hˆ Mˆi phiˆn liˆn hˆ mˆt ngu.`.i d`ng v´.i mˆt sˆ vai m` ho du.o.c g´n v`o...
... niệm 1.1 Bàitoán đặt chỉnh toán đặt không chỉnh Xét toán dạng ph-ơng trình toán tử F (x) = f; x X; f Y; (1.1) F toán tử từ không gian metric X vào không gian metric Y Định nghĩa 1.1 Bàitoán tìm ... (1.1) đ-ợc gọi toán đặt không chỉnh Trong luận án xét toán đặt không chỉnh tr-ờng hợp nghiệm toánkhông phụ thuộc liên tục vào kiện ban đầu 1.2 Toán tử đơn điệu khái niệm liên quan Các định nghĩa ... cho toánkhông chỉnh Xét toán F (x) = f0 ; (1.11) có nghiệm xác x0 X f0 Y , F toán tử từ không gian metric X vào không gian metric Y Giả sử tồn toán tử nghịch đảo F Ă1 , nh-ng nói chung F Ă1 không...
... pháp tốiưu trình bày luận văn này: Áp dụng phương pháp tốiưu bầy đàn 36 cải tiến Được mô giải toánphân bố tốiưu công suất có xét đến ràng buộc an ninh Ý tưởng cải tiến thuật toántốiưu bầy ... pháp tốiưu bầy đàn cải tiến áp dụng cho hệ thống điện IEEE 30 nút trường hợp: trườnghợp bản, trườnghợp đứt dây phải cắt điện đoạn dây trườnghợp đứt dây phải cắt điện đoạn dây Trong tất trường ... dụng giải thuật DE vào việc giải toánphân bố công suất tốiưu DE thuật toán tiến hóa đề xuất Storn and Price vào năm 1997 Phương pháp DE cho thấy hiệu việc giải toántốiưukhông tuyến tính với...
... ], toántốiưu vững chuẩn ma trận tính bất định đa diện [4] Trongtrườnghợp đặc biệt (P) (bị, Pi) — (0, 0), môhình miền tin cậy tiếng, nghiên cứu rộng rãi từ lý thuyết đến thuật toánBàitoán ... , m Bàitoánmôhình dạng xuất phát từ việc áp dụng phương pháp miền tin cậy nghiệm toántốiưu ràng buộc, ví dụ toán quy hoạch phi tuyến với ràng buộc bất đẳng thức tuyến tính, toántốiưu phi ... biệt trọng đến ứng dụng vào tốiưu vững toán bình phương tối thiểu toánmôhình quy hoạch nón bậc hai Do thời gian thực đề tàikhông nhiều, kiến thức hạn chế nên khóa luận không tránh khỏi sai sót...
... [1], toántốiưu vững chuẩn ma trận tính bất định đa diện [4] Trongtrườnghợp đặc biệt (P) (bi , βi ) = (0, 0), môhình miền tin cậy tiếng, nghiên cứu rộng rãi từ lý thuyết đến thuật toánBàitoán ... , m Bàitoánmôhình dạng xuất phát từ việc áp dụng phương pháp miền tin cậy nghiệm toántốiưu ràng buộc, ví dụ toán quy hoạch phi tuyến với ràng buộc bất đẳng thức tuyến tính, toántốiưu phi ... biệt trọng đến ứng dụng vào tốiưu vững toán bình phương tối thiểu toánmôhình quy hoạch nón bậc hai Do thời gian thực đề tàikhông nhiều, kiến thức hạn chế nên khóa luận không tránh khỏi sai sót...