Условия Кюиа—Такера Метод Данцига—Вольфа Краткий обзор методов восхождения на холмы [c.425]
Для решения подобных задач имеется ряд алгоритмов, которые строятся на основе принципа декомпозиции. Наиболее широко известны декомпозиционные алгоритмы, предложенные Данцигом и Вольфом [26], Корнай и Липтаком [61]. В терминах задачи распределения производственной программы отрасли с использованием моделей, решаемых методами линейного программирования, идея алгоритма Данцига-Вольфа следующая. Центральный орган управления отраслью устанавливает цены (двойственные оценки) на продукцию. Исходя из максимизации прибыли при этих ценах, каждое предприятие разрабатывает свою производственную программу. Центральный орган обобщает планы предприятий и сравнивает их с потребностями народного хозяйства в разных видах продукции отрасли. Затем производится корректировка цен если предложенный выпуск продукции данного вида меньше потребности, то цена на нее повышается если выпуск превышает потребность, то цена понижается. Новые цены сообщаются предприятиям для проведения следующей итерации и т. д. [c.189]