Методы оптимизации и исследование операций для бакалавров информатики

Содержание книги "Методы оптимизации и исследование операций для бакалавров информатики"

Введение
9. Теория выпуклого программирования
9.1. Евклидово пространство
9.2. Выпуклые функции и их свойства
9.3. Классические задачи оптимизации
9.4. Теорема Куна — Таккера
9.5. Дифференциальные условия Куна — Таккера и их геометрическая интерпретация
9.6. Частные случаи
9.7. Квадратичное программирование. Метод Вулфа
9.8. Исторические замечания
10. Одномерная оптимизация
10.1. Классификация одномерных методов
10.2. Грубая локализация минимума
10.3. Минимизация унимодальных функций
10.4. Метод парабол
10.5.Метод касательных
10.6.Метод Ньютона
10.7.Исторические замечания
11. Многомерная оптимизация без ограничений
11.1. Релаксационные методы оптимизации
11.2.Методы нулевого порядка
11.3.Градиентные методы
11.4.Ньютоновские и квазиньютоновские методы
11.5. Оптимизация невыпуклых функций
11.6.Исторические замечания
12. Многомерная оптимизация с ограничениями
12.1. Сведение к задаче без ограничений
12.2. Общая схема релаксационных методов, учитывающих ограничения
12.3.Метод проектирования градиента
12.4. Последовательное квадратичное программирование
12.5. Метод линейной аппроксимации
12.6.Метод секущ их плоскостей
12.7.Исторические замечания
13. Практическая оптимизация с помощью пакетов прикладных программ
13.1. Оптимизация в пакете Excel
13.2. Оптимизация в пакете MATLAB
13.3. Оптимизация в интернете
14. Динамическое программирование
14.1.Задача о кратчайшем пути
14.2. Задача об инвестициях
14.3. Непрерывная оптимизация
14.4.Исторические замечания
Литература