1 2 n

1 c11 11 c12 12 c1n 1n O1

x11 x12 x1n
2 c21 21 c22 22 c2n 2n O2
x21 x22 x2n


m cm1 m1 cm2 m2 cmn mn Om
xm1 xm2 xmn
D1 D2 Dn

REQUISITOS
a) Minimizacin
b) Oferta Total = Demanda Total

PARTE 1: CONFIGURACIN DEL TABLERO INICIAL

A) M. ESQUINA SUPERIOR IZQUIERDA
1 2 3 4
1 12 18 500 0 9000 5000
4000 5000
2 30 10 8 0 5000 2000
3000 2000
3 20 25 12 0 8000 3000
5000 3000
4000 8000 7000 3000
0 3000 5000 0
0 0
OJO: SIEMPRE DEBE HABER m+n-1 CELDAS BSICAS

B) MATRZ DE COSTO MNIMO

1 2 3 4
1 12 18 500 0 9000 5000
4000 5000
2 30 10 8 0 5000 0
5000
3 20 25 12 0 8000 6000
3000 2000 3000
4000 8000 7000 3000
0 3000 2000 0
0 0

C) MTODO APROXIMADO DE VOGEL

1 2 3 4
1 12 18 500 0 9000 6000
4000 2000 3000 P1= 12
2 30 10 8 0 5000 0
5000 P2 = 8
3 20 25 12 0 8000 1000
1000 7000 P3= 12

P1=

P2=

P3=

P4=
4000 8000 7000 3000
0 8 3000 8 0 4 0 0
NO EXIS 1000 7 NO EXISTE NO EXISTE
0 NO EXISTE

12 18 500 0 9000 0
9000
30 10 8 0 5000 2000
3000 2000
20 25 12 0 8000 3000
5000 3000
9000 3000 7000 3000
0 0 5000 0
0
 7 -7 93
45 -45 55
8 -8 92
12 -12 88
9 -9 91
7 -45 55

0 CT = 244000

0 CT = 277000

3000 0
2000 0 243000
6 NO EXISTE

2 20 NO EXISTE
0
8 5 NO EXISTE

0
 PARTE 2: OPTIMIZACIN

v1= -12 v2= -18 v3= -16 v4= -4

u1= 0 12 18 500 484 0 -4
4000 5000 -x +
x
u2= 8 30 26 10 8 0 4
3000 +x 2000 -
x
u3= 4 20 12 25 11 12 0
5000 + 3000 -
x x
Ecuacin General
ui+vj+cij = ij ij = 0 en cada celda bsica
ij = calcularlo en cada celda no bsica
v1= -12 v2= -18 v3= -12 v4= 0
u1= 0 12 18 500 488 0
4000 3000 2000
u2= 8 30 26 10 8 4 0 8
5000
u3= 0 20 8 25 7 12 0
7000 1000
236000