Введение
Во многих областях науки и в практической деятельности часто приходится сталкиваться с задачами поиска экстремума функции. Дело в том, что многие технические, экономические и т.д. процессы моделируются функцией или несколькими функциями, зависящими от переменных – факторов, влияющих на состояние моделируемого явления. Требуется найти экстремумы таких функций для того, чтобы определить оптимальное (рациональное) состояние, управление процессом. Так в экономике, часто решаются задачи минимизации издержек или максимизации прибыли – микроэкономическая задача фирмы. В этой работе мы не рассматриваем вопросы моделирования, а рассматриваем только алгоритмы поиска экстремумов функций в простейшем варианте, когда на переменные не накладываются ограничения (безусловная оптимизация), и экстремум ищется только для одной целевой функции.
ЭКСТРЕМУМЫ ФУНКЦИИ
Рассмотрим график непрерывной функции y=f(x), изображенной на рисунке. Значение функции в точке x1 будет больше значений функции во всех соседних точках как слева, так и справа от x1. В этом случае говорят, что функция имеет в точке x1 максимум. В точке x3 функция, очевидно, также имеет максимум. Если рассмотреть точку x2, то в ней значение функции меньше всех соседних значений. В этом случае говорят, что функция имеет в точке x2 минимум. Аналогично для точки x4.
Функция y=f(x) в точке x0 имеет максимум, если значение функции в этой точке больше, чем ее значения во всех точках некоторого интервала, содержащего точку x0, т.е. если существует такая окрестность точки x0, что для всех x≠x0, принадлежащих этой окрестности, имеет место неравенство f(x)<f(x0).
Функция y=f(x) имеет минимум в точке x0, если существует такая окрестность точки x0, что для всех x≠x0, принадлежащих этой окрестности, имеет место неравенство f(x)>f(x0.
Точки, в которых функция достигает максимума и минимума, называются точками экстремума, а значения функции в этих точках экстремумами функции.
Обратим внимание на то, что функция, определенная на отрезке, может достигать максимума и минимума только в точках, заключенных внутри рассматриваемого отрезка.
Отмети, что если функция имеет в точке максимум, то это не означает, что в этой точке функция имеет наибольшее значение во всей области определения. На рисунке, рассмотренном выше, функция в точке x1 имеет максимум, хотя есть точки, в которых значения функции больше, чем в точке x1. В частности, f(x1) < f(x4) т.е. минимум функции больше максимума. Из определения максимума следует только, что это самое большое значение функции в точках, достаточно близких к точке максимума.
Теорема 1. (Необходимое условие существования экстремума.) Если дифференцируемая функция y=f(x) имеет в точке x= x0 экстремум, то ее производная в этой точке обращается в нуль.
Доказательство. Пусть для определенности в точке x0 функция имеет максимум. Тогда при достаточно малых приращениях Δx имеем f(x0+ Δx)<f(x0), т.е. Но тогда
Переходя в этих неравенствах к пределу при Δx→ 0 и учитывая, что производная f '(x0) существует, а следовательно предел, стоящий слева, не зависит от того как Δx → 0, получаем: при Δx → 0 – 0 f'(x0) ≥ 0 а при Δx → 0 + 0 f'(x0) ≤ 0. ............