KASIA5, 2-3(9-1)

CEL ĆWICZENIA

Celem ćwiczenia jest nabycie umiejętności rozwiązywania problemow decyzyjnych przy uzyciu

modeli matematycznych,na przykładzie „problemu komiwojażera” (przy pomocy uproszcznonego modelu matematycznego-metodą Little a).

DANE WYJŚCIOWE

W Spawozdaniu tym wykorzystano dwadzieścia punktów ,z każdego punktu wychodzi co najmniej dziesięć dróg w tym dwie drogi są drogami jednokierunkowymi .Dokonano optymalizacji

drogi okrężnej przy użyciu metody przybliżonej (Little a) .

SPOSÓB REALIZACJI

Aby dokonać optymalizacji drogi okrężnej metodą Little a należy na wstępie narysować

szkic sieci punktów z oznaczonymi na nich odleglościach ,należy również oznaczyć drogi

jednokierunkowe.Następnym krokiem jest sporządzenie tabeli odleglosci-tabeli danych (tab.1).

Następnie przeksztalcamy tabelę danych tak, zeby w każdym wierszu i każdej kolumnie znalazł się co najmniej jeden element zerowy „0”.Przeksztalcenie to odbywa się w ten sposób

że od wszystkich wyrazów danego wiersza odejmujemy wyraz najmniejszy.Kolejnym krokiem jest wyszukanie najmniejszych wartosci w wierszach i kolumnach każdego elementu zerowego

i przyporzadkowanie elemenyom zerowym sumy tych wartosci jako indeksy. Element zerowy

o najwiekszym wykladniku jest elementem rozwiązującym. W tabeli rozwiazań skreślamy pozosłe

elementy danego wiersza i kolumny i pomijamy je przy budowaniu następnej tabeli rozwiazań.

Uwaga:

W celu uniknięcia braku czytelności schematu wyjściowego dróg łączących kolejne punkty , spowodoanego nadmierną ilością elementów na schemacie nie zostały zamieszczone długości dróg . Długości dróg połączeń bezpośrednich zostały zaznaczone w tabeli 1. przez podkreślenie.

Schemat wyjściwy rozkładu dróg łączących punkty odbiorcze

Tab.1.

I/J	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20
1	-	1	1	1	2	2	2	3	3	4	5	5	4	4	3	4	5	5	4	5
2	1	-	1	2	2	3	3	3	4	4	5	4	3	2	2	3	3	4	4	5
3	1	1	-	1	1	1	2	2	3	3	4	4	3	3	3	4	4	4	4	4
4	1	2	1	-	1	1	1	2	2	3	4	4	3	3	4	4	4	4	3	4
5	2	2	1	1	-	1	2	1	3	2	3	3	2	3	3	3	3	3	3	3
6	2	3	1	1	1	-	1	1	2	2	3	3	3	4	4	4	4	4	3	3
7	2	3	2	1	2	1	-	1	1	2	3	4	3	4	5	5	4	4	2	3
8	3	3	2	2	1	1	1	-	2	1	2	3	3	4	4	4	3	3	2	2
9	3	4	3	2	3	2	1	2	-	1	2	3	4	5	5	5	5	4	1	2
10	4	4	3	3	2	2	2	1	1	-	1	2	3	4	5	5	4	3	1	1
11	5	5	4	4	3	3	3	2	2	1	-	1	2	4	4	4	3	2	2	1
12	5	4	4	4	3	3	4	3	3	2	1	-	1	2	3	3	1	1	3	2
13	4	3	3	3	2	3	3	3	4	3	2	1	-	1	2	2	1	1	4	3
14	4	2	3	3	3	4	4	4	5	4	4	2	1	-	1	1	1	2	5	4
15	3	2	3	4	3	4	5	4	5	5	4	3	2	1	-	1	2	3	6	5
16	4	3	4	4	3	4	5	4	5	5	4	3	2	1	1	-	1	2	6	5
17	5	3	4	4	3	4	4	3	5	4	3	1	1	1	2	1	-	1	4	4
18	5	4	4	4	3	4	4	3	4	3	2	1	1	2	3	2	1	-	3	3
19	4	4	4	3	3	3	2	2	1	1	2	3	4	5	6	6	4	3	-	1
20	5	5	4	4	3	3	3	2	2	1	1	2	3	4	5	5	4	3	1	-

2-3(9-1)

I/J	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20
1	-	0⁰	0⁰	0⁰	1	1	1	2	2	3	4	4	3	3	2	3	4	4	3	4
2	0⁰	-	0⁰	1	1	2	2	2	3	3	4	3	2	1	1	2	2	3	3	4
3	0⁰	0⁰	-	0⁰	0⁰	0⁰	1	1	2	2	3	3	2	2	2	3	3	3	3	3
4	0⁰	1	0⁰	-	0⁰	0⁰	0⁰	1	1	2	3	3	2	2	3	3	3	3	2	3
5	1	1	0⁰	0⁰	-	0⁰	1	0⁰	2	1	2	2	1	2	2	2	2	2	2	2
6	1	2	0⁰	0⁰	0⁰	-	0⁰	0⁰	1	1	2	2	2	3	3	3	3	3	2	2
7	1	2	1	0⁰	1	0⁰	-	0⁰	0⁰	1	2	3	2	3	4	4	3	3	1	2
8	2	2	1	1	0⁰	0⁰	0⁰	-	1	0⁰	1	2	2	3	3	3	2	2	1	1
9	X	3	2	1	2	1	0⁰	1	-	0⁰	1	2	3	4	4	4	4	3	0⁰	1
10	3	3	2	2	1	1	1	0⁰	0⁰	-	0⁰	1	2	3	4	4	3	2	0⁰	0⁰
11	4	4	3	3	2	2	2	1	1	0⁰	-	0⁰	1	3	3	3	2	1	1	0⁰
12	4	3	3	3	2	2	3	2	2	1	0⁰	-	0⁰	1	2	2	0⁰	0⁰	2	1
13	3	2	2	2	1	2	2	2	3	2	1	0⁰	-	0⁰	1	1	0⁰	0⁰	3	2
14	3	1	2	2	2	3	3	3	4	3	3	1	0⁰	-	0⁰	0⁰	0⁰	1	4	3
15	2	1	2	3	2	3	4	3	4	4	3	2	1	0⁰	-	0⁰	1	2	5	4
16	3	2	3	3	2	3	4	3	4	4	3	2	1	0⁰	0⁰	-	0⁰	1	5	4
17	4	2	3	3	2	3	3	2	4	3	2	0⁰	0⁰	0⁰	1	0⁰	-	0⁰	3	3
18	4	3	3	3	2	3	3	2	3	2	1	0⁰	0⁰	1	2	1	0⁰	-	2	2
19	3	3	3	2	2	2	1	1	0	0	1	2	3	4	5	5	3	2	-	0⁰
20	4	4	3	3	2	2	2	1	1	0	0	1	2	3	4	4	3	2	0⁰	-

3-1(4-15)

I/J	1	2	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20
1	-	0⁰	0⁰	1	1	1	2	2	3	4	4	3	3	2	3	4	4	3	4
3	0⁰	0⁰	0⁰	0⁰	0⁰	1	1	2	2	3	3	2	2	2	3	3	3	3	3
4	0⁰	1	-	0⁰	0⁰	0⁰	1	1	2	3	3	2	2	X	3	3	3	2	3
5	1	1	0⁰	-	0⁰	1	0⁰	2	1	2	2	1	2	2	2	2	2	2	2
6	1	2	0⁰	0⁰	-	0⁰	0⁰	1	1	2	2	2	3	3	3	3	3	2	2
7	1	2	0⁰	1	0⁰	-	0⁰	0⁰	1	2	3	2	3	4	4	3	3	1	2
8	2	2	1	0⁰	0⁰	0⁰	-	1	0⁰	1	2	2	3	3	3	2	2	1	1
9	X	3	1	2	1	0⁰	1	-	0⁰	1	2	3	4	4	4	4	3	0⁰	1
10	3	3	2	1	1	1	0⁰	0⁰	-	0⁰	1	2	3	4	4	3	2	0⁰	0⁰
11	4	4	3	2	2	2	1	1	0⁰	-	0⁰	1	3	3	3	2	1	1	0⁰
12	4	3	3	2	2	3	2	2	1	0⁰	-	0⁰	1	2	2	0⁰	0⁰	2	1
13	3	2	2	1	2	2	2	3	2	1	0⁰	-	0⁰	1	1	0⁰	0⁰	3	2
14	3	1	2	2	3	3	3	4	3	3	1	0⁰	-	0⁰	0⁰	0⁰	1	4	3
15	2	1	3	2	3	4	3	4	4	3	2	1	0⁰	-	0⁰	1	2	5	4
16	3	2	3	2	3	4	3	4	4	3	2	1	0⁰	0⁰	-	0⁰	1	5	4
17	4	2	3	2	3	3	2	4	3	2	0⁰	0⁰	0⁰	1	0⁰	-	0⁰	3	3
18	4	3	3	2	3	3	2	3	2	1	0⁰	0⁰	1	2	1	0⁰	-	2	2
19	3	3	2	2	2	1	1	0	0	1	2	3	4	5	5	3	2	-	0⁰
20	4	4	3	2	2	2	1	1	0	0	1	2	3	4	4	3	2	0⁰	-

4-5(1-2)

I/J	2	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20
1	X	0⁰	1	1	1	2	2	3	4	4	3	3	2	3	4	4	3	4
4	1	-	0⁰	0⁰	0⁰	1	1	2	3	3	2	2	X	3	3	3	2	3
5	1	0⁰	-	0⁰	1	0⁰	2	1	2	2	1	2	2	2	2	2	2	2
6	2	0⁰	0⁰	-	0⁰	0⁰	1	1	2	2	2	3	3	3	3	3	2	2
7	2	0⁰	1	0⁰	-	0⁰	0⁰	1	2	3	2	3	4	4	3	3	1	2
8	2	1	0⁰	0⁰	0⁰	-	1	0⁰	1	2	2	3	3	3	2	2	1	1
9	3	1	2	1	0⁰	1	-	0⁰	1	2	3	4	4	4	4	3	0⁰	1
10	3	2	1	1	1	0⁰	0⁰	-	0⁰	1	2	3	4	4	3	2	0⁰	0⁰
11	4	3	2	2	2	1	1	0⁰	-	0⁰	1	3	3	3	2	1	1	0⁰
12	3	3	2	2	3	2	2	1	0⁰	-	0⁰	1	2	2	0⁰	0⁰	2	1
13	2	2	1	2	2	2	3	2	1	0⁰	-	0⁰	1	1	0⁰	0⁰	3	2
14	1	2	2	3	3	3	4	3	3	1	0⁰	-	0⁰	0⁰	0⁰	1	4	3
15	1	3	2	3	4	3	4	4	3	2	1	0⁰	-	0⁰	1	2	5	4
16	2	3	2	3	4	3	4	4	3	2	1	0⁰	0⁰	-	0⁰	1	5	4
17	2	3	2	3	3	2	4	3	2	0⁰	0⁰	0⁰	1	0⁰	-	0⁰	3	3
18	3	3	2	3	3	2	3	2	1	0⁰	0⁰	1	2	1	0⁰	-	2	2
19	3	2	2	2	1	1	0⁰	0⁰	1	2	3	4	5	5	3	2	-	0⁰
20	4	3	2	2	2	1	1	0⁰	0⁰	1	2	3	4	4	3	2	0⁰	-

zeruje 2kolumnę 1-4(5-2)

I/J	2	4	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20
1	X	0¹	1	1	2	2	3	4	4	3	3	2	3	4	4	3	4
5	X	0⁰	0⁰	1	0⁰	2	1	2	2	1	2	2	2	2	2	2	2
6	1	0⁰	-	0⁰	0⁰	1	1	2	2	2	3	3	3	3	3	2	2
7	1	0⁰	0⁰	-	0⁰	0⁰	1	2	3	2	3	4	4	3	3	1	2
8	1	1	0⁰	0⁰	-	1	0⁰	1	2	2	3	3	3	2	2	1	1
9	2	1	1	0⁰	1	-	0⁰	1	2	3	4	4	4	4	3	0⁰	1
10	2	2	1	1	0⁰	0⁰	-	0⁰	1	2	3	4	4	3	2	0⁰	0⁰
11	3	3	2	2	1	1	0⁰	-	0⁰	1	3	3	3	2	1	1	0⁰
12	2	3	2	3	2	2	1	0⁰	-	0⁰	1	2	2	0⁰	0⁰	2	1
13	1	2	2	2	2	3	2	1	0⁰	-	0⁰	1	1	0⁰	0⁰	3	2
14	0⁰	2	3	3	3	4	3	3	1	0⁰	-	0⁰	0⁰	0⁰	1	4	3
15	0⁰	3	3	4	3	4	4	3	2	1	0⁰	-	0⁰	1	2	5	4
16	1	3	3	4	3	4	4	3	2	1	0⁰	0⁰	-	0⁰	1	5	4
17	1	3	3	3	2	4	3	2	0⁰	0⁰	0⁰	1	0⁰	-	0⁰	3	3
18	2	3	3	3	2	3	2	1	0⁰	0⁰	1	2	1	0⁰	-	2	2
19	2	2	2	1	1	0⁰	0⁰	1	2	3	4	5	5	3	2	-	0⁰
20	3	3	2	2	1	1	0⁰	0⁰	1	2	3	4	4	3	2	0⁰	-

5-6(6-2)

I/J	2	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20
5	X	0⁰	1	0⁰	2	1	2	2	1	2	2	2	2	2	2	2
6	X	-	0⁰	0⁰	1	1	2	2	2	3	3	3	3	3	2	2
7	1	0⁰	-	0⁰	0⁰	1	2	3	2	3	4	4	3	3	1	2
8	1	0⁰	0⁰	-	1	0⁰	1	2	2	3	3	3	2	2	1	1
9	2	1	0⁰	1	-	0⁰	1	2	3	4	4	4	4	3	0⁰	1
10	2	1	1	0⁰	0⁰	-	0⁰	1	2	3	4	4	3	2	0⁰	0⁰
11	3	2	2	1	1	0⁰	-	0⁰	1	3	3	3	2	1	1	0⁰
12	2	2	3	2	2	1	0⁰	-	0⁰	1	2	2	0⁰	0⁰	2	1
13	1	2	2	2	3	2	1	0⁰	-	0⁰	1	1	0⁰	0⁰	3	2
14	0⁰	3	3	3	4	3	3	1	0⁰	-	0⁰	0⁰	0⁰	1	4	3
15	0⁰	3	4	3	4	4	3	2	1	0⁰	-	0⁰	1	2	5	4
16	1	3	4	3	4	4	3	2	1	0⁰	0⁰	-	0⁰	1	5	4
17	1	3	3	2	4	3	2	0⁰	0⁰	0⁰	1	0⁰	-	0⁰	3	3
18	2	3	3	2	3	2	1	0⁰	0⁰	1	2	1	0⁰	-	2	2
19	2	2	1	1	0⁰	0⁰	1	2	3	4	5	5	3	2	-	0⁰
20	3	2	2	1	1	0⁰	0⁰	1	2	3	4	4	3	2	0⁰	-

6-7(7-2)

I/J	2	7	8	9	10	11	12	13	14	15	16	17	18	19	20
6	X	0⁰	0⁰	1	1	2	2	2	3	3	3	3	3	2	2
7	X	-	0⁰	0⁰	1	2	3	2	3	4	4	3	3	1	2
8	1	0⁰	-	1	0⁰	1	2	2	3	3	3	2	2	1	1
9	2	0⁰	1	-	0⁰	1	2	3	4	4	4	4	3	0⁰	1
10	2	1	0⁰	0⁰	-	0⁰	1	2	3	4	4	3	2	0⁰	0⁰
11	3	2	1	1	0⁰	-	0⁰	1	3	3	3	2	1	1	0⁰
12	2	3	2	2	1	0⁰	-	0⁰	1	2	2	0⁰	0⁰	2	1
13	1	2	2	3	2	1	0⁰	-	0⁰	1	1	0⁰	0⁰	3	2
14	0⁰	3	3	4	3	3	1	0⁰	-	0⁰	0⁰	0⁰	1	4	3
15	0⁰	4	3	4	4	3	2	1	0⁰	-	0⁰	1	2	5	4
16	1	4	3	4	4	3	2	1	0⁰	0⁰	-	0⁰	1	5	4
17	1	3	2	4	3	2	0⁰	0⁰	0⁰	1	0⁰	-	0⁰	3	3
18	2	3	2	3	2	1	0⁰	0⁰	1	2	1	0⁰	-	2	2
19	2	1	1	0⁰	0⁰	1	2	3	4	5	5	3	2	-	0⁰
20	3	2	1	1	0⁰	0⁰	1	2	3	4	4	3	2	0⁰	-

8-10(10-8)

I/J	2	8	9	10	11	12	13	14	15	16	17	18	19	20
7	X	0⁰	0⁰	1	2	3	2	3	4	4	3	3	1	2
8	1	-	1	0¹	1	2	2	3	3	3	2	2	1	1
9	2	1	-	0⁰	1	2	3	4	4	4	4	3	0⁰	1
10	2	X	0⁰	-	0⁰	1	2	3	4	4	3	2	0⁰	0⁰
11	3	1	1	0⁰	-	0⁰	1	3	3	3	2	1	1	0⁰
12	2	2	2	1	0⁰	-	0⁰	1	2	2	0⁰	0⁰	2	1
13	1	2	3	2	1	0⁰	-	0⁰	1	1	0⁰	0⁰	3	2
14	0⁰	3	4	3	3	1	0⁰	-	0⁰	0⁰	0⁰	1	4	3
15	0⁰	3	4	4	3	2	1	0⁰	-	0⁰	1	2	5	4
16	1	3	4	4	3	2	1	0⁰	0⁰	-	0⁰	1	5	4
17	1	2	4	3	2	0⁰	0⁰	0⁰	1	0⁰	-	0⁰	3	3
18	2	2	3	2	1	0⁰	0⁰	1	2	1	0⁰	-	2	2
19	2	1	0⁰	0⁰	1	2	3	4	5	5	3	2	-	0⁰
20	3	1	1	0⁰	0⁰	1	2	3	4	4	3	2	0⁰	-

7-8(10-2)

I/J	2	8	9	11	12	13	14	15	16	17	18	19	20
7	X	0¹	0⁰	2	3	2	3	4	4	3	3	1	2
9	2	1	-	1	2	3	4	4	4	4	3	0¹	1
10	X	X	0⁰	0⁰	1	2	3	4	4	3	2	0⁰	0⁰
11	3	1	1	-	0⁰	1	3	3	3	2	1	1	0⁰
12	2	2	2	0⁰	-	0⁰	1	2	2	0⁰	0⁰	2	1
13	1	2	3	1	0⁰	-	0⁰	1	1	0⁰	0⁰	3	2
14	0⁰	3	4	3	1	0⁰	-	0⁰	0⁰	0⁰	1	4	3
15	0⁰	3	4	3	2	1	0⁰	-	0⁰	1	2	5	4
16	1	3	4	3	2	1	0⁰	0⁰	-	0⁰	1	5	4
17	1	2	4	2	0⁰	0⁰	0⁰	1	0⁰	-	0⁰	3	3
18	2	2	3	1	0⁰	0⁰	1	2	1	0⁰	-	2	2
19	2	1	0⁰	1	2	3	4	5	5	3	2	-	0⁰
20	3	1	1	0⁰	1	2	3	4	4	3	2	0⁰	-

9-19(19-2)

I/J	2	9	11	12	13	14	15	16	17	18	19	20
9	2	-	1	2	3	4	4	4	4	3	0¹	1
10	X	0⁰	0⁰	1	2	3	4	4	3	2	0⁰	0⁰
11	3	1	-	0⁰	1	3	3	3	2	1	1	0⁰
12	2	2	0⁰	-	0⁰	1	2	2	0⁰	0⁰	2	1
13	1	3	1	0⁰	-	0⁰	1	1	0⁰	0⁰	3	2
14	0⁰	4	3	1	0⁰	-	0⁰	0⁰	0⁰	1	4	3
15	0⁰	4	3	2	1	0⁰	-	0⁰	1	2	5	4
16	1	4	3	2	1	0⁰	0⁰	-	0⁰	1	5	4
17	1	4	2	0⁰	0⁰	0⁰	1	0⁰	-	0⁰	3	3
18	2	3	1	0⁰	0⁰	1	2	1	0⁰	-	2	2
19	2	X	1	2	3	4	5	5	3	2	-	0⁰
20	3	1	0⁰	1	2	3	4	4	3	2	0⁰	-

10-9(19-2)

I/J	2	9	11	12	13	14	15	16	17	18	20
10	X	0¹	0⁰	1	2	3	4	4	3	2	0⁰
11	3	1	-	0⁰	1	3	3	3	2	1	0⁰
12	2	2	0⁰	-	0⁰	1	2	2	0⁰	0⁰	1
13	1	3	1	0⁰	-	0⁰	1	1	0⁰	0⁰	2
14	0⁰	4	3	1	0⁰	-	0⁰	0⁰	0⁰	1	3
15	0⁰	4	3	2	1	0⁰	-	0⁰	1	2	4
16	1	4	3	2	1	0⁰	0⁰	-	0⁰	1	4
17	1	4	2	0⁰	0⁰	0⁰	1	0⁰	-	0⁰	3
18	2	3	1	0⁰	0⁰	1	2	1	0⁰	-	2
19	X	X	1	2	3	4	5	5	3	2	0¹
20	3	1	0¹	1	2	3	4	4	3	2	-

19-20(20-2)

I/J	2	11	12	13	14	15	16	17	18	20
11	3	-	0⁰	1	3	3	3	2	1	0⁰
12	2	0⁰	-	0⁰	1	2	2	0⁰	0⁰	1
13	1	1	0⁰	-	0⁰	1	1	0⁰	0⁰	2
14	0⁰	3	1	0⁰	-	0⁰	0⁰	0⁰	1	3
15	0⁰	3	2	1	0⁰	-	0⁰	1	2	4
16	1	3	2	1	0⁰	0⁰	-	0⁰	1	4
17	1	2	0⁰	0⁰	0⁰	1	0⁰	-	0⁰	3
18	2	1	0⁰	0⁰	1	2	1	0⁰	-	2
19	X	1	2	3	4	5	5	3	2	0¹
20	X	0¹	1	2	3	4	4	3	2	-

20-11(11-2)

I/J	2	11	12	13	14	15	16	17	18
11	3	-	0¹	1	3	3	3	2	1
12	2	0⁰	-	0⁰	1	2	2	0⁰	0⁰
13	1	1	0⁰	-	0⁰	1	1	0⁰	0⁰
14	0⁰	3	1	0⁰	-	0⁰	0⁰	0⁰	1
15	0⁰	3	2	1	0⁰	-	0⁰	1	2
16	1	3	2	1	0⁰	0⁰	-	0⁰	1
17	1	2	0⁰	0⁰	0⁰	1	0⁰	-	0⁰
18	2	1	0⁰	0⁰	1	2	1	0⁰	-
20	X	0¹	1	2	3	4	4	3	2

11-12(12-2)

I/J	2	12	13	14	15	16	17	18
11	3	0¹	1	3	3	3	2	1
12	X	-	0⁰	1	2	2	0⁰	0⁰
13	1	0⁰	-	0⁰	1	1	0⁰	0⁰
14	0⁰	1	0⁰	-	0⁰	0⁰	0⁰	1
15	0⁰	2	1	0⁰	-	0⁰	1	2
16	1	2	1	0⁰	0⁰	-	0⁰	1
17	1	0⁰	0⁰	0⁰	1	0⁰	-	0⁰
18	2	0⁰	0⁰	1	2	1	0⁰	-

12-18(18-2)

I/J	2	13	14	15	16	17	18
12	X	0⁰	1	2	2	0⁰	0⁰
13	1	-	0⁰	1	1	0⁰	0⁰
14	0⁰	0⁰	-	0⁰	0⁰	0⁰	1
15	0⁰	1	0⁰	-	0⁰	1	2
16	1	1	0⁰	0⁰	-	0⁰	1
17	1	0⁰	0⁰	1	0⁰	-	0⁰
18	X	0⁰	1	2	1	0⁰	-

18-13(13-2)

I/J	2	13	14	15	16	17
13	X	-	0⁰	1	1	0⁰
14	0⁰	0⁰	-	0⁰	0⁰	0⁰
15	0⁰	1	0⁰	-	0⁰	1
16	1	1	0⁰	0⁰	-	0⁰
17	1	0⁰	0⁰	1	0⁰	-
18	X	0⁰	1	2	1	0⁰

13-17(17-2)

I/J	2	14	15	16	17
13	X	0⁰	1	1	0⁰
14	0⁰	-	0⁰	0⁰	0⁰
15	0⁰	0⁰	-	0⁰	1
16	1	0⁰	0⁰	-	0⁰
17	X	0⁰	1	0⁰	-

17-14(14-2)

I/J	2	14	15	16
14	0⁰	-	0⁰	0⁰
15	0⁰	0⁰	-	0⁰
16	1	0⁰	0⁰	-
17	X	0⁰	1	0⁰

16-15(15-16)

I/J	2	15	16
14	0⁰	0⁰	0⁰
15	0⁰	-	X
16	1	0¹	-

I/J	2	16
14	X	0⁰
15	0⁰	X

WYNIKI I WNIOSKI

Powyżej zostal przedstawiony wykres najkrotszego polączenia dróg metodą Little a.

Kolejno zostaly wytypowane następujące drogi: z 2 do 3 , z 3 do 1 , z 4 do 5 , z 1 do 4 , z 5 do 6, z 6 do 7 , z 8 do 10 , z 7 do 8 , z 9 do 19 , z 10 do 9 , z 19 do 20 , z 20 do 11 , z11 do 12 , z 12 do18,

z 18 do 13 , z 13 do 17 , z 17 do 14 , z 16 do 15 , z 14 do 16 .

Po zsumowaniu wyżej przedstawionych dróg długość drogi końcowej wynosi 20 jednostek odległości.

W ten sposób można planować optymalną drogę okrężną w komunikacji, transporcie wewnątrzzakładowym , w dostawie towarów , w handlu , łączności , planowaniu objazdów artystycznych , planowaniu wycieczek , a także w obciążaniu obrabiarek operacjami procesu technologicznego.

Wyszukiwarka