Noroeste

CAMPUS LA MARIA
DATOS GENERALES
FACULTAD: CIENCIAS DE LA INDUSTRIA Y CARRERA: AGROINDUSTRIA

PRODUCCIÓN
PROFESOR: ING. NAVARRETE GOMEZ ASIGNATURA: INVESTIGACIÓN
ROGELIO MANUEL OPERATIVA
CONSULTA NÚMERO: 9 TEMA: MÉTODO DE LA ESQUINA
NOROESTE
SEMESTRE: QUINTO AGROIND INTEGRANTES:
ALMEIDA MORALES CARMEN GABRIELA
ARTEAGA LOOR DEIVID ALEXANDER
ARTEAGA ZAMBRANO LISNEY ANALIA
AVALOS CHUGCHILAN KEVIN RONALDO
BOLAÑOS SUAREZ JOSUE ALEXANDER
JIMENEZ RIERA YOSSELIN SELENA
ZAMBRANO SEGOVIA ZELINE NOHELIA
MÉTODO DE LA ESQUINA NOR-OESTE

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
método de la esquina noroeste es una técnica utilizada en problemas de asignación o distribución para
determinar una solución inicial factible en este método, se comienza colocando una esquina del cuadro
de asignación en la celda de la esquina superior izquierda. Luego, se asigna la mayor cantidad posible
de unidades a ese punto, teniendo en cuenta las restricciones de oferta y demanda, se toma la siguiente
esquina disponible (ya sea en la fila superior o en la columna izquierda) y se repite el proceso de
asignación hasta que se cumplan todas las restricciones o se agoten las unidades disponibles este
proceso continúa sucesivamente, seleccionando siempre la siguiente esquina disponible y asignando la
mayor cantidad posible de unidades, hasta que no sea posible realizar más asignaciones sin violar las
restricciones y una vez que se ha completado el proceso, se obtiene una solución inicial factible que
servirá como punto de partida para la aplicación de métodos de mejora o resolución del problema de
asignación
Resolviendo modelos matemáticos se da solución a diferentes tipos de problemas de
Campus "Ingeniero Manuel Agustín Haz Álvarez", Av. Quito km. 1 1/2 vía a Santo Domingo de los Tsáchilas Tel: (593)
5370-2220 - info@uteq.edu.ec - www.uteq.edu.ec
QUEVEDO - LOS RÍOS - ECUADOR1/2

Investigación de Operaciones. En esta línea, se introducen algoritmos de solución del Problema de
Transporte y del Problema de Asignación, ambos con alta presencia en cualquier tipo de negocio. El
Problema del Transporte se analiza mediante distintos algoritmos: Método de la Esquina Noroeste,
Método de Vogel y Método de Modi. Mientras que el Problema de Asignación se trata por el Método
Húngaro
El Método de la Esquina Noroeste (o esquina superior izquierda) es una heurística que se aplica a una
estructura especial de problemas de Programación Lineal llamada Modelo de Transporte, que permite
asegurar que exista una solución básica factible inicial (no artificial). En general, el Método de Vogel
produce la mejor solución básica de inicio y el de la Esquina Noroeste la peor, sin embargo, el Método
de la Esquina Noroeste implica el mínimo de cálculos, es también considerado por ser el menos
probable para dar una buena solución de bajo costo al ignorar la magnitud relativa de los costos.
En cualquier actividad industrial, empresarial o negocio se encuentra presente el transporte de bienes o

productos desde los centros de producción denominados orígenes a los centros de consumo llamados
destinos, por lo que llevar a cabo esta actividad de manera óptima, es decir, al menor costo posible,
representa ventajas económicas y competitivas
Una vez obtenida la tabla inicial del problema del transporte, el algoritmo de manera resumida consta
de los siguientes pasos:
PASO 1: En la celda seleccionada como esquina noroeste se asigna la máxima cantidad de unidades
posibles, cantidad que se encuentra restringida bien por las restricciones de oferta o bien de demanda.
En este 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: Se procede a eliminar la fila o columna cuya oferta o demanda sea 0 después del Paso 1. Si
ambas son 0 arbitrariamente se elige cual eliminar y la otra se deja con oferta o demanda 0, según sea
el caso.
PASO 3: Pueden ocurrir dos posibilidades:
a) Que quede una sola fila o columna, en este caso ha finalizado el algoritmo.
b) Que quede más de una fila o columna, entonces se reinicia el Paso 1


EJEMPLO 1
Una empresa dispone de cuatro plantas para la fabricación de sus productos en cuatro almacenes. Las plantas
A, B, C y D pueden fabricar 80, 30, 60 y 45 unidades respectivamente. Las necesidades de los almacenes son
de 70, 40, 70 y 35 unidades respectivamente. Los costos asociados al envío cada planta y cada almacén son
los registrados en la siguiente tabla.
Solución paso a paso

