1,0×
13 просмотров · 11 лет назад
00:00/01:30:24
Описание
Лекция 5 | Линейное программирование | Максим Бабенко | Лекториум
11 лет назад • 13 просмотров
Лекция 5 | Курс: Линейное программирование | Лектор: Максим Бабенко | Организатор: Computer Science клуб при ПОМИ РАНСмотрите это видео на Лекториуме: lektorium.tv/lecture/13280
Конусы и целые точки в них, базисы Гильберта. Существование конечного базиса Гильберта у любого рационального конуса. Всякий рациональный полиэдр задается TDI-системой, а всякий целочисленный -- TDI-системой с целочисленной правой частью. Максимальный размер цепи равен минимальному покрытию антицепями, обобщение на взвешенный случай. Доказательство свойства TDI для системы, задающей политоп цепей.
Подписывайтесь на канал: www.lektorium.tv/ZJA
Следите за новостями:
vk.com/openlektorium
www.facebook.com/openlektorium