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

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