Бахвалов Сергей Владимирович, Маланова Татьяна Валерьевна, Янхаев Данил Вадимович

Иркутский национальный исследовательский технический университет

В статье представлена модифицированная транспортная задача, в которой учитывается перевозка грузов от поставщиков к потребителям за несколько рейсов, причем весь товар должен быть доставлен в установленный срок. Авторы отдают предпочтение задачам линейного программирования в силу существования различных решателей, позволяющих найти решение существующими методами. В связи с этим была разработана математическая модель транспортной задачи, как задачи целочисленного линейного программирования, и предложено решение задачи в среде программирования Python с использованием библиотеки PuLP. Для наглядности рассмотрен простейший пример.

математическое моделирование, оптимизация, линейное программирование, транспортная задача, библиотека PuLP на Python