Алгоритм определения неподвижных индексов в выпуклых задачах полубесконечного программирования с многогранным множеством индексов

Abstract

Рассматриваются выпуклые задачи полубесконечного программирования с многогранным множеством индексов. Для этих задач описывается и обосновывается конечный алгоритм построения неподвижных индексов и их порядков неподвижности вдоль допустимых направлений. Приводится пример, иллюстрирующий работу алгоритма. The convex Semi-Infinite Programming (SIP) problems with polyhedral index sets are considered. For these problems a finite algorithm for determination of immobile indixes and their immobility orders along the feasible directions is described and justified. An example illustrating the application of the algorithm is provided.