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.

Δ1<br />

25⋅<br />

42<br />

x = = = 25,<br />

Δ 42<br />

Δ2<br />

17 ⋅ 42<br />

y = = = 17,<br />

Δ 42<br />

Δ3<br />

383⋅<br />

42<br />

λ = = = 383.<br />

Δ 42<br />

Знаходимо частинні похідні другого порядку та формуємо<br />

H x,<br />

y .<br />

матрицю ( )<br />

2<br />

2<br />

2<br />

2<br />

∂ L ∂ L ∂ L ∂ L<br />

= 16;<br />

= 24;<br />

= −1;<br />

= −1.<br />

2<br />

2<br />

∂x<br />

∂y<br />

∂x∂y<br />

∂y∂x<br />

⎡16<br />

−1⎤<br />

H ( x,<br />

y)<br />

= ⎢ ⎥ .<br />

⎣−1<br />

24⎦<br />

16 −1<br />

H ( x,<br />

y)<br />

= 16;<br />

H ( x,<br />

y)<br />

= = 16⋅<br />

24 −1<br />

= 383.<br />

1<br />

2<br />

−1<br />

24<br />

Зважаючи на те, що H 1 ( x,<br />

y)<br />

= 16 > 0,<br />

H 2(<br />

x,<br />

y)<br />

= 383 > 0,<br />

стверджуємо: знайдена точка екстремуму з координатами ( 25 ; 17)<br />

є<br />

точкою мінімуму функції.<br />

Отже, компанія понесе мінімальні сумарні затрати, якщо<br />

випускатиме продукції виду А – 25 одиниць, продукції виду В – 17 од.<br />

Ці затрати становитимуть:<br />

2<br />

2<br />

Z = Z(<br />

25;<br />

17)<br />

= 8⋅<br />

25 − 25⋅17+<br />

12⋅17<br />

= 5000−<br />

425+<br />

3468=<br />

8043 ( грн.)<br />

.♦<br />

min<br />

6.4. Питання для самоконтролю<br />

1. Запишіть загальну математичну модель задачі нелінійного<br />

програмування.<br />

2. Які труднощі виникають при розв’язуванні задач нелінійного<br />

програмування?<br />

3. Які методи нелінійного програмування ви знаєте?<br />

4. В чому полягає ідея методу Лагранжа розв’язування задач<br />

нелінійного програмування?<br />

5. Який вигляд має функція Лагранжа?<br />

6. Сформулюйте необхідні і достатні умови існування сідлової<br />

точки для диференційованої функції.<br />

7. Яка функція називається опуклою (вгнутою)?<br />

8. Сформулюйте теорему Куна-Таккера.<br />

9. Запишіть математичну модель задачі квадратичного<br />

програмування і охарактеризуйте особливості її розв’язування.<br />

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

211

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

Saved successfully!

Ooh no, something went wrong!