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

Лекция 2 | Курс: Линейное программирование | Лектор: Максим Бабенко | Организатор: Computer Science клуб при ПОМИ РАН
Смотрите это видео на Лекториуме: https://lektorium.tv/lecture/13277

Базисные допустимые решения. Конечность числа вершин. Тотально унимодулярные матрицы. Целочисленность полиэдра, задаваемого тотально унимодулярной матрицей. Достаточный признак тотальной унимодулярности. Тотальная унимодулярность матрицы в задачах о двудольном паросочетании и об оптимальной циркуляции. Оракулы отделения, метод эллипсоидов.

Подписывайтесь на канал: https://www.lektorium.tv/ZJA
Следите за новостями:
https://vk.com/openlektorium
https://www.facebook.com/openlektorium

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