Лекция 1 | Линейное программирование | Максим Бабенко | Лекториум

Лекция 1 | Курс: Линейное программирование | Лектор: Максим Бабенко | Организатор: Computer Science клуб при ПОМИ РАН
Смотрите это видео на Лекториуме: https://lektorium.tv/lecture/13276

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

Подписывайтесь на канал: https://www.lektorium.tv/ZJA
Следите за новостями:
https://vk.com/openlektorium
https://www.facebook.com/openlektorium

Видео Лекция 1 | Линейное программирование | Максим Бабенко | Лекториум канала Лекториум