Оптимизация перевозок

Характеристика

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

Этапы классического транспортного алгоритма:

• определение начального базового решения с помощью выбранного метода, например:

• метод северо-западного угла,

• метод минимального элемента строки или столбца матрицы стоимости,

• метод минимального элемента матрицы стоимости.

• с помощью метода потенциалов следует проверить попутный груз Украина, что решение является оптимальным в этом случае необходимо применять показатель оптимальности o (ui + vj) - cij0 где cij= ui + vj

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

Элементы транспортного вопроса

Предложение поставщиков - в предложении поставщиков следует понимать количество поставщиков m, имеющих am продуктов.

Спрос потребителей – в потребности покупателей следует понимать количество потребителей n, где предприятие имеет доставить bn продукции.

Матрица стоимости перевозки - это матрица kij , где i (1,...,m) и j (1,...,n) , т. е. стоимость перевозки продукции от i-того поставщика к j-того получателю.

Матрица перевозок - это матрица xij , где i (1,...,m) и j (1,..,n) , т. е. количество продукции прокатившись от i-того поставщика к j-того получателю.

Виды транспортных вопросов

• закрытый вопрос транспортировки, возникает тогда, когда предложение поставщиков равно потребности аудитории, т. е. тогда, когда возникает следующая зависимость ai = bj

• открытый вопрос транспорта возникает тогда, когда предложение поставщиков не равна потребности аудитории.