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