MODELO DE TRANSPORTE

ESQUINA NOROESTE
El mtodo de la esquina Noroeste es un algoritmo heurstico capaz de
solucionar problemas de transporte o distribucin mediante la consecucin
de una solucin bsica inicial que satisfaga todas las restricciones existentes
sin que esto implique que se alcance el costo ptimo total.
Este mtodo tiene como ventaja frente a sus similares la rapidez de su
ejecucin, y es utilizado con mayor frecuencia en ejercicios donde el nmero
de fuentes y destinos sea muy elevado.
Su nombre se debe al gnesis del algoritmo, el cual inicia en la ruta, celda o
esquina Noroeste. Es comn encontrar gran variedad de mtodos que se
basen en la misma metodologa de la esquina Noroeste, dado que podemos
encontrar de igual manera el mtodo e la esquina Noreste, Sureste o
Suroeste.
SOLUCIN
PASO 1: En la celda seleccionada como esquina Noroeste se debe
asignar la mxima cantidad de unidades posibles, cantidad que se ve
restringida ya sea por las restricciones de oferta o de demanda. En este
mismo paso se procede a ajustar la oferta y demanda de la fila y
columna afectada, restndole la cantidad asignada a la celda.
Hacia Oferta
Desde (Millones
Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 kWh)
Planta 1 8 35 6 10 9 0
Planta 2 9 12 13 7 50
Planta 3 14 9 16 5 40
Demanda
10 20 30 30 125
(Millones kWh)
SOLUCIN
PASO 2: Eliminamos Planta 1 porque ya cumpli su capacidad y
continuamos con la nueva esquina noroeste.
Hacia Oferta
Desde (Millones
Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 kWh)
Planta 1 8 35 6 10 9 0
Planta 2 9 10 12 13 7 40
Planta 3 14 9 16 5 40
Demanda
0 20 30 30 125
(Millones kWh)
SOLUCIN
PASO 3: Eliminamos Ciudad 1 porque ya cumpli su capacidad y
continuamos con la nueva esquina noroeste.
Hacia Oferta
Desde (Millones
Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 kWh)
Planta 1 8 35 6 10 9 0
Planta 2 9 10 12 20 13 7 20
Planta 3 14 9 16 5 40
Demanda
0 0 30 30 125
(Millones kWh)
SOLUCIN
PASO 4: Eliminamos Ciudad 2 porque ya cumpli su capacidad y
continuamos con la nueva esquina noroeste.
Hacia Oferta
Desde (Millones
Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 kWh)
Planta 1 8 35 6 10 9 0
Planta 2 9 10 12 20 13 20 7 0
Planta 3 14 9 16 5 40
Demanda
0 0 10 30 125
(Millones kWh)
SOLUCIN
PASO 4: Eliminamos Planta 2 porque ya cumpli su capacidad y
continuamos con la nueva esquina noroeste.
Hacia Oferta
Desde (Millones
Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 kWh)
Planta 1 8 35 6 10 9 0
Planta 2 9 10 12 20 13 20 7 0
Planta 3 14 9 16 10 5 30
Demanda
0 0 0 30 125
(Millones kWh)
SOLUCIN
PASO 5: Eliminamos Ciudad 3 porque ya cumpli su capacidad y
continuamos con la nueva esquina noroeste.
Hacia Oferta
Desde (Millones
Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 kWh)
Planta 1 8 35 6 10 9 0
Planta 2 9 10 12 20 13 20 7 0
Planta 3 14 9 16 10 5 30 0
Demanda
0 0 0 0 125
(Millones kWh)
SOLUCIN
El cuadro solucin nos queda as:
Hacia Oferta
Desde (Millones
Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 kWh)
Planta 1 8 35 6 10 9 35
Planta 2 9 10 12 20 13 20 7 50
Planta 3 14 9 16 10 5 30 40
Demanda
45 20 30 30 125
(Millones kWh)
COSTOS DE TRANSPORTE
Variables de Cantidad en Costo por Contribucin INTERPRETACIN
decisin KW Unidad total La empresa energtica suministrar
desde sus tres plantas a las
X1,1 35 8 280 cuatro ciudades a un costo mnimo de
1180 soles.
X1,2 0 6 0
X1,3 0 10 0 CONCLUSIN
X1,4 0 9 0 El costo total es evidentemente
X2,1 10 9 90 superior al obtenido
mediante el Mtodo de aproximacin
X2,2 20 12 240 de Vogel, lo cual demuestra lo
mencionado en la descripcin del
X2,3 20 13 260 algoritmo: no obtiene siempre la
X2,4 0 7 0 mejor solucin, sin embargo presenta
un cumplimiento de todas las
X3,1 0 14 0 restricciones y una rapidez de
elaboracin, lo cual es una ventaja en
X3,2 0 9 0 problemas con innumerables fuentes
y destinos en los cuales no nos
X3,3 10 16 160 importe ms que satisfacer las
X3,4 30 5 150 restricciones.
TOTAL 1180