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.

∂L<br />

= 2x1<br />

+ 2x<br />

∂x<br />

1<br />

∂L<br />

∂x<br />

2<br />

= −2x<br />

1<br />

2<br />

− 4x<br />

+ 3 − 2λ<br />

= −ν<br />

;<br />

2<br />

205<br />

+ 2λ<br />

− 2 = −ν<br />

;<br />

∂L<br />

= 2x1<br />

+ 2x2<br />

−10<br />

= ν 3;<br />

∂λ<br />

∂L<br />

0 0 0<br />

⋅ x1<br />

= −ν<br />

1 ⋅ x1<br />

= 0 ⋅ 0 ≥ 0;<br />

∂x<br />

1<br />

∂L<br />

⋅ x<br />

∂x<br />

2<br />

0<br />

2<br />

= −ν<br />

⋅ x<br />

0<br />

2<br />

0<br />

2<br />

= 0 ⋅<br />

∂L<br />

0 0<br />

= ν 3 ⋅ λ = 9 ⋅ 2 = 18 ≥ 0.<br />

∂λ<br />

Оскільки виконуються умови оптимальності, то стверджуємо,<br />

0<br />

0 1 0<br />

що точка з координатами x 1 = 0;<br />

x2<br />

= ; λ = 2 є сідловою точкою<br />

2<br />

⎛ 1 ⎞<br />

функції Лагранжа. В точці з координатами ⎜ = 0; = ⎟<br />

⎝ 2 ⎠<br />

0<br />

0 0<br />

X x x цільова<br />

1<br />

2<br />

функція досягає свого мінімального значення, яке вираховується<br />

таким чином:<br />

2<br />

2 1 ⎛ 1 ⎞ 1 1<br />

Z = 0 − 0 ⋅ 2⋅<br />

+ 2 ⋅ + 3⋅<br />

0 + 2⋅<br />

= 1<br />

max<br />

⎜ ⎟<br />

.♦<br />

2 ⎝ 2 ⎠ 2 2<br />

6.3. Прикладне використання методу множників Лагранжа<br />

Розглянемо економічний зміст множників Лагранжа. Для цього<br />

розглянемо задачу нелінійного програмування стосовно визначення<br />

оптимального плану виробництва продукції при обмежених ресурсах:<br />

= ( 1,<br />

2,<br />

, n)<br />

→ max x x x f Z …<br />

x , x , … , x ) ≤ b , i = 1,<br />

m,<br />

qi ( 1 2 n i<br />

x j ≥ 0, j = 1,<br />

n.<br />

Головною метою виробництва продукції є отримання<br />

найбільшого прибутку від її реалізації, тому цільовою функцією Z<br />

задачі є прибуток від реалізації продукції обсягом Х=(х1, х2,…хn)<br />

одиниць. Зауважимо, що функція f(х1, х2,…хn) – нелінійна.<br />

1<br />

2<br />

≥<br />

0;<br />

1<br />

2

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

Saved successfully!

Ooh no, something went wrong!