Целочисленное линейное программирование

Описание: Целочисленное линейное программирование — это раздел математического программирования, посвящённый решению задач с линейной целевой функцией, линейными ограничениями и целочисленными переменными. Такая постановка задачи сложнее непрерывной, но заключает в себе больше возможностей. Целочисленные переменные используются как для моделирования величин, которые по физическому смыслу должны быть целыми (таких как количество в штуках), так и для моделирования дискретных решений (таких как выбор одного из нескольких вариантов).

В видео показано решение задач с помощью электронной таблицы в редакторе LibreOffice Calc, а также языка моделирования GNU MathProg (GMPL) с использованием решателя GLPK.

Примеры моделей, показанные в видео, доступны по адресу: https://drive.google.com/open?id=1Z4r....

Видео предназначено для студентов нематематических специальностей и всех интересующихся математическими методами оптимизации.