Page 177 - 6197

провідного рядка. Після того як знайдений провідний елемент
перерахунок всіх елементів табл. 3.1 здійснюється за
правилами, які сформовані у підрозділі 1.4. Результати
обчислень заносимо у таблиці 3.1.
К4. В індексному рядку маємо тільки один додатний елемент,
який асоційований зі змінною x і цю змінну можна включити
2
у число базисних змінних. Перевіряємо умови входження до
0
базису v w  . Вони виконуються так як w - небазисна
1 1 1
змінна і w  . Отже, третій стовпець таблиці буде
0
1
провідним.

 b 

Із умови min  i   min 2 1;  1 витікає, що провідним
il a 0   a 0 il  
буде рядок, який асоційований зі змінною r . На перетині
2
провідного рядка і провідного стовпця розміщений провідний
елемент. Після того як знайдений провідний елемент
перераховуємо всі елементи таблиці за алгоритмом підрозділу
1.4.
Таблиця 3.1 – Симплекс-таблиця до прикладу 3.4

177