0
5
2
1
0
0
2
Х4
807
4
5
0
1
0
3
Х5
840
1
7
0
0
1
4
F
0
-30
-49
0
0
0
На перетині дозволяє стовпця і рядка знаходиться дозволяє елемент - це число 7. Виробляємо перерахунок всіх коефіцієнтів таблиці, таким чином, щоб на місці дозволяє елемента отримати 1, а в вирішуючому стовпці всі елементи = 0.
Для цього: 1) Третій рядок розділимо на 7, в результаті отримаємо на місці дозволяє елемента 1.
2) Третій рядок помножимо на 2 і з першого рядка віднімемо те, що вийшло при множенні. Результат записуємо в перший рядок. p> 3) Третій рядок домножимо на 5 і з другого рядка віднімемо те, що вийшло при множенні. Результат записуємо у другий рядок. p> 4) Третій рядок помножимо на 49 і додамо до рядка F.
При перерахунку у нас в стовпчику F, таблиці (2.2), знову виявилося негативне число, а це говорить про те що рішення потрібно продовжувати.
Далі, дозволяючим стовпцем у нас буде Х1, т.к негативне число -23 знаходиться в ньому.
Визначаємо вектор, який підлягає виключенню з базису і вибираємо роздільну рядок. Для цього знаходимо:
Х1 = min; ; = 63. br/>
Знайшовши число = 63, => 2-й рядок (Х4) є роздільної. Отже, в базис введемо Х1 замість Х4.
Запишемо всі розрахунки в таблицю
Таблиця (2.2)
Базисні змінні
Вільні змінні
1
2
3
4
5
Х1
Х2
Х3
Х4
Х5
1
Х3
510
33/7
0
1
0
...