Аннотация:
Рассматривается линейная задача полуопределенного программирования. Для ее решения предлагается двойственный аффинно-масштабирующий метод, в котором все текущие итерации принадлежат допустимому множеству. Более того, допускается выход на границы допустимого множества. Метод является обобщением на задачи полуопределенного программирования одного из вариантов двойственного аффинно-масштабирующего метода, разработанного ранее для задач линейного программирования. Библ. 11.
Ключевые слова:линейная задача полуопределенного программирования, двойственный аффинно-масштабирующий метод, наискорейший спуск.