Определение второго загруженного элемента
Пункты погрузки/ объемы вывоза (т) |
Пункты разгрузки, объемы ввоза (т),расстояния (км) |
Столбец разностей |
||||||||||||||
b1 |
b2 |
b3 |
---- |
b5 |
b6 |
b7 |
b8 |
|||||||||
Q, т |
0,25 |
0,30 |
0,45 |
---- |
0,50 |
0,60 |
1,00 |
1,10 |
|
|||||||
a1 |
0,55 |
10 |
12 |
15 |
---- |
13 |
15 |
14 |
10 |
0 |
||||||
a2 |
3,65 |
9 |
18 |
14 |
---- |
11 |
10 |
12 |
8 |
1 |
||||||
Строка разностей |
1 |
6 |
1 |
---- |
2 |
5 |
2 |
2 |
|
|||||||
В табл. 24 наибольшая разность - 6, минимальный элемент - 12, таким образом, из пункта а1 в пункт b2перевозится максимально возможный объем - 0,3 т груза. Далее операция повторяется до тех пор, пока не будет составлена допустимая программа распределения (табл. 25).
Таблица 25
Решение транспортной задачи
Пункты погрузки/ объемы вывоза(т) |
Пункты разгрузки, объемы ввоза (т) |
Итого |
||||||||
b1 |
b2 |
b3 |
b4 |
b5 |
b6 |
b7 |
b8 |
|
||
a1 |
0,25 |
0,30 |
---- |
1,50 |
---- |
---- |
---- |
---- |
2,05 |
|
a2 |
---- |
---- |
0,45 |
---- |
0,5 |
0,60 |
1,00 |
1,10 |
3,65 |
|
3. Набор пунктов в маршрут выполнить методом Свира, используя схему дислокации пунктов относительно друг друга.
Согласно методу Свира, воображаемый луч, исходящий из пункта погрузки, например, a1, вращаясь против (или по) часовой стрелки, «стирает» изображения пунктов разгрузки. Маршрут считается сформированным, если включение следующего пункта приведет к превышению объема перевозок над грузоподъемностью транспортного средства (рис.13).
Первым пунктом маршрута будет b2 с объемом перевозки 0,30 т, следующий пункт - b4, суммарный объем составит 1,8 т. Включение пункта b1 в маршрут также возможно, так как не произойдет превышения грузоподъемности подвижного состава.
Метод Свира для пункта а2 позволяет получить два маршрута. Первый включает два пункта b6и b7 с суммарным объемом перевозки 1,6 т, а второй - три (b3, b5 и b8, объем - 2,05 т).
Необходимо самостоятельно на карте-схеме отметить сектора, которые бы указывали на объединение пунктов в маршруты по методу Свира (аналогично рис.13).
4. Порядок объезда пунктов на маршруте предлагается определять методом Кларка-Райта, для применения которого необходимо составить матрицу расстояний для пунктов, включенных в один маршрут. Применение метода рассмотрим на маршруте, включающем пункты a1, b1, b2 и b4(см. табл.26).
Таблица 26