City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English

Лекция 11. Линейное программирование
Advanced chapters of algorithms, part 2

What: Lecture
When: Monday, 25 April 2022, 18:30–20:00
Where: Онлайн, занятие в zoom

Description

  1. Задача линейного программирования. Допустимое, оптимальное решение, совместная и неограниченная задача

  2. Сведение поиска оптимального решения к проверке совместности и поиску допустимого решения. Метод эллипсоидов, оракул отделимости

  3. Базисное решение, симплекс-метод

Video