Лекция 4 | Линейное программирование | Максим Бабенко | Лекториум

Лекция 4 | Курс: Линейное программирование | Лектор: Максим Бабенко | Организатор: Computer Science клуб при ПОМИ РАН Смотрите это видео на Лекториуме: https://lektorium.tv/lecture/13279 Системы допустимых множеств и их политопы, связь между комбинаторной и линейной задачами. Частично-упорядоченные множества, цепи и антицепи. TDI-системы. Функционалы, оптимумы которых достигаются в данной вершине, оценка ранга конуса. Всякая TDI-система с целочисленной правой частью задает целочисленный полиэдр. Подписывайтесь на канал: https://www.lektorium.tv/ZJA Следите за новостями: