О расширении складской базы в рассматриваемом экономическом районе с параллельным определением оптимальной работы логистики

Abstract

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