Условный Экстремум

- минимальное или максимальное значение, достигаемое данной функцией (или функционалом) при условии, что нек-рые другие функции (функционалы) принимают значения из заданного допустимого множества. Если условия, ограничивающие в указанном смысле область изменения независимых переменных (функций), отсутствуют, то говорят о безусловном экстремуме. Классич. Задачей на У. Э. Является задача определения минимума функции многих переменных при условии, что нек-рые другие функции принимают заданные значения. В этой задаче множество G, к-рому должны принадлежать значения вектор-функции g=(g1, ...,gm), входящей в дополнительные условия (2), есть фиксированная точка c=(c1, ..., с т )в m-мерном евклидовом пространстве Если в (2) наряду со знаком равенства допускаются знаки неравенства то это приводит к задаче нелинейного программирования(1), (3).

В задаче (1), (3) множество Gдопустимых значений вектор-функции gпредставляет собой нек-рый криволинейный многогранник, принадлежащий (n-m1 )-мерной гиперповерхности, задаваемой т 1, m1<n, условиями типа равенства (3). Границы указанного криволинейного многогранника строятся с учетом п-m1 неравенств, входящих в (3). Частным случаем задачи (1), (3) на У. В. Является задача линейного программирования, в к-рой все рассматриваемые функции f и gi являются линейными по xl, . , х п. В задаче линейного программирования множество Gдопустимых значений вектор-функции g, входящей в условия, ограничивающие область изменения переменных x1, .....xn, представляет собой выпуклый многогранник, принадлежащий (п-т 1 )-мерной гиперплоскости, задаваемой m1 условиями типа равенства в (3).

Аналогичным образом большинство задач оптимизации функционалов, представляющих нрактич. Интерес, сводится к задачам на У. Э. (см. Изопериметрическая задача, Кольца задача, Лагранжа задача, Манера задача). Так же, как и в математич. Программировании, основными задачами вариационного исчисления и теории оптимального управления являются задачи на У. Э. При решении задач на У. Э., особенно при рассмотрении теоретич. Вопросов, связанных с задачами на У. Э., весьма полезным оказывается использование неопределенных Лагранжа множителей, позволяющих свести задачу на У. Э. К задаче на безусловный экстремум и упростить вывод необходимых условий оптимальности. Использование множителей Лагранжа лежит в основе большинства классич.

Методов решения задач на У. Э. Лит.:[1] Xедли Дж., Нелинейное и динамическое программирование, пер. С англ., М., 1967. [2] Блисс Г. А., Лекции по вариационному исчислению, пер. С англ., М., 1950. [3] Понтрягин Л. С. [и др.], Математическая теория оптимальных процессов, 2 изд., М., 1969. И. Б. Вапнярский.