Опорное решение вырожденное, если в одной из базисных координат есть нуль
Схема симплекс-метода
Система уравнений записывается в канонической форме
Строится исходных опорный план:
Проверка текущего плана на оптимальность
Все оставшиеся вектора разлагаются по базису, вычисляется целевая функция для них, выбирается для включения тот вектор, при котором целевая функция наименьшая
Вектор для исключения из базиса выбирается по формуле
Изменение базиса с помощью преобразований Жордана.
