Некоторые методы решения задач на железнодорожные перевозки:

• Транспортная задача линейного программирования. 1 Позволяет составить наиболее экономичный план перевозок, устранить чрезмерно дальние, встречные и повторные перевозки. 1
• Методы теории графов. 2 С их помощью разрабатывают математические модели для планирования железнодорожных перевозок, например, на этапе формирования бесконфликтного набора нормативных ниток. 2
• Методы комбинаторной оптимизации. 2 Применяются для разработки алгоритмов на графах, вычислительного алгоритма формирования верхнего нуля монотонной булевой функции, порождённой неориентированным графом, а также для покрытия вершин ориентированного графа. 2
• Алгоритмы, рассчитывающие на шаг вперёд. 3 Например, алгоритм, который выбирает маршрут так, чтобы суммарная длина двух порожних пробегов была минимальной. 3
• Алгоритмы с интегральной оценкой заявки. 3 Вводят интегральную оценку каждой заявке, и в первую очередь выполняются заявки с максимальной оценкой среди заявок из радиуса подбора. 3
• Решение в Excel. 5 Для этого составляют математическую модель транспортной задачи в виде таблицы со стоимостью перевозок, запасами груза у поставщиков и потребностями потребителей (и, возможно, дополнительными ограничениями). 5 Затем вносят модель в пакет электронных таблиц и используют надстройку «Поиск решения». 5