Аннотация:
Рассматривается задача полуопределенного квазивыпуклого программирования (задача максимизации или минимизации квазивыпуклой функции на выпуклом множестве). Обобщая теорему А. С. Стрекаловского, мы получаем новое условие глобальной оптимальности для рассматриваемого класса задач. Основываясь на условиях глобальной оптимальности, мы строим алгоритм, который генерирует последовательность точек локальных максимумов, сходящуюся к глобальному решению. Вспомогательными задачами предложенного алгоритма являются задачи полуопределенного линейного программирования. Приводятся новые приложения задач полуопределенного квазивыпуклого программирования.
Ключевые слова:полуопределенное линейное программирование, условия глобальной оптимальности, полуопределенная квазивыпуклая максимизация и минимизация, алгоритм.