Лекции 34ч., лабораторные занятия 34ч

Вид материалаЛекции
Подобный материал:

Численные методы решения задач нахождения экстремумов


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

Задачей изучения дисциплины является – научить студентов различным вариантам постановок задач оптимизации: линейных, квадратичных, выпуклых и нелинейных задач нахождения экстремумов и выбора программ для их решения.

Основные дидактические единицы: необходимые и достаточные условия экстремумов функций многих переменных, численные методы на основе градиентного спуска, метод сопряженных градиентов, квазиньтоновские алгоритмы, минимизация при наличии ограничений, многокритериальная оптимизация.

В результате изучение дисциплины студент бакалавриата должен

знать: классические алгоритмы минимизации для функций многих переменных,

уметь: использовать стандартные программы минимизации в Excel, Mathcad, MatLab,

владеть: программными средствами в Excel, Mathcad, MatLab.

Виды учебной работы: лекции - 34ч., лабораторные занятия - 34ч.

Изучение дисциплины заканчивается экзаменом при сдаче 5 расчетных заданий