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.

y<br />

5<br />

1<br />

O<br />

C<br />

Ми отримали рівняння кола з центром в точці А(2;1) та радіусом<br />

R = Z . Значить, значення функції Z буде зростати, якщо<br />

збільшуватиметься радіус кола і, навпаки, буде зменшуватися, якщо<br />

буде зменшуватися радіус кола. Ми бачимо, що коло найбільшого<br />

радіуса, яке перетинає крайню точку многокутника розв’язків – це<br />

коло з центром в точці А. Воно проходить через точку С, яка має<br />

координати (0;5). Підставимо їх в цільову функцію і маємо:<br />

2<br />

2<br />

2<br />

2<br />

Z max = ( x1<br />

− 2)<br />

+ ( x2<br />

−1)<br />

= ( 0 − 2)<br />

+ ( 5 −1)<br />

= 4 + 16 = 20.<br />

Очевидно, що найменшого значення функція досягатиме в точці<br />

А(2;1):<br />

2<br />

2<br />

2<br />

2<br />

Z min = ( x1<br />

− 2)<br />

+ ( x2<br />

−1)<br />

= ( 2 − 2)<br />

+ ( 1−1)<br />

= 0.<br />

В цьому прикладі ми бачимо, що точка максимуму є граничною,<br />

а точка мінімуму – внутрішньою точкою многокутника розв’язків. ♦<br />

Приклад. 6.2. Розв’язати графічним методом задачу нелінійного<br />

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

2<br />

Z = 2x1<br />

− x1<br />

+ x2<br />

→ extr,<br />

⎧2x1<br />

+ 3x2<br />

≤ 6,<br />

⎨<br />

⎩2x1<br />

+ 2x2<br />

≤ 4,<br />

x ≥ 0,<br />

x ≥ 0.<br />

1<br />

A<br />

2<br />

5<br />

♦ Розв’язування.<br />

Зробимо перетворення виразу цільової функції.<br />

2<br />

189<br />

B<br />

x

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

Saved successfully!

Ooh no, something went wrong!