Следовательно, Однако точка 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. Но это не означает, что для нахождения экстремумов следует пользоваться ими, не имея понятия о математических алгоритмах.
В работе в виду ограниченного объема не рассматривались задачи оптимизации функций с ограничениями, и задачи многокритериальной оптимизации. Тем не менее, они составляют важный класс задач поиска экстремума, которые часто появляются в научной и практической деятельности.
Литература
1. Акулич И.Л. Математическое программирование в примерах и задачах. - М.: Высшая школа, 1986.
2. Алексеев В.М., Галеев Э.М., Тихомиров В.М. Сборник задач по оптимизации. - М.: Наука, 1984.
3. Банди Б. Методы оптимизации. Вводный курс. - М.: Радио и связь, 1988.
4. Васильев Ф.П. Численные методы решения экстремальных задач. - М.: Наука, 1980.
5. Гилл Ф., Мюррей У., Райт М. Практическая оптимизация. - М.: Мир, 1985.
6. Евтушенко Ю.Г. Методы решения экстремальных задач и их применение в системах оптимизации. - М.: Наука, 1982.
7. Карманов В.Г. Математическое программирование. - М.: Наука, 1975.
8. Лесин В.В., Лисовец Ю.П. Основы методов оптимизации. - М.: Изд-во МАИ, 1995.
9. Летова Т.А., Пантелеев А.В. Экстремум функций в примерах и задачах. M.: Изд-во МАИ, 1998.
10. Пшеничный Б.И., Данилин Ю.М. Численные методы в экстремальных задачах. - М.: Наука, 1975.
11. Федоров В.В. Численные методы максимина. - М.: Наука, 1979.