85271

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Особенности представления и решения многопродуктовой задачи о максимальном потоке средствами Gurobi Optimizer

ISBN/ISSN: 

2712-8873

Наименование источника: 

  • Математические методы в технологиях и технике

Обозначение и номер тома: 

№ 9

Город: 

  • Санкт-Петербург

Издательство: 

  • ООО «Сарлен-Алекс»

Год издания: 

2026

Страницы: 

146-151
Аннотация
Рассмотрены особенности представления и программной реализации решения многопродуктовой задачи о максимальном потоке, возникающем при моделировании планирования транспортировки разнородных грузов в транспортной сети произвольной структуры. Показано, что наличие связывающих ограничений по пропускной способности дуг исключает возможность применения классических комбинаторных алгоритмов и обусловливает необходимость рассматривать указанную задачу как задачу линейной оптимизации. Описана структура программной реализации ее решения средствами пакета Gurobi Optimizer на языке Python с использованием библиотеки gurobipy, включающая подготовку исходных данных, формирование переменных оптимизационной модели, задание целевой функции и системы ограничений.

Библиографическая ссылка: 

Богун П.С., Подвесовский А.Г. Особенности представления и решения многопродуктовой задачи о максимальном потоке средствами Gurobi Optimizer // Математические методы в технологиях и технике. 2026. № 9. С. 146-151.