Изложены основные понятия и теоретические положения курса «Методы оптимизации». Приведены алгоритмы, реализующие различные методы решения оптимизационных задач. Применение алгоритмов иллюстрировано решением примеров. Каждый раздел содержит задачи, снабженные ответами. В пособие включено индивидуальное задание, посвященное решению задачи формирования портфеля ценных бумаг. Также дана характеристика контрольных работ, используемых для текущего рейтинг-контроля. Пособие предназначено для студентов специальностей 3514 и 0618, изучающих курс «Методы оптимизации», а также преподавателей, проводящих практические, индивидуальные занятия и рейтинг-контроль по данному предмету.

СОДЕРЖАНИЕ

Введение 3
1. Задача безусловной оптимизации 5
1.1. Функция одной переменной 6
1.2. Функция многих переменных 12
2. Задача условной оптимизации 18
3. Квадратичное программирование 26
4. Численные методы оптимизации унимодальных функций 35
4.1. Пассивный метод поиска минимума 36
4.2. Активные методы поиска минимума 38
5. Численные методы оптимизации многоэкстремальных функций 47
6. Градиентные методы 56
7. Метод Ньютона 63
8. Метод аппроксимирующего программирования 70
9. Метод штрафных функций 80
10. Методы отсечений 91
11. Метод ветвей и границ 103
Индивидуальные задания «Задача выбора портфеля ценных бумаг» 116
Контрольные работы 129
Ответы 133
Библиографический список 138

Формат: PDF
Язык: Русский

Скачать учебник
Методы оптимизации (Харчистов Б.Ф.)