Федеральное государственное образовательное автономное учреждение Высшего образования

«Методы Оптимизации»

Дисциплина «Методы Оптимизации» реализуется в рамках основной профессиональной образовательной программы (ОПОП) высшего образования по направлению подготовки «01.03.02 – Прикладная математика и информатика» (очная форма обучения, язык реализации программы – русский). Она входит в вариативную часть блока «Дисциплины (модули)» образовательной программы и реализуется кафедрой теоретической кибернетики в 6 семестре обучения по ОПОП.

Изучение дисциплины опирается на материал курсов «Высшая алгебра», «Математический Анализ», «Аналитическая Геометрия», результаты изучения дисцпиплины используются в курсах «Исследование операций».

Дисциплина направлена на формирование следующих компетенций:

ОПК-3: способность к разработке алгоритмических и программных решений в области системного и прикладного программирования, математических, информационных и имитационных моделей, созданию информационных ресурсов глобальных сетей, образовательного контента, прикладных баз данных, тестов и средств тестирования систем и средств на соответствие стандартам и исходным требованиям; в части следующих результатов обучения:

• 
  ОПК-3.1 – уметь строить и анализировать математические модели для задач оптимизации;
  
• 
  ОПК-3.2 – уметь анализировать и применять алгоритмы для решения оптимизационных задач;
  

ПК-2: способность понимать, совершенствовать и применять современный математический аппарат:

• 
  ПК-2.1 – знать основные типы оптимизационных задач и методы их решения;
  
• 
  ПК-2.2 – уметь применять алгоритмы оптимизации для решения теоретических и практических задач.
  

Перечень основных разделов дисциплины:

1. 
   Введение.
   
2. 
   Математическое моделирование.
   
3. 
   Задаич линейного программирования.
   
4. 
   Симплекс-метод.
   
5. 
   Метод Искуственного базиса.
   
6. 
   Двойственность в линейном программировании.
   
7. 
   Нелинейное программирование.
   
8. 
   Выпуклое программирование.
   
9. 
   Теорема Куна-Таккера.
   
10. 
    Невыпуклая оптимизация.
    
11. 
    Оптимальное управление.
    

Преподавание дисциплины предусматривает следующие виды учебной работы: лекции, практические занятия, самостоятельная работа, консультации. Самостоятельная работа включает: разбор лекционного материала, выполнение домашнего задания, подготовку к контрольной работе, подготовку к промежуточной аттестации.

Общая трудоемкость дисциплины составляет 3 зачетных единицы.