Professional Documents
Culture Documents
Degeneracija U Transportu
Degeneracija U Transportu
POJAM DEGENERACIJE
Degenerirano bazino rjeenje je svako rjeenje koje ima manje od (m+n1)
pozitivnih xij.
PRIMJER 1.
Neka je u tekstu iz Primjera 1. dolo do promjene potrebnog broja kamiona na
utovarnim mjestima, i to: na utovarnom mjestu U 2 poveanje za dva kamiona, a na
utovarnom mjestu U3 smanjenje za dva kamiona.
Odgovarajuim metodama ispitati kako e promjena u potranji utjecati na optimalno
rjeenje iz prethodnih zadataka.
RJEENJE.
U ovom sluaju promjena potranje na pojedinim utovarnim mjestima nije
utjecala na ukupan iznos potranje; ona i dalje iznosi 15 kamiona i jednaka je ponudi,
to znai da je i ovaj problem zatvoreni transportni problem.
Matrica transporta za zadani problem glasi:
Utovar.mj
.
Terminal
T1
T2
T3
Broj
kamiona
U1
20
U2
U3
11
15
x11
x12
x13
17
14
12
x21
x22
x23
15
12
18
x31
x32
x33
3
U4
13
x14
13
x24
18
x34
5
Broj
kamiona
2
6
7
15/15
U1
20
U2
U3
U4
11
15
13
14
12
13
18
18
2
17
1
15
5
12
6
2
Broj
kamiona
5
5
7
15/15
OTKLANJANJE DEGENERACIJE
Takvo se rjeenje ne moe poboljavati i dovesti do optimalnog rjeenja prije nego
se ne prevede u nedegenerirano bazino rjeenje.
3
U1
U2
20
11
2
17
15
6
14
0
12
1
15
U3
5
12
0
18
U4
13
2
13
1
18
5
Broj
kamiona
2
6
7
8
Broj
kamiona
15/15
drugi kamen.
U1
20
U2
U3
11
15
U4
Broj
kamiona
13
2
17
14
12
13
6
15
12
18
18
7
15/15
U1
20
U2
U3
11
15
U4
Broj
kamiona
13
2
17
14
12
13
6
15
12
18
18
7
15/15
U1
20
U2
U3
11
15
U4
Broj
kamiona
13
2
17
14
12
13
6
15
12
18
18
7
Broj
kamiona
15/15
U1
20
U2
U3
11
15
U4
Broj
kamiona
13
2
17
14
12
13
6
15
12
18
18
7
15/15
U1
20
U2
U3
11
15
U4
Broj
kamiona
13
2
17
14
12
13
15
12
18
18
6
7
3
15/15
Min Z = 193 min; x12 =1, x14 =1, x23 =2, x24 =4, x31 =3, x32 = 4.
metode.
transportnog
problema
moe
biti
degenerirano
ili
U1
20
U2
U3
11
15
7
U4
13
Broj
kamiona
T1
T2
T3
2
17
6
14
12
12
8
15
0
0
18
2
2
13
1
18
5
15/15
6
7
8
Broj
kamiona