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