Классические способы определения экстремумов, функций нескольких переменных
Курсовая работа, 18 Октября 2011, автор: пользователь скрыл имя
Краткое описание
Во многих областях науки и в практической деятельности часто приходится сталкиваться с задачами поиска экстремума функции. Дело в том, что многие технические, экономические и т.д. процессы моделируются функцией или несколькими функциями, зависящими от переменных – факторов, влияющих на состояние моделируемого явления. Требуется найти экстремумы таких функций для того, чтобы определить оптимальное (рациональное) состояние, управление процессом. Так в экономике, часто решаются задачи минимизации издержек или максимизации прибыли – микроэкономическая задача фирмы.
Содержание работы
Введение 3
Классические методы поиска экстремума функции одной переменной 3
Определение глобального максимума или минимума функции одной переменной 6
Выпуклые и вогнутые функции 6
Методы исключения интервалов 10
Правило исключения интервалов 11
Поиск экстремумов функции нескольких переменных 15
Заключение 18
Литература 19
Содержимое работы - 1 файл
Курсавая1.docx
— 48.01 Кб (Скачать файл)Достаточные условия: Если Ñf(x*) = 0 и матрица Hf(x*) = Ñ2f(x*) – положительно определена, то х* точка изолированного (строгого) локального минимума функции f(x).
Примечание. Если удастся показать, что xTÑ2f(x) ³ 0 для всех х, то f(x) является выпуклой функцией, а локальный минимум оказывается глобальным.
Заключение
В
работе приведены и численные
методы нахождения экстремума. Необходимость
в них возникает, когда система
из частных производных не имеет
аналитического решения или содержит
сложную нелинейность. Аналитически
решается лишь малая часть задач
оптимизации, поэтому рассматриваются
и некоторые численные
В работе в виду ограниченного объема не рассматривались задачи оптимизации функций с ограничениями, и задачи многокритериальной оптимизации. Тем не менее, они составляют важный класс задач поиска экстремума, которые часто появляются в научной и практической деятельности.
Литература
- Акулич И.Л. Математическое программирование в примерах и задачах. - М.: Высшая школа, 2005.
- Алексеев В.М., Галеев Э.М., Тихомиров В.М. Сборник задач по оптимизации. - М.: Наука, 2006.
- Банди Б. Методы оптимизации. Вводный курс. - М.: Радио и связь, 2004.
- Васильев Ф.П. Численные методы решения экстремальных задач. - М.: Наука, 2007.
- Гилл Ф., Мюррей У., Райт М. Практическая оптимизация. - М.: Мир, 2006.
- Евтушенко Ю.Г. Методы решения экстремальных задач и их применение в системах оптимизации. - М.: Наука, 2007.
- Карманов В.Г. Математическое программирование. - М.: Наука, 2004.
- Лесин В.В., Лисовец Ю.П. Основы методов оптимизации. - М.: Изд-во МАИ, 2005.
- Летова Т.А., Пантелеев А.В. Экстремум функций в примерах и задачах. M.: Изд-во МАИ, 2004.
- Пшеничный Б.И., Данилин Ю.М. Численные методы в экстремальных задачах. - М.: Наука, 2008.
- Федоров В.В. Численные методы максимина. - М.: Наука, 2004.