Многомерные задачи оптимизации

Автор: Пользователь скрыл имя, 20 Января 2011 в 15:51, курсовая работа

Краткое описание

Вибір оптимального рішення або порівняння двох альтернативних розв’язків проводиться за допомогою деякої залежної величини (функції),обумовленої проектними параметрами.Ця велечина називається цвілевою функцією (або критерієм якості).В процесі розв’язку задачі оптимізації повинні бути знайдені такі значення проектних параметрів, при яких цілева функція має мінімум (або максимум).

Оглавление

Введение 3
1. Основные понятия 4
1.1 Определения. 4
1.2 Задачи оптимизации. 5
2. Одномерная оптимизация 6
2.1 Задачи па экстремум. 6
2.2 Методы поиска. 7
2.3 Метод золотого сечения. 8
2.4 Метод Ньютона. 11
3. Многомерные задачи оптимизации 13
3.1 Минимум функции нескольких переменных. 13
3.2 Метод покоординатного спуска. 14
3.3 Метод градиентного спуска. 14
4. Задачи с ограничениями 16
4.1 Линейное Программирование. 16
4.2 Геометрический метод. 17
4.3 Задача о ресурсах. 19
Список Литературы