Ahora la cantidad asignada a la esquina noroeste es restada a la demanda del Almacén 1 y a la oferta de la
Planta A, en un procedimiento muy lógico. Dado que la demanda del Almacén 1 una vez restada la cantidad
asignada es cero (0), se procede a eliminar la columna. El proceso de asignación nuevamente se repite.
Repetimos esta acción

En este caso nos encontramos frente a la elección de la fila o columna a eliminar, sin embargo podemos
utilizar un criterio mediante el cual eliminemos la fila o columna que presente los costos más elevados. En
este caso la Planta B.
Una vez finalizada esta asignación, se elimina la Planta C que ya ha sido satisfecha con la asignación de 60
unidades, por ende nos queda una sola fila a la cual le asignamos las unidades estrictamente requeridas y
hemos finalizado el método.

El cuadro de las asignaciones (que debemos desarrollarlo paralelamente) queda así:
Los costos asociados a la distribución son:

EJEMPLO 2
Una empresa energética colombiana dispone de cuatro plantas de generación para satisfacer la demanda diaria
eléctrica en cuatro ciudades, Cali, Bogotá, Medellín y Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer 80,
30, 60 y 45 millones de KW al día respectivamente. Las necesidades de las ciudades de Cali, Bogotá,
Medellín y Barranquilla son de 70, 40, 70 y 35 millones de Kw al día respectivamente. Los costos asociados
al envío de suministro energético por cada millón de KW entre cada planta y cada ciudad son los registrados
en la siguiente tabla.
Formule un modelo de programación lineal que permita satisfacer las necesidades de todas las
ciudades al tiempo que minimice los costos asociados al transporte.
Ahora la cantidad asignada a la esquina noroeste es restada a la demanda de Cali y a la oferta de la

«Planta 1», en un procedimiento muy lógico. Dado que la demanda de Cali una vez restada la

cantidad asignada es cero (0), se procede a eliminar la columna. El proceso de asignación
nuevamente se repite.
Continuamos con las iteraciones.
En este caso nos encontramos frente a la elección 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 más elevados. En este caso la «Planta 2».
Nueva iteración:

Una vez finalizada esta asignación, se elimina la «Planta 3» que ya ha sido satisfecha con la
asignación de 60 unidades, por ende nos queda una sola fila a la cual le asignamos las unidades
estrictamente requeridas y hemos finalizado el método.
El cuadro de las asignaciones (que debemos desarrollarlo paralelamente) queda así:
Los costos asociados a la distribución son:

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.

Bibliografía
https://losat.mx/esquina-noroeste-una-solucion-para-problemas-de-distribucion-y-transporte/
https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/metodo-de-la-esquina-
noroeste/
https://www.authorea.com/users/225304/articles/292761-ejercicios-sobre-el-m%C3%A9todo-de-la-
esquina-noroeste-y-costo-minimo

Noroeste

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Noroeste

Cargado por

Copyright:

Formatos disponibles

CAMPUS LA MARIA

FACULTAD: CIENCIAS DE LA INDUSTRIA Y CARRERA: AGROINDUSTRIA

MÉTODO DE LA ESQUINA NOR-OESTE

Resolviendo modelos matemáticos se da solución a diferentes tipos de problemas de

QUEVEDO - LOS RÍOS - ECUADOR1/2

En cualquier actividad industrial, empresarial o negocio se encuentra presente el transporte de bienes o

PASO 3: Pueden ocurrir dos posibilidades:

b) Que quede más de una fila o columna, entonces se reinicia el Paso 1

QUEVEDO - LOS RÍOS - ECUADOR1/2

Solución paso a paso

QUEVEDO - LOS RÍOS - ECUADOR1/2

Repetimos esta acción

QUEVEDO - LOS RÍOS - ECUADOR1/2

QUEVEDO - LOS RÍOS - ECUADOR1/2

Los costos asociados a la distribución son:

QUEVEDO - LOS RÍOS - ECUADOR1/2

Ahora la cantidad asignada a la esquina noroeste es restada a la demanda de Cali y a la oferta de la

QUEVEDO - LOS RÍOS - ECUADOR1/2

Continuamos con las iteraciones.

QUEVEDO - LOS RÍOS - ECUADOR1/2

El cuadro de las asignaciones (que debemos desarrollarlo paralelamente) queda así:

Los costos asociados a la distribución son:

QUEVEDO - LOS RÍOS - ECUADOR1/2

QUEVEDO - LOS RÍOS - ECUADOR1/2

QUEVEDO - LOS RÍOS - ECUADOR1/2

También podría gustarte