19.07.2013 Views

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

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

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

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

x1<br />

x2<br />

x3<br />

Рисунок 6.1.2<br />

Звернемо увагу ще на один важливий момент. У задачах<br />

лінійного програмування точка оптимуму завжди була граничною, а в<br />

нелінійних вона може бути або граничною, або такою, що міститься<br />

всередині допустимої області розв’язків. Покажемо це на прикладі.<br />

Приклад 6.1. Знайти найменше та найбільше значення функції<br />

2 2<br />

Z = x1<br />

+ x2<br />

− 4x1 − 2x2<br />

+ 5<br />

за обмежень<br />

⎧x1<br />

+ x2<br />

≤ 5,<br />

⎨<br />

⎩x1,<br />

x2<br />

≥ 0.<br />

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

Знайдемо розв’язок задачі графічно. Оскільки обмеження<br />

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

розв’язків. Побудуємо його. Многокутником розв’язків є ΔОВС.<br />

Цільову функцію запишемо у вигляді<br />

2 2<br />

2<br />

2<br />

Z = x + x − 4x<br />

− 2x<br />

+ 5 = ( x − 2)<br />

+ ( x −1)<br />

.<br />

1<br />

x4<br />

2<br />

x5<br />

1<br />

2<br />

y<br />

x6<br />

188<br />

x7<br />

1<br />

x8<br />

2<br />

x9<br />

x10<br />

x

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

Saved successfully!

Ooh no, something went wrong!