МЕТОДЫ ОПТИМИЗАЦИИ СОДЕРЖАНИЕ ДИСЦИПЛИНЫ Ю.В. Бабушкин Доцент кафедры прикладной математики

МЕТОДЫ ОПТИМИЗАЦИИ
СОДЕРЖАНИЕ ДИСЦИПЛИНЫ
Ю.В. Бабушкин
Доцент кафедры прикладной математики
Института кибернетики
СОДЕРЖАНИЕ
Лекция 1. Введение. Математическая модель объекта оптимизации.
Формулировка задачи математического программирования.
Лекция 2. Общая характеристика методов одномерной оптимизации.
Прямые методы.
Лекция 3. Методы, использующие информацию о производных
целевой функции.
Лекция 4. Задача минимизации функции многих переменных.
Необходимые и достаточные условия экстремума функции
безусловного экстремума.
Лекция 5. Прямые методы безусловной минимизации многомерных
задач.
Лекция 6. Градиентные методы (простейший, с дроблением шага,
наискорейшего спуска).
2
СОДЕРЖАНИЕ
Лекция 7. Особенности решения задач условной оптимизации.
Лекция 8. Решение задачи условной оптимизации методами
последовательной безусловной минимизации.
Лекция 9. Линейное программирование (ЛП). Формы записи задач ЛП.
Свойства задач ЛП. Графическое и аналитическое решение задач ЛП.
Лекция 10. Постановка и решение задачи линейного
программирования симплекс методом.
Лекция 11. Алгоритм симплекс-метода.
Лекция 12. Транспортная задача линейного программирования (Тзадача).
3
СПИСОК ЛИТЕРАТУРЫ
1.
Пантелеев А.В., Летова Т.А. Методы оптимизации в примерах и задачах. – М.:
Высшая шк., 2002. - 544 с.
2.
Лесин В.В., Лисовец Ю.П. Основы методов оптимизации: Учебное пособие. –
СПб.: Издательство «Лань», 2011. – 352 с.
3.
Сухарев А.Г., Тимохов А.В., Федоров В.В. Курс методов оптимизации: Учеб.
Пособие. – 2-е изд., - М.: ФИЗМАТЛИТ, 2008. – 368 с.
4.
Палий И.А. Линейное программирование: учебное пособие / Палий И.А. —М.:
Эксмо, 2008. – 256 с.
5.
Гончаров В.А. Методы оптимизации: Учебное пособие / — М.: Изд-во Юрайт;
Высшее образование, 2010. — 191 с.
6.
Васильков Ю.В., Василькова Н.Н. Компьютерные технологии вычислений в
математическом моделирований: Учеб. Пособие. – М.: Финансы и статистика,
2002. – 236 с.
7.
Измаилов А.Ф. Численные методы оптимизации: Учебное пособие для вузов / А.
Ф. Измаилов, М. В. Солодов. — М.: Физматлит, 2005. — 300 с.
8.
Ашманов С.А., Тимохов А.В. Теория оптимизации в задачах и упражнениях:
Учебное пособие. 2-е изд., стер. – СПб.: Издательство «Лань», 2012. – 448 с.: ил.
4
СПАСИБО
ЗА ВНИМАНИЕ!
5