Задача уже приведена к каноническому виду. Выбираем в качестве переменных единичного базиса x5, x3, x6 и составляем первую симплекс-таблицу для начального плана: X0=(0,0,18,0,16,24). Составим симплекс-таблицу:
В последней строке есть элементы <0, выбираем элемент с наименьшей оценкой (-3), потом решающий элемент по соотношению
Перейдем к новому базису с помощью последовательности элементарных операций преобразования:
Прибавляем к первой строке третью, умноженную на 1/3.
Вычитаем из второй строки третью, умноженную на -2/3.
Прибавляем к последней строке третью.
Делим третью строку на 3.
Получаем новую таблицу, вводя в базис x2 и выводя из базиса x6 .
В последней строке есть отрицательные элементы, поэтому делаем еще один шаг симплекс-преобразования
Таблица после 1-го шага преобразования
Таблица после 2-го шага преобразования
В последней строке нет отрицательных элементов, значит, найдено оптимальное решение.
x1=6/11, x2=90/11, x3=0, x4=0, x5=254/11, x6=0, Fmax=282/11
