Лекция 5. Линейное программирование

Четверг, 06 октября 2016, 18:30–19:50
ПОМИ РАН

Описание

Задача линейного программирования. Оптимальное значение достигается в вершине. Канонические и стандартные формы. Критерий вершины для стандартной формы. Конечность числа вершин. Метод эллипсоидов.