Вы находитесь на странице: 1из 8

Población Oferta de carros Población Oferta de carros

Origen 1 35 Destino 1 30

Origen 2 60 Destino 2 45

Origen 3 25 Destino 3 25
120 Destino 4 20
120

Población Destino 1 Destino 2 Destino 3 Destino 4 Oferta


Oferta 1 50 30 60 70 35
Oferta 2 20 80 10 90 60
Oferta 3 100 40 80 30 25
Demanda 30 45 25 20 120 120
1

4
a

a
d

d
an

an

an

an

ta
m

er
De

De

De

De

Of
50 30 60 70
Oferta 1 35

20 80 10 90
Oferta 2 60

100 40 80 30
Oferta 3 25

Demanda 30 45 25 20 120
1

4
a

a
d

d
an

an

an

an

ta
m

er
De

De

De

De

Of
50 30 60 70
Oferta 1 35

20 80 10 90
Oferta 2 25 60 35

100 40 80 30
Oferta 3 25

Demanda 30 45 25 20 120
1

4
a

a
d

d
an

an

an

an

ta
m

er
De

De

De

De

Of

50 30 60 70
Oferta 1 35

20 80 10 90
Oferta 2 30 25 60 35 5

100 40 80 30
Oferta 3 25
Demanda 30 45 25 20 120
0

4
a

a
d

d
an

an

an

an

ta
m

er
De

De

De

De

Of
50 30 60 70
Oferta 1 35 35 0

20 80 10 90
Oferta 2 30 25 60 35 5

100 40 80 30
Oferta 3 25

Demanda 30 45 25 20 120
0 10
1

4
a

a
d

d
an

an

an

an

ta
m

er
De

De

De

De

Of
50 30 60 70
Oferta 1 35 35 0

20 80 10 90
Oferta 2 30 25 60 35 5

100 40 80 30
Oferta 3 20 25 5

Demanda 30 45 25 20 120
0 10 0
1

4
a

a
d

d
an

an

an

an

ta
m

er
De

De

De

De

Of

50 30 60 70
Oferta 1 35 35 0

20 80 10 90
30 25
Oferta 2 30 25 60 35 5

100 40 80 30
Oferta 3 5 20 25 5 0

Demanda 30 45 25 20 120
0 10 0
5

4
a

a
d

d
an

an

an

an

ta
m

er
De

De

De

De

Of
50 30 60 70
Oferta 1 35 35 0

20 80 10 90
Oferta 2 30 5 25 60 35 5 0

100 40 80 30
Oferta 3 5 20 25 5 0

Demanda 30 45 25 20
0 10 0
5
0
ta
er
V1=-30 V2=30 V3=-40 V4=20

Of
50 30 60 70
U1= 0 35 35

20 80 10 90
U2=50 30 5 25 60

100 40 80 30
U3=10 5 20 25

Demanda 30 45 25 20

0+30=30 10+30=40
50-30=20 10+20=30

50+30=80
50-40=
Of
er
ta
Destino 1 Destino 2 Destino 3 Destino 4 Oferta
50 30 60 70
Origen 1 35

20 80 10 90
Origen 2 60

100 40 80 30
Origen 3 25

Demanda 30 45 25 20 120

Destino 1 Destino 2 Destino 3 Destino 4 Oferta


50 30 60 70
Origen 1 35 35 0
35
20 80 10 90
Origen 2 60 60 35 5 0
30 5 25
100 40 80 30
Origen 3 25 25 5 0
5 20
Demanda 30 45 25 20 120

30 45 25 20
0 10 0 0
5
0

M + N -1 = 3 + 4 -1 = 6

v1=-30 v2=30 v3=-40 v4=20


50 30 60 70
u1=0
-80 35 -100 -50
20 80 10 90
u2=50
30 5 25 -20
100 40 80 30
u3=10
-120 5 -110 20
U + V = Cij U + V - Cij
0+30=30 0-30-50=-80
50-30=20 0-40-60=-100
10+30=40 0+20-70=-50
50+30=80 50+20-90=-20
50-40=10 10-30-100=-120
10+20=30 10-40-80=-110
Origen Dest 1 Dest 2 Dest 3 Dest 4
1 50 30 60 70 35 0
2 20 80 10 90 60 35 5 0
3 100 40 80 30 25 5 0
Demanda 30 45 25 20
0 10 0 0
5
0

Вам также может понравиться