Методы Оптимизации
Introduction
1; Предмет методов оптимизации. Постановка задачи оптимизации.
2; Постановка задачи математического программирования.
3; Классификация задач оптимизации
4; Постановка задачи линейного программирования, ее геометрическая интепретация
5; Основная задача линейного программирования (ОЗЛП). Теорема о множестве допустимых решений ЗЛП.
6; Свойства ОЗЛП
7; Основная теорема линейного программирования
Графический метод решения линейного программирования
Общая идея симплекс-метода, ее геометрическая интерпретация. Структура опорного плана ОЗЛП.
Симплекс-таблица. Построение начального опорного плана ОЗЛП.
Признаки оптимальности решения ОЗЛП.
Постановка двойственной задачи линейного программирования. Правила составления двойственной задачи.
Леммы о взаимосвязи целевых функций двойственных задач.
Теорема двойственности
Анализ двойственных переменных ЗЛП
Анализ дополнительных двойственных переменных ЗЛП
Постановка задачи целочисленого линейного программирования (ЗЦЛП). Методы решения ЗЦЛП.
Идея метода ветвей и границ.
Ветвление задачи линейного программирования с ослабленными ограничениями. Порожденные задачи
Понятие границы для оптимального значения целевой функции. Последовательность этапов метода ветвей и границ
Постановка задачи нелинейного программирования в общем виде
Геометрическая интерпретация задачи нелинейного программирования
Теорема Куна-Таккера
Минимазация при ограничениях типа равенства. Необходимые условия локального экстремума целевой функции
Обобщенное правило множителей Лагранжа
Метод множителей Лагранжа
Постановка задачи динамического программирования, ее графическая интерпретация
Условно оптимальное управления. Оптимальное управления. Идея многошаговой процедуры динамического программирования
Особенности задач динамического программирования. Принцип оптимальности Беллмана
Многошаговая процедура (процесс) нахождения оптимального управления в задачах динмаического программирования.
Основное функциональное уравнение Беллмана.
Powered by
GitBook
5; Основная задача линейного программирования (ОЗЛП). Теорема о множестве допустимых решений ЗЛП.
Основная задача линейного программирования (ОЗЛП). Теорема о множестве допустимых решений ЗЛП.
results matching "
"
No results matching "
"