Вопросы по курсу "Методы оптимизации"



Скачать 14.55 Kb.
Дата27.05.2016
Размер14.55 Kb.

Вопросы по курсу
“Методы оптимизации”


1) Введение в оптимизацию
(постановка задачи оптимизации, задачи условной и безусловной оптимизации, классическая задача на условный экстремум, задача математического программирования, задача оптимального управления).

2) Теория линейной оптимизации


(примеры моделей линейного программирования (ЛП), различные формы задач ЛП, геометрия задачи ЛП на плоскости, геометрическая интерпретация задачи ЛП в пространстве Rn, разрешимость задачи ЛП).

3) Двойственность в ЛП


(двойственная задача ЛП, ее экономическая интерпретация, теоремы двойственности, условия оптимальности в задаче ЛП и их экономический смысл).

4) Симплекс-метод решения задач ЛП


(теоретические основы симплекс-метода, его алгоритмическая схема, условия оптимальности опорного плана в симплекс-методе, симплекс-таблица, формулы пересчета, метод искусственного базиса).

5) Теория и методы транспортных задач


(свойства транспортной задачи, условие оптимальности опорного плана транспортной задачи, методы нахождения начального опорного плана, метод потенциалов для решения транспортной задачи).

6) Элементы выпуклого анализа


(выпуклые множества, выпуклые функции и их свойства, условия оптимальности в выпуклой оптимизации).

7) Нелинейное программирование


(задача нелинейного программирования (НЛП), примеры моделей НЛП, графический метод решения задач НЛП на плоскости, классификация задач НЛП, задача выпуклого программирования, теорема Куна-Таккера, функция Лагранжа и двойственность в выпуклом программировании).

8) Численные методы безусловной минимизации


(градиентные методы, метод Ньютона, методы сопряженных направлений, методы прямого поиска).

9) Методы условной оптимизации


(методы штрафных функций, метод проекции градиента, метод возможных направлений, методы линеаризации).
Каталог: uploads
uploads -> Предоставление максимально широкого поля возможностей учащимся, ориентированным на высокий уровень образования и воспитания, с учетом их индивидуальных потребностей
uploads -> «Организация исследовательской деятельности в процессе обучения биологии»
uploads -> Одобрено на заседании каф. Философии и гуманитарных дисциплин Пушкина Н. М
uploads -> Сборник тезисов докладов и методических материалов круглого стола психологов (11-12 ноября 2015 года) Екатеринбург 2015
uploads -> Название кафедры
uploads -> Департамент образования и молодежной политики
uploads -> Методические рекомендации для преподавателей 12 Методические рекомендации для аспирантов
uploads -> Сборник методических материалов
uploads -> Темы контрольных работ по дисциплине «психология отклоняющегося доведения»


Поделитесь с Вашими друзьями:


База данных защищена авторским правом ©psihdocs.ru 2017
обратиться к администрации

    Главная страница