MTODOS DE TRANSPORTE

Mtodo de la 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 ! es utilizado con ma!or
frecuencia en ejercicios donde el n"mero de fuentes ! destinos sea mu! elevado. #u nombre se debe al
gnesis del algoritmo el cual inicia en la ruta celda o esquina Noroeste. Es com"n 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 #ureste o #uroeste.
$ %lgoritmo de resolucin de la esquina noroeste.
#e parte por esbozar en forma matricial el problema es decir filas que representen fuentes ! columnas que
representen destinos luego el algoritmo debe de iniciar en la celda ruta o esquina Noroeste de la tabla
&esquina superior izquierda'.
(E#)*N+#
,-EN)E#
Esquina
Noroeste
PASO 1:
En la celda seleccionada como esquina Noroeste se debe asignar la mxima cantidad de unidades
posibles cantidad que se ve restringida !a sea por las restricciones de oferta o de demanda. En este
mismo paso se procede a ajustar la oferta ! demanda de la fila ! columna afectada restndole la cantidad
asignada a la celda.
PASO 2:
En este paso se procede a eliminar la fila o destino cu!a oferta o demanda sea . despus del /0aso 1/ si
dado el caso ambas son cero arbitrariamente se elige cual eliminar ! la restante se deja con demanda u
oferta cero &.' seg"n sea el caso.
PASO 3:
-na vez en este paso existen dos posibilidades la primera que quede un solo rengln o columna si este es
el caso se ha llegado al final el mtodo /detenerse/.
2a segunda es que quede ms de un rengln o columna si este es el caso iniciar nuevamente el /0aso 1/.
$ Ejemplo del mtodo de la esquina noroeste
-na empresa energtica colombiana dispone de cuatro plantas de generacin para satisfacer la demanda
diaria elctrica en cuatro ciudades 3ali 4ogot 5edelln ! 4arranquilla. 2as plantas 1 6 7 ! 8 pueden
satisfacer 9. 7. :. ! 8; millones de <= al da respectivamente. 2as necesidades de las ciudades de 3ali
4ogot 5edelln ! 4arranquilla son de >. 8. >. ! 7; millones de <? al da respectivamente.
2os costos asociados al envo de suministro energtico por cada milln de <= entre cada planta ! cada
ciudad son los registrados en la siguiente tabla.
3ali 4ogot 5edelln 4arranquilla
0lanta 1 ; 6 > 7
0lanta 6 7 : : 1
0lanta 7 : 1 6 8
0lanta 7 8 7 : :
,ormule un modelo de programacin lineal que permita satisfacer las necesidades de todas las ciudades al
tiempo que minimice los costos asociados al transporte.
#olucin@
%hora la cantidad asignada a la esquina noroeste es restada a la demanda de 3ali ! a la oferta de la
/0lanta 1/ en un procedimiento mu! lgico. (ado que la demanda de 3ali una vez restada la cantidad
asignada es cero &.' se procede a eliminar la columna. El proceso de asignacin nuevamente se repite.
3ontinuamos con las iteraciones.
3ali 4ogot 5edelln 4arranquilla +ferta
0lanta 1
0lanta 6
0lanta 7
0lanta 8
(emanda
0lanta 1
0lanta 6
0lanta 7
0lanta 8
(emanda
3ali 4ogot 5edelln 4arranquilla +ferta
En este caso nos encontramos frente a la eleccin de la fila o columna a eliminar &tachar' sin embargo
podemos utilizar un criterio mediante el cual eliminemos la fila o columna que presente los costos ms
elevados. En este caso la /0lanta 6/.
Nueva iteracin.
-na vez finalizada esta asignacin se elimina la /0lanta 7/ que !a ha sido satisfecha con la asignacin de
:. unidades por ende nos queda una sola fila a la cual le asignamos las unidades estrictamente requeridas
! hemos finalizado el mtodo.
0lanta 1
0lanta 6
0lanta 7
0lanta 8
(emanda
3ali 4ogot 5edelln 4arranquilla +ferta
0lanta 1
0lanta 6
0lanta 7
0lanta 8
(emanda
3ali 4ogot 5edelln 4arranquilla +ferta
El cuadro de las asignaciones &que debemos desarrollarlo paralelamente' queda as@
3ali 4ogot 5edelln 4arranquilla +ferta
0lanta 1 >. 1. 9.
0lanta 6 7. 7.
0lanta 7 :. :.
0lanta 7 1. 7; 8;
(emanda >. 8. >. 7;
2os costos asociados a la distribucin son@
Variable de deisi!n Ati"idad de la "ariable #osto $or unidad #ontribui!n total
A11 >. ; 7;.
A16 1. 6 6.
A17 . > .
A18 . 7 .
A61 . 7 .
A66 7. : 19.
A67 . : .
A68 . 1 .
A71 . : .
A76 . 1 .
A77 :. 6 16.
A78 . 8 .
A81 . 8 .
A86 . 7 .
A87 1. : :.
A88 7; : 61.
Total B8.
Mtodo del osto %&ni%o
El mtodo del costo mnimo o de los mnimos costos es un algoritmo desarrollado con el objetivo de
resolver problemas de transporte o distribucin arrojando mejores resultados que mtodos como el de la
esquina noroeste dado que se enfoca en las rutas que presentan menores costos. El diagrama de flujo de
este algoritmo es mucho ms sencillo que los anteriores dado que se trata simplemente de la asignacin de
0lanta 1
0lanta 6
0lanta 7
0lanta 8
(emanda
3ali 4ogot 5edelln 4arranquilla +ferta
la ma!or cantidad de unidades posibles &sujeta a las restricciones de oferta !Co demanda' a la celda menos
costosa de toda la matriz hasta finalizar el mtodo.
$ %lgoritmo de resolucin del costo mnimo
PASO 1:
(e la matriz se elige la ruta &celda' menos costosa &en caso de un empate este se rompe arbitrariamente'
! se le asigna la ma!or cantidad de unidades posible cantidad que se ve restringida !a sea por las
restricciones de oferta o de demanda. En este mismo paso se procede a ajustar la oferta ! demanda de la
fila ! columna afectada restandole la cantidad asignada a la celda.
PASO 2:
En este paso se procede a eliminar la fila o destino cu!a oferta o demanda sea . despus del /0aso 1/ si
dado el caso ambas son cero arbitrariamente se elige cual eliminar ! la restante se deja con demanda u
oferta cero &.' seg"n sea el caso.
PASO 3:
-na vez en este paso existen dos posibilidades la primera que quede un solo rengln o columna si este es
el caso se ha llegado al final el mtodo /detenerse/.
2a segunda es que quede ms de un rengln o columna si este es el caso iniciar nuevamente el /0aso 1/.
$ Ejemplo del mtodo del costo mnimo
-na empresa energtica colombiana dispone de cuatro plantas de generacin para satisfacer la demanda
diaria elctrica en cuatro ciudades 3ali 4ogot 5edelln ! 4arranquilla. 2as plantas 167 ! 8 pueden
satisfacer 9. 7. :. ! 8; millones de <= al da respectivamente. 2as necesidades de las ciudades de 3ali
4ogot 5edelln ! 4arranquilla son de >. 8. >. ! 7; millones de <? al da respectivamente.
2os costos asociados al envo de suministro energtico por cada milln de <= entre cada planta ! cada
ciudad son los registrados en la siguiente tabla.
,ormule un modelo de programacin lineal que permita satisfacer las necesidades de todas las ciudades al
tiempo que minimice los costos asociados al transporte.
#olucin@
2uego esa cantidad asignada se resta a la demanda de 4ogot ! a la oferta de la /0lanta 7/ en un proceso
mu! lgico. (ado que 4ogot se queda sin demanda esta columna desaparece ! se repite el primer
proceso.
Nuevo proceso de asignacin
Nuevo proceso de asignacin
Nuevo proceso de asignacin
-na vez finalizado el cuadro anterior nos daremos cuenta que solo quedar una fila por ende asignamos
las unidades ! se ha terminado el mtodo.
El cuadro de las asignaciones &que debemos desarrollarlo paralelamente' queda as@
2os costos asociados a la distribucin son@
Variable de deisi!n Ati"idad de la "ariable #osto $or unidad #ontribui!n total
A11 6; ; 16;
A16 . 6 .
A17 ;. > 7;.
A18 ; 7 1;
A61 . 7 .
A66 . : .
A67 . : .
A68 7. 1 7.
A71 . : .
A76 8. 1 8.
A77 6. 6 8.
A78 . 8 .
A81 8; 8 19.
A86 . 7 .
A87 . : .
A88 . : .
Total >9.