Ebook: Введение в методы оптимизации

М: Финансы и статистика, Инфра-М. 2008. — 272 с.Освещается одно из важнейших направлений математики - теория оптимизации. Рассмотрены теоретические, вычислительные и прикладные аспекты методов конечномерной оптимизации. Описаны алгоритмы численного решения задач безусловной минимизации функций одного и нескольких переменных, изложены методы условной оптимизации.
Описаны алгоритмы численного решения задач безусловной минимизации функций одного и нескольких переменных, изложены методы условной оптимизации. Приведены примеры решения конкретных задач, дана наглядная интерпретация полученных результатов.
Для студентов, аспирантов и преподавателей технических, экономических и других вузов.ОГЛАВЛЕНИЕ
Предисловие
Сnисок принятых обозначенийВведениеЗадачи оптимизации
Основные понятия
Примеры задач оптимизации
Классы задач оптимизации
Вопросы для самопроверкиМетоды одномерной минимизации
Предварительные замечания
Методы прямого поиска
Сравнение методов прямоrо поиска
Методы полиномиальной аппроксимации
Вопросы для самопроверкиМногомерная безусловная минимизация
Методы спуска
Метод градиентного спуска
Минимизация квадратичной функции
Метод сопряженных направлений
Метод Ньютона и его модификации
Квазиньютоновские методы
Методы прямого поиска
Методы случайного поиска
Вопросы для самопроверкиАналитические методы нелинейноrо проrраммирования
Минимизация целевой функции на заданном множестве
Минимизация при ограничениях типа равенства
Общая задача нелинейноrо программирования
Седловая точка функции Лагранжа
Двойственная функция
Вопросы для самопроверкиЧисленные методы нелинейноrо проrраммирования
Метод условного градиента
Использование приведеиного градиента
Проектирование точки на множество
Метод проекции точки на множество
Метод проекции антиградиента
Метод возможных направлений
Методы последовательной безусловной минимизации
Вопросы для самопроверкиМетоды линейноrо проrраммирования
Виды задач линейного программирования
Графический метод решения задач линейного программирования
Основы теории линейного программирования
Симплекс-метод ,
Построение начального допустимого базисного решения
Двойственная задача линейного программирования
Вопросы для самопроверкиСписок рекомендуемой литературы
Предметный указатель