|
Моделирование, информатика и управление
Планирование транспортных перевозок с минимальными издержками
Е. В. Хижнякова Волгоградский государственный университет
Аннотация:
В данной статье рассматривается задача такого планирования перевозок, что при учете пропускной способности отдельных участков сети и непрямолинейности кратчайших путей транспортные расходы минимальны. В результате разработан алгоритм, минимизирующий затраты на транспортировку по готовой транспортной сети с учетом ограниченной пропускной способности отдельных участков. Алгоритм основан на решении задачи линейного программирования.
Ключевые слова:
транспортная сеть, перевозки, кратчайший путь, поток, пропускная способность, линейное программирование.
Поступила в редакцию: 03.08.2020
Образец цитирования:
Е. В. Хижнякова, “Планирование транспортных перевозок с минимальными издержками”, Математическая физика и компьютерное моделирование, 23:4 (2020), 51–55
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vvgum295 https://www.mathnet.ru/rus/vvgum/v23/i4/p51
|
|