Планирование транспортных перевозок с минимальными издержками
Автор: Хижнякова Екатерина Владимировна
Журнал: Математическая физика и компьютерное моделирование @mpcm-jvolsu
Рубрика: Моделирование, информатика и управление
Статья в выпуске: 4 т.23, 2020 года.
Бесплатный доступ
В данной статье рассматривается задача такого планирования перевозок, что при учете пропускной способности отдельных участков сети и непрямолинейности кратчайших путей транспортные расходы минимальны. В результате разработан алгоритм, минимизирующий затраты на транспортировку по готовой транспортной сети с учетом ограниченной пропускной способности отдельных участков. Алгоритм основан на решении задачи линейного программирования.
Транспортная сеть, перевозки, кратчайший путь, поток, пропускная способность, линейное программирование
Короткий адрес: https://sciup.org/149129881
IDR: 149129881 | DOI: 10.15688/mpcm.jvolsu.2020.4.5
Список литературы Планирование транспортных перевозок с минимальными издержками
- Акулич, И. Л. Математическое программирование в примерах и задачах / И. Л. Акулич. - М.: Высшая школа, 1986. - 319 c.
- Юдин, Д. Б. Задачи и методы линейного программирования. Задачи транспортного типа / Д. Б. Юдин, Е. Г. Гольштейн. - М.: Книжный дом "ЛИБРОКОМ", 2010. - 184 c.
