19.07.2013 Views

Економіко-математичне моделювання

Економіко-математичне моделювання

Економіко-математичне моделювання

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Тоді<br />

−1<br />

− λ<br />

−<br />

1<br />

2<br />

1<br />

−<br />

2 = 0 .<br />

− 2 − λ<br />

⎛ 1 ⎞⎛<br />

1 ⎞<br />

( −1−<br />

λ)(<br />

−2<br />

− λ)<br />

− ⎜−<br />

⎟⎜−<br />

⎟ = 0,<br />

⎝ 2 ⎠⎝<br />

2 ⎠<br />

1<br />

( 1+<br />

λ)(<br />

2 + λ)<br />

− = 0,<br />

4<br />

2 1<br />

2 + 2λ<br />

+ λ + λ − = 0,<br />

4<br />

2 3<br />

λ + 3λ<br />

+ 1 = 0,<br />

4<br />

7<br />

D = 9 − 4 ⋅ = 2,<br />

4<br />

− 3 ± 2<br />

λ = ,<br />

2<br />

− 3 + 2 − 3 + 1.<br />

4<br />

λ 1 = ≈ = −0.<br />

8 < 0,<br />

2 2<br />

− 3 − 2 − 3 −1.<br />

4<br />

λ 2 = ≈ = −2.<br />

2 < 0.<br />

2 2<br />

Оскільки λ1 і λ2 є меншими від нуля, то квадратична форма<br />

Z 2<br />

2<br />

= −x1<br />

− x x 1 2<br />

2<br />

− 2x є від’ємно означеною, тобто увігнутою.<br />

2<br />

Функція Лагранжа для початкової задачі має вигляд:<br />

2<br />

L( x1,<br />

x2,<br />

λ ) = −x1<br />

2<br />

− x1x2<br />

− 2x2<br />

− 5x1<br />

+ 3x2<br />

+ λ(<br />

5 − x1<br />

− x2)<br />

.<br />

Необхідні умови існування екстремуму цільової функції за<br />

теоремою мають вигляд:<br />

∂L<br />

= −2x1<br />

− x2<br />

∂x1<br />

− 5 − λ ≤ 0;<br />

∂L<br />

= −x1<br />

− 4x2<br />

∂x2<br />

+ 3 − λ ≤ 0;<br />

∂L<br />

= 5 − x1<br />

− x2<br />

∂λ<br />

≥ 0;<br />

∂L<br />

0<br />

⋅ x1<br />

= 0;<br />

∂x1<br />

∂L<br />

0<br />

⋅ x2<br />

= 0;<br />

∂x2<br />

∂L<br />

0<br />

⋅ λ = 0,<br />

∂λ<br />

0 0 0<br />

де ( x 1 , x2<br />

, λ ) – координати сідлової точки.<br />

Розглянемо перших три нерівності та зведемо їх до рівнянь<br />

шляхом вводу додаткових змінних<br />

200

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!