Линейное программирование. Лекция 4
ЛекцияПредмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
17.04.11
Дата публикации:
17.04.11
Код для блога:
Системы допустимых множеств и их политопы, связь между комбинаторной и линейной задачами. Частично-упорядоченные множества, цепи и антицепи. TDI-системы. Функционалы, оптимумы которых достигаются в данной вершине, оценка ранга конуса. Всякая TDI-система с целочисленной правой частью задает целочисленный полиэдр.
Страница лекции на сайте Computer Science клуба
Другие лекции курса
9