filmov
tv
Лекция 4 | Линейное программирование | Максим Бабенко | Лекториум
Показать описание
Лекция 4 | Курс: Линейное программирование | Лектор: Максим Бабенко | Организатор: Computer Science клуб при ПОМИ РАН
Системы допустимых множеств и их политопы, связь между комбинаторной и линейной задачами. Частично-упорядоченные множества, цепи и антицепи. TDI-системы. Функционалы, оптимумы которых достигаются в данной вершине, оценка ранга конуса. Всякая TDI-система с целочисленной правой частью задает целочисленный полиэдр.
Следите за новостями:
Системы допустимых множеств и их политопы, связь между комбинаторной и линейной задачами. Частично-упорядоченные множества, цепи и антицепи. TDI-системы. Функционалы, оптимумы которых достигаются в данной вершине, оценка ранга конуса. Всякая TDI-система с целочисленной правой частью задает целочисленный полиэдр.
Следите за новостями:
0:58:19
1:18:42
0:41:59
1:25:58
0:24:42
1:37:10
1:56:42
1:24:32
2:05:07
1:22:24
0:21:47
0:19:58
1:08:31
1:21:03
1:11:41
0:29:07
1:35:34
1:31:44
1:07:59
1:19:18
1:20:15
1:04:53
1:19:57
0:20:31