Разработка плана доставки груза из двух пунктов а1 и а2

Таблица № 19

В каждой строке и столбце  расстояний, указанные в таблице  №19, найдем два наименьших элемента  и определим разность между ними. Затем выбираем наибольшую величину разности и в клетку с минимальным  элементом заносим максимально  возможную загрузку, учитывая при  этом ресурсы поставщика и спрос  потребителя. При наличие двух одинаковых наибольших разностей загрузку записывают в клетку, имеющую наименьший элемент. Если окажется, что спрос потребителя полностью удовлетворен или ресурс поставщика полностью исчерпан, то данная строка или столбец из дальнейшего рассмотрения исключается.

 

 

Пункты погрузки, Объемы вывоза т.		Пункты разгрузки, объемы ввоза (т.), расстояние(км)								Столбец разностей
		b1	b2	b3	b4	b5	b6	b7	b8
Qт		1,40	1,95	0,80	1,75	0,60	0,25	0,25	1,00
а1	3,20	1	1	10	17	22	5	27	31	0
а2	4,80	20	17	7	2	2	14	6	10	0
Строка разностей		19	16	3	15	20	9	21	21

Таблица № 20

Наибольшая разность в  таблице № 20 равна 21,. Наименьший элемент  равен 6, соответственно из пункта а2 в пункт b7 перевозим 0,25т. груза. Спрос грузополучателя полностью удовлетворён. Данный столбец исключается из дальнейшего рассмотрения.

 

Пункты погрузки, Объемы вывоза т.		Пункты разгрузки, объемы ввоза (т.), расстояние(км)								Столбец разностей
		b1	b2	b3	b4	b5	b6	b7	b8
Qт		1,40	1,95	0,80	1,75	0,60	0,25	0,25	1,00
а1	3,20	1	1	10	17	22	5	-	31	0
а2	4,55	20	17	7	2	2	14	0,25	10	0
Строка разностей		19	16	3	15	20	9	-	21

Таблица № 21

Наибольшая разность в  таблице № 21 равна 21,. Наименьший элемент равен 10, соответственно из пункта а2 в пункт b8 перевозим 1т.. груза. Спрос грузополучателя полностью удовлетворён. Данный столбец исключается из дальнейшего рассмотрения.

 

 

 

 

Пункты погрузки, Объемы вывоза т.		Пункты разгрузки, объемы ввоза (т.), расстояние(км)								Столбец разностей
		b1	b2	b3	b4	b5	b6	b7	b8
Qт		1,40	1,95	0,80	1,75	0,60	0,25	0,25	1,00
а1	3,20	1	1	10	17	22	5	-	-	0
а2	3,55	20	17	7	2	2	14	0,25	1	0
Строка разностей		19	16	3	15	20	9	-	-

Таблица № 22

Наибольшая разность в  таблице № 22 равна 20,. Наименьший элемент  равен 2, соответственно из пункта а2 в пункт b5 перевозим 1т.. груза. Спрос грузополучателя полностью удовлетворён. Данный столбец исключается из дальнейшего рассмотрения.

Пункты погрузки, Объемы вывоза т.		Пункты разгрузки, объемы ввоза (т.), расстояние(км)								Столбец разностей
		b1	b2	b3	b4	b5	b6	b7	b8
Qт		1,40	1,95	0,80	1,75	0,60	0,25	0,25	1,00
а1	3,20	1	1	10	17	-	5	-	-	0
а2	2,95	20	17	7	2	0,60	14	0,25	1	5
Строка разностей		19	16	3	15	-	9	-	-

Таблица №23

Наибольшая разность в  таблице № 23 равна 19,. Наименьший элемент  равен 1, соответственно из пункта а1 в пункт b1 перевозим 1,4т. груза. Спрос грузополучателя полностью удовлетворён. Данный столбец исключается из дальнейшего рассмотрения.

Пункты погрузки, Объемы вывоза т.		Пункты разгрузки, объемы ввоза (т.), расстояние(км)								Столбец разностей
		b1	b2	b3	b4	b5	b6	b7	b8
Qт		1,40	1,95	0,80	1,75	0,60	0,25	0,25	1,00
а1	1,8	1,40	1	10	17	-	5	-	-	4
а2	2,95	-	17	7	2	0,60	14	0,25	1	5
Строка разностей		-	16	3	15	-	9	-	-

Таблица № 24

Наибольшая разность в  таблице №24 равна 16, минимальный  элемент – 1, соответственно из пункта а1 в пункт b2 перевозим 1,80т. груза. Так как спрос грузополучателя удовлетворен не полностью, а поставщик а1 исчерпал свой ресурс, из пункта а2 в пункт b2 перевозим недостающие 0,15т. груза. Потребность поставщика закрыта

 

 

Пункты погрузки, Объемы вывоза т.		Пункты разгрузки, объемы ввоза (т.), расстояние(км)								Столбец разностей
		b1	b2	b3	b4	b5	b6	b7	b8
Qт		1,40	1,95	0,80	1,75	0,60	0,25	0,25	1,00
а1	-	1,40	1,80	10	17	-	5	-	-	12
а2	2,80	-	0,15	7	2	0,60	14	0,25	1	5
Строка разностей		-	-	3	15	-	9	-	-

Таблица №25

Наибольшая разность в  таблице № 25 равна 15,. Наименьший элемент  равен 2, соответственно из пункта а2 в пункт b4 перевозим 1,75т. груза. Спрос грузополучателя полностью удовлетворён. Данный столбец исключается из дальнейшего рассмотрения

Пункты погрузки, Объемы вывоза т.		Пункты разгрузки, объемы ввоза (т.), расстояние(км)								Столбец разностей
		b1	b2	b3	b4	b5	b6	b7	b8
Qт		1,40	1,95	0,80	1,75	0,60	0,25	0,25	1,00
а1	-	1,40	1,80	10	-	-	5	-	-	5
а2	1,05	-	0,15	7	1,75	0,60	14	0,25	1	7
Строка разностей		-	-	3	-	-	9	-	-

Таблица №26

Наибольшая разность в  таблице № 26 равна 9,. Наименьший элемент  равен 5,но так как поставщик а1 исчерпал свой ресурс, из пункта а2 в пункт b6 перевозим  0,25т. груза. Спрос грузополучателя полностью удовлетворён. Данный столбец исключается из дальнейшего рассмотрения

 

Пункты погрузки, Объемы вывоза т.		Пункты разгрузки, объемы ввоза (т.), расстояние(км)								Столбец разностей
		b1	b2	b3	b4	b5	b6	b7	b8
Qт		1,40	1,95	0,80	1,75	0,60	0,25	0,25	1,00
а1	-	1,40	1,80	10	-	-	-	-	-	-
а2	0,80	-	0,15	7	1,75	0,60	0,25	0,25	1	-
Строка разностей		-	-	3	-	-	-	-	-

Таблица №26

Руководствуясь из таблицы № 27 пункта а2 в пункт b5 перевозим 0,60т груза. Спрос грузополучателя полностью удовлетворён. Данный столбец исключается из дальнейшего рассмотрения.

 

3.Формирование  маршрутов доставки методом Свира

Схемы дислокации грузообразующих и грузопоглащающих пунктов представлены на рисунке №16

 

 

 

 

рисунок №16

Для грузообразующего пункта а1 существует два маршрута:

1.а1-b1- а1 объем перевозки составит 1.40т.

2.а1- b2-а1 объем перевозки составит 1.80т.

 

Для грузообразующего пункта а2 существует четыре маршрута:

1.а2- b8- b7- а2 суммарный объем перевозки составит 1,25т

2.а2- b5- а2 объем перевозки составит 0.60т

3.а2- b4- а2 объем перевозки составит 1,75т

4.а2- b6- b2- b3- а2 суммарный объем перевозки составит 1,20т

 

 

4.Определение  порядка доставки – методом Кларка-Райта

 

Составим матрицу расстояний между пунктами погрузки и разгрузки в зоне обслуживаемого района исходя из данных указанных в таблице №12

 

Матрица расстояний между  пунктами погрузки и разгрузки

в зоне обслуживаемого района

 

 

 

 

 

а1	а1
а2	19	а2
b1	1	20	b1
b2	1	17	3	b2
b3	10	7	11	8	b3
b4	17	2	18	15	5	b4
b5	22	2	23	20	10	3	b5
b6	5	14	9	3	8	12	17	b6
b7	27	6	28	25	15	8	4	22	b7
b8	31	10	32	29	19	12	10	26	4	b8