70
предусмотреть, чтобы уровень цен на продукцию/услуги, а также
на производственные ресурсы имел незначительные колебания;
пропорциональность поступления объема выручки к объему
реализованной продукции.
Симплексный метод. Представляет собой определенный алгоритм
решения оптимизационной задачи линейного программирования с помощью
перебора вершин многогранника, имеющего вершины n+1, где n – число
факторов, влияющих на процесс, в многомерном пространстве. В 1939 году
Л.В. Канторович в своей работе «Математические методы организации и
планирования производства» впервые изложил принципы линейного
программирования.
Изначально симплекс-метод изучался для решения военных задач и
проблем планирования. В США в 1947 году была создана исследовательская
группа для изучения данного процесса. Впервые успешное решение такого
рода задачи было проведено в 1952 году на ЭВМ.
Решение симплекс-метода проходит следующие этапы:
1. Составление опорного плана. Вводятся неотрицательные
балансовые переменные.
2. Проверка оптимальности плана. Проверяется каждый коэффициент,
среди них не должно быть показателей ниже нуля. Если хотя бы один
коэффициент индексной строки окажется ниже нуля, то план не
оптимальный, необходимо искать пути оптимизации.
3. Определение ведущих столбца и строки. Из коэффициентов
индексной строки выбирается наибольший по абсолютной величине и
элементы из столбца сводных членов делит на элементы того же знака
ведущего столбца.
4. Построение нового опорного плана. Переход к новому плану
происходит за счет пересчета симплекс-таблицы методом Жордана-Гаусса.
Суть симплекс-метода заключается в перемещении от одной угловой
точки к соседней, пока не будет достигнута точка оптимума. Угловые точки –