Материалов:
1 005 021

Репозиториев:
30

Авторов:
761 409

Обобщенная задача линейного коположительного программирования

Дата публикации: 2019

Дата публикации в реестре: 2021-08-05T17:55:14Z

Аннотация:

Статья посвящена изучению оптимизационных задач, в которых целевая функция линейна по конечномерной переменной х, в то время как ограничения линейны по х и квадратичны по индексу t, принадлежащему заданному конусу. Задачи такого вида могут интерпретироваться как обобщение задач полуопределенного и коположительного программирования. Для рассматриваемой задачи формулируется эквивалентная задача полубесконечного программирования и вводится множество неподвижных индексов, которое либо пусто, либо является объединением конечного числа выпуклых ограниченных многогранников. Изучение свойств множества допустимых планов позволило сформулировать и доказать новые эффективные условия оптимальности, которые не требуют дополнительных условий на ограничения и имеют форму критериев.

Тип: Статья


Связанные документы (рекомендация CORE)