Operacijska istraživanja 1:

Otvoreni transportni problem

O Suvišak u ponudi
O Suvišak u potražnji
O Prikaz početnog tereta

Bruno Čolan
 Zadatak
O Postoje 4 potrošačka centra sa potrebama
robe(O1,O2,O3,O4) i njihove potrebe su
redom: 80,50,90,25. Postoje 3
ishodišta(I1,I2,I3) sa
kapacitetima:70,120,80.
Ishodišta Odredišta ai

O1 O2 O3 O4

I1 70 80 45 90 70

I2 120 40 30 75 120

I3 110 60 70 80 80

bj 80 50 90 25

80+50+90+25=245 70+120+80=270
O: 80,50,90,25
I: 70,120,80
Ograničenja za
Ograničenja za odredišta
ishodišta
𝑋11 + 𝑋21 + 𝑋31 + 𝑋41 = 80
𝑋11 + 𝑋12 + 𝑋13 + 𝑋14 <=70 𝑋12 + 𝑋22 + 𝑋32 + 𝑋42 =50
𝑋21 + 𝑋22 + 𝑋23 + 𝑋24 <=120 𝑋13 + 𝑋23 + 𝑋33 + 𝑋43 = 90
𝑋31 + 𝑋32 + 𝑋33 + 𝑋34 <=80 𝑋14 + 𝑋24 + 𝑋34 + 𝑋44 = 350

Z=70𝑋11 + 80𝑋12 + 45𝑋13 + 90𝑋14 + 120𝑋21 + 40𝑋22 +.... 80𝑋44

 O 𝑍 𝐷 =70u1+120u2+80u3+80v1+50v2+90v3
Ograničenja

u1+v1<=70 u2+v1<=120 u3+v1<=110

u1+v2<=80 u2+v2<=40 u3+v2<=60
u1+v3<=45 u2+v3<=30 u3+v3<=70
u1+v4<=90 u2+v4<=75 u3+v4<=80
Ishodišta Odredišta ai

O1 O2 O3 O4 O5

I1 70 80 45 90 0 70

I2 120 40 30 75 0 120

I3 110 60 70 80 0 80

bj 80 50 90 25 25 270

Ograničenja za
ishodišta
𝑋11 + 𝑋12 + 𝑋13 + 𝑋14 + 𝑋15 =70
𝑋21 + 𝑋22 + 𝑋23 + 𝑋24 + 𝑋25 =120
𝑋31 + 𝑋32 + 𝑋33 + 𝑋34 + 𝑋25 =80
 Sjeverozapadni kut
Ishodišta Odredišta ai

O1 O2 O3 O4 O5

I1 70 80 45 90 0 70

I2 120 40 30 75 0 120
I3 110 60 70 80 0 80
bj 80 50 90 25 25 270
 Sjeverozapadni kut
O1 O2 O3 O4 O5 ai

70 80 45 90 0
I1
70 70,Z

120 40 30 75 0
I2
120

110 60 70 80 0
I3
80

bj 80
10 50 90 25 25 270
 O1 O2 O3 O4 O5 ai

70 80 45 90 0
I1
70 70,Z

120 40 30 75 0
I2
10 120, 110

110 60 70 80 0
I3
80

bj 80
10, Z 50 90 25 25 270
 O1 O2 O3 O4 O5 ai

70 80 45 90 0
I1
70 70,Z

120 40 30 75 0
I2
120, 110,
10 50 60

110 60 70 80 0
I3
80

bj 80
10, Z 50,Z 90 25 25 270
 O1 O2 O3 O4 O5 ai

70 80 45 90 0
I1
70 70

120 40 30 75 0 120
I2
110
10 50 60 60

110 60 70 80 0
I3
80
30 25 25 50

bj 80 90 25 25
10 50 30 0 0 270

Z=70*70 + 120*10 + 40*50 + 30*60 +70*30+

80*25+0*25=14000
Metoda najmanjeg troška
O1 O2 O3 O4 O5 ai

70 80 45 90 0
I1
70

120 40 30 75 0
I2
90 120

110 60 70 80 0
I3
80

bj 80
50 90 25 25 270
 O1 O2 O3 O4 O5 ai

70 80 45 90 0
I1
70

120 40 30 75 0
I2
30 90 120,30

110 60 70 80 0
I3
80

bj 80
50,20 90 25 25 270
 O1 O2 O3 O4 O5 ai

70 80 45 90 0
I1

70

120 40 30 75 0
I2
120
30 90 30

110 60 70 80 0
I3
80
20 60

bj 80 50
20 90 25 25 270
 O1 O2 O3 O4 O5 ai

70 80 45 90 0
I1

70 70

120 40 30 75 0
I2
120
30 90 30

110 60 70 80 0
I3
80
20 60

bj 80,10 50
20 90 25 25 270
 O1 O2 O3 O4 O5 ai

70 80 45 90 0
I1

70 70

120 40 30 75 0
I2
120
30 90 30

110 60 70 80 0
I3
80
10 20 25 25 60

80
bj 10 50
20 90 25 25 270

Z=70*70+ 40*30 + 30*90 +110*10 + 60*20 + 80*25 + 0*25=13100

 Vogelova metoda
O1 O2 O3 O4 O5 ai

70 80 45 90 0
I1
70
45

120 40 30 75 0
I2
30
120

110 60 70 80 0
I3
25 80
60
bj
80 50 90 25 25 270

40 20 15 5 0
Z
 O1 O2 O3 O4 O5 ai

70 80 45 90 0
I1
45,25,Z
70 70 70

120 40 30 75 0
I2
30,10
120

110 60 70 80 0
I3
60,10
25 80

bj
80 50 90 25 25 270

20 5
40 15 0
20 5
40 15 Z
 O1O1 O2O2 O3O3 O4O4 O5O5 aiai

I1 I1
7070 8080 4545 9090 0 0
45,25,Z
70 7070

I2 I2
120
120 4040 3030 7575 0 0 30,10,10
90 120,30
120

I3 I3
110
110 6060 7070 8080 0 0 60,10,10
2525 80,55
80

bj bj
8080 5050 9090 2525 2525 270
270

20 15 5 0
40
20 15 5 Z
40
20 40 5
10
Z
 O1 O2 O3 O4 O5 ai

70 80 45 90 0
I1 45,25,Z
70 70

I2
120 40 30 75 0 30,10,10,
30 90 120,30
35,Z

I3
110 60 70 80 0 60,10,10
10 20 25 25 80,55

bj
80,10 50,20 90 25 25 270

40, 20, 15 5 0
40, 20, 15 5 Z
10, 20 40 5
10, 20 Z 5
110 60 80
 O1 O2 O3 O4 O5 ai

70 80 45 90 0
I1
70 70

120 40 30 75 0
I2
30 90 120,30

110 60 70 80 0
I3
10 20 25 25 80,55

bj
80,10 50,20 90 25 25 270

Z=70*70 + 40*30+30*90+110*10+60*20+80*25+0*25=13100
Pitanja?
Hvala na pažnji.