Математическое программирование

УМКД дисциплины

Аннотация

Направление подготовки: 02.06.01 – Компьютерные и информационные науки Направленность программы: 05.13.01 Системный анализ, управление и обработка информации Форма обучения: очная/заочная Присваиваемая квалификация (степень): Исследователь. Преподаватель-исследователь 1. Цели и задачи изучения дисциплины Цель – углубленное изучение принципов оптимизации систем на основе теории экстремальных задач с использованием аналитических, численных и имитационных методов. Задачи: 1) изучение основных типов оптимизационных моделей и подходов к их исследованию; 2) изучение и освоение принципов построения численных алгоритмов оптимизации, ориентированных на различные классы моделей; 3) обработка и анализ результатов вычислительных экспериментов по решению экстремальных задач; 4) изучение основных принципов решения содержательных проблем с использованием методов оптимизации. 2. Краткая характеристика учебной дисциплины Дисциплина посвящена изучению следующих тем: введение в математическое программирование; элементы выпуклого анализа; теория и методы линейного программирования; теория двойственности; условия оптимальности; методы безусловной оптимизации; поисковые методы оптимизации; методы условной оптимизации; стохастическое программирование; дискретное программирование. 3. Место дисциплины в структуре образовательной программы Дисциплина входит в вариативную часть "Блок 1" образовательной программы аспирантуры, реализуется во 2-м семестре на 2-м году обучения с трудоемкостью освоения - 6.0 Зет. 4. Взаимосвязь дисциплины с предшествующими и последующими дисциплинами учебного плана подготовки Предыдущая дисциплина – Системный анализ, управление и обработка информации. Последующая дисциплина – практика по получению профессиональных умений и опыта профессиональной деятельности (научно-исследовательская практика); научно-исследовательская деятельность; подготовка научно-квалификационной работы (диссертации) на соискание ученой степени кандидата наук; подготовка к сдаче и сдача государственного экзамена; представление научного доклада об основных результатах подготовленной научно-квалификационной работы (диссертации). 5. Ожидаемые результаты освоения дисциплины В результате освоения дисциплины, у аспирантов должны быть сформированы следующие компетенции: ПК 1 - Способность выполнять теоретические и прикладные исследования системных связей и закономерностей функционирования и развития объектов и процессов с учетом отраслевых особенностей, ориентированные на повышение эффективности управления ими с использованием современных методов обработки информации. ПК 2 - Способность разрабатывать новые и совершенствовать существующие методы и средства анализа обработки информации и управления сложными системами, повышения эффективности надежности и качества технических систем.