Хижнякова Е.В. Планирование транспортных перевозок с минимальными издержками
- Подробности
- Просмотров: 504
https://doi.org/10.15688/mpcm.jvolsu.2020.4.5
Екатерина Владимировна Хижнякова
Асситент кафедры компьютерных наук и экспериментальной математики,
Волгоградский государственный университет
Этот адрес электронной почты защищен от спам-ботов. У вас должен быть включен JavaScript для просмотра.
,
Этот адрес электронной почты защищен от спам-ботов. У вас должен быть включен JavaScript для просмотра.
просп. Университетский, 100, 400062 г. Волгоград, Российская Федерация
Аннотация. В данной статье рассматривается задача такого планирования перевозок, что при учете пропускной способности отдельных участков сети и непрямолинейности кратчайших путей транспортные расходы минимальны. В результате разработан алгоритм, минимизирующий затраты на транспортировку по готовой транспортной сети с учетом ограниченной пропускной способности отдельных участков. Алгоритм основан на решении задачи линейного программирования.
Ключевые слова: Транспортная сеть, перевозки, кратчайший путь, поток, пропускная способность, линейное программирование.
Произведение «Планирование транспортных перевозок с минимальными издержками», созданное автором по имени Хижнякова Е.В., публикуется на условиях лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.
Цитата: Математическая физика и компьютерное моделирование. Том 23 № 4 2020, с. 51-55