Дискретная оптимизация. #6.1 Календарно-сетевое планирование [Михаил Губко, 2017. ИПУ РАН, МФТИ]

Кафедра: ИКС (интегрированных киберсистем) ФРТК МФТИ
Базовая организация: Институт проблем управления им. В.А. Трапезникова РАН (ИПУ РАН), https://www.ipu.ru/
Курс: Методы дискретной оптимизации в управлении проектами
Домашняя страница курса: https://mipt.ipu.ru/node/19213 - программа, свежие версии презентаций, литература, задачи, видео
Аудитория: 6-й семестр бакалавриата
Лектор: в.н.с. ИПУ РАН, д.ф.-м.н. Профессор РАН Михаил Владимирович Губко
Лекция #6.1 Календарно-сетевое планирование.
Задача определения продолжительности проекта. Расчет критического пути. Метод PERT (Program Evaluation and Review Technique). Задача распределения ресурсов между задачами проекта. Алгоритм диспетчеризации для задачи распределения ресурса. Нижние оценки для задачи распределения ресурсов и ее частных случаев. Точный алгоритм решения задачи распределения ресурсов методом ветвей и границ.

Скачать видео