Исходная матрица грузопотоков

Поставщики	Потребители											Запасы груза, т.
	В1		В2		В3			В4
А1		58		64			69			85			75
А2		128		92			95			37			150
А3		150		114			106			48			200
А4		73		37			42			58			175
А5		113		77			40			18			150
Потребность в грузе,т.	150		300		175			125

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

4 Оптимизация грузопотоков

В этом разделе определяются оптимальные размеры и направления грузопотоков по каждому виду груза, а также составляется сводный план грузопотоков.

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

Для решения задачи оптимизации составляется опорный план (заявка на перевозку грузов). Существует много методов составления опорного плана – северо-западного угла, двойного предпочтения, минимального элемента и т.д. В данной курсовом проекте для составления опорного плана используем метод минимального элемента. Суть этого метода приведена в лекционном материале.

Рисунок 2. – Последовательность решения методом потенциалов

Таблица 3