Город: Санкт-Петербург Новосибирск Казань Язык: Русский English

Лекция 5. Линейное программирование
Обзорный курс по теоретической информатике


Что: Лекция
Когда: Четверг, 06 октября 2016, 18:30–19:50
Где: ПОМИ РАН

Описание

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