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

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