1
/ 2
1
0
1 / 2
0
В
Щоб скласти нову симплекс-таблицю , виконаємо необхідні обчислювальні процедури типу 2.
1. Нове Z - рівняння .
старе Z - рівняння: (1 -1 -25 0 0 0)
(- (-25) * ( 0 -1/2 1 0 1/2 0)
(1 -13 1 / 2 0 0 12 1 / 2 0 )
2. Нове S 1 - рівняння
старе S 1 - рівняння: (0 5100 1 0 1000)
(- 100) * ( 0 - 1 / 2 1 0 1 / 2 0)
( 0 5 5 0 1 - 50 1000)
В
Нова симплекс-таблиця буде мати вигляд:
В
Базисні змінні
Z
X 1
X 2
S 1
S 2
Рішення
В
Z
1
- 1 3 1 / 2
0
0
12 1 / 2
0
Z - Рівняння
S 1
0
5 5
0
1
- 5 0
1000
S 1 - рівняння
X 2
0
- 1 / 2
1
0
1 / 2
0
X 2 - рівняння
В В
У новому рішенні X 1 = 0 і S 2 = 0 . Значення Z не змінюється .
Зауважимо , що нова симплекс-таблиця має такі ж ха-
рактеристиками , як і попередня : тільки небазисні змінні
X 1 і S 2 дорівнюють нулю , а значення базисних змінних , як і раніше ,
представлені в стовпці «гшенняВ» . Це в точності відповідає
результатами , одержуваних при використанні методу Гаусса-Жор-
дана .
З останньої таблиці випливає , що на черговій ітерації в со-
ності з умовою оптимальності в якості введеної змін-
ної слід вибрати X 1 , Г’ ак як коефіцієнт при цій змінній в
Z-ypa внення дорівнює -1 3 1 / 2 < b>. Виходячи з умови допустимості, визначаємо, що исключаемой змінної буде S 1 . Відносини , фігурують у правій частині таблиці, показують, що в новому базисному рішенні значення включаемой змінної X 1 дорівнюватиме 1000 / 5 5 (= мінімального відношенню ) . Це призводить до з...
