Методы анализа и оптимизации в дискретных задачах

Бакалавриат 2021/2022

Статус: Курс по выбору (Прикладная математика)

Направление: 01.03.04. Прикладная математика

Кто читает: Департамент прикладной математики

Где читается: Московский институт электроники и математики им. А.Н. Тихонова

Формат изучения: без онлайн-курса

Преподаватели: Писарев Василий Вячеславович

Язык: русский

Дополнительные материалы в LMS Задать вопрос

Аннотация

Целями дисциплины является ознакомление студентов с основными методами анализа и оптимизации в дискретных задачах. Обсуждается понятия сложности и приближенной разрешимости. В качестве модельного примера рассматривается базовая задача "об укладке рюкзака". Рассматриваются различные приложения.

Цель освоения дисциплины

Целями освоения дисциплины «Методы анализа и оптимизации в дискретных задачах» являются ознакомление студентов с основными методами и алгоритмами решения задач оптимизации в дискретных системах.

Планируемые результаты обучения

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