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

Лекция 2 | Курс: Линейное программирование | Лектор: Максим Бабенко | Организатор: Computer Science клуб при ПОМИ РАН Смотрите это видео на Лекториуме: https://lektorium.tv/lecture/13277
Базисные допустимые решения. Конечность числа вершин. Тотально унимодулярные матрицы. Целочисленность полиэдра, задаваемого тотально унимодулярной матрицей. Достаточный признак тотальной унимодулярности. Тотальная унимодулярность матрицы в задачах о двудольном паросочетании и об оптимальной циркуляции. Оракулы отделения, метод эллипсоидов. Подписывайтесь на канал: https://www.lektorium.tv/ZJA
Следите за новостями: https://vk.com/openlektorium
  / openlektorium