Логика / Реферат: Логистика 15

Реферат: Логистика 15

3,4

Исходные данные для решения задачи № 1

1. m=69 т. q=23 т.

7,9 8,1

88888

3,7 6,2

9,2 7,3

10,8 3,3 3,5

3,4 5,6

9,1

А	Б	Г	Д	Е	Ж
4010	4800	6880	2500	3140	2700

З	И	К	Л	М
4680	8150	9140	2550	3570

Н	О	П	С
6460	3020	4290	3010

Задача 1

. Груз находится на базе А. Общая масса м=69 т., используется автомобиль q=23 т.

Б	В	Г	Д	Е	Ж	З	И	К	Л	М	Н	О	П	С
4010	4800	6880	2500	3140	2700	4680	8150	9140	2650	3570	6460	3020	4290	3010

Построим «минимальное дерево» Рис. 1. Минимальное дерево расстояний

Рис. 1. Минимальное дерево расстояний

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

Учитывая общую массу груза в 69 т. и грузоподъемность автомобиля в 23 т., потребуется три маршрута.

Маршрут 1

Пункт	Объем завоза, кг.
Б	4010
Г	6880
В	4800
П	4290
О	3020
Итого	23 т.

Маршрут 2

Пункт	Объем завоза, кг.
Ж	2700
И	8150
С	3010
К	9140
Итого	23 т.

Пункт	Объем завоза, кг.
Л	2650
З	4680
Е	3140
Д	2500
М	3570
Н	6460
Итого	23 т.

Маршрут 3

Определяем рациональный порядок объезда по маршруту

Маршрут 1.

А	7,9	12,4	16,1	25,3	28,7
7,9	Б	4,5	8,3	17,4	20,8
12,4	4,5	Г	3,7	12,9	16,3
16,1	8,3	3,7	В	9,2	12,6
25,3	17,4	12,9	9,2	П	3,4
28,7	20,8	16,3	12,6	3,4	О
∑90,4	58,9	49,8	49,9	68,2	90,4

Начальную матрицу строим для пунктов, имеющих наибольшее значение, т.е А П Б

Первоначальный вид маршрута, соответственно будет выглядеть как: А-П-Б-А

Включаем пункт, имеющий наименьшее значение (Г), при этом мин. Приращение будет на отрезке между А и Б. Аналогично включаются остальные элементы. В результате получаем вариант объезда:

Задача №2. Расчёт рациональных маршрутов.

На конкретных примерах рассмотрим разработку маятниковых и кольцевых развозочных маршрутов со снабженческо-сбытовых баз и складов потребителям: