найти максимум функции, которая минимизирована для группы функций

Question

Я хочу найти алгоритм, который находит максимум функции, которая минимизируется для группы других функций. Проблема может быть описана следующим образом: Найти максимум F(x). F(x) = min (f1(x), f2(x), ..., fn(x)) с a <= x <= b.

Answer 1

В Python:

def F(x):
   return min(f1(x),f2(x),f3(x),f4(x),f5(x))

max(F(x) for x in xrange(a,b+1))

Answer 2

Это классическая проблема максимина, обычно используемая при поиске деревьев для обрезки поддеревьев.

В максимине «максимальный ток» сохраняется. Затем для каждой итерации x переберите f (1-> n). Если какое-либо значение fn соответствует значению <текущий максимум, продолжать нет смысла (поскольку минимум всех функций определенно будет <= это значение). Поэтому остановитесь и перейдите к другой итерации x. </p>

Не зная функций fn, не существует аналитического метода для получения ответа без итерации.