Professional Documents
Culture Documents
Lokacijski problemi:
1. minisumni problemi
2. minimaksni problemi
3. kavering problemi
Minimaksni lokacijski problemi (problemi centra)
Kriterijum optimalnosti je udaljenost do najudaljenije take na mrei u odnosu na
posmatrani vor.
V-teinski koeficijent
c-teinski faktor grana (saobraajnica)
D d ij
n n
Mrea je povezana ako postoji veza izmeu svih vorova ( ne mora svaki vor biti
povezan sa svakim vorom).
D d ij
nn
d11
d12
d1 j
d1n
d 21
d 22
d2 j
d 2n
d i1
di2
d ij
d in
d n1
dn2
d nj
d nn
V2=1
V3=2
3
2
V1=2
1
6
V6=1
V4=1
5
1
V5=2
Rjeenje:
0
4
2
0
3
1
6
4
5
3
5
3
0
8
2
0
6
2
6
4
10
6
5 10
3 8
7
4
2
1
7
4
2
3
0
3
1
4
3
0
4
7
5
2
0
6
6
14
D
3
8
1
4
0
2
7
4
2
3
0
6
2
8
3
0
4
7
10
4
0
12
6
3
1
0
14
8
4*
12
V1 V2 V3 V4 V5 V6
12
10
10
4
7
0
7
1
0
4
3
3
5
3
6
4
14
0
14
1
0
4
6
3
10
3
12
V6
14
14
612
10
12
10
10
6
10
D
10
7
6
0
8
8
5
6
8
0
6
6
10
8
6
0
6
10
5
6
6
0
7
6
12
10
20
10
20
7
14
0
12
20
10
14
20
0
8
8
5
6
16
0
12
12
20
8
6
0
6
10
10
12
12
0
14
6
10
10
7
0
16
20
20
14 *
20
V1 V2 V3
V4 V5 V6
0
8
14
2
0
7
6
2
0
6
4
3
10
6
10
5 29
3 23
6 40
8
4
2
4
2
3
6
2
8
0
4
7
4
0
12
3 25
1 13*
0 32
V1 V2 V3 V4 V5 V6
12
10
10
4
14
0
14
1
0
4
6
3
10
3
12
29
16* 37
31
V6
27
30
0
6
6
0
10
8
10
8
7
5
10
10
8
8
0
6
6
0
6
6
7
6
5
6
6
10
6
10
0
7
V1 V2 V3
6
6
0
12
6
0
20
16
10
8
14
10
10
20
10
20
8
8
0
12
6
0
12
12
10 56
10 62
5
6
12
20
6
10
0
14
7 44 *
0 62
7
0
14
12
6
6
56
52
V4 V5 V6