PT - JOURNAL ARTICLE
AU - Костюкова О. И., 
AU - Чемисова Т. В., 
TI - Обобщенная задача линейного коположительного программирования
DP - 2019-10-04
TA - Известия Национальной академии наук Беларуси. Серия физико-математических наук
4100 - 10.29235/1561-2430-2019-55-3-299-308
SO - https://www.academjournals.by/publication/12884
AB - Статья посвящена изучению оптимизационных задач, в которых целевая функция линейна по конечномерной переменной х, в то время как ограничения линейны по х и квадратичны по индексу t, принадлежащему заданному конусу. Задачи такого вида могут интерпретироваться как обобщение задач полуопределенного и коположительного программирования. Для рассматриваемой задачи формулируется эквивалентная задача полубесконечного программирования и вводится множество неподвижных индексов, которое либо пусто, либо является объединением конечного числа выпуклых ограниченных многогранников. Изучение свойств множества допустимых планов позволило сформулировать и доказать новые эффективные условия оптимальности, которые не требуют дополнительных условий на ограничения и имеют форму критериев.