Методи розрахунку оптимального плану випуску продукції за критерієм максимально можливого обсягу реалізації продукції при раціональному

Алгоритм метода:
1) Заполняем симплекс таблицу. Первоначально в качестве базовых переменных берутся искусственные переменные, если они есть в данной строке, иначе дополнительные.
2) Вычисляем элементы строки оценок как сумму произведений коэффициентов при базисных переменных на соответствующий коэффициент столбца, минус коэффициент целевой функции, стоящий над данным столбцом.
3) Просматриваем строку оценок, если в ней нет коэффициентов < 0 – решение заканчиваем. При этом базисные переменные принимают значения элементов столбца свободных членов. Остальные переменные приравниваются к 0. Если имеется хотя бы один отрицательный коэффициент, то выбираем любой и данный столбец будет разрешающий.
4) Заполняем столбец L, из всех коэффициентов выбираем минимальный положительный неравный 0 и данная строка будет разрешающей.
5) Заполняем столбец B. В новой таблице из базиса исключаем переменные, соответствующие разрешающей строке, а включаем переменные, лежащие над разрешающим столбцом.

Алгоритм пересчета состоит:
1) Элементы разрешающей строки делятся на разрешающий коэффициент.
2) Остальные элементы разрешающего столбца заменяются нулями.
3) Остальные элементы пересчитываются по формуле:


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