2017-11-30
695
1) Модель задачи приводим к каноническому виду с неотрицательными правыми частями.
2) Находим начальный опорный план (в каждом уравнении должна быть переменная с коэффициентом единица, которая входит только в одно уравнение).
3) Составляем симплексную таблицу.
4) Проверяем знаки 
.
5) Если все 
, то оптимальное решение найдено, есть минимум Z.
6) Если имеются 
, то составляем новую симплексную таблицу и опять проверяем знаки чисел в индексной строке. Итерации продолжаем до тех пор, пока не получим в индексной строке все неотрицательные числа или установим отсутствие конечного решения задачи (, а все числа 
для некоторого j).
7) Новую симплексную таблицу пересчитываем по правилу полных жордановых исключений.
Замечание 1. Если задача задана на max, то не обязательно переходить к нахождению min. Можно решать задачу на max, но тогда в индексной строке надо получить неотрицательные оценки. В базис вводят вектор с наименьшей отрицательной оценкой.
Замечание 2. Разрешающий элемент можно выбирать из условия 
Таким способом можно уменьшить количество итераций.
