Каштаева С.В. Методы оптимизации

Учебное пособие. — Пермь: Прокростъ, 2020. — 84 с. — ISBN 978-5-94279-501-6.В учебном пособии изложены классификация и математические основы методов оптимизации, представлены алгоритмы решения задач линейного программирования: графический, симплексный, искусственного базиса, транспортной задачи, рассмотрены вопросы анализа устойчивости оптимальных планов, минимизации функций одной и нескольких переменных с использованием прямых методов и производных. Приведены вопросы и задания для самоконтроля по разделам и для подготовки к промежуточной аттестации.
Учебное пособие предназначено для обучающихся в высших учебных заведениях по направлениям подготовки 09.03.03 «Прикладная информатика», направленность (профиль) «Прикладная информатика в экономике», 09.03.02 «Информационные системы и технологии», направленность (профиль) «Информационные системы и технологии», а также может быть использовано специалистами предприятий агропромышленного комплекса, преподавателями и аспирантами сельскохозяйственных вузов.Список сокращений.
Введение.
Задачи и методы оптимизации.
Математическая постановка задач оптимизации.
Классификация методов оптимизации.
Линейное программирование.
Математическая модель линейного программирования.
Графический метод решения задачи линейного программирования.
Симплексный метод решения задач линейного программирования.
Метод искусственного базиса (М-метод).
Двойственность и анализ устойчивости в линейном программировании.
Транспортная задача.
Минимизация функций одной переменной.
Классическая минимизация функций одной переменной.
Прямые методы безусловной оптимизации функций одной переменной.
Методы безусловной оптимизации функций одной переменной с использованием производных.
Минимизация функций нескольких переменных.
Прямые методы безусловной оптимизации функций нескольких переменных.
Методы безусловной оптимизации функций нескольких переменных с использованием производных.
Вопросы для подготовки к промежуточной аттестации.
Заключение.
Библиографический список.
Перечень ресурсов информационно-телекоммуникационной сети «Интернет».