Вы здесь

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

Лекция Хит
Предмет:
Дата записи:
16.04.11
Дата публикации:
16.04.11
Код для блога:

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

Страница лекции на сайте Computer Science клуба