RT - article
SR - Electronic
T1 - Обобщенная задача линейного коположительного программирования
JF - Известия Национальной академии наук Беларуси. Серия физико-математических наук
SP - 2019-10-04
DO - 10.29235/1561-2430-2019-55-3-299-308
A1 - Костюкова О. И., 
A1 - Чемисова Т. В., 
YR - 2019
UL - https://www.academjournals.by/publication/12884
AB - Статья посвящена изучению оптимизационных задач, в которых целевая функция линейна по конечномерной переменной х, в то время как ограничения линейны по х и квадратичны по индексу t, принадлежащему заданному конусу. Задачи такого вида могут интерпретироваться как обобщение задач полуопределенного и коположительного программирования. Для рассматриваемой задачи формулируется эквивалентная задача полубесконечного программирования и вводится множество неподвижных индексов, которое либо пусто, либо является объединением конечного числа выпуклых ограниченных многогранников. Изучение свойств множества допустимых планов позволило сформулировать и доказать новые эффективные условия оптимальности, которые не требуют дополнительных условий на ограничения и имеют форму критериев.