Костин В.Н., Калинин А.Н. Методы оптимизации в примерах и задачах

Учебное пособие. — Оренбург: Оренбургский государственный университет (ОГУ), 2008. — 153 с. — ISBN 978-5-7410-0826-3.Учебное пособие предназначено для студентов, обучающихся по программам высшего профессионального образования по специальности 230105.65 «Программное обеспечение вычислительной техники и автоматики», при изучении дисциплины «Методы оптимизации».Методологические основы решения оптимизационных задач.
Основные положения теории оптимизации
Классификация задач оптимизации
Классификация методов оптимизации
Линейное программирование.
Геометрический способ решения задач линейного программирования
Симплекс – метод решения задач линейного программирования
Отыскание допустимого решения
Специальные задачи линейного программирования.
Транспортная задача
Способы определения опорного базисного плана
Способы улучшения опорного плана
Дискретное программирование.
Задачи целочисленного линейного программирования
Методы решения задач целочисленного программирования
Теория расписания.
Предмет теории расписания
Общая задача теории расписания и методы её решения
Минимаксная задача теории расписания
Нелинейное программирование.
Геометрический способ решения задач нелинейного программирования
Классические методы поиска экстремума. Отыскание безусловного и условного экстремума. Метод множителей Лагранжа
Выпуклое программирование. Теорема Куна-Таккера
Градиентные методы поиска экстремума
Метод штрафных функций
Квадратичное программирование. Метод Вольфа
Метод кусочно-линейной аппроксимации сепарабельных функций
Методы случайного поиска. Случайный покоординатный спуск
Методы оптимального управления.
Динамическое программирование
Элементы теории графов.
Графы, виды графов, матрицы смежности и инцидентности
Выявление маршрутов с заданным количеством ребер
Определение экстремальных путей на графах
Алгоритм сетевого планирования
Транспортные сети
Заключение
Список использованных источников