Разработка транспортного процесса перевозки грузов

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

Таблица 1.3 – Кратчайшие расстояния между пунктами транспортной сети (км)

1.2 Решение транспортной задачи

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

Если обозначить объем выхода груза от некоторого поставщика через Qi, требуемый объем завоза груза некоторому потребителю через Qj, объем груза, перевозимого от i-го поставщика к j-му потребителю, через Qij и кратчайшее расстояние перевозки от i-го поставщика до j-го потребителя через lij, то поставленная задача в математической форме имеет вид:

(1.3)

(1.4)

(1.5)

(1.6)

В случае, если количество груза у поставщиков равно общему объему завоза груза всем потребителям, то имеет место условие:

(1.7)

Поставленная таким образом задача (ограничения (1.3), (1.4), (1.6), (1.7) и целевая функция (1.5)) является закрытой моделью классической транспортной задачи линейного программирования, в результате решения которой по известным значениям находятся неизвестные значения корреспонденций .

Для составления транспортной задачи из исходных данных выбираются грузы, перевозимые одним типом подвижного состава. Таковыми являются кирпич и гранитные плиты, перевозимые бортовым автомобилем (табл. 1.4).

Таблица 1.4 - Грузы, перевозимые одним типом подвижного состава

Для решения транспортной задачи объемы перевозок приводятся к грузам 1-го класса по следующей формуле:

(1.8)

где - объем перевозок, указанный в плане,

- коэффициент использования грузоподъемности (для 1-го класса – 1, для второго – 0,8, для третьего – 0,6, для четвертого – 0,5).

Подготовка исходных данных для их занесения в матрицу транспортной задачи проводится в табличной форме:

Таблица 1.5 – Подготовка исходных данных для маршрутизации перевозок грузов

 Скачать реферат