Город: Санкт-Петербург Новосибирск Казань Язык: Русский English
Что: Лекция
Когда: Суббота, 16 апреля 2011, 17:20–18:55
Где:

Описание

Задачи линейного и целочисленного программирования. Формы задач: стандартная и каноническая. Разрешимость задачи ЛП за конечное время, элиминация Фурье-Моцкина. Полиэдры, политопы и их вершины. Оптимум совместной ограниченной задачи достается в вершине. Пример: политоп паросочетаний графа. Алгебраический критерий вершины для задачи в стандартной форме.

Видео

Приложенные файлы