Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ДВПИ-УП-ВведениеЛогистику.doc
Скачиваний:
25
Добавлен:
01.04.2025
Размер:
1 Мб
Скачать
☆

Транспортная задача

Транспортная задача является достаточно известной в экономических науках. Методика ее решения подробно разработана в разделах прикладной математики. Она решается с помощью методов линейного программирования или специальных алгоритмов. Достаточно подробное решение транспортной задачи с числовыми примерами рассмотрено в работе [23]. Транспортная задача может быть представлена в двух постановках.

1. Оптимизация транспортно-экономических связей по поставкам.

Эта задача может также называться разработкой наиболее рационального плана перевозок однородного груза между пунктами производства и потребления. Данная задача является распределительной задачей дистрибутивного типа. В ее решении используются методы балансовых расчетов.

Условиями задачи является вывоз всего произведенного товара, полное удовлетворение заявок всех потребителей, достижение минимальных транспортных издержек.

Исходная матрица для решения задачи имеет следующий вид:

Районы ввоза

Районы вывоза

А

В

С

Суммы

I

S1а

Х

S1в

Х

S1c

 I

Х

II

Х

S2f

Х

S2в

Х

S2c

 II

Суммы

 А

 В

 С

где А,В,С – объем ввоза продукции по каждому району потребления;

I, II – объем вывоза по каждому району производства;

Х – объемы перевозок из каждого района потребления в каждый район производства;

S – себестоимость перевозки единицы продукции.

За критерий оптимальности принимается минимум транспортных издержек, хотя могут быть приняты и другие величины, например, срок доставки, максимизация прибыли при различной цене реализации товара в разных местах, минимизация пути на маршрутах и т.д.

Данная задача может быть поставлена как оптимизация плана перевозок внешнеторговых грузов по экспорту и импорту, как оптимизация распределения грузов по портам или пунктам прибытия и отправления и т.п.

2. Рациональное распределение перевозок между различными видами транспорта.

Данная задача может использоваться как проблема мультимодальных перевозок при выборе наилучшего сочетания различных видов транспорта в соответствии с их провозной способностью при условии минимизации общих транспортных издержек.

Вид исходной матрицы аналогичен предыдущей задаче. Только вместо районов производства вносятся виды транспорта или транспортных средств, вместо районов потребления используются объемы перевозок на различных направлениях. Каждый вид транспорта имеет ограниченную провозную способность, которая, например для железнодорожного транспорта, равна  I, и  II – для автомобильного. Каждое направление перевозок имеет определенный грузопоток.

Алгоритм решения транспортной задачи состоит в следующем. На основе разработки материальных балансов определенного продукта по районам производства и потребления составляют «шахматные» таблицы, составляют возможные маршруты следования грузов, рассчитывают показатели транспортных издержек по выбранному критерию, например, по себестоимости перевозок. Затем производят процедуру оптимизации предварительного плана перевозок. Для этого используют методы потенциалов, северо-западного угла или аппроксимаций (Фогеля).