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

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

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

Author(s): Аттетков А.В., Зарубин В.С., Канатников А.Н.

Language: Russian
Commentary: 1730538
Tags: Математика;Методы оптимизации