RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Института математики и механики УрО РАН // Архив

Тр. ИММ УрО РАН, 2015, том 21, номер 3, страницы 117–127 (Mi timm1204)

Эта публикация цитируется в 2 статьях

Об одном варианте симплекс-метода для линейной задачи полуопределенного программирования

В. Г. Жадан

Вычислительный центр им. А. А. Дородницына РАН, г. Москва

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

Ключевые слова: линейная задача полуопределенного программирования, крайние точки, прямой симплекс-метод.

УДК: 519.856

Поступила в редакцию: 08.05.2015



Реферативные базы данных:


© МИАН, 2024