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