Редактирование: Методы Оптимизации, Теормин
Материал из eSyr's wiki.
Внимание: Вы не представились системе. Ваш IP-адрес будет записан в историю изменений этой страницы.
ПРЕДУПРЕЖДЕНИЕ: Длина этой страницы составляет 41 килобайт. Страницы, размер которых приближается к 32 КБ или превышает это значение, могут неверно отображаться в некоторых браузерах. Пожалуйста, рассмотрите вариант разбиения страницы на меньшие части.
Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.
Текущая версия | Ваш текст | ||
Строка 371: | Строка 371: | ||
''Методичка. стр 60'' | ''Методичка. стр 60'' | ||
- | '''Опр.''' Функция f называется '''разделяемой''' на <math>f_1</math> и <math>f_2</math>, если она представима в виде | + | '''Опр.''' Функция f называется '''разделяемой''' на <math>f_1</math> и <math>f_2</math>, если она представима в виде: |
- | '''Опр.''' Функция f называется '''разложимой''' на <math>f_1</math> и <math>f_2</math>, если: | + | <math>f(x, y) = f_1(x, f_2(y))</math> |
+ | ''' | ||
+ | Опр.''' Функция f называется '''разложимой''' на <math>f_1</math> и <math>f_2</math>, если: | ||
* она разделяема на <math>f_1</math> и <math>f_2</math> | * она разделяема на <math>f_1</math> и <math>f_2</math> | ||
* <math>f_1</math> монотонно не убывает по последнему аргументу | * <math>f_1</math> монотонно не убывает по последнему аргументу | ||
- | '''Теорема оптимальности для разложимых функций''' | + | '''Теорема оптимальности для разложимых функций''' |
+ | |||
+ | <math> \min_{x,y}(f(x,y)) = \min_x(f_1(x, \min_y(f_2(y)))) </math> | ||
Указанная теорема используется для уменьшения размерности оптимизационных задач и в методе ДП. | Указанная теорема используется для уменьшения размерности оптимизационных задач и в методе ДП. |