Двойственность для многоэкстремальных задач

Abstract

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

Kosolap A. I. Duality for multiextreme problems. In paper we consider multiextreme problems. We offer modification of a dual problem by means of inclusion of constraints of the primal problem expressed through dual variables. It is shown that at duality gap more than zero dual variables define the solution of an initial problem.