Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1 ….. N
j=1 j=2 j=3 j=5 H OFERTA
4000 0
1 i=1 4000
8000 5000
i=2 3000 1000 2000 1000 1000
2000 0
M i=3
DEMANDA 7000 1000 2000 1000 3000 14000
3000 0 0 0 2000
0 0
Z = cij Xij
Z= 5(4000) + 1(3000) + 2 (1000) + 7(2000) + 8 (1000) + 0 (1000) + 0(2000)
Z = 47000
# soluciones = M + N - 1
# soluciones = 3 + 5 - 1
# soluciones = 7
OFERTA
Matriz de flujos
5 3 6 10
E 2 1
1 2 7 8
7 1
10 8 6 5
7 1 2 1
0 0 0 0
Z = 31000
dif. De filas
0 3-0=3 3 3 3 4 6
1 4 3 2 0
0 1-0=1 1 2 5 - -
8 1 0
0 5-0=5 - - - - -
2 2 0
3
1
0
0-0=0 # sol. M + N - 1
0
0
-
-
-
Problema de Transporte
Matriz de flujos
j=1 j =2 3 4 5
20 19 14 21 16
i=1 0 0 0 0 40 40
15 20 13 19 16
i=2 30 0 20 0 10 60
18 15 18 20 M
i=3 0 40 50 0 0 90
i=4 0 0 0 0 0
H 0 0 0 40 10 50
30 40 70 40 60 240
0 0 20 0 50
0 10
0
15 15 13 19 16
15 15 13 - 16
3 4 1 - 0
3 - 1 - 0
- - 1 - 0
- - 1 - 0
- - - - 0
- - - - 16
M + N -1 = 4 + 5 - 1= 8
Alternativa1 j=1 j =2 j =3 j=4 j=5
20 19 14 21 16
i=1 40
15 20 13 19 16
i=2 30 - @ 20 + @ 10
18 15 18 20 M
i=3 @ 40 50 - @
0 0 0 0 0
i=4 40 10
j=1
i=1 j =2
i=2 j =3
i=3 j=4
i=4 j=5
dif. De filas
2 2 2 2 2 2 16 -
0
2 2 2 2 3 3 16 16
30 10 0
3 3 3 0 M -18 - - -
50 0
0 0 - - - - - -
10 0
dif.
de
columnas
u1=0 u2 = 0
z41-c41
z42-c42
z43-c43
X31 entra a la base por ser el mas negativo
@ Min(30,50) = 30
u3 = 0
z41-c41
z42-c42
z43-c43
z41-c41
z42-c42
z43-c43
= Cij - ( Ui + Vj ) Vacias
Matriz de flujos
20 19 14 21 16
0 0 0 0 40 40 0
15 20 13 19 16
30 0 20 0 10 60 30 10 0
18 15 18 20 M
0 40 30 0 0 70 30 0
0 0 0 0 0
0 0 0 40 10 50 10 0
30 40 50 40 60
0 0 20 0 50
0 10
0
15 15 13 19 16 dif.
15 15 13 - 16 de
3 4 1 - 0 columnas
3 - 1 - 0
- - 1 - 0
- - 1 - 0
- - - - 0
- - - - 16
Matriz de costos Þ 20 19 14 21 16
Matriz de flujos Þ 40
15 20 13 19 16
30 20 10
18 15 18 20 M
40 30
0 0 0 0 0
40 10
20 19 14 21 16 u1 = 0
40
15 20 13 19 16 u2= 0
30 20 10
18 15 18 20 M u3= 5
40 30
0 0 0 0 0 u4= -16
40 10
M+N-1=9
j=1 j =2 j =3 j=4 j=5
20 19 14 21 16
i=1 40
15 20 13 19 16
i=2 0 50 10
18 15 18 20 M
i=3 30 40 0
0 0 0 0 0
i=4 40 10
M+N-1=8
j=1 j =2 j =3 j=4 j=5
20 19 14 21 16 u1 = -5
i=1 40
15 20 13 19 16 u2= -5
i=2 50 10
18 15 18 20 M u3= 0
i=3
i=3 30 40 E
0 0 0 0 0 u4= -21
i=4 40 10
v1= 18 v2= 15 v3= 18 v4= 21 v5= 21
Sabiendo que E = 0
j=1
i=1 j =2
i=2 j =3
i=3 j=4
i=4 j=5
dif. de filas
2 2 2 2 2 2 16 -
2 2 2 2 3 3 16 16
3 3 3 0 M -18 - - -
0 0 - - - - - -
nas
u2 = 0 es la misma, no cambia
c15 = u1 + v5 16 = u1 + 16 u1 = 0 z11-c11
z12-c12
c21 = u2 + v1 15 = 0+ v1 v1 = 15 z13-c13
c23 = u2 + v3 13 = 0+ v3 v3 = 13 z14-c14
c25 = u2 + v5 16 = 0+ v5 v5 = 16
z22-c22
c32 = u3 + v2 15 = 5+ v2 v2 = 10 z24-c24
c33 = u3 + v3 18 = u3 + 13 u3 = 5
z31-c31
c44 = u4 + v4 0= -16 + v4 v4 = 16 z34-c34
c45 = u4 + v5 0= u4 + 16 u4 = -16 z35-c35
z41-c41
z42-c42
z43-c43
X31 entra a la base por ser el mas negativo
c15 = u1 + v5 16 = u1 + 21 u1 = -5 z11-c11
z12-c12
c23 = u2 + v3 13 = u2 + 18 u2 = -5 z13-c13
c25 = u2 + v5 16 = -5 + v5 v5 = 21 z14-c14
c31 = u3 + v1 18 = 0+ v1 v1 = 18 z21-c21
c32 = u3 + v2 15 = 0+ v2 v2 = 15 z22-c22
c33 = u3 + v3 18 = 0+ v3 v3 = 18 z23-c23
z41-c41
z42-c42
X34 entra a la base por ser el mas negativo z43-c43
Min(E, 10, 40) E
c15 = u1 + v5 16 = u1 + 20 u1 = -4 z11-c11
z12-c12
c23 = u2 + v3 13 = -4 + v3 v3 = 17 z13-c13
c25 = u2 + v5 16 = u2 + 20 u2 = -4 z14-c14
c31 = u3 + v1 18 = 0+ v1 v1 = 18 z21-c21
c32 = u3 + v2 15 = 0+ v2 v2 = 15 z22-c22
c34 = u3 + v4 20 = 0+ v4 v4 = 20 z24-c24
z41-c41
z42-c42
z43-c43
= Cij - ( Ui + Vj ) Vacias
= Cij - ( Ui + Vj ) Vacias
= Cij - ( Ui + Vj ) Vacias