[Toán Học Cao Cấp] Rút - Tối Ưu Phương Trình Phần 2 pot

... = 2 2 4 42 ii 2 i1 i xx xR: x = ⎧⎫ ⎛⎞ − ⎪⎪ ∈ ≤ρ ⎨⎬ ⎜⎟ ⎝⎠ ⎪⎪ ⎩⎭ ∑ ⇔ 22 22 2 123 4 22 2 2 (x 1 ,25 7) (x 1,514) (x 0 ,22 9) (x 0,743) 1 ,25 7 1,514 0 ,22 9 0,743 −−−− +++≤ρ . (6. 42) Chúng ta tìm một phép biến đổi định lại tỷ ... tối ưu a. Min f(x) = – 6x 1 – 2x 2 – 12x 3 + x 1 2 + 2x 2 2 + x 1 x 2 , với các ràng buộc x 1 + x 2 + x 3 = 2 – x 1 + 2x 2 ≤...

Ngày tải lên: 27/07/2014, 09:20

... ∅ (đpcm).  Ví dụ 20 . Xét bài toán Min f(x) = (x 1 –3) 2 + (x 2 – 2) 2 , với các điều kiện ràng buộc 22 12 12 1 2 xx5 xx3 x0 x0 ⎧ +≤ ⎪ +≤ ⎪ ⎨ ≥ ⎪ ⎪ ≥ ⎩ 22 1 12 2 12 31 42 g(x) x x 5 0 g(x) ... BTQHL: Min f(x) = x 1 2 + x 2 2 , với các ràng buộc 22 12 1 2 12 xx5 x0 x0 x2x4. ⎧ +≤ ⎪ −≤ ⎪ ⎨ −≤ ⎪ ⎪ += ⎩ Dễ thấy: 1 2 2x f 2x ⎡ ⎤ ∇= ⎢ ⎥ ⎣ ⎦ , 1 1 2 2x g 2x...

Ngày tải lên: 27/07/2014, 09:20

... 6x 2 + x 1 2 – 2x 1 x 2 + x 2 2 , với các ràng buộc 2x 1 + x 2 ≤ 2 – x 1 + x 2 ≤ 4 x 1 , x 2 ≥ 0. c. Min f(x) = 5x 1 + 6x 2 – 12x 3 + 2x 1 2 + 4x 2 2 + 6x 3 2 – 2x 1 x 2 ... + ⎣⎦ λ = 4x 1 +x 2 = 2 1 2 ⎡ ⎤ ⎢ ⎥ ⎢ ⎥ ⎥ ⎢ ⎦ ⎣ [2x 1 , 2x 2 ] Tại (1, 1) ta có f / ( x ,d) = d×∇f T (1,1) = 5. f(x 1 ,x 2 ) = x 1 2 +x 2 2 x 2 x 1 S 3/4 = {(x...

Ngày tải lên: 27/07/2014, 09:20

... 11 /21 1 123 1 21 32 3 123 3 11 4 4 12 5 1 /2 1 523 uxxx yM u2xxyM u xxx yM 2y 21 uxx 3y 3 2 2 u2xx . 3 −− − −− − == == == ===× == ⇒ 22 3 1 x /2 1 x 2 x 32 x3 /2. =⇒ = = = ⇒ z min = 1 18 2 9 + ... 2x 1 2 + 3x 2 2 + 4x 1 x 2 – 6x 1 – 3x 2 , với các ràng buộc 12 12 12 x x1 2x 3x 4 x, x 0. +≤ ⎧ ⎪ +≤ ⎨ ⎪ ≥ ⎩ Điều kiện Kuhn – Tucker được viết như sau...

Ngày tải lên: 27/07/2014, 09:20

... 10 13 16 18 21 24 26 29 32 34 0 0 2 1 2 2 1 2 2 1 2 2 1 2 0 1 5 8 10 13 16 18 21 24 26 29 32 34 0 3 2 1 2 2 1 2 2 1 2 2 1 2 Các chỉ số j k (y) ... = 22 2 1 12 222 12 2 fx fxx fxx fx ⎡⎤ ∂∂ ∂∂∂ ⎢⎥ ⎢⎥ ∂∂∂ ∂∂ ⎣⎦ = 20 02 ⎡ ⎤ ⎢ ⎥ ⎣ ⎦ ⇒ f(x 1 , x 2 ) = f( x 1 , x 2 ) + T 1 11 T 1 122 1 122 22 2 2x xx 20 1...

Ngày tải lên: 27/07/2014, 09:20

... x 3 x 2 F 2 (x 2 ) + f 2 (u 2 ) F 3 (x 3 ) = Min 5 6 7 x 2 = 5 x 2 = 6 x 2 = 7 {F 2 (x 2 ) + f 2 (u 2 )} 2 3 4 u 2 = 27 5 u 2 = 20 0 u 2 = 175 u 2 = 300 – u 2 = 20 0 – u 2 = ... : = 1. H (2, 2) 7x 1 + 16x 2 = 52 O 1 – 9 /2 x 1 3x 1 – 2x 2 = 9 x 2 2 52/ 7 A(0, 52/ 16) B(4, 3 /2) C(3, 0) Hình IV .2....

Ngày tải lên: 27/07/2014, 09:20

... hệ quả của 6 phương trình sau. Từ hệ ràng buộc, sau khi bỏ bớt đi phương trình đầu, có thể biểu diễn được: 21 2 22 23 24 31 3 32 33 34 11 1 21 31 12 2 22 32 13 3 23 33 14 4 24 34 xa(xxx) xa(xxx) xb(xx) xb(xx) xb(xx) xb(xx). =− ... 3x 11 + 2x 12 + 7x 13 + 6x 14 + 7x 21 + 5x 22 + 2x 23 + 3x 24 + 2x 31 + 5x 32 + 4x 33 + 5x 34 với các ràng buộc x 11 +...

Ngày tải lên: 27/07/2014, 09:20

... (x 1 , x 2 ) 12 12 84y 2y 62y 4y −+ ⎡⎤ ⎢⎥ −+ ⎣⎦ = 0 ⇔ x 1 (8 – 4y 1 – 2y 2 ) + x 2 (6– 2y 1 – 4y 2 ) = 0. Do 4y 1 + 2y 2 ≥ 8, 2y 1 + 4y 2 ≥ 6, x 1 ≥ 0 và x 2 ≥ 0 nên nếu 4y 1 + 2y 2 > ... 0 1 1/3 0 1/3 – 2/ 3 0 – 1/3 2/ 3 Hàng u j 76 2 3 60 40 53 1 3 0 – 6 2 3 – 16 2 3 0 6 2 3 16 2 3 Hàng Δ j 0 0 26 2 3 0 6 2 3 16 2 3 M...

Ngày tải lên: 27/07/2014, 09:20

... + 2x 2 + x 3 = 60 (2. 1) 2x 1 + 4x 2 + x 4 = 48 (2. 2) để có hệ x 1 + (1 /2) x 2 + (1/4)x 3 = 15 (2. 1’) 0x 1 + 3x 2 – (1 /2) x 3 + x 4 = 18 (2. 2’) bằng cách lấy phương trình (2. 1) ... x 2 36 12 3 1 /2 0 1 1 0 1 /2 –1/4 –1 /2 1/4 Hàng z 72 3 6 0 –3 /2 3 /2 Hàng Δ j 5 0 0 3 /2 –M–3 /2 0 6 x 4 x 2 72 30 6 2 0 1 2 1 /2...

Ngày tải lên: 27/07/2014, 09:20