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

Лекция 1 | Курс: Линейное программирование | Лектор: Максим Бабенко | Организатор: Computer Science клуб при ПОМИ РАН

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

Следите за новостями:

[elizavetamatveeva]

Спасибо! Это вообще, наверное, единственная лекция, где лп объясняется в терминах математики, при этом попутно дается объяснение этим терминам (для тех, кто забыл или не знал). Все остальные курсы похожи на курсы для чайников и представляют просто алгоритм решения, который ты берешь и используешь, а если подходить к теме серьезно, то следующие нагугленные курсы кажутся сложными, нужна сильная мат база. Дается объяснение вводным - почему так, а не иначе, на чем строятся рассуждения, как связаны задачи. Очень давно искала это. Но хотелось бы действительно больше материала для подготовки к лекции, чтобы еще лучше вникать в рассуждения.

[mrJudgeEagle]

неплохо бы в ролик или описание вставить ссылку на следующую часть, чтобы не искать...

[mrJudgeEagle]

Спасибо, интересная лекция. Особенно понравились переводы на русский) так значительно проще воспринимать... политоп=многовершинник)

[romankocherezhchenko]

ребят, можете посоветовать материалы для подготовки к этому материалу

[levkornev]

писать на английском но говорить на русском...

[Pravdaourlife]

Он хоть сам понимает о чем он ведет речь?

[mrpisarik]

нет в английском слова standart, а standard есть:)

но чел шарит свое дело:) объясняет на 4 из 5, да еще и теорию разбавляет практикой какой-никакой

[НастюшаЕрёмина-цч]

нет в английском слова standart, а standard есть:)

но чел шарит свое дело:) объясняет на 4 из 5, да еще и теорию разбавляет
практикой какой-никакой (S4qfQ5VHvLg), а так же обрати внимание на прогер.ру

[Wonckers]

все математики какие-то шизики! как можно большую часть своей жизни в этих цифрах и переменных колупаться и не стать шизоидом??)) но нужно отдать им должное, я набираю этот текст в комментариях на ютуб только благодаря таким вот шизикам)