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