Симплексный метод решения задач

Симплексный метод решения проводится только с задачами, в которых система ограничений представлена в каноническом виде, т.е. в виде уравнений. Если встречаются задачи с ограничениями других видов, то их необходимо привести к каноническому типу.
При решении различных задач линейного программирования симплексным методом возможны особые случаи, которые полезно знать.
1. Если в индексной строке при очередном шаге появилось два одинаковых элемента, отличающихся от условия оптимальности, то можно выбирать любой.
2. Если в выбранном разрешающем столбце нет положительных элементов, то задачи не имеет решения (точнее не имеет конечного решения).