Применение средств MS Excel для решения различных производственных задач транспортных предприятий с использованием элементов оптимизации

Abstract

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