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.

⎧2x1<br />

+ 5x2<br />

= 10,<br />

⎨<br />

⇔ ⎨<br />

⎩4x1<br />

− x2<br />

= 0.<br />

⎩ ⎧2x1<br />

+ 5x2<br />

= 10,<br />

⇔ ⎨<br />

x2<br />

= 4x1.<br />

⎩ ⎧2x1<br />

+ 5⋅<br />

4x1<br />

= 10,<br />

x2<br />

= 4x1.<br />

⇔ ⎨<br />

⎩ ⎧22x1<br />

= 10,<br />

⇔ ⎨<br />

x2<br />

= 4x1.<br />

⎩ ⎧x1<br />

= 0,<br />

45,<br />

x2<br />

= 4 ⋅ 0,<br />

45 = 1,<br />

8.<br />

Отже, А(0,45; 1,8).<br />

А Z min = z(<br />

A)<br />

= 3⋅<br />

0,<br />

45 + 7 ⋅1,<br />

8 − 5 = 1,<br />

35 + 12,<br />

6 − 5 = 8,<br />

95.<br />

♦<br />

При розв’язуванні задач лінійного програмування графічним<br />

методом можливі такі випадки:<br />

→<br />

N<br />

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

В даному випадку функція Z досягає найменшого значення в<br />

точці А, а найбільшого в точці В.<br />

Zmin<br />

О<br />

x2<br />

В<br />

x2<br />

О<br />

Zmax<br />

Zmax<br />

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

65<br />

А<br />

→<br />

N<br />

Лінія<br />

рівнів<br />

В<br />

А<br />

Zmin<br />

C<br />

Лінія<br />

рівнів<br />

x1<br />

x1

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

Saved successfully!

Ooh no, something went wrong!