Page 65 - 6197

D складена зі стовпчиків при небазисних змінних, а друга
I
D - зі стовпчиків при базисних змінних.
II

Таблиця 1.12 – Симплексна таблиця для початкової і
наступних ітерацій

Базисні x x
змінні I II Розв’язок
Початкова ітерація
x D I b
II
R  x s 0 R 0
I
Наступні ітерації
-1
-1
x B D B -1
Б B b
1


1

1
R   x s  s B D s  s B R  s B b
I Б II Б 0 Б

Оскільки I одинична матриця складена із коефіцієнтів
при базисних змінних, то при переході до нового базису x і
I
x її розмір не зміниться, але її стовпці будуть вже
II
асоційовані з новими базисними змінними x . Нові базисні
II
змінні x включають у себе частину базисних змінних із
II
попередньої ітерації x і нову базисну змінну x , так що
II II
 x 
II
x    .
II x
 II 
Матрицю I розіб’ємо на дві блочні матриці I та I , які
I II
відповідно асоційовані зі змінними x і x .
II II

1
Виходячи із цих міркувань вираз s B в (1.50) подано так:
Б
1


1
s B  s B I  s B  1 I I  .
Б Б Б I II
65