AÑO DE LA LUCHA CONTRA LA CORRUPCIÓN E IMPUNIDAD

-------------------------------------------------------------------------

FACULTAD DE CIENCIAS CONTABLES,

FINANCIERAS Y ADMINISTRATIVAS

ESCUELA DE ADMINISTRACIÓN

TEMA: METODO DE LA ESQUINA NOROESTE

CURSO: METODOS CUANTITIVOS

DOCENTE: Dr. LUIS H. BARRUETA SALAZAR

ESTUDIANTE: GUILLEN PACHECO JUAN CARLOS

HUANUCO – PERU
 INTRODUCCION

El problema de transporte está enfocado principalmente para determinar la manera óptima de

transportar bienes de un punto de destino a un punto de origen, optimizando los recursos y
encontrando el costo más bajo. El método de la esquina es un método de programación lineal hecho
a mano para encontrar una solución inicial factible del modelo, muy conocido por ser el método
más fácil al determinar una solución básica factible inicial, pero al mismo tiempo por ser el menos
probable para dar una solución inicial acertada de bajo costo, debido a que ignora la magnitud
relativa de los costos.
 METODO DE LA ESQUINA NOROESTE

¿Qué es el método de la esquina noroeste?

Es un proceso utilizado para resolver problemas de transporte o asignación, si bien es un método

no exacto tiene la ventaja de poder resolver problemas manualmente y de una forma rápida, muy
cercano al valor óptimo. Cada problema debe representarse en forma de matriz en donde las filas
normalmente representan las fuentes y las columnas representan los destinos.

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, la
cual permite asegurar que exista una solución básica factible inicial (no artificial).

Otros métodos para la obtención de una solución básica de inicio son el Método de Costo Mínimo
y Método de Aproximación de Vogel. 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.

Objetivo de los métodos de transporte como el método de la esquina Noroeste

El objetivo principal de los modelos de transporte es la minimización de los costos totales al enviar
un producto desde el punto o puntos de origen, hasta el punto o puntos de destino.

Bajo las siguientes premisas:

 La función objetivo y las restricciones deben ser lineales.

 Las mercancías para distribuir deben ser uniformes.
 La suma de la capacidad de todos los orígenes. deben ser iguales a la capacidad de los
destinos; es decir oferta igual a demanda.
El Método de la Esquina Noroeste comienza en la celda (ruta) correspondiente a la esquina
noroeste, o superior izquierda, de la tabla (variable x {11}). A continuación, una descripción de los
pasos:

 Paso 1: Asignar todo lo posible a la celda seleccionada y ajustar las cantidades asociadas
de oferta y demanda restando la cantidad asignada.
 Paso 2: Salir de la fila o la columna cuando se alcance oferta o demanda cero, y tacharlo,
para indicar que no se pueden hacer más asignaciones a esa fila o columna. Si una fila y
una columna dan cero al mismo tiempo, tachar sólo uno (la fila o columna) y dejar una
oferta (demanda) cero en la fila (columna) que no se tachó.
 Paso 3: Si queda exactamente una fila o columna sin tachar, detenerse. En caso contrario,
avanzar a la celda de la derecha si se acaba de tachar una columna, o a la de abajo si se
tachó un reglón. Seguir con el Paso 1.

Para ilustrar la aplicación del Método de la Esquina Noroeste consideremos el siguiente problema
balanceado de transporte que considera 3 silos productos (oferta) que satisfacen las necesidades de
4 molinos (demanda). El algoritmo de transporte se basa en la hipótesis que el modelo está
balanceado, es decir, que la demanda total es igual a la oferta total (si el modelo no está balanceado
siempre se podrá aumentar con una fuente ficticia o un destino ficticio para restaurar el equilibrio
o balance).
 CONCLUSIONES

El método de la esquina noroeste es un método de programación lineal hecho a mano para encontrar
una solución inicial factible del modelo, muy conocido por ser el método más fácil al determinar
una solución básica factible inicial, pero al mismo tiempo por ser el menos probable para dar una
solución inicial acertada de bajo costo, debido a que ignora la magnitud relativa de los costos. Es
un proceso utilizado para resolver problemas de transporte o asignación, si bien es un método no
exacto tiene la ventaja de poder resolver problemas manualmente y de una forma rápida, muy
cercano al valor óptimo. Cada problema debe representarse en forma de matriz en donde las filas
normalmente representan las fuentes y las columnas representan los destinos.
 REFERENCIAS BIBLIOGRAFICAS

 GEO Tutoriales (2015) “Método de la Esquina Noroeste (Algoritmo de Transporte en

Programación Lineal)” Gestión de Operaciones.
https://www.gestiondeoperaciones.net/programacion_lineal/metodo-de-la-esquina-noroeste-
algoritmo-de-transporte-en-programacion-lineal/
 Morillo, Raúl. (2015) “Algoritmo de transporte método de la esquina noroeste”
SlideShare. https://es.slideshare.net/RaulMorillo/esquina-noroeste