“AÑO DEL DIALOGO Y LA RECONCILIACIÓN NACIONAL”

FACULTAD DE CIENCIAS CONTABLES FINANCIERAS Y ADMINISTRATIVAS.

ESCUELA PROFESIONAL DE ADMINISTRACION

TEMA:

(MONOGRAFIA) MÉTODOS DE ESQUINA NORESTE

DOCENTE:

LIC. ADM. BENITO GONZALES NERIO FIDEL

MODALIDAD:

SEMI-PRESENCIAL

ASIGNATURA:

METODOS CUANTITATIVOS

AUTORES:

JERI PEÑA ROSITA

ASTO CLEMENTE ELVIS
ORDOÑEZ CANO SONIA

AÑO 2018 - II
 DEDICATORIA

A dios nuestro padre ya que gracias

a él tenemos la dicha de ver la luz

de cada amanecer y con buena salud.

A nuestros padres porque siempre

nos están apoyando y dándonos

fuerzas para seguir adelante.

 AGRADECIMIENTO

Ante todo, queremos agradecer a Dios, por brindarnos la vida y la salud, por habernos dado la
oportunidad de realizar este trabajo de manera satisfactoria, por estar con nosotros en cada paso que
damos, por fortalecer nuestros corazones e iluminar nuestras mentes y por haber puesto en mi camino
a aquellas personas que han sido de gran ayuda para poder culminar nuestro trabajo.

A nuestros padres por el esfuerzo realizado, por su ardua labor para que nosotros tengamos una
buena educación y seamos alguien en la vida. En especial por que con su cariño y amor nos motivan
para lograr grandes cosas y superar retos como fue la culminación de este trabajo.
 INTRODUCCIÓN

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, 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.
 METODO DE LA ESQUINA NORESTE

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 satisface todas las restricciones existentes sin que esto
implique que se alcance al costo optimo total.

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.

Es uno de los métodos más fácil para determinar una solución básica factible inicial. Este también
considerado por ser el menos probable para dar una buena solución de “bajo costo” porque ignora la
magnitud relativa de los costos.

OBJETIVO.

Es reducir al mínimo posible los costos de transporte destinados a satisfacer los requerimientos
totales de demanda y materiales

Emplear el Método de la Esquina Noroeste en la solución de problemas reales de una empresa, la

importancia que tiene la aplicación de este método, conocer las ventajas y resultados que nos
proporciona este método en los problemas de transporte.

IMPORTANCIA:

La importancia de la consideración de los Métodos de Transporte radica en que una vez elaborados los
productos es necesario definir los lugares y las cantidades de estos a enviar a las diferentes plazas, en
términos de los menores costos. De esta manera proponer soluciones óptimas y factibles en las empresas,
que las hacen ser más competitivas para la permanencia en el mercado. 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.
ALGORITMO DEL MÉTODO ESQUINA NOROESTE

1) Empieza analizando las celdas no asignadas

2) Identifica la celda no asignada que tenga el menor costo Cij en la matriz y asigne en ella tanto
como sea posible debido a las restricciones con la fila y columna.

3) Reduzca lo asignado del correspondiente requerimiento y disponibilidad, eliminando la columna o

fila correspondiente a estas que se haya reducido a cero.

4) Continúe con la fila o columna no eliminada y asigne en la celda que tenga menor costo. Si se ha
terminado de asignar, ir al paso 2.

5) Repita el paso 2 hasta que lo requerido y lo disponible sea asignado.

FORMULAS:
 APLICACIONES EN LA ACTIVIDAD EMPRESARIAL

La aplicación empresarial de este método se presenta para las soluciones de 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.

Este 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 de esta manera nos facilita
la solución del problema para una futura obtención de resultado.

Sin embargo, la aplicación de este método no obtiene siempre la mejor solución, pero presenta un
cumplimiento de todas las restricciones y una rapidez de elaboración, lo cual es una ventaja en problemas
con innumerables fuentes y destinos, en los cuales no nos importe más que satisfacer las restricciones.
 MÉTODO DE TRANSPORTE PROBLEMAS Y SOLUCION

Es un método de programación lineal para la asignación de artículos de un conjunto de origines a un

conjunto de destinos de tal manera que se optimice la función objetivo.

Esta técnica es particularmente usada en organizaciones que producen el mismo producto en numerosas
plantas y que envía sus productos a diferentes destinos (Centros de distribución, almacenes). También se
aplica en distribución, análisis de localización de plantas y programación de la producción. Se han
desarrollado diferentes enfoques para resolver este problema de distribución, tales como: El método de la
esquina noroeste, el método modificado de la esquina noroeste (celda mínima), método del trampolín
(Cruce de arroyo, stepping stone), método de la distribución modificada (MODI), método de aproximación
de Vogel y el método simplex.

Se cubrirán únicamente en estas notas los siguientes métodos:

a) Esquina Noroeste

b) Modificado de la esquina Noroeste.

c) Aproximación de Vogel.

d) Del trampolín (Stepping stone)

PARA QUE UN PROBLEMA PUEDA SER SOLUCIONADO POR EL MÉTODO DE

TRANSPORTE, ESTE DEBE REUNIR TRES CONDICIONES:

1) La función objetivo y las restricciones deben de ser lineales.

2) Los artículos deben de ser uniformes e intercambiables, los coeficientes de todas las variables en la
ecuación deben de ser 0 o 1.

3) La suma de las capacidades de las fuentes debe ser igual a la suma de los requerimientos de los
destinos, si alguna desigualdad existe una variable de holgura deberá ser añadida.
FORMULACIÓN DEL PROBLEMA DE TRANSPORTE

1. Una cierta clase de problemas de programación lineal, conocida como problema de transporte se
da muy frecuentemente en aplicaciones prácticas. El problema general de transporte puede ser
formulado como sigue:
2. Un producto está disponible en ciertas cantidades conocidas en cada uno de los m orígenes. Es
requerido que ciertas cantidades de un producto sean transportadas a cada uno de los n destinos.
El mínimo costo de transportar una unidad de cualquier origen a cualquier destino es conocido.
Se desea determinar el programa de los envíos que minimiza el costo total de transporte.
3. Sea ahí la cantidad de producto disponible en el origen y (BJ)la cantidad de producto requerida
en el destino(J). El costo de transportar una unidad de origen (i) al destino (j) será escrita como
(cij). Se asumirá que la cantidad disponible sea igual a la cantidad producida.

MÉTODOS PARA OBTENER LA PRIMERA SOLUCIÓN INICIAL BÁSICA

Como el saso de método Simples, el algoritmo de transporte consiste en empezar con una solución
inicial y moverse de una solución básica a otra en un numero de finito de iteraciones. En el método de
transporte, sin embargo, la solución inicial no es solución factible cero, (Z = 0, todas las variables
reales son iguales a cero) si no una de las posibles soluciones.

a) Método de la esquina Noroeste La regla de la esquina noroeste muestra cómo obtener una rápida
solución inicial. Esta no toma en consideración el costo de enviar una unidad de un centro de
distribución a un centro de consumo.

• Paso 1.- Se obtiene realizando una asignación que no considera costos o beneficios. Inicia en
la celda superior izquierda (esquina noroeste) de la tabla. De no existir alguna ir al Paso 3, de otra
forma ir al Paso 2.

• Paso 2.- Asignar a esta celda la cantidad menor entre lo requerido y lo disponible (menor cantidad
entre restricciones de esa fila y esa columna). Reste la cantidad asignada de lo disponible en la
capacidad y lo requerido (restricción de la fila y la columna respectivamente), y elimine la fila o la
columna que quede a nivel cero en su restricción, ir a Paso 1.

• Paso 3.- La solución inicial factible ha sido obtenida.

MÉTODO MODIFICADO

La solución inicial factible generada por el método de la esquina noroeste puede ser una solución a
partir de la cual llegar a la solución óptima requerida un proceso largo y tedioso con numerosas
interacciones. Una modificación que acorta esto es el método modificado de la esquina noroeste. Este
método requiere una reorientación de la esquina inicial con la más óptima asignación de tal forma que
las cantidades disponibles y requeridas se encuentren satisfechas.

Esta regla intenta tener una muy buena solución de tal manera que sean necesarias un menor número
de cálculos interactivos. Esta regla no asegura la optimización en la primera solución factible, pero
generalmente requiere un número limitado de interacciones. Esta aproximación tiende a colocar la
situación más deseable en la esquina noroeste (aquella celda que tenga menor costo), la diferencia
con el método de la esquina noroeste es precisamente el desarrollo de la primera tabla factible. El
resto del procedimiento es idéntico

PROCEDIMIENTO DE OPTIMIZACIÓN.

Partiendo de una solución inicial factible (Vogel, Esquina Noroeste, etc.) es necesario probar la
optimización de la asignación evaluando todas las celdas no asignadas (vacías) y determinando la
conveniencia de asignar en ellas. En la evaluación de las celdas vacías para un posible mejoramiento,
una ruta cerrada (ciclo) es seleccionada.

La ruta tiene movimientos horizontales y verticales, considerando que las celdas asignadas y no
asignadas pueden ser brincadas en el movimiento para localizar una celda adecuada. Con la
excepción de la celda que está siendo evaluada, el resto de las celdas en la ruta deben tener una
asignación. Cuando nos movimientos alrededor de la ruta cerrada, cambios de dirección en ángulo
recto (movimientos verticales y horizontales).
CONCLUSIONES
Este método comienza asignando la cantidad máxima permisible para la oferta y la demanda.
La ventaja de este método es la rapidez de su ejecución y es usado en numerosos ejercicios
por su facilidad para obtener resultados.
Podemos concluir que este método no nos da la mejor solución, pero la solución que
presenta este trabajo cumple con todas las restricciones presentadas por el problema.
El método de esquina noroeste no tiene en cuenta los costos para hacer las asignaciones.
Generalmente el resultado obtenido mediante este método nos deja lejos del valor óptimo.
Mediante la aplicación de este método podemos hallar directamente el costo total unitario
de transporte para cada posible solución.

Bibliografía
 Información recuperada el 28/10/2016 a las 18:30 https://invdoperaciones.wordpress.com/metodo-esquina-
noroeste/

 Información recuperada el 28/10/2016 a las 19:30 http://yanerios.blogspot.com/2013/10/metodo-de-

aproximacion-de-vogel.html?m=1

 Información recuperada el 29/10/2016 a las 15:30 https://es.scribd.com/doc/21065991/Ejercicios-Resueltos-de-

Metodo-de-Asignacion-y-Metodo-de-Transportes

 Información recuperada el 29/10/2016 a las 16:30

http://www.gestiondeoperaciones.net/programacion_lineal/metodo-de-aproximacion-de-vogel-algoritmo-de-
transporte-en-programacion-lineal.