- •Исходные данные заданы в матричной форме (на смену,т):
- •Составляем матрицу оптимизированной суточной перевозки.
- •Определяем потенциалы.
- •Определяем показатели транспортной работы по каждому маршруту.
- •Определяем время оборотного рейса по каждому маршруту:
- •Определение количества автомобилей, требуемого для осуществления перевозки груза.
- •Составляем расписание движения автомобилей.
- •Заключение
Составляем матрицу оптимизированной суточной перевозки.
Определяем по матрице клетки с наименьшим расстоянием транспортирования.
МАТРИЦА СУТОЧНОЙ ПЕРЕВОЗКИ ГРУЗОВ |
||||
ГОП |
ГПП |
|
||
|
В1 |
В2 |
В3 |
ИТОГО ПО ВЫВОЗУ |
А1 |
15 |
12 |
18 |
120 |
А2 |
9 |
17 |
10 |
140 |
А3 |
22 |
20 |
14 |
130 |
ИТОГО ПО ВВОЗУ |
100 |
180 |
110 |
390 |
Распределяем груз от ГОП к ГПП по принципу наименьшей протяженности маршрута.
Самый короткий маршрут А2-В1. Потребность В1 составляет 100 т, когда запасы А2 – 140т. У А2 вывозим 100т, остаток 40т.
Следующий маршрут с минимальной протяженностью маршрута А2-В3, но у А2 нет достаточного количества груза. Поэтому, выбираем маршрут А3-В3. Потребность В3 = 110т, запасы А3 = 130т. Вывозим 110т, остаток =20т. Остатки груза от А2 и А3 направляем В2 – таким образом удовлетворяем потребность В2 в полной мере.
МАТРИЦА СУТОЧНОЙ ПЕРЕВОЗКИ ГРУЗОВ |
||||
ГОП |
ГПП |
|
||
|
В1 |
В2 |
В3 |
ИТОГО ПО ВЫВОЗУ |
А1 |
|
120 |
|
120 |
А2 |
100 |
40 |
|
140 |
А3 |
|
20 |
110 |
130 |
ИТОГО ПО ВВОЗУ |
100 |
180 |
110 |
390 |
Определяем потенциалы.
С целью проверки эффективности найденного решения – находим потенциалы загруженных и незагруженных клеток.
Потенциалы загруженных клеток определяются по формуле
aij = ui+vi,
где ui – потенциал столбца, а vi – потенциал строки.
Первоначально произвольно определяем потенциал столбца – принимаем его равным нулю.
Определение потенциалов заполненных клеток. |
|
|||||||
ГОП |
|
ГПП |
|
|
||||
|
В1 |
В2 |
В3 |
ИТОГО ПО ВЫВОЗУ |
ПОТЕНЦИАЛ |
|||
|
потребность (т) |
протяженность (км) |
потребность (т) |
протяженность (км) |
потребность (т) |
протяженность (км) |
|
|
А1 |
|
|
120 |
12 |
|
|
120 |
0 |
А2 |
100 |
9 |
40 |
17 |
|
|
140 |
5 |
А3 |
|
|
20 |
20 |
110 |
14 |
130 |
8 |
ПОТЕНЦИАЛ |
100 |
4 |
180 |
12 |
110 |
6 |
|
|
Находим потенциалы незагруженных клеток по формуле:
Eij=aij-(ui+vi)
ГОП |
|
ГПП |
|
|
||||
|
В1 |
В2 |
В3 |
ИТОГО ПО ВЫВОЗУ |
ПОТЕНЦИАЛ |
|||
|
потребность (т) |
протяженность (км) |
потребность (т) |
протяженность (км) |
потребность (т) |
протяженность (км) |
|
|
А1 |
|
5 |
120 |
12 |
|
0 |
120 |
0 |
А2 |
100 |
9 |
40 |
17 |
|
3 |
140 |
5 |
А3 |
|
-3 |
20 |
20 |
110 |
14 |
130 |
8 |
ПОТЕНЦИАЛ |
100 |
4 |
180 |
12 |
110 |
6 |
|
|