Формирование логистической цепи

таблица 15(С³₁ )

	1	2	3	4	hi
1	?	0	11	17	0
2	0	?	?	14	0
3	35	0	?	41	0
6	0	33	31	?	8
Hj	0	0	11	14

1.4. Вычислим оценку для ветвления G³₁:

о(G³₁)=304+33=337;

Вывод:

Так как о(G³₁)=337> о(G⁶₁)=305 дальнейшее ветвление на подмножества не имеет смысла, так как длина данного цикла будет увеличиваться.

Шаг 6

С₅₆> ?;

Таблица 16(С²₁)

	1	2	4	5	6	hi
1	?	0	17	55	22	0
3	0	?	6	57	42	0
4	0	10	?	3	0	0
5	28	54	0	?	?	0
6	45	78	37	0	?	0
Hj	0	0	0	0	43

о(G²₂)=251+43=294;

Шаг 6.1

1.1. Выберем пары магазин-склад - претендентов на ветвление, т. е., (i,j), для которых Сij=0;

С₁₂=0, С₃₁=0, С₄₁=0, С₄₆=0, С₅₄=0, С₆₅=0;

Для выявления претендентов подсчитаем оценки:

?(1,2)=17+10=27; ?(3,1)=0+6=6; ?(4,1)=0+0=0; ?(4,6)=22+0=22; ?(5,4)=6+28=34; ?(6,5)=3+37=40;

Для ветвления выберем пару претендентов с максимальной оценкой, т. е. пару (6,5), так как max ?(6,5)=40;

1.2. Вычислим оценку для ветвления G³₂:

о(G³₂)=294+40=334;

1.3. Построим матрицу С³₁, для этого вычеркнем в матрице C²₁ шестую строку и пятый столбец. Чтобы избежать образования замкнутых циклов, запретим переезд из 5 в 6, полагая, что С₅₆> ? и выполним процесс приведения. В результате получим матрицу С³₁:

Таблица 16(С³₁)

	1	2	4	6	hi
1	?	0	17	22	0
3	0	?	6	42	0
4	0	10	?	0	0
5	28	54	0	?	0
Hj	0	0	0	0

1.4. Вычислим оценку для ветвления G³₁:

о(G³₁)=294+0=294;

1.5. Произведем ветвление G²₂;

G²₂=G³₁U G³₂, где G³₁={6, 5}, а G³₂={6, 5}

Шаг 6.2

1.1. Выберем пары магазин-склад - претендентов на ветвление, т. е., (i,j), для которых Сij=0;

С₁₂=0, С₃₁=0, С₄₁=0, С₄₆=0, С₅₄=0;

Для выявления претендентов подсчитаем оценки:

?(1,2)=17+10=27; ?(3,1)=0+6=6; ?(4,1)=0+0=0; ?(4,6)=0+22=22; ?(5,4)=6+28=34;

Для ветвления выберем пару претендентов с максимальной оценкой, т. е. пару (5,4), так как max ?(5,4)=34;

1.2. Вычислим оценку для ветвления G⁴₂:

о(G⁴₂)=294+34=328;

1.3. Построим матрицу С⁴₁, для этого вычеркнем в матрице C³₁ пятую строку и четвертый столбец. Чтобы избежать образования замкнутых циклов, запретим переезд из 4 в 6, полагая, что С₄₆> ? и выполним процесс приведения. В результате получим матрицу С²₁:

таблица 16(С⁴₁ )

	1	2	6	hi
1	?	0	0	0
3	0	?	20	0
4	0	10	?	0
Hj	0	0	22

1.4. Вычислим оценку для ветвления G⁴₁:

о(G⁴₁)=294+22=316;

Вывод:

Так как о(G⁴₁)=316> о(G⁶₁)=305 дальнейшее ветвление на подмножества не имеет смысла, так как длина данного цикла будет увеличиваться.

Вывод:

В результате проверки данных подмножеств выяснилась, что полученная длина новых циклов больше, чем длина предыдущего. Следовательно, маршрут 1>2>3>4>5>6>1, является оптимальным.

Издержки на транспортировку продукции по данному маршруту будут равны: (22+24+82+48+42+87)*0,5=152,5 у.д.е.

2. Решаем задачу для автомобилей для складов № 4.

Таблица 17

Расстояние между оптовым складом и сетью розничных магазинов

Склады и магазины	Расстояние между складами и магазинами, км
	Склад№4	1	2	3	4	5
Склад№4	?	11	39	63	58	100
1	11	?	30	53	55	90
2	45	30	?	28	40	60
3	63	61	28	?	60	50
4	58	55	34	60	?	60
5	100	90	60	58	60	?

Пользуясь методом ветвей и границ, определим порядок посещения автомобилем склада и пяти магазинов. Сформируем начальную «матрицу» и осуществим ее приведение по строкам и столбцам.

Таблица 17а

J I	Расстояние между складами и магазинами, км
	Склад№4	1	2	3	4	5	Hi
Склад№4	?	11	39	63	58	100	11
1	11	?	30	53	55	90	11
2	45	30	?	28	40	60	28
3	63	61	28	?	60	50	28
4	58	55	34	60	?	60	34
5	100	90	60	58	60	?	58
Hj

Таблица 17б

J I	Расстояние между складами и магазинами, км
	Склад№4	1	2	3	4	5	Hi
Склад№4	?	0	28	52	47	89	11
1	0	?	19	42	44	79	11
2	17	2	?	0	12	32	28
3	35	33	0	?	32	22	28
4	24	21	0	26	?	26	34
5	42	32	2	0	2	?	58
Hj	0	0	0	0	2	22

Таблица 17в

J I	Расстояние между складами и магазинами, км
	Склад№4	1	2	3	4	5	Hi
Склад№4	?	0	28	52	45	67	11
1	0	?	19	42	42	57	11
2	17	2	?	0	10	10	28
3	35	33	0	?	30	0	28
4	24	21	0	26	?	4	34
5	42	32	2	0	0	?	58
Hj	0	0	0	0	2	22

2. Определим оценку G⁰, вычислив сумму приводящих констант:

о(G⁰)=170+24=194;

Таблица 17(C⁰)

	1	2	3	4	5	6	hi
1	?	0	28	52	45	67	11
2	0	?	19	42	42	57	11
3	17	2	?	0	10	10	28
4	35	33	0	?	30	0	28
5	24	21	0	26	?	4	34
6	42	32	2	0	0	?	58
Hj	0	0	0	0	2	22

Шаг 1

1.1. Выберем пары магазин-склад - претендентов на ветвление, т. е., (i,j), для которых Сij=0;

С₁₂=0, С₂₁=0, С₃₄=0, С₄₃=0, С₄₆=0, С₅₃=0, С₆₄=0, С₆₅=0;

Для выявления претендентов подсчитаем оценки:

?(1,2)=28+2=30; ?(2,1)=17+19=36; ?(3,4)=2+0=2; ?(4,3)=0+0=0; ?(4,6)=4+0=4; ?(5,3)=0+4=4; ?(6,4)=0+0=0; ?(6,5)=10+0=10;

Для ветвления выберем пару претендентов с максимальной оценкой, т. е. пару (2,1), так как max ?(2,1)=36;

1.2. Вычислим оценку для ветвления G¹₂:

о(G¹₂)=194+36=230;

1.3. Построим матрицу С¹₁, для этого вычеркнем в матрице C⁰ вторую строку и первый столбец. Чтобы избежать образования замкнутых циклов, запретим переезд из 1 в 2, полагая, что С₁₂> ? и выполним процесс приведения. В результате получим матрицу С¹₁:

Таблица 17(C¹₁)

	2	3	4	5	6	hi
1	?	0	24	17	39	28
3	0	?	0	10	10	0
4	31	0	?	30	0	0
5	19	0	26	?	4	0
6	30	2	0	0	?	0
Hj	2	0	0	0	0

1.4. Вычислим оценку для ветвления G¹₁:

о(G¹₁)=194+30=224;

1.5. Произведем ветвление G⁰; ____

G⁰=G¹₁U G¹₂, где G¹₁={2, 1}, а G¹₂={2, 1}

Шаг 2

1.1. Выберем пары магазин-склад - претендентов на ветвление, т. е., (i,j), для которых Сij=0;

С₁₃=0, С₃₂=0, С₃₄=0, С₄₃=0, С₄₆=0, С₅₃=0, С₆₄=0, С₆₅=0;

Для выявления претендентов подсчитаем оценки:

?(1,3)=17 +0=17; ?(3,2)=0+19=19; ?(3,4)=0+0=0; ?(4,3)=0+0=0; ?(4,6)=4+0=4; ?(5,3)=0+4=4; ?(6,4)=0+0=0; ?(6,5)=0+10=10;

Для ветвления выберем пару претендентов с максимальной оценкой, т. е. пару (3,2), так как max ?(3,2)=19;

1.2. Вычислим оценку для ветвления G²₂:

о(G²₂)=224+19=243;

1.3. Построим матрицу С²₁, для этого вычеркнем в матрице C¹₁ третью строку и второй столбец. Чтобы избежать образования замкнутых циклов, запретим переезд из 1 в 3: полагая, что С₁₃> ? и выполним процесс приведения. В результате получим матрицу С²₁:

Таблица 17(C²₁)

	3	4	5	6	hi
1	?	7	0	22	17
4	0	?	30	0	0
5	0	26	?	4	0
6	2	0	0	?	0
Hj	0	0	0	0

1.4. Вычислим оценку для ветвления G²₁:

о(G²₁)=224+17=241;

1.5. Произведем ветвление;

Так как о(G¹₁)< о(G¹₂), то на следующем шаге разбиваем подмножество о(G¹₁).

G¹₁=G²₁U G²₂, где G²₁={3,2}, а G²₂={3,2}

Шаг 3

1.1. Выберем пары магазин-склад - претендентов на ветвление, т. е., (i,j), для которых Сij=0;

С₁₅=0, С₄₃=0, С₄₆=0, С₅₃=0, С₆₄=0, С₆₅=0

Для выявления претендентов подсчитаем оценки:

?(1,5)=7+0=7; ?(4,3)=0+0=0; ?(4,6)=4+0=4; ?(5,3)=0+4=4; ?(6,4)=0+7=7; ?(6,5)=0+0=0;

Для ветвления выберем пару претендентов с максимальной оценкой, т. е. пару (1,5), так как max ?(1,5-)=7;

1.2. Вычислим оценку для ветвления G³₂:

о(G³₂)=241+7=248;

1.3. Построим матрицу С³₁, для этого вычеркнем в матрице C²₁ первую строку и пятый столбец. Чтобы избежать образования замкнутых циклов, запретим переезд из 5 в 3: полагая, что С₅₃> ? выполним процесс приведения. В результате получим матрицу С³₁:

Таблица 17(С³₁)

	3	4	6	hi
4	0	?	0	0
5	?	22	0	4
6	2	0	?	0
Hj	0	0	0

1.4. Вычислим оценку для ветвления G³₁:

о(G³₁)=241+4=245;

1.5. Произведем ветвление;

Так как о(G²₁)< о(G²₂), то на следующем шаге разбиваем подмножество о(G²₁).

G²₁=G³₁U G³₂, где G³₁={1,5}, а G³₂={1,5}

Шаг 4

1.1. Выберем пары магазин-склад - претендентов на ветвление, т. е., (i,j), для которых Сij=0;

С₄₃=0, С₄₆=0, С₅₆=0, С₆₄=0;

Для выявления претендентов подсчитаем оценки:

?(4,3)=2+0=0; ?(4,6)=0+0=0; ?(5,6)=0+22=22; ?(6,4)=2+22=24;

Для ветвления выберем пару претендентов с максимальной оценкой, т. е. пару (6,4), так как max ?(6,4)=24;

1.2. Вычислим оценку для ветвления G⁴₂:

о(G⁴₂)=245+24=269;

1.3. Построим матрицу С⁴₁, для этого вычеркнем в матрице C³₁ шестую строку и четвертый столбец. Чтобы избежать образования замкнутых циклов, запретим переезд из 6 в 4: полагая, что С₆₄> ? и выполним процесс приведения. В результате получим матрицу С³₁:

Таблица 17(С⁴₁)

	3	6	hi
4	0	?	0
5	?	0	0
Hj	0	0

1.4. Вычислим оценку для ветвления G⁴₁:

о(G⁴₁)=245+0=245;

1.5. Произведем ветвление;

Так как о(G³₁)< о(G³₂), то на следующем шаге разбиваем подмножество о(G³₁).

G⁰=194

G¹₁(2,1) G¹₂(2,1)

194+30=224 194+36=230

G²₁(3,2) G²₂(3,2)

224+17=241 224+19=243.

G³₁(1,5) G³₂(1,5)

241+4=245 241+7=248

G⁴₁(6,4) G⁴₂(6,4)

245+0=245 245+24=269

G⁵₁(4,3)

245+0=245

G⁶₁(5,6)

245+0=245

Вывод:

Так как полученная матрица- приведенная, то о(G⁴₁)= о(G³₁)=245.

Матрица (С⁴₁) имеет размерность 2x2 и допускает в маршрут только двух пар (4,3) и (5,6), что соответствует шагам 5-6. В результате получаем цикл t={(2,1), (3,2), (1,5), (6,4), (4,3), (5,6)}, отвечающий подмножеству G⁶₁. Длина цикла t равна оценке для подмножества G⁶₁: 1(t)= о(G⁶₁)=245.

Сравним длину этого цикла с полученными ранее оценками для неветвленных подмножества. Подмножество G¹₂ , G²₂ , имеют меньшую оценку, чем построенный цикл: о(G¹₂)=230<о(G⁶₁)=245; о(G²₂)=243<о(G⁶₁)=245;

Эти подмножества могут привести к образованию цикла с меньшей оценкой, поэтому оно должно быть подвергнуто анализу.

Шаг 5

С₂₁> ?;

Таблица 18

	1	2	3	4	5	6	hi
1	?	0	28	52	45	67	0
2	?	?	19	42	42	57	19
3	17	2	?	0	10	10	0
4	35	33	0	?	30	0	0
5	24	21	0	26	?	4	0
6	42	32	2	0	0	?	0
Hj

Таблица 18а

	1	2	3	4	5	6	hi
1	?	0	28	52	45	67	0
2	?	?	0	23	23	38	19
3	17	2	?	0	10	10	0
4	35	33	0	?	30	0	0
5	24	21	0	26	?	4	0
6	42	32	2	0	0	?	0
Hj	17	0	0	0	0	0

Таблица 18(C⁰)

	1	2	3	4	5	6	hi
1	?	0	28	52	45	67	0
2	?	?	0	23	23	38	19
3	0	2	?	0	10	10	0
4	18	33	0	?	30	0	0
5	7	21	0	26	?	4	0
6	25	32	2	0	0	?	0
Hj	17	0	0	0	0	0

о(G¹₂)=194+36=230;

Шаг 5.1

1.1. Выберем пары магазин-склад - претендентов на ветвление, т. е., (i,j), для которых Сij=0;

С₁₂=0, С₂₃=0, С₃₁=0, С₃₄=0, С₄₃=0, С₄₆=0, С₅₃=0, С₆₄=0, С₆₅=0;

Для выявления претендентов подсчитаем оценки:

?(1,2)=2+28=30; ?(2,3)=0+23=23; ?(3,1)=7+0=7; ?(3,4)=0+0=0; ?(4,3)=0+0=0; ?(4,6)=4+0=4; ?(5,3)=4+0=4; ?(6,4)=0+0=0; ?(6,5)=0+10=10;

Для ветвления выберем пару претендентов с максимальной оценкой, т. е. пару (1,2), так как max ?(1,2)=30;

1.2. Вычислим оценку для ветвления G²₂:

о(G²₂)=230+30=260;

1.3. Построим матрицу С¹₁, для этого вычеркнем в матрице C⁰ первую строку и второй столбец. Выполним процесс приведения. В результате получим матрицу С¹₁:

Таблица 18(С¹₁)

	1	3	4	5	6	hi
2	?	0	23	23	38	0
3	0	?	0	10	10	0
4	18	0	?	30	0	0
5	7	0	26	?	4	0
6	25	2	0	0	?	0
Hj	0	0	0	0	0

1.4. Вычислим оценку для ветвления G²₁:

о(G²₁)=230+0=230;

1.5. Произведем ветвление G⁰; ___

G¹₂=G²₁U G²₂, где G²₁={1,2}, а G²₂={1,2}

Шаг 5.2

1.1. Выберем пары магазин-склад - претендентов на ветвление, т. е., (i,j), для которых Сij=0;

С₂₃=0, С₃₁=0, С₃₄=0, С₄₃=0, С₄₆=0, С₅₃=0, С₆₄=0, С₆₅=0;

Для выявления претендентов подсчитаем оценки:

?(2,3)=23+0=23; ?(3,1)=7+0=7; ?(3,4)=0+0=0; ?(4,3)=0+0=0; ?(4,6)=4+0=4; ?(5,3)=0+4=4; ?(6,4)=0+0=0; ?(6,5)=0+10=10;

Для ветвления выберем пару претендентов с максимальной оценкой, т. е. пару (2,3), так как max ?(2,3)=23;

1.2. Вычислим оценку для ветвления G³₂:

о(G³₂)=230+23=253;

1.3. Построим матрицу С²₁, для этого вычеркнем в матрице C⁰ вторую строку и третий столбец. Чтобы избежать образования замкнутых циклов, запретим переезд из 3 в 1, полагая, что С₃₁> ? и выполним процесс приведения. В результате получим матрицу С²₁:

Таблица 18(С²₁)

	1	4	5	6	hi
3	?	0	10	10	0
4	15	?	30	0	0
5	0	22	?	0	4
6	22	0	0	?	0
Hj	3	0	0	0

1.4. Вычислим оценку для ветвления G³₁:

о(G³₁)=230+7=237;

G²₁=G³₁U G³₂, где G³₁={2,3}, а G³₂={2, 3}

Шаг 5.3

1.1. Выберем пары магазин-склад - претендентов на ветвление, т. е., (i,j), для которых Сij=0;

С₃₄=0, С₄₆=0, С₅₁=0, С₅₆=0, С₆₄=0, С₆₅=0;

Для выявления претендентов подсчитаем оценки:

?(3,4)=10+0=10; ?(4,6)=0+15=15; ?(5,1)=15+0=15; ?(5,6)=0+0=0; ?(6,4)=0+0=0; ?(6,5)=0+10=10;

Для ветвления выберем пару претендентов с максимальной оценкой, т. е. пару (4,6), так как max ?(4,6)=15;

1.2. Вычислим оценку для ветвления G⁴₂:

о(G⁴₂)=237+15=252;

1.3. Построим матрицу С³₁, для этого вычеркнем в матрице C⁰ четвертую строку и шестой столбец. Чтобы избежать образования замкнутых циклов, запретим переезд из 6 в 4, полагая, что С₆₄> ? и выполним процесс приведения. В результате получим матрицу С³₁:

Таблица 18(С³₁)

	1	4	5	hi
3	?	0	10	0
5	0	22	?	0
6	22	?	0	0
Hj	0	0	0

1.4. Вычислим оценку для ветвления G⁴₁:

о(G⁴₁)=237+0=237;

G³₁= G⁴₁ U G⁴₂ где = G⁴₁ {4,6},а = G⁴₂{4,6}

Шаг 5.4

1.1.Выберем пары магазин-склад-претендентов на ветвление, т.е., (i,j),для которых Cij=0;

C34 =0; C51=0; C65=0;

Для выявления претендентов подсчитаем оценки:

?(3,4)=10+22=32; ?(5,1)=22+22=44; ?(6,5)=22+10=32;

Для ветвления выберем пару претендентов с максимальной оценкой, т.е., пару (5,1), так как max ?(5,1)=44;

1.2. Вычислим оценку для ветвления G⁵₂:

о(G⁵₂)=237+44=281;

1.3. Построим матрицу С⁴₁, для этого вычеркнем в матрице C⁰ пятую строку и первый столбец. Чтобы избежать образования замкнутых циклов, запретим переезд из 3 в 5, полагая, что С35> ? и выполним процесс приведения. В результате получим матрицу С⁴₁:

таблица 18(С⁴₁)

	4	5	Hi
3	0	?	0
6	?	0	0
Hj	0	0

1.4. Вычислим оценку для ветвления G⁵₁ :

о(G⁵₁ )=237+0=237;

Вывод:

Так как о(G⁵₁)=237< о(G⁶₁)=245 дальнейшее ветвление на подмножества не имеет смысла.

Вывод:

В результате проверки данных подмножеств выяснилась, что полученная длина новых циклов меньше, чем длина предыдущего. Следовательно, маршрут 1>2>3>4>6>5>1, является оптимальным.

Издержки на транспортировку продукции по данному маршруту будут равны:(11+30+28+50+60+58)*0,5=118,5

Шаг 6

С₃₂> ?;

Таблица 19(С⁰)

	2	3	4	5	6	hi
1	?	0	24	17	39	0
3	?	?	0	10	10	0
4	12	0	?	30	0	0
5	0	0	26	?	4	0
6	11	2	0	0	?	0
Hj	19	0	0	0	0

о(G²₂)=224+19=243;

Шаг 6.1

1.1. Выберем пары магазин-склад - претендентов на ветвление, т. е., (i,j), для которых Сij=0;

С₁₃=0, С₃₄=0, С₄₃=0, С₄₆=0, С₅₃=0, С₆₄=0, С₆₅=0;

Для выявления претендентов подсчитаем оценки:

?(1,3)=17+0=17; ?(3,4)=10+0=10; ?(4,3)=0+0=0; ?(4,6)=0+4=4; ?(5,2)=0+11=11; ?(5,3)=0+0=0; ?(6,4)=0+0=0; ?(6,5)=0+10=10;

Для ветвления выберем пару претендентов с максимальной оценкой, т. е. пару (1,3), так как max ?(1,3)=17;

1.2. Вычислим оценку для ветвления G³₂:

о(G³₂)=243+17=260;

1.3. Построим матрицу С¹₁, для этого вычеркнем в матрице C⁰ первую строку и третий столбец. Выполним процесс приведения. В результате получим матрицу С¹₁:

Таблица 19(С¹₁)

	2	4	5	6	hi
3	?	0	10	10	0
4	12	?	30	0	0
5	0	26	?	4	0
6	11	0	0	?	0
Hj	0	0	0	0

1.4. Вычислим оценку для ветвления G³₁:

о(G³₁)=243+0=243;

G²₂=G³₁U G³₂, где G³₁={1,3}, а G³₂={1, 3}

Шаг 6.2

1.1. Выберем пары магазин-склад - претендентов на ветвление, т. е., (i,j), для которых Сij=0;

С₃₄=0, С₄₆=0, С₅₂=0, С₆₄=0, С₆₅=0;

Для выявления претендентов подсчитаем оценки:

?(3,4)=10+0=10; ?(4,6)=12+4=16; ?(5,2)=4+11=15; ?(6,4)=0+0=0; ?(6,5)=0+10=10;

Для ветвления выберем пару претендентов с максимальной оценкой, т. е. пару (4,6), так как max ?(4,6)=16;

1.2. Вычислим оценку для ветвления G⁴₂:

о(G⁴₂)=243+16=259;

1.3. Построим матрицу С²₁, для этого вычеркнем в матрице C⁰ четвертую строку и шестой столбец. Чтобы избежать образования замкнутых циклов, запретим переезд из 6 в 4, полагая, что С₆₄> ? и выполним процесс приведения. В результате получим матрицу С²₁:

Таблица 19(С²₁)

	2	4	5	hi
3	?	0	10	0
5	0	26	?	0
6	11	?	0	0
Hj	0	0	0

1.4. Вычислим оценку для ветвления G⁴₁:

о(G⁴₁)=243+0=243;

G³₁= G⁴₁ U G⁴₂ где = G⁴₁ {4,6},а = G⁴₂{4,6}

Шаг 6.3

1.1 .Выберем пары магазин-склад-претендентов на ветвление, т.е., (i,j),для которых Cij=0;

C34 =0; C52=0; C65=0;

Для выявления претендентов подсчитаем оценки:

?(3,4)=10+26=36; ?(5,2)=26+11=37; ?(6,5)=11+10=21;

Для ветвления выберем пару претендентов с максимальной оценкой, т.е., пару (5,2), так как max ?(5,2)=37;

1.2. Вычислим оценку для ветвления G⁵₂:

о(G⁵₂)=243+37=280;

1.3. Построим матрицу С³₁, для этого вычеркнем в матрице C⁰ пятую строку и второй столбец. Чтобы избежать образования замкнутых циклов, запретим переезд из 3 в 5, полагая, что С35> ? и выполним процесс приведения. В результате получим матрицу С³₁:

таблица 19(С³₁)

	4	5	Hi
3	0	?	0
6	?	0	0
Hj	0	0

1.4. Вычислим оценку для ветвления G⁵₁ :

о(G⁵₁ )=243+0=243;

Вывод:

Так как о(G⁵₁)=243< о(G⁶₁)=245 дальнейшее ветвление на подмножества не имеет смысла.

Дополнительное задание:

1. Для склада №3 по маршруту: скл№3>1>2>3>4>5>скл№3

Таблица 12

Расстояние между оптовым складом и сетью розничных магазинов

Склады и магазины	Расстояние между складами и магазинами, км
	Склад№3	1	2	3	4	5
Склад№3	?	22	70	45	77	87
1	35	?	24	55	96	120
2	70	35	?	82	127	155
3	45	55	82	?	48	88
4	70	96	127	48	?	42
5	87	120	155	85	42	?

Найдем общий километраж: 22+24+82+48+42+87=305 км.

Издержки на транспортировку продукции по данному маршруту равен: 305*0,5=152,5 у.д.е.

Для склада №4 по маршруту: скл№4>1>2>3>4>5>скл№4

Таблица 17

Расстояние между оптовым складом и сетью розничных магазинов

Склады и магазины	Расстояние между складами и магазинами, км
	Склад№4	1	2	3	4	5
Склад№4	?	11	39	63	58	100
1	11	?	30	53	55	90
2	45	30	?	28	40	60
3	63	61	28	?	60	50
4	58	55	34	60	?	60
5	100	90	60	58	60	?

Найдем общий километраж: 11+30+28+60+60+100=289 км.

Издержки на транспортировку продукции по данному маршруту равен: 289*0,5=144,5 у.д.е.

2. Для склада №3 по маршруту: скл№3>1>3>2>5>N>4>скл№3

Таблица 12

Расстояние между оптовым складом и сетью розничных магазинов

Склады и магазины	Расстояние между складами и магазинами, км
	Склад№3	1	2	3	4	5
Склад№3	?	22	70	45	77	87
1	35	?	24	55	96	120
2	70	35	?	82	127	155
3	45	55	82	?	48	88
4	70	96	127	48	?	42
5	87	120	155	85	42	?

Найдем общий километраж: 22+55+82+155+43+38+70=465 км.

Издержки на транспортировку продукции по данному маршруту равен: 465*0,5=232.5 у.д.е. Из них водитель должен возместить: дистанция от магазина 5 до магазина 4 составляет 42 км. т. е. 21 у.д.е., а дистанция от магазина 5 до пункта N и до магазина 4 составляет 81 км. т. е. 40,5 у.д.е., разницу между 40,5 у.д.е. и 21 у.д.е. которая составила 19,5 у.д.е.

Для склада №4 по маршруту: скл№4>1>3>2>5>N>4>скл№4

Таблица 17

Расстояние между оптовым складом и сетью розничных магазинов

Склады и магазины	Расстояние между складами и магазинами, км
	Склад№4	1	2	3	4	5
Склад№4	?	11	39	63	58	100
1	11	?	30	53	55	90
2	45	30	?	28	40	60
3	63	61	28	?	60	50
4	58	55	34	60	?	60
5	100	90	60	58	60	?

Найдем общий километраж: 11+53+28+60+43+38+58=291км.

Издержки на транспортировку продукции по данному маршруту равен: 291*0,5=145,5 у.д.е. Из них водитель должен возместить: дистанция от магазина 5 до магазина 4 составляет 60 км. т. е. 30 у.д.е., а дистанция от магазина 5 до пункта N и до магазина 4 составляет 81 км. т. е. 40,5 у.д.е., разницу между 40,5 у.д.е. и 30 у.д.е. которая составила 10,5 у.д.е.

Заключение:

Целью данной работы являлась оптимизация логистических издержек формирование, преобразования и поглощения материальных потоков на этапе распределения, а также получения практических навыков выполнения подобной работы.

Исследования разработки в области транспортной логистики направлены на совершенствование планирования, контроля и управления транспортированием, складированием и другими материальными и нематериальными операциями, совершаемые в процессе доведения сырья и материалов до производственного предприятия.

Уникальность и новизна многих подходов к разрешению проблем логистики,

Создают предпосылки для обеспечения широкого внедрения в автотранспортное производство.

Список использованной литературы и источников

1. Гаджинский А.М. Практикум по логистике. - М.: Информационно - внедренческий центр «Маркетинг», 1999.-128 с.

2. Залманова М.Е. Логистика: Учеб. Пособие.- Саратов: Сарат. гос. техн. ун-т, 1995. 168 с.

3. Лаврова О.В. Распределительные системы в логистики: конспект лекций для студентов: .- Саратов: Сарат. гос. техн. ун-т, 1997. 35 с.

4. Лаврова О.В. Стратегии закупочной и распределительной логистике: конспект лекций для студентов: .- Саратов: Сарат. гос. техн. ун-т, 1997. 34 с.

5. Неруш Ю.М. Коммерческая логистика: Учебник для вузов- М.: Банки и биржи, ЮНИТИ, 1997.-271 с.

6. Сергеев В.И. Менеджмент в бизнес- логистике.- М.: Информационно издательский дом «Филинъ», 1997.-772с.

7. Семененко А.И. Предпринимательская логистика.- СПб.: Политехника 1997.-352с.

8. Родников А.Н. Логистика: Терминологический словарь -М.: Экономика,1995.- 252с.

9. Уваров С.А. Логистика. - СПб.: ЗАО «Инвестиции в науку и производства»,1996-232с.

10. Эдодоус М., Методы принятия решений: Пер. с англ./ Под ред. Член-корр. РАН И.И. Елесеевой. - М.: аудит, ЮНИТИ, 1997.-590с.