МЕТОД ОБРАТНЫХ ВЫЧИСЛЕНИЙ ДЛЯ ЗАДАЧ ОПТИМИЗАЦИИ

Аннотация

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