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

Костюкова О. И., Чемисова Т. В.
2019

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

Костюкова О. И., Чемисова Т. В. Обобщенная задача линейного коположительного программирования. Известия Национальной академии наук Беларуси. Серия физико-математических наук. 2019;55(3):299-308. https://doi.org/10.29235/1561-2430-2019-55-3-299-308
Цитирование

Список литературы

Похожие публикации

Источник