Практическое применение алгоритма решения задачи коммивояжера
Аннотация
Дата поступления статьи: 11.06.2015Рассматривается возможность снижения логистических затрат на транспортировку посредством решения задачи коммивояжера. Предлагается алгоритм решения задачи с использованием вычислительной мощности надстройки «Решатель» OpenOffice Calc. На основании предложенного алгоритма прорешивается практическая ситуация и составляется оптимальный маршрут для ООО "Молоко Зауралья".
Ключевые слова: Логистика, логистический подход, задача коммивояжера, задача странствующего торговца, NP-сложная задача, оптимальный маршрут, оптимизация перевозок, минимизация транспортных расходов, OpenOffice Calc, надстройка «Решатель»
05.22.10 - Эксплуатация автомобильного транспорта
08.00.05 - Экономика и управление народным хозяйством (по отраслям и сферам деятельности)