В строке  есть отрицательные  начальный план не оптимален. Найдём наименьший отрицательный элемент строки . Переменная  будет включена в базис. Столбец переменной  – ведущий.  Подсчитаем симплексные отношения и найдём среди них минимальное  третья строка ведущая, а элемент  разрешающий. Следовательно переменная  выйдет из базиса.

Проведём одну интеракцию метода замещения Жордано-Гаусса. Столбцы. Разрешающий элемент

равен  поделим третью строку на 5, столбец  сделаем единичным для этого третью строку умножим на  и прибавим к первой строке, третью строку умножим на  и сложим со второй строкой; третью строку сложим со строкой . Получим новую симплексную таблицу

В строке  есть отрицательные  план не оптимальный. Рассчитаем симплексные отношения и найдём среди них минимальное  вторая строка ведущая  разрешающий

Следовательно, переменная  выйдёт из базиса. Так как разрешающий элемент , поделим строку, соответствующую переменной  на . Элементы столбца, соответствующего переменной  отличны от элемента  сделаем нулевыми, для этого вторую строку умножим на  и прибавим к первой; вторую строку умножим на  и прибавим к третьей; вторую строку умножим на  и прибавим к строке . Получим новую симплексную таблицу

Страницы: 1, 2, 3, 4