Добавил:
ivanov666
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Транспортная и распределительная логистика. Практикум
.pdf
11
Тема 2. Определение кратчайшего пути
Необходимо найти кратчайшее расстояние от пункта
А до пункта Б.
между двумя точками
Для определения кратчайшего пути между двумя
пунктами необходимо начинать расчет со стороны
конечного пункта. Направление движения определяется по
стрелке. Конечному пункту присваивается нулевое
расстояние. Далее выбирается кратчайшее расстояние от
предыдущего звена до последующего и пишем его в круг:
0+12 = 12; 0+1 = 1; 0+4=0.
Далее проставляются стрелки по направлению
движения.
12
Для пункта В необходимо просчитать кратчайшее
расстояние от предыдущего звена:
1) 12+5 = 17; 2) 1+8 = 9; 3) 4+6 = 10. Кратчайшее
расстояние 9
13
Далее последовательно находим кратчайшие
расстояния до следующих звеньев. В итоге получается
кратчайший маршрут до начального пункта.
Для ответа выделяем весь найденный путь жирным
цветом.
14
Задача 4
Найти кратчайшее расстояние между двумя точками Б и А.
15
Задача 5
Найти кратчайшее расстояние между двумя точками Б и А
16
Тема 3. Определение эффективного
№ магазина
1 2 3
4
Объем
поставок, тонн
3 2 2
4
5
18
21 6 8
1
1
2
3
4
месторасположения склада
Небольшая компания открывает представительство
в регионе в количестве четырех магазинов в разных
городах. В целях экономии затрат было принято решение о
создании склада в одном из городов, обслуживающим все
магазины. Необходимо определить, в каком городе
необходимо будет расположить склад.
На схеме отображены города, в которых
располагаются магазины, и расстояния между ними.
регулярно поставлять в каждый из магазинов.
В таблице указано, какой объем товаров необходимо
17
заполнить таблицу.
Город
Объем
поставок,
тонн
Кратчайшее
расстояние
между
городами, км
Грузооборот,
ткм
1 2 3 4 1 2 3
4
1
2
3
4
Итого
Кратчайшее расстояние между городами определяется по
схеме. При пересечении кратчайшего расстояния городов 11, 2-2, 3-3,4-4 товар уже не требуется никуда везти, поэтому
расстояния будут равны 0. В остальных случаях требуется
расчет.
поставок на дальность перевозки. Расположение склада
определяется по минимальному суммарному грузообороту.
Для решения поставленной задачи необходимо
Объем поставок всегда дан в исходных данных.
Грузооборот находится путем умножения объема
18
Город
Объем
поставок,
тонн
Кратчайшее
расстояние
между
городами, км
Грузооборот,
ткм
1 2 3 4 1 2 3 4 1 3 0 5 12
11 0 15
36
33 2 2 5 0
14 6 10 0 28
12 3 2
12
14 0 8
24
28 0 16 4 4
11 6 8 0 44
24
32
0
Итого
78
67
96
61
9
18
3
12
6
1
3
2
4
Ответ: склад необходимо расположить в четвертом городе.
Задача 6
Определить, в каком городе целесообразно
расположить склад.
19
№ магазина
1 2 3
4
Объем
поставок, т
5 8 9
6
Определить, в каком городе целесообразно
№ магазина
1 2 3 4 5
Объем
поставок, т
3 3 2 4 5
расположить склад.
Задача 7
20
Тема 4. Решение транспортной задачи методом северо-
западного угла и методом минимальной стоимости
У поставщиков А1, А2, А3 есть 30,120 и 200 единиц
груза, который необходимо доставить покупателям В1, В
В
в количестве 40,100, 80 и 130 единиц. Стоимость
3, B4
2
перевозок единицы груза от поставщика к покупателю
задана матрицей. Необходимо наиболее эффективно
объемы поставок поставщиков покупателям.
Первое действие – преобразовываем исходные
данные в таблицу. Перед этим необходимо сравнить общий
объем продукции, необходимый покупателям с тем
объемом товаров, что есть у поставщиков. Если объем
совпадает, то это задача закрытого типа. Если нет, то
открытого, и для его решения необходимо ввести
фиктивного покупателя (если количество товаров у
поставщиков больше) или фиктивного поставщика (если
спрос покупателя превышает возможности поставщиков) с
объемом продукции, представляющим разницу спроса и
предложения. Единичные расходы в таком случае будут
равны 0.
,
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]