Автор: Пользователь скрыл имя, 08 Октября 2011 в 19:58, курсовая работа
Во многих областях науки и в практической деятельности часто приходится сталкиваться с задачами поиска экстремума функции. Дело в том, что многие технические, экономические и т.д. процессы моделируются функцией или несколькими функциями, зависящими от переменных – факторов, влияющих на состояние моделируемого явления. Требуется найти экстремумы таких функций для того, чтобы определить оптимальное (рациональное) состояние, управление процессом. Так в экономике, часто решаются задачи минимизации издержек или максимизации прибыли – микроэкономическая задача фирмы.
Содержание 2
Введение 3
Классические методы поиска экстремума функции одной переменной 3
Определение глобального максимума или минимума функции одной переменной 6
Выпуклые и вогнутые функции 6
Методы исключения интервалов 10
Правило исключения интервалов 11
Поиск экстремумов функции нескольких переменных 15
Заключение 18
Литература 19
Достаточные условия: Если Ñf(x*) = 0 и матрица Hf(x*) = Ñ2f(x*) – положительно определена, то х* точка изолированного (строгого) локального минимума функции f(x).
Примечание. Если удастся показать, что xTÑ2f(x) ³ 0 для всех х, то f(x) является выпуклой функцией, а локальный минимум оказывается глобальным.
В
работе приведены и численные
методы нахождения экстремума. Необходимость
в них возникает, когда система
из частных производных не имеет
аналитического решения или содержит
сложную нелинейность. Аналитически
решается лишь малая часть задач
оптимизации, поэтому рассматриваются
и некоторые численные
В работе в виду ограниченного объема не рассматривались задачи оптимизации функций с ограничениями, и задачи многокритериальной оптимизации. Тем не менее, они составляют важный класс задач поиска экстремума, которые часто появляются в научной и практической деятельности.
Информация о работе «Классические способы определения экстремумов, функций нескольких переменных