Page 99 - 6197

Замінюємо задачу максимізації задачею мінімізації і
приводимо її до канонічного вигляду:
min : R   x  R  2x  3x 2  ,
0
1
5x  7x  x  35,
1 2 3
4x  9x  x  36,
1 2 4
x  x  2,
2 5
0
x  0 , x  , x  , x  , x  .
0
0
0
1 2 3 4 5

Розв’язок сформованої задачі отримаємо за допомогою
симплекс-таблиці (табл. 2.4).

Таблиця 2.4 – Симплекс-таблиця до прикладу 2.2
(другий крок)

Базисні Небазисні Базисні змінні
змінні змінні Розв’язок
x x x x x
1 2 3 4 5
x 5 7 1 0 0 35
3
x 4 9 0 1 0 36
4
x 0 1 0 0 1 2
5
Цільова 2 3 0 0 0 0
функція
x 5 0 1 0 -7 21
3
x 4 0 0 1 -9 18
4
x 0 1 0 0 1 2
2
Цільова
2 0 0 0 -3 -6
функція
x 1 7 21
1 1 0 0 
5 5 5

99