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