Page 23 - 6197

Починаючи з другого стовпця, у таблицю заносять
коефіцієнти при небазисних і базисних змінних. Кількість
таких рядків співпадає з кількістю обмежень. Це означає, що
на перетині стовпчиків і рядків розміщують коефіцієнти
обмежень (1.18). Останній рядок таблиці відведений під
значення коефіцієнтів s при змінних x , j  1,n . Цей рядок
j j
носить назву індексного рядка.
Таблиця 1.2 – Симплекс-таблиця

Небазисні змінні Базисні змінні
Базисні змінні x 1 x 2  x j  x n x n 1 x n 2  x n i  x n m Розв’язок

a   a  b
x 11 a a 1n 1 0  0 0 1
n 1 12 1 j

x a a  a  a 0 1  0  0 b
21
n 2 22 2 j 2n 2

            

x a a  a  a 0 0  1  0 b
in
1 i
i
n i 2 i ij

             

a  0 
x a a  a  mn 0 0 1 b
n m m 1 m 2 mj m

Цільова функція s s  s  s - -  -  - R
1
j
2
n
0

Розв’язання задачі (1.17) – (1.19) починається з аналізу
індексного рядка. Якщо всі s  , j  1,n , тоді одержаний
0
j
23