METODO DE LA ESQUINA NORESTE

1. Tabla caracteristica
Destinos
Origen Cali Bogota Medellin Barranquilla Oferta
Planta 1 5 2 7 3 80
Planta 2 3 6 6 1 30
Planta 3 6 1 2 4 60
Planta 4 4 3 6 6 45
Demanda 70 40 70 35 -

2. Esquina Noereste
Destinos Ofercta Actual
Oferta Iteracion Iteracion Iteracion Iteracion Iteracion Iteracion
Origen Cali Bogota Medellin Barranquilla inicial 1 2 3 4 5 6
Planta 1 70 10 - - 80 10 0 0 0
Planta 2 - 30 - - 30 30 0 0 0
Planta 3 - - 60 - 60 60 60 0 0
Planta 4 - - 10 35 45 45 45 35 0
Demanda 70 40 70 35 - -
 3. Final de asignaciones, Esquina Noreste
Destinos
Origen Cali Bogota Medellin Barranquilla Oferta
Planta 1 70 10 0 0 80
Planta 2 0 30 0 0 30
Planta 3 0 0 60 0 60
Planta 4 0 0 10 35 45
Demanda 70 40 70 35 -
 METODO DE LA CELDA DEL COSTO MINIMO

1. Tabla caracteristica
Destinos
Origen Cali Bogota Medellin Barranquilla Oferta
Planta 1 5 2 7 3 80
Planta 2 3 6 6 1 30
Planta 3 6 1 2 4 60
Planta 4 4 3 6 6 45
Demanda 70 40 70 35 -

2. Metodo del Costo minimo. Otro camino

Destinos Ofercta Actual
Oferta Iteracion Iteracion Iteracion Iteracion Iteracion Iteracion Iteracion
Origen Cali Bogota Medellin Barranquilla inicial 1 2 3 4 5 6 7
Planta 1 25 - 50 5 80 80 80 80 75 75 50 0
Planta 2 - - - 30 30 30 0 0 0 0 0 0
Planta 3 - 40 20 - 60 20 20 0 0 0 0 0
Planta 4 45 - - - 45 45 45 45 45 0 0 0
Demanda 70 40 70 35 - -
METODO DE VOGEL

1. Tabla caracteristica
Destinos
Ciudad Ciudad Ciudad
Origen Oferta
1 2 3
Planta 1 5 1 8 12
Planta 2 2 4 0 14
Planta 3 3 6 7 4
Demanda 9 10 11 -

2. Tabla caracteristica modificada. Solo contiene asignaciones

Destinos Oferta actual
Ciudad Ciudad Ciudad Oferta Oferta Iteracion Oferta iteracion
Origen
1 2 3 inicial 1 2
Planta 1 2 10 - 12 12 2
Planta 2 3 - 11 14 3 3
Planta 3 4 - - 4 4 4
Demanda 9 10 11 -

Si una fila o columna aparece de este color quiere decir que ya esta
satisfecha

Por tanto, NO se utiliza en la siguiente iteracion de vogel

 Tabla caracteristica modificada. Solo hace los calculos. Iteracion 1
Destinos Oferta actual
Ciudad Ciudad Ciudad Oferta Oferta dif Oferta dif Oferta dif
Origen
1 2 3 inicial 1 2 3
Planta 1 5 1 8 12 5-1=4
Planta 2 2 4 0 14 4-0=0
Planta 3 3 6 7 4 6-3=3
Demanda 9 10 11 -
Demanda dif
1 3-2=1 4-1=3 7-0=7
Demanda dif
2
Demanda dif
3

Tabla caracteristica modificada. Solo hace los calculos. Iteracion 2

Destinos Oferta actual
Ciudad Ciudad Ciudad Oferta Oferta dif Oferta dif Oferta dif
Origen
1 2 3 inicial 1 2 3
Planta 1 5 1 8 12 5-1=4 5-1 = 4
Planta 2 2 4 0 14 4-0=0 4-2 = 2
Planta 3 3 6 7 4 6-3=3 6-3 = 3
Demanda 9 10 11 -
Demanda dif
1 3-2=1 4-1=3 7-0=7
Demanda dif
2 3-2=1 4-1=3 -
Demanda dif
3
 Tabla caracteristica modificada. Solo hace los calculos. Iteracion 3
Destinos Oferta actual
Ciudad Ciudad Ciudad Oferta dif Oferta dif Oferta dif
Origen Oferta
1 2 3 1 2 3
Planta 1 5 1 8 12 5-1=4 5-1 = 4 -
Planta 2 2 4 0 14 4-0=0 4-2 = 2 -
Planta 3 3 6 7 4 6-3=3 6-3 = 3 -
Demanda 9 10 11 -
Demanda dif 1 3-2=1 4-1=3 7-0=7
Demanda dif 2 3-2=1 4-1=3 -
Demanda dif 3 - - -
PRUEBA DE OPTIMALIDAD

1. Tabla caracteristica
Destinos
Origen Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Oferta
Planta 1 8 11 10 13 39
Planta 2 2 4 1 2 52
Planta 3 7 5 11 3 19
Demanda 30 35 25 20 -

2. Asignacion inicial, Metodo costo minimo

Destinos
Origen Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Oferta
Planta 1 3 35 1 39
Planta 2 27 25 52
Planta 3 19 19
Demanda 30 35 25 20 -

3. Identificacion de las celdas de agua y las rocas

Destinos
Origen Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Oferta
Planta 1 3 35 1 39
Planta 2 27 25 52
Planta 3 19 19
Demanda 30 35 25 20 -
Formacion de circuitos Secuencias X13 X22 X24 X31 X32 X33

Circuito: Planta 1 - Ciudad 3

Destinos
Origen Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Oferta
Planta 1 3 (-) 35 (+) 1 39 Calculos 10-8+3-1=3
Planta 2 27 (+) 25 (-) 52
Planta 3 19 19
Demanda 30 35 25 20 -

Circuito: Planta 2 - Ciudad 2

Destinos
Origen Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Oferta
Planta 1 3 (+) 35 (-) 1 39 Calculos 4-11+8-2=-1
Planta 2 27 (-) (+) 25 52
Planta 3 19 19
Demanda 30 35 25 20 -

Circuito: Planta 2 - Ciudad 4

Destinos
Origen Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Oferta
Planta 1 3 (+) 35 1 (-) 39 Calculos 12-13+8-2=5
Planta 2 27 (-) 25 (+) 52
Planta 3 19 19
Demanda 30 35 25 20 -
 Circuito: Planta 3- Ciudad 1
Destinos
Origen Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Oferta
Planta 1 3 (-) 35 1 (+) 39 Calculos 7-8+13-3=9
Planta 2 27 25 52
Planta 3 (+) 19 (-) 19
Demanda 30 35 25 20 -

Circuito: Planta 3- Ciudad 2

Destinos
Origen Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Oferta
Planta 1 3 35 (-) 1 (+) 39 Calculos 5-3+13-11=4
Planta 2 27 25 52
Planta 3 (+) 19 (-) 19
Demanda 30 35 25 20 -

Circuito: Planta 3- Ciudad 3

Destinos
Origen Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Oferta
Planta 1 3 (-) 35 1 (+) 39 Calculos 11-3+13-8+2-1=14
Planta 2 27 (+) 25 (-) 52
Planta 3 (+) 19 (-) 19
Demanda 30 35 25 20 -
 Todos los calculos

Calculos 10-8+3-1=3
Calculos 4-11+8-2=-1
Calculos 12-13+8-2=5
Calculos 7-8+13-3=9
Calculos 5-3+13-11=4
Calculos 11-3+13-8+2-1=14
Decision Solucion no optima