Рішення двоетапної транспортної задачі з використанням бібліотеки PULP мови PYTHON

Abstract

У статті розглянуто побудову математичної моделі двоетапної транспортної задачі. Наведений приклад розв’язання двохетапної транспортної задачі з додатковими умовами: можливі безпосередні поставки продукції від виробників до споживачів, перевезення продукції між проміжними базами є недопустимим, в незбалансованій задачі продукція деяких окремих виробників повинна бути вивезена повністю. Наведено рішення такої задачі з використанням вирішувача CBC бібліотеки Python.Показанаефективність отриманого рішення порівняно зі стандартним рішенням транспортних задач методом потенціалів з побудовою початкового опорного плану, наприклад, методом мінімальної вартості.