1. ПОСТАНОВКА И КЛАССИФИКАЦИЯ ЗАДАЧ ОПТИМИЗАЦИИ

• 1.1. История становления и развития теории оптимизации (32мин.)
• 1.2. Содержательная и формализованная постановка задачи (129мин.)
• 1.3. Постановка задачи оптимизации (32мин.)
• 1.4. Классификация задач оптимизации (129мин.)
• 1.5. Анализ экстремальных задач. Условия существования экстремума (97мин.)
• 1.6. Характеристики алгоритмов оптимизации (64мин.)
• 1.7. Критерии останова итерационных методов (64мин.)
• Тест:  ПОСТАНОВКА И КЛАССИФИКАЦИЯ ЗАДАЧ ОПТИМИЗАЦИИ (46мин.)

2. МОДЕЛИ И МЕТОДЫ ОДНОМЕРНОЙ ОПТИМИЗАЦИИ

• 2.1. Методы исключения интервала неопределенности (258мин.)
• • 2.1.1. Метод половинного деления (дихотомии) (64мин.)
  • 2.1.2. Минимаксная стратегий поиска оптимума (32мин.)
  • 2.1.3. Метод золотого сечения (64мин.)
  • 2.1.4. Сравнительный анализ методов исключения интервалов (64мин.)
• 2.2. Методы точечного оценивания (97мин.)
• 2.3. Методы одномерного поиска с использованием производных (32мин.)
• • 2.3.1. Метод Нь ютона-Рафсона (32мин.)
• 2.4. Сравнение методов одномерного поиска оптимума (64мин.)
• Тест:  МОДЕЛИ И МЕТОДЫ ОДНОМЕРНОЙ ОПТИМИЗАЦИИ (14мин.)

3. МЕТОДЫ БЕЗУСЛОВНОЙ МНОГОМЕРНОЙ ОПТИМИЗАЦИИ

• 3.1. Метод покоординатного спуска (64мин.)
• 3.2. Методы поиска безусловного экстремума (32мин.)
• 3.3. Методы прямого поиска (226мин.)
• • 3.3.1. Метод Хука-Дживса (129мин.)
  • 3.3.2. Метод оврагов (64мин.)
• 3.4. Градиентные методы (419мин.)
• • 3.4.1. Метод наискорейшего спуска (метод К оши) (129мин.)
  • 3.4.2. Метод сопряженных градиентов (129мин.)
• 3.5. Градиентные методы второго порядка (161мин.)
• • 3.5.1. Модифицированный метод Ньютона (64мин.)
• Тест:  МЕТОДЫ БЕЗУСЛОВНОЙ МНОГОМЕРНОЙ ОПТИМИЗАЦИИ (12мин.)

4. ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ

• 4.1. Классические задачи линейного программирования (161мин.)
• • 4.1.1. Задача технического контроля (64мин.)
  • 4.1.2. Транспортная задача (32мин.)
  • 4.1.3. Задача о диете (32мин.)
  • 4.1.4. Задача об использовании сырья (64мин.)
• 4.2. Геометрический метод решения задач линейного программирования (97мин.)
• 4.3. Задача линейного программирования в стандартной форме (64мин.)
• 4.4. Идея и алгебра симплекс-метода (516мин.)
• • 4.4.1. Метод последовательного исключения переменных (метод Гаусса) (258мин.)
  • 4.4.2. Метод искусственного базиса (193мин.)
• 4.5 . Двойственность задач линейного программирования (161мин.)
• • 4.5.1. Экономическая трактовка двойственности (32мин.)
• 4.6. Динамическое программирование (161мин.)
• 4.7. Динамическое программирование (322мин.)
• Тест:  ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ (58мин.)

5. НЕЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ

• 5.l. Задачи нелинейного программирования с ограничениями в виде равенств (129мин.)
• • 5.1.1. Метод множителей Лагранжа (97мин.)
• 5.2. Задачи нелинейного программирования с ограничениями в виде равенств (226мин.)
• • 5.2.1. Условия Куна-Танкера (97мин.)
  • 5.2.2. Методы линейного программирования (129мин.)
• Тест:  НЕЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ (14мин.)

СПИСОК ЛИТЕРАТУРЫ

Завершение курса

• Тест:  Итоговое тестирование (32мин.)