Азарнова Т.В., Каширина И.Л., Чернышова Г.Д. Методы оптимизации. Элементы теории, алгоритмы и примеры

Учебное пособие. — Воронеж: Воронежский государственный университет (ВГУ), 2004. — 150 с.В пособии рассматривается широкий круг задач математического программирования. Изложены аналитические и численные методы решения задач безусловной и условной оптимизации. Применение каждого метода иллюстрируется решениями типовых примеров. Приведены задачи для самостоятельного решения. Пособие подготовлено на кафедре математических методов исследования операций факультета ПММ Воронежского государственного университета. Рекомендуется для студентов 3 курса д/о и 5 курса в/о, обучающихся по специальности "Прикладная математика и информатика".Введение.
Введение в теорию линейного программирования.
Симплексный метод.
Двойственные задачи линейного программирования.
Транспортная задача.
Постановка общей задачи математического программирования.
Графическое решение задач нелинейного программирования.
Теорема Куна - Таккера.
Методы одномерной минимизации.
Методы безусловной минимизации в Rn.
Численные методы поиска условного экстремума.
Метод квадратичного программирования.
Классическое вариационное исчисление.
Приложение. Решение задач математического программирования средствами Excel.
Литература.