Критерий принадлежности выпуклого множества объединению конечного набора выпуклых множеств

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