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