Федеральное агентство по образованию
Государственное образовательное учреждение высшего профессионального образования
«Нижегородский государственный архитектурно-строительный университет»
Международный факультет экономики, права и менеджмента
Расчетно-графическая работа
по дисциплине «Исследование операций и методы оптимизации»
по теме «Методы нелинейной оптимизации» Выполнил студент
Курс III
Группа ПИэ 13.13
ПреподавательНижний Новгород
год
Содержание
Постановка задачи
Определение унимодальности функции
Точный метод поиска экстремума
Приближенные методы поиска экстремума
.1 Метод перебора
.2 Метод поразрядного поиска
.3 Метод дихотомии
.4 Метод золотого сечения
.5 Метод средней точки
.6 Метод хорд
.7 Метод Ньютона
Сравнение методов
1 Постановка задачи Знакомство с оптимизационными задачами, изучение различных методов одномерной оптимизации и сравнение эффективности их применения для конкретных целевых функций.
Нахождение минимума функции 1/|x-3|3 методами перебора, поразрядного поиска, дихотомии, золотого сечения, средней точки, хорд и Ньютона на интервале [2;4] cточностью до e=0,05, а также сравнение методов по скорости вычисления и точности. 2 Определение унимодальности функции
нелинейный оптимизация минимум функция
Функция F(x) является унимодальной на отрезке [A, B] в том и только в том случае, если она монотонна по обе стороны от единственной на рассматриваемом интервале оптимальной точки х* и принимаем значения f``(x)≥0.
Определим унимодальность заданной функции 1/|x-3|3 двумя способами.
Аналитический способ. Найдем последовательно первую и вторую производные функции:3/|x-3|4
-12/|x-3|5
Для аналитического определения унимодальности необходимо решить уравнение .
Графический способ
x | f(x) | f'(x) | f''(x) |
2 | 1 | 3 | 12 |
2,1 | 1,371742 | 4,572474 | 20,32211 |
2,2 | 1,953125 | 7,324219 | 36,62109 |
2,3 | 2,915452 | 12,49479 | 71,39882 |
2,4 | 4,62963 | 23,14815 | 154,321 |
2,5 | 8 | 48 | 384 |
2,6 | 15,625 | 117,1875 | 1171,875 |
2,7 | 37,03704 | 370,3704 | 4938,272 |
2,8 | 125 | 1875 | 37500 |
2,9 | 1000 | 30000 | 1200000 |
3 | #ДЕЛ/0! | #ДЕЛ/0! | #ДЕЛ/0! |
3,1 | 1000 | 30000 | -1200000 |
3,2 | 125 | 1875 | -37500 |
3,3 | 37,03704 | 370,3704 | -4938,27 |
3,4 | 15,625 | 117,1875 | -1171,88 |
3,5 | 8 | 48 | -384 |
3,6 | 4,62963 | 23,14815 | -154,321 |
3,7 | 2,915452 | 12,49479 | -71,3988 |
3,8 | 1,953125 | 7,324219 | -36,6211 |
3,9 | 1,371742 | 4,572474 | -20,3221 |
4 | 1 | 3 | -12 |
Функция унимодальна на [2;2,9] |
Похожие работы
Интересная статья: Быстрое написание курсовой работы