2024/2025
Методы анализа и оптимизации в дискретных задачах
Статус:
Дисциплина общефакультетского пула
Кто читает:
Департамент прикладной математики
Когда читается:
3 модуль
Охват аудитории:
для всех кампусов НИУ ВШЭ
Преподаватели:
Славнов Сергей Андреевич
Язык:
русский
Кредиты:
3
Программа дисциплины
Аннотация
Целями дисциплины является ознакомление студентов с основными методами анализа и оптимизации в дискретных задачах. Обсуждается понятия сложности и приближенной разрешимости. В качестве модельного примера рассматривается базовая задача "об укладке рюкзака". Рассматриваются различные приложения.
Цель освоения дисциплины
- Целями освоения дисциплины «Методы анализа и оптимизации в дискретных задачах» являются ознакомление студентов с основными методами и алгоритмами решения задач оптимизации в дискретных системах.
Планируемые результаты обучения
- Знать теоретические основы и основные алгоритмы дискретной оптимизации, в том числе – в моделях, используемых при проектировании и анализе функционирования вычислительных систем.
- Иметь навыки практической программной реализации известных алгоритмов решения задач дискретной оптимизации.
- Уметь давать математическую постановку прикладных задач дискретной оптимизации, выбирать адекватный метод их решения, определять его параметры, использовать стандартные программы для решения задач дискретной оптимизации.
Содержание учебной дисциплины
- Сети и потоки
- Линейное программирование
- Задачи о паросочетаниях и венгерский алгоритм
- Общие подходы к решению задач дискретной оптимизации
