Экстремумы функции
Максимум или минимум функции f (x, y) называется экстремумом этой функции. Точка, в которой достигается экстремум, называется точкой экстремума (точка минимума, точка максимума).
Аналогично определяется экстремум функции f (x, y, z) и т.д.
Теорема 15.1. (Необходимый признак экстремума функции нескольких переменных). В точке экстремума функции нескольких переменных каждая ее частная производная первого порядка либо равна нулю, либо не существует.
Доказательство.
Пусть u = f (x, y) и f (xo,
yo) - ее максимум
(для минимума
рассуждения
аналогичны).
Зафиксируем
одну из переменных,
например, у,
полагая у = уо,
тогда получим
функцию одной
переменной
U1 = f (x, yo), которая,
очевидно, будет
иметь максимум
при х = хо.
Отсюда, на основании
теории экстремума
одной переменной,
получаем,
что
или
не существует.
Пусть теперь
у=уо, а хо-
фиксируем,
тогда
или не существует.
Следствие
В точке экстремума
Мо (хо, уо)
дифференцируемой
функции f (x, y)
выполнены
равенства
Для U = f(x, y, z) в
точке Мо (хо
,уо, zо) будет
выполнено
условие
.
Замечание. Точку, в которой частные производные первого порядка либо не существуют, либо равны нулю, называют критической.
Т.е. экстремумы функции нескольких переменных могут достигаться лишь в критических точках.
Пример 15.1.
Покажем, что
указанные выше
условия не
являются
достаточными.
Пусть z = f(x, y) = x Ч
y тогда имеем
![]()
Следовательно,
Однако точка
0(0,0) не является
точкой экстремума,
т.к. в любой
окрестности
точки 0
(о,о)
имеются точки
A (e,e) и B(- e, e) " e > 0 :
f(A) = e2 > 0 = f(0) и f(B) = - e2 < f(0).
Абсолютный экстремум
Определение 15.3. Наименьшее или наибольшее значение функции в данной области называется абсолютным экстремумом функции. (Соответственно, абсолютный минимум, абсолютный максимум).
Теорема 15.2. (Вайерштрасс) Функция, непрерывная в ограниченной и замкнутой области, достигает в этой области своего наименьшего и своего наибольшего значения. (Без доказательства)
Теорема 15.3. Абсолютный экстремум функции в данной области достигается либо в критической точке функции, принадлежащей этой области, либо в граничной точке области. (Без доказательства)
Пример 15.2. Для функции z = x Ч y найти абсолютный экстремум в треугольной области S с вершинами О(0,0), А(1,0), В(0,2).
Определим
![]()

Критическая точка O(0,0) О S. На участке ОА имеем у = 0 (0 Ј х Ј 1) и тогда z = 0.
Аналогично ОВ: х = 0 (0 Ј у Ј 2) Ю z = 0.
Наконец,
отрезок АВ
имеет уравнение
или у = 2 - 2х (0 Ј
х Ј 1).
Отсюда
z = x Ч y = 2x - 2x2 .
Имеем
,
т.е. при
и т.к.
,
то в точке
функция Z достигает
своего наибольшего
значения
на отрезке АВ.
Итак, наименьшее значение z в S есть m=0 и оно реализуется в точках отрезков ОВ и ОА, составляющих часть границы Г.
достигает
в точке
![]()
Заключение
В работе приведены и численные методы нахождения экстремума. Необходимость в них возникает, когда система из частных производных не имеет аналитического решения или содержит сложную нелинейность. Аналитически решается лишь малая часть задач оптимизации, поэтому рассматриваются и некоторые численные алгоритмы. Численные алгоритмы запрограммированы, как правило, в математических компьютерных пакетах, которые обеспечивают высокую точность и скорость нахождения экстремума, но, к сожалению, не всегда находят глобальный экстремум. Среди таких пакетов следует отметить математические программы Maple, MatLab, Mathematica. Но это не означает, что для нахождения экстремумов следует пользоваться ими, не имея понятия о математических алгоритмах.
В работе в виду ограниченного объема не рассматривались задачи оптимизации функций с ограничениями, и задачи многокритериальной оптимизации. Тем не менее, они составляют важный класс задач поиска экстремума, которые часто появляются в научной и практической деятельности.
Литература
Акулич И.Л. Математическое программирование в примерах и задачах. - М.: Высшая школа, 1986.
Алексеев В.М., Галеев Э.М., Тихомиров В.М. Сборник задач по оптимизации. - М.: Наука, 1984.
Банди Б. Методы оптимизации. Вводный курс. - М.: Радио и связь, 1988.
Васильев Ф.П. Численные методы решения экстремальных задач. - М.: Наука, 1980.
Гилл Ф., Мюррей У., Райт М. Практическая оптимизация. - М.: Мир, 1985.
Евтушенко Ю.Г. Методы решения экстремальных задач и их применение в системах оптимизации. - М.: Наука, 1982.
Карманов В.Г. Математическое программирование. - М.: Наука, 1975.
Лесин В.В., Лисовец Ю.П. Основы методов оптимизации. - М.: Изд-во МАИ, 1995.
Летова Т.А., Пантелеев А.В. Экстремум функций в примерах и задачах. M.: Изд-во МАИ, 1998.
Пшеничный Б.И., Данилин Ю.М. Численные методы в экстремальных задачах. - М.: Наука, 1975.
Федоров В.В. Численные методы максимина. - М.: Наука, 1979.