Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Destinos
Oferta
1 2 3 4
26 16 13 42 3500
1
62 14 10 11 2000
Origenes 2
16 12 6 15 4000
3
Debido a que la demanda es mayor que la oferta, se agrega una fila ficticia
Se asigna la mayor cantidad de demanda a los menores costos
Destinos
Oferta
1 2 3 4
26 16 13 42 3500
1
3000 500 x x
62 14 10 11 2000
2
x x x 2000
Origenes
16 12 6 15 4000
3
x 3500 500 x
0 0 0 0 3000
Ficticia
3000 x x x
Demanda 6000 4000 500 200012500/12500
Destinos
Oferta
1 2 3 4
26 16 13 42 3500 0
1
3000 500 x x
62 14 10 11 2000 0
2
x x x 2000
Origenes
16 12 6 15 4000 -4
3
x 3500 500 x
0 0 0 0 3000 -26
4
3000 x x x
Demanda 6000 4000 500 200012500/12500
26 16 10 11
Destinos
Oferta
1 2 3 4
- 26 + 16 13 42 3500
1
3000 500
62 14 10 11 2000
2
2000
Origenes
+ 16 12 6 15 4000
3 - 3500 500
0 0 0 0 3000
4
3000
Demanda 6000 4000 500 200012500/12500
Destinos
Oferta
1 2 3 4
- 26 + 16 13 42 3500
1
3000 500
62 14 10 11 2000
2
2000
Origenes
+ 16 12 6 15 4000
3
-
Origenes
3 +
- 3500 500
0 0 0 0 3000
4
3000
Demanda 6000 4000 500 200012500/12500
Dependiendo del signo resto y sumo el valor seleccionado en las casillas de los vertices del circuito
Destinos
Oferta
1 2 3 4
26 16 13 42 3500
1
0 3500
62 14 10 11 2000
2
2000
Origenes
16 12 6 15 4000
3
3000 500 500
0 0 0 0 3000
4
3000
Demanda 6000 4000 500 200012500/12500
Destinos
Oferta
1 2 3 4
26 16 13 42 3500 0
1
3500
62 14 10 11 2000 0
2
2000
Origenes
16 12 6 15 4000 -4
3
3000 500 500
0 0 0 0 3000 -20
4
3000
Demanda 6000 4000 500 200012500/12500
20 16 10 11
t11 -6
t13 -3 Se elije el valor mas positivo
t14 -31
t21 -42 Se inicia el circuito cerrado en la celda 2,2
t22 2 Los vertices del circuito son solo casillas llenas
t23 0 Siempre inicia con + - + -
t34 -8
t42 -4
t43 -10
t44 -9
Destinos
Oferta
1 2 3 4
26 16 13 42 3500
1
3500
62 14 10 11 2000
2
2000
Origenes
16 12 6 15 4000
3
3000 500 500
0 0 0 0 3000
4
3000
Demanda 6000 4000 500 200012500/12500
No se puede cerrar el circuito porque en la columna 4 solo hay una casilla llena, por lo cual
si se resta o se suma en dicha casilla, no hay otra casilla mas para balancear esa columna.
Por lo anterior no se puede cerrar el circuito en el origen, asi que se asume que se ha
llegado a la solución optima.
c+f-1<variab
4+3-1<4
6<4
26 22 0 0
Destinos
Oferta
1 2 3 4
26 16 13 42 3500
0 1
3500 0 0 0 0
62 14 10 11 2000
14 2
0 2000 0 0
Origenes
16 12 6 15 4000
-10 3
2500 1500 0 0
0 0 0 0 3000
0 4
0 500 500 2000
Demanda 6000 4000 500 2000 12500
26 16 0 0
Destinos
Oferta
Oferta
1 2 3 4
26 16 13 42 3500
0 1
2000 1500 0 0 0
62 14 10 11 2000
-2 2
0 2000 0 0
Origenes
16 12 6 15 4000
-10 3
4000 0 0 0
0 0 0 0 3000
0 4
0 500 500 2000
Demanda 6000 4000 500 2000 12500
x11 26x3500 91000
x12 62x2000 124000
x13 16x500 8000
x23 12x3500 42000
suma 265000
x12 0+22-16 6
x13 0+0-13 -13
x14 0+0-42 -42
x21 14+26-62 -22
x23 14+0-10 4
x24 14+0-11 3
x33 .-10+0-6 -16
x34 .-10+0-15 -25
x11 26x2000 52000
x12 16x1500 24000
x22 14x200 2800
x31 16x4000 64000