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

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

Смотрите также