| Цель изучения дисциплины | Цель преподавания дисциплины состоит в изучении студентами математической базы решения оптимизационных задач, формирования навыков экспериментальных исследований при выборе метода оптимизации. Задачи изучения дисциплины. В результате изучения дисциплины студенты должны знать основные понятия и постановки задач теории минимизации гладких функций, выпуклого и линейного программирования, переборных задач. Вариационного исчисления, методы решения типовых задач из указанных областей. Уметь решать вручную и с помощью ЭВМ типовые задачи небольшой размерности. Иметь представление о разнообразных постановках оптимизационных задач, а также о стандартных программных средствах решения типовых оптимизационных задач. |
|---|---|
| Место дисциплины в учебном плане | Б1.В.06 |
| Формируемые компетенции | УК-1 | Знания, умения и навыки, получаемые в результате освоения дисциплины |
Знать:
О разнообразных постоновках задач оптисмизации. О задачах линейного програмирования и способах их решения. О экономической интерпретации задач оптимизации. О методах нелинейной оптимизации. Уметь:
Теорию минимизации гладких функций. Постановку задач выпуклого и линейного програмирования. Методы решения типовых задач. Уметь решать вручную и с помощью ЭВМ типовые задачи. Иметь навыки и (или) опыт деятельности (владеть):
-постоновки задач объемного планирования, задачи о смесях, транспортной задачи и их решения; - решения задач симплекс-методом; - применения программных средств для решения типовых оптимизационных задач. |
| Содержание дисциплины | Введение. . Линейные математические модели. . Математические свойства задачи линейного программирования.. Симплекс-метод решения задачи линейного программирования.. Метод искусственного базиса.. Теория двойственности в задачах линейного программирования.. Послеоптимизационный анализ задачи линейного программирования. . Методы нелинейной оптимизации. Классическая теория оптимизации. . Нелинейное программирование.. |
| Виды учебной работы | Лекции, практические, самостоятельная работа. |
| Используемые информационные, инструментальные и программные средства | |
| Форма промежуточной аттестации | Зачет. |