Page 45 - 6197

стандартну задачу лінійного програмування, в якій

R   z   3z  4z . Тепер можемо відразу знайти базисний
1
2
розв’язок задачі. Надлишкові змінні z і z будуть базисними
3 4
змінними - z  і z  10 , а змінні z і z це небазисні
5
3 4 1 2
змінні.

Таблиця 1.6 – Симплекс-таблиця розв’язування задачі на
другому етапі (приклад 1.4)

Небазисні Базисні змінні
Базисні змінні Розв’язок
змінні x x x x x x
5 6 3 4 1 2
x 1 1 1 0 0 0 5
3
x -1 4 0 1 0 0 10
4
x -1 0 0 0 1 0 10
1
x 0 -1 0 0 0 1 5
2
Цільова 3 4 0 0 0 0 -50
функція

x 5/4 0 1 -1/4 0 0 10/4
3
x -1/4 1 0 1/4 0 0 10/4
6
x -1 0 0 0 1 0 10
1
x -1/4 0 0 1/4 0 1 30/4
2
Цільова 4 0 0 -1 0 0 -60
функція
x 1 0 4/5 -1/5 0 0 2
5
x 0 1 -1/5 1/5 0 0 3
6
x 0 0 -1/5 -1/5 1 0 12
1
x 0 0 -1/5 1/5 0 1 8
2

45