Central AsianResearch Index

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

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

Сведения

Опубликовано
2024 · № 1(4), С. 179-184
Язык
Русский
ISSN
1694-8645
Издатель
Osh State University