Галеев Э.М. Оптимизация: Теория, примеры, задачи

6-е издание, исправленное. — М.: Либроком, 2010. — 336 с.Книга посвящена важнейшим проблемам оптимизации. Она построена на базе преподавания теории оптимизации на механико-математическом факультете МГУ. В основе ее лежат курсы и спецкурсы, прочитанные Э. М. Галеевым. Рассматриваются фрагменты следующих разделов теории экстремальных задач: линейного и выпуклого программирования, математического программирования, классического вариационного исчисления и оптимального управления. Приводятся как необходимые, так и достаточные условия экстремума. Для изучения этих разделов в необходимом объеме даются элементы функционального и выпуклого анализа. В каждом параграфе после теоретической части приводятся примеры решения задач, предлагаются задачи для решения на семинарах, контрольных и для домашних заданий. Дается обзор общих методов теории экстремума.
Для студентов вузов по специальностям «Математика», «Прикладная математика», а также для аспирантов, преподавателей и научных работников.Предисловие ко второму изданию
Предисловие
ВведениеЭкстремальные задачи
Конечномерные задачи без ограничений
Постановка задачи
Необходимые и достаточные условия экстремума
Функции одной переменной
Функции нескольких переменных
Теорема Вейерштрасса и следствие из нее
Критерий Сильвестра
Метод Ньютона (метод касательных)
Правило решения
Примеры
Задачи
Конечномерные гладкие задачи с равенствами
Постановка задачи
Необходимые и достаточные условия экстремума
Принцип Лагранжа
Конечномерная теорема об обратной функции
Необходимое условие экстремума II порядка
Достаточное условие экстремума II порядка
Правило решения
Примеры
Задача Аполлония
Задачи
Конечномерные гладкие задачи с равенствами и неравенствами
Постановка задачи
Необходимые и достаточные условия экстремума
Принцип Лагранжа
Необходимое условие экстремума II порядка
Достаточное условие экстремума II порядка
Правило решения
Примеры
Задачи
Выпуклые задачи
Элементы выпуклого анализа. Субдифференциал
Теоремы отделимости
Задачи без ограничений
Задачи с ограничением
Задача выпуклого программирования
Задачи, упражнения
Элементы функционального анализа
Нормированные и банаховы пространства
Определение пространств
Произведение пространств
Примеры банаховых пространств
Сопряженное пространство, оператор
Определения производных
Производная по направлению
Вариация по Лагранжу
Производная Гато
Производная Фреше
Строгая дифференцируемость
Частные производные
Производные высших порядков
Контрпримеры на дифференцируемость
Некоторые теоремы дифференциального исчисления в нормированных пространствах
Теорема о суперпозиции
Формула Тейлора
Теорема о среднем
Теорема о полном дифференциале
Дополнительные сведения из алгебры и функционального анализа
Задачи
Гладкая задача без ограничений
Постановка задачи
Необходимые условия I порядка
Необходимые и достаточные условия II порядка
Гладкая задача с равенствами
Постановка задачи
Необходимые условия I порядка
Необходимые условия II порядка
Достаточные условия II порядка
Гладкая задача с равенствами и неравенствами
Постановка задачи
Необходимые условия I порядка
Необходимые условия II порядка
Достаточные условия II порядка
Элементы общей теории поля
Ответы к задачам главы 1Линейное программирование
Симплекс-метод
Постановки задач. Геометрическая интерпретация
Правило решения задач по симплекс-методу
Примеры
Задачи
Двойственность в линейном программировании
Элементы выпуклого анализа. Преобразование Лежандра
Примеры
Вывод двойственных задач
Вывод задачи двойственной к задаче в общей форме
Вывод задачи двойственной к двойственной задаче для задачи линейного программирования в общей форме
Вывод задачи двойственной к задаче в канонической форме
Упражнения
Обоснование симплекс-метода
Теоремы существования, двойственности, критерий решения
Свойства множества допустимых точек
Доказательство симплекс-метода
Методы нахождения начальной крайней точки
Переход к решению двойственной задачи
Метод искусственного базиса
Примеры
Задачи
Транспортная задача
Постановка задачи
Особенности задачи
Методы нахождения начальной крайней точки
Метод потенциалов
Примеры транспортных задач
Задача двойственная к транспортной задаче
Обоснование метода потенциалов решения транспортной задачи
Задача о назначении. Пример
Задачи
Ответы к задачам главыВариационное исчисление
Простейшая задача вариационного исчисления
Постановка задачи
Вывод уравнения Эйлера с помощью основной леммы вариационного исчисления
Вывод уравнения Эйлера с помощью леммы Дюбуа-Реймона
Векторный случай
Интегралы уравнения Эйлера
Примеры
Задачи
Задача Больца
Постановка задачи
Необходимое условие экстремума
Многомерный случай
Пример
Задачи Больца
Задача с подвижными концами
Постановка задачи
Hеобходимые условия экстремума
Пример
Задачи с подвижными концами
Изопериметрическая задача
Постановка задачи
Необходимое условие экстремума
Пример
Задача Дидоны
Изопериметрические задачи
Задача со старшими производными
Постановка задачи
Вывод уравнения Эйлера--Пуассона с помощью леммы Лагранжа
Вывод уравнения Эйлера--Пуассона с помощью леммы Дюбуа-Реймона
Пример
Задачи со старшими производными
Задача Лагранжа
Постановка задачи
Необходимые условия экстремума
Примеры
Вывод уравнения Эйлера--Пуассона из теоремы Эйлера--Лагранжа
Задачи Лагранжа
Ответы к задачам главыЗадачи оптимального управления
Принцип максимума Понтрягина в общем случае
Постановка задачи
Формулировка теоремы
Пример
Формулировка и доказательство принципа максимума Понтрягина для задачи со свободным концом
Избранные задачи оптимального управления
Простейшая задача о быстродействии
Аэродинамическая задача Ньютона
Примеры задач оптимального управления
Задачи оптимального управления
Ответы к задачам главыУсловия второго порядка в вариационном исчислении
Простейшая задача вариационного исчисления
Сильный и слабый экстремум
Пример слабого, но не сильного экстремума
Условия Лежандра, Якоби, Вейерштрасса
Необходимые и достаточные условия слабого и сильного экстремума
Игольчатые вариации. Условие Вейерштрасса
Игольчатые вариации. Аналог условия Вейерштрасса
Необходимые условия сильного экстремума
Лемма о скруглении углов
Необходимые условия слабого экстремума
Поле экстремалей
Достаточные условия слабого экстремума
Достаточные условия сильного экстремума
Квадратичный функционал
Правило решения
Примеры
Задачи
Задача Больца
Сильный и слабый экстремум
Условия экстремума II порядка
Необходимые условия слабого экстремума
Достаточные условия сильного экстремума
Квадратичный функционал
Пример
Ответы к задачам главыСписок литературы
Список обозначений
Предметный указатель