Universidad Panamericana del Puerto

Facultad de Ciencias Económicas y Sociales

Escuela de Contaduría Pública

EJERCICIO ESQUINA NOROESTE

Docente: Autor:
Felipe Leal Herneiralis Mendoza
C.I. 19.842.500

Valencia, diciembre 2022

 MÉTODO ESQUINA NOROESTE

El método de la esquina Noroeste es un algoritmo heurístico capaz

de solucionar problemas de transporte o distribución, mediante la
consecución de una solución básica inicial que satisfaga todas las
restricciones existentes, sin que esto implique que se alcance el costo
óptimo total.

El método del costo mínimo o método de los mínimos costos es un

algoritmo desarrollado con el objetivo de resolver problemas de transporte
o distribución, dado que se enfoca en las rutas que presentan menores
costos. Se usa el método de la esquina noroeste, por la rapidez de
su ejecución, y es utilizado con mayor frecuencia en ejercicios donde el
número de fuentes y destinos sea muy elevado.

Se usa el método del costo mínimo, porque arroja mejores

resultados que el método de la esquina noroeste.

EJEMPLO

SunRay Transport Company transporta granos de tres silos a cuatro

molinos. La oferta (en camiones cargados) y la demanda (también en
camiones cargados) junto con los costos de transporte por unidad por
camión cargado en las diferentes rutas, se resume en la tabla 1 . Los costos
de transporte por unidad, Cij (que se muestran en la esquina de cada
casilla) están en cientos de dólares. El modelo busca el programa de envíos
a un costo mínimo entre los silos y los molinos.
 La función Z es:

Z=10X11 + 2X12 + 20X13 + 11X14

+ 7X21 + 9X22 + 20X23 + 12X24

+ 4X31 + 14X32 + 16X33 18X34

Paso 1

En la celda seleccionada como esquina Noroeste se debe asignar la

máxima 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,
restándole la cantidad asignada a la celda.

Paso 2

En este paso se procede a eliminar la fila o destino cuya oferta o

demanda sea 0 después del "Paso 1", si dado el caso ambas son cero
arbitrariamente se elige cual eliminar y la restante se deja con demanda u
oferta cero (0) según sea el caso.

Paso 3

Una vez en este paso existen dos posibilidades, la primera que

quede un solo renglón o columna, si este es el caso se ha llegado al final
el método, "detenerse".

La segunda es que quede más de un renglón o columna, si este es

el caso iniciar nuevamente el "Paso 1".

Esta es la esquina noroeste se muestra en la figura 1, aquí

asignamos el mayor número de unidades posibles, en este caso es "5",
dado que la demanda de del molino 1 restringe un número mayor.
 Fig. 1 (SE ELIMINA LA COLUMNA 1)

Esta es la nueva esquina noroeste se muestra en la figura 2, ahora

la restricción de la asignación es la oferta del "Silo 1" cuyo valor es 10.

Fig. 2 (SE ELIMINA LA FILA 1)

Esta es la nueva esquina noroeste se muestra en la figura 3, aquí

asignamos el mayor número de unidades posibles, en este caso es "5",
dado que la demanda de del "Molino 1" restringe un número mayor.
 Fig. 3 (SE ELIMINA LA COUMNA 2)

Esta es la nueva esquina noroeste se muestra en la figura 4, aquí

asignamos el mayor número de unidades posibles, en este caso es "15",
dado que la demanda de del "Molino 3" restringe un número mayor.

Fig. 4 (SE ELIMINA LA COLUMNA 3)

A continuación, se muestran los valores obtenidos en la figura 5:

Fig. 5 RESULTADO
 Representación del modelo de transporte con nodos y arcos en la
figura 6.

Fig. 6

Los valores se sustituyen en la función Z de costo mínimo:

Z= 10(5)+2(10)+20(0)+11(0)

+7(0)+9(5)+20(15)+12(5)

+4(0)+14(0)+16(0)+18(10)

Las cantidades multiplicadas por cero se eliminan:

Z=10(5)+2(10)+9(5)+20(15)+18(10)

= 50+20+45+300+180

= 655

Respuesta
El costo mediante este método entre los silos y molinos es de 655.

Resultados
A continuación, describiremos el enunciado y solución.
SunRay Transport Company transporta granos de tres silos a cuatro
molinos. La oferta (en camiones cargados) y la demanda (también en
camiones cargados) junto con los costos de transporte por unidad por
camión cargado en las diferentes rutas, se resume en la tabla 2. Los costos
de transporte por unidad, Cij (que se muestran en la esquina de cada
casilla) están en cientos de dólares. El modelo busca el programa de envíos
a un costo mínimo entre los silos y los molinos.

La función Z es:

Z= 10X11 + 2X12 + 20X13 +11X14

+7X21 + 9X22 +20X23 + 12X24

+4X31 + 14X32 +16X33 +18X34

Paso 1
De la matriz se elige la ruta (celda) menos costosa (en caso de un
empate, este se rompe arbitrariamente) y se le asigna la mayor cantidad de
unidades posible, 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, restándole la cantidad asignada
a la celda.
Paso 2
En este paso se procede a eliminar la fila o destino cuya oferta o
demanda sea 0 después del "Paso 1", si dado el caso ambas son cero
arbitrariamente se elige cual eliminar y la restante se deja con demanda u
oferta cero (0) según sea el caso.
Paso 3
Una vez en este paso existen dos posibilidades, la primera que
quede un solo renglón o columna, si este es el caso se ha llegado al final
el método, "detenerse".
La segunda es que quede más de un renglón o columna, si este es
el caso iniciar nuevamente el "Paso 1".
Es este caso se elige la cantidad menor que en este caso es 2 y se
le asigna la mayor cantidad posible, se muestra en la figura 7.

Fig. 7 (SE ELIMINA LA COLUMNA 2 Y LA FILA 1)

Esta es la nueva cantidad menor 4, y se le asigna la mayor cantidad posible,

se muestra en la figura 8.
 Fig. 8 (SE ELIMINA LA COLUMNA 2)

Esta es la nueva cantidad menor 4, y se le asigna la mayor cantidad

posible, se muestra en la figura 9.

Fig. 9 (SE ELIMINACOLUMNA 4)

Esta es la nueva cantidad menor 4, y se le asigna la mayor cantidad posible,

se muestra en la figura 10.
 Fig.10 (SE ELIMINA LA FILA 3)

A continuación, se muestran los valores obtenidos en la figura 11:

Fig. 11 (RESULTADO)

Representación del modelo de transporte con nodos y arcos en la figura 12.

 Fig. 12

Los valores se sustituyen en la función Z de costo mínimo:

Z = 10(0)+2(15)+20(0)+11(0)

+7(0)+9(0)+20(10)+12(15)

+4(5)+14(0)+16(5)+18(0)

Las cantidades multiplicadas por cero se eliminan:

Z= 2(15)+20(10)+12(15)+4(5)+16(5)

= 30+200+180+20+80

= 510

Respuesta
El costo mediante este método entre los silos y molinos es de 510.
Conclusión
Método de la esquina noroeste
El método tiene como ventaja frente a sus similares, la rapidez de
su ejecución, y es utilizado con mayor frecuencia en ejercicios donde el
número de fuentes y destinos sea muy elevado.
Método del costo mínimo
El diagrama de flujo de este algoritmo es mucho más sencillo que los
anteriores, dado que se trata simplemente de la asignación de la mayor
cantidad de unidades posibles (sujeta a las restricciones de oferta y/o
demanda) a la celda menos costosa de toda la matriz hasta finalizar el
método.