SlideShare una empresa de Scribd logo
1 de 7
¿QUE ES EL METODO 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 optimo total.
VENTAJAS DEL MÉTODO DE LA
ESQUINA DE NOROESTE
Frente a otros métodos este permite la rapidez de su
ejecución, es utilizado con mayor frecuencia en
ejercicios donde el numero de fuentes y destinos sean
muy elevados.
USO DEL MÉTODO DE LA ESQUINA
DE NOROESTE
En este método se parte por esbozar en forma matricial
el problema, es decir, filas que representan fuentes y
columnas que representan destinos, luego el algoritmo
debe iniciar en la celda, ruta o esquina noroeste de la
tabla, esquina superior izquierda.
PASOS DEL MÉTODO ESQUINA DE
NOROESTE
Este método consta de tres pasos:
Paso uno:
En la celda seleccionada como esquina de noroeste se
debe anexar la máxima cantidad de unidades posibles,
cantidad que se ve restringida ya sea por por las
restricciones de oferta o 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 DOS:
En este paso se procede a eliminar la fila o destino cuya
oferta o demanda sea cero después del paso uno, si dado
el caso ambas son cero arbitrariamente cual eliminar y la
resta se deja con demanda u oferta cero según sea el caso.
Paso tres:
Una vez en este paso existen dos posibilidades, la
primera que quede un solo reglón o columna, si este es el
caso se ha llegado al final del método, la segunda es que
quede mas de un reglón o columna, si este es el caso se
debe iniciar el paso uno.

Más contenido relacionado

La actualidad más candente

Terminologia de teoria de redes
Terminologia de teoria de redesTerminologia de teoria de redes
Terminologia de teoria de redesADRIANA NIETO
 
Teoría de colas
Teoría de colasTeoría de colas
Teoría de colaswen71
 
Ensayo modelo de_transporte
Ensayo modelo de_transporteEnsayo modelo de_transporte
Ensayo modelo de_transporteJhony Navarro
 
Líneas de espera (1) ejercicio
Líneas de espera (1) ejercicioLíneas de espera (1) ejercicio
Líneas de espera (1) ejercicioMachado Mauricio
 
Mapa conceptual de colas
Mapa conceptual de colasMapa conceptual de colas
Mapa conceptual de colashidalgohh
 
Método de ordenamiento por selección (selection sort
Método de ordenamiento por selección (selection sortMétodo de ordenamiento por selección (selection sort
Método de ordenamiento por selección (selection sortlinkinpark03
 
TEORÍA DE INVENTARIOS, INVESTIGACIÓN DE OPERACIONES.
TEORÍA DE INVENTARIOS, INVESTIGACIÓN DE OPERACIONES.TEORÍA DE INVENTARIOS, INVESTIGACIÓN DE OPERACIONES.
TEORÍA DE INVENTARIOS, INVESTIGACIÓN DE OPERACIONES.Skierck Lara
 
Teoria de Colas
Teoria de ColasTeoria de Colas
Teoria de ColasComdat4
 
Modelos de redes [Investigación de Operacionesr]
Modelos de redes [Investigación de Operacionesr]Modelos de redes [Investigación de Operacionesr]
Modelos de redes [Investigación de Operacionesr]FreddOc
 
El problema de la ruta mas corta
El problema de la ruta mas corta El problema de la ruta mas corta
El problema de la ruta mas corta Luis Fajardo
 
MÉTODO SIMPLEX
MÉTODO SIMPLEXMÉTODO SIMPLEX
MÉTODO SIMPLEXliizrocks
 
Función Operaciones
Función OperacionesFunción Operaciones
Función OperacionesANEP - DETP
 
Administración del inventario
Administración del inventarioAdministración del inventario
Administración del inventarioPaola Garcia
 

La actualidad más candente (20)

Terminologia de teoria de redes
Terminologia de teoria de redesTerminologia de teoria de redes
Terminologia de teoria de redes
 
Teoría de colas
Teoría de colasTeoría de colas
Teoría de colas
 
Ensayo modelo de_transporte
Ensayo modelo de_transporteEnsayo modelo de_transporte
Ensayo modelo de_transporte
 
OPERATIVA
OPERATIVAOPERATIVA
OPERATIVA
 
Líneas de espera (1) ejercicio
Líneas de espera (1) ejercicioLíneas de espera (1) ejercicio
Líneas de espera (1) ejercicio
 
Mapa conceptual de colas
Mapa conceptual de colasMapa conceptual de colas
Mapa conceptual de colas
 
Optimizacion de redes
Optimizacion de redesOptimizacion de redes
Optimizacion de redes
 
Método de ordenamiento por selección (selection sort
Método de ordenamiento por selección (selection sortMétodo de ordenamiento por selección (selection sort
Método de ordenamiento por selección (selection sort
 
TEORÍA DE INVENTARIOS, INVESTIGACIÓN DE OPERACIONES.
TEORÍA DE INVENTARIOS, INVESTIGACIÓN DE OPERACIONES.TEORÍA DE INVENTARIOS, INVESTIGACIÓN DE OPERACIONES.
TEORÍA DE INVENTARIOS, INVESTIGACIÓN DE OPERACIONES.
 
Teoria de Colas
Teoria de ColasTeoria de Colas
Teoria de Colas
 
Modelos de redes [Investigación de Operacionesr]
Modelos de redes [Investigación de Operacionesr]Modelos de redes [Investigación de Operacionesr]
Modelos de redes [Investigación de Operacionesr]
 
El problema de la ruta mas corta
El problema de la ruta mas corta El problema de la ruta mas corta
El problema de la ruta mas corta
 
Programación dinámica
Programación  dinámicaProgramación  dinámica
Programación dinámica
 
MÉTODO SIMPLEX
MÉTODO SIMPLEXMÉTODO SIMPLEX
MÉTODO SIMPLEX
 
Transporte y asignación
Transporte y asignaciónTransporte y asignación
Transporte y asignación
 
Modelo de redes
Modelo de redes Modelo de redes
Modelo de redes
 
Función Operaciones
Función OperacionesFunción Operaciones
Función Operaciones
 
Administración del inventario
Administración del inventarioAdministración del inventario
Administración del inventario
 
Metodos de transporte
Metodos de transporteMetodos de transporte
Metodos de transporte
 
Modelo de transporte
Modelo de transporteModelo de transporte
Modelo de transporte
 

Similar a METODO DE LA ESQUINA NOROESTE.ppt

Similar a METODO DE LA ESQUINA NOROESTE.ppt (20)

Operativa II
Operativa IIOperativa II
Operativa II
 
Proyecto ingenieria de sistemas
Proyecto ingenieria de sistemasProyecto ingenieria de sistemas
Proyecto ingenieria de sistemas
 
Operativa 1 2015
Operativa  1  2015Operativa  1  2015
Operativa 1 2015
 
Operativa 1 2015
Operativa  1  2015Operativa  1  2015
Operativa 1 2015
 
material operativa
material operativamaterial operativa
material operativa
 
Trasporte
TrasporteTrasporte
Trasporte
 
Operativa b
Operativa  bOperativa  b
Operativa b
 
Trasporte
TrasporteTrasporte
Trasporte
 
Martes 5 mayo del 2015 (2) (1)
Martes 5 mayo del 2015 (2) (1)Martes 5 mayo del 2015 (2) (1)
Martes 5 mayo del 2015 (2) (1)
 
Martes 5 mayo del 2015
Martes 5 mayo del 2015Martes 5 mayo del 2015
Martes 5 mayo del 2015
 
Martes 5 mayo del 2015
Martes 5 mayo del 2015Martes 5 mayo del 2015
Martes 5 mayo del 2015
 
Martes 5 mayo del 2015
Martes 5 mayo del 2015Martes 5 mayo del 2015
Martes 5 mayo del 2015
 
Tabla descrp
Tabla descrpTabla descrp
Tabla descrp
 
Método de aproximación de vogel algoritmos
Método de aproximación de vogel algoritmosMétodo de aproximación de vogel algoritmos
Método de aproximación de vogel algoritmos
 
Presentacion de Portafolio Final
Presentacion de Portafolio FinalPresentacion de Portafolio Final
Presentacion de Portafolio Final
 
Unidad 1
Unidad 1Unidad 1
Unidad 1
 
El método de costo minimo
El método de costo minimoEl método de costo minimo
El método de costo minimo
 
Operativa ii 2015
Operativa  ii  2015Operativa  ii  2015
Operativa ii 2015
 
MÉTODO DE TRANSPORTE
MÉTODO DE TRANSPORTEMÉTODO DE TRANSPORTE
MÉTODO DE TRANSPORTE
 
Operativa ii 2015 (1)
Operativa ii 2015 (1)Operativa ii 2015 (1)
Operativa ii 2015 (1)
 

Último

CONTRATACIONES CON EL ESTADO PERUANO.pptx
CONTRATACIONES CON EL ESTADO PERUANO.pptxCONTRATACIONES CON EL ESTADO PERUANO.pptx
CONTRATACIONES CON EL ESTADO PERUANO.pptxpercyq21561
 
Control estadístico de la calidad en la industria
Control estadístico de la calidad en la industriaControl estadístico de la calidad en la industria
Control estadístico de la calidad en la industriaUlisesGonzlezMartnez2
 
Tema 8 LA DICTADURA FRANQUISTA (1939-1975).pdf
Tema 8     LA DICTADURA FRANQUISTA (1939-1975).pdfTema 8     LA DICTADURA FRANQUISTA (1939-1975).pdf
Tema 8 LA DICTADURA FRANQUISTA (1939-1975).pdfanagc806
 
proyecto gastronomico comidas tradicionales
proyecto gastronomico comidas tradicionalesproyecto gastronomico comidas tradicionales
proyecto gastronomico comidas tradicionaleseduardotorresbrozovi
 
CAMBIO DE USO DE SUELO LO BARNECHEA - VITACURA - HUECHURABA
CAMBIO DE USO DE SUELO LO BARNECHEA - VITACURA - HUECHURABACAMBIO DE USO DE SUELO LO BARNECHEA - VITACURA - HUECHURABA
CAMBIO DE USO DE SUELO LO BARNECHEA - VITACURA - HUECHURABAJuan Luis Menares, Arquitecto
 
DISEÑO DE ESTRATEGIAS EN MOMENTOS DE INCERTIDUMBRE
DISEÑO DE ESTRATEGIAS EN MOMENTOS DE INCERTIDUMBREDISEÑO DE ESTRATEGIAS EN MOMENTOS DE INCERTIDUMBRE
DISEÑO DE ESTRATEGIAS EN MOMENTOS DE INCERTIDUMBREdianayarelii17
 
Seguridad e Higiene en el Trabajo mexico
Seguridad e Higiene en el Trabajo mexicoSeguridad e Higiene en el Trabajo mexico
Seguridad e Higiene en el Trabajo mexicorosyperaza3
 
Sensor de Temperatura Automotriz y Vehicularte
Sensor de Temperatura Automotriz y VehicularteSensor de Temperatura Automotriz y Vehicularte
Sensor de Temperatura Automotriz y VehicularteCondor Tuyuyo
 
DISEÑO DE ESTRATEGIAS EN MOMENTOS DE INCERTIDUMBRE
DISEÑO DE ESTRATEGIAS EN MOMENTOS DE  INCERTIDUMBREDISEÑO DE ESTRATEGIAS EN MOMENTOS DE  INCERTIDUMBRE
DISEÑO DE ESTRATEGIAS EN MOMENTOS DE INCERTIDUMBREHanniaJudithMedranoM
 
La división azul.pptxkkkkkkkkkkkkkkkkkkjjj
La división azul.pptxkkkkkkkkkkkkkkkkkkjjjLa división azul.pptxkkkkkkkkkkkkkkkkkkjjj
La división azul.pptxkkkkkkkkkkkkkkkkkkjjjDanielSerranoAlmarch
 
DOC-20240503-WA0003. cadena de valor.pdf
DOC-20240503-WA0003. cadena de valor.pdfDOC-20240503-WA0003. cadena de valor.pdf
DOC-20240503-WA0003. cadena de valor.pdfcarmenesthermedinaas
 
UNIDAD 5 DISEÑO DE ESTRATEGIAS EN MOMENTOS DE INCERTIDUMBRE
UNIDAD 5 DISEÑO DE ESTRATEGIAS EN MOMENTOS DE INCERTIDUMBREUNIDAD 5 DISEÑO DE ESTRATEGIAS EN MOMENTOS DE INCERTIDUMBRE
UNIDAD 5 DISEÑO DE ESTRATEGIAS EN MOMENTOS DE INCERTIDUMBREMelvinRamirez31
 
PPT Reforma Pensional.pptx...............
PPT Reforma Pensional.pptx...............PPT Reforma Pensional.pptx...............
PPT Reforma Pensional.pptx...............bercueseb98
 
Tema 9 LA ESPAÑA ACTUAL Y SU INTEGRACIÓN EN EUROPA.pdf
Tema 9      LA ESPAÑA ACTUAL Y SU INTEGRACIÓN EN EUROPA.pdfTema 9      LA ESPAÑA ACTUAL Y SU INTEGRACIÓN EN EUROPA.pdf
Tema 9 LA ESPAÑA ACTUAL Y SU INTEGRACIÓN EN EUROPA.pdfanagc806
 
Operación y Apilador electrico en el trabajo
Operación y Apilador electrico en el trabajoOperación y Apilador electrico en el trabajo
Operación y Apilador electrico en el trabajolaguajardo1965
 
Ficha de datos de seguridad MSDS Ethanol (Alcohol etílico)
Ficha de datos de seguridad MSDS Ethanol (Alcohol etílico)Ficha de datos de seguridad MSDS Ethanol (Alcohol etílico)
Ficha de datos de seguridad MSDS Ethanol (Alcohol etílico)KwNacional
 
Examen Tribu_removednnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn
Examen Tribu_removednnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnExamen Tribu_removednnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn
Examen Tribu_removednnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnYadiraMarquez8
 
NORMA TÉCNICA COLOMBIANA NTC 1500 actualizada 2023.pptx
NORMA TÉCNICA COLOMBIANA NTC 1500 actualizada 2023.pptxNORMA TÉCNICA COLOMBIANA NTC 1500 actualizada 2023.pptx
NORMA TÉCNICA COLOMBIANA NTC 1500 actualizada 2023.pptxcarloschavarro776209
 
Prestaciones sociales y servicios sociales
Prestaciones sociales y servicios socialesPrestaciones sociales y servicios sociales
Prestaciones sociales y servicios socialesmichellegiraldo30992
 
Catalogo de tazas para la tienda nube de dostorosmg
Catalogo de tazas para la tienda nube de dostorosmgCatalogo de tazas para la tienda nube de dostorosmg
Catalogo de tazas para la tienda nube de dostorosmgdostorosmg
 

Último (20)

CONTRATACIONES CON EL ESTADO PERUANO.pptx
CONTRATACIONES CON EL ESTADO PERUANO.pptxCONTRATACIONES CON EL ESTADO PERUANO.pptx
CONTRATACIONES CON EL ESTADO PERUANO.pptx
 
Control estadístico de la calidad en la industria
Control estadístico de la calidad en la industriaControl estadístico de la calidad en la industria
Control estadístico de la calidad en la industria
 
Tema 8 LA DICTADURA FRANQUISTA (1939-1975).pdf
Tema 8     LA DICTADURA FRANQUISTA (1939-1975).pdfTema 8     LA DICTADURA FRANQUISTA (1939-1975).pdf
Tema 8 LA DICTADURA FRANQUISTA (1939-1975).pdf
 
proyecto gastronomico comidas tradicionales
proyecto gastronomico comidas tradicionalesproyecto gastronomico comidas tradicionales
proyecto gastronomico comidas tradicionales
 
CAMBIO DE USO DE SUELO LO BARNECHEA - VITACURA - HUECHURABA
CAMBIO DE USO DE SUELO LO BARNECHEA - VITACURA - HUECHURABACAMBIO DE USO DE SUELO LO BARNECHEA - VITACURA - HUECHURABA
CAMBIO DE USO DE SUELO LO BARNECHEA - VITACURA - HUECHURABA
 
DISEÑO DE ESTRATEGIAS EN MOMENTOS DE INCERTIDUMBRE
DISEÑO DE ESTRATEGIAS EN MOMENTOS DE INCERTIDUMBREDISEÑO DE ESTRATEGIAS EN MOMENTOS DE INCERTIDUMBRE
DISEÑO DE ESTRATEGIAS EN MOMENTOS DE INCERTIDUMBRE
 
Seguridad e Higiene en el Trabajo mexico
Seguridad e Higiene en el Trabajo mexicoSeguridad e Higiene en el Trabajo mexico
Seguridad e Higiene en el Trabajo mexico
 
Sensor de Temperatura Automotriz y Vehicularte
Sensor de Temperatura Automotriz y VehicularteSensor de Temperatura Automotriz y Vehicularte
Sensor de Temperatura Automotriz y Vehicularte
 
DISEÑO DE ESTRATEGIAS EN MOMENTOS DE INCERTIDUMBRE
DISEÑO DE ESTRATEGIAS EN MOMENTOS DE  INCERTIDUMBREDISEÑO DE ESTRATEGIAS EN MOMENTOS DE  INCERTIDUMBRE
DISEÑO DE ESTRATEGIAS EN MOMENTOS DE INCERTIDUMBRE
 
La división azul.pptxkkkkkkkkkkkkkkkkkkjjj
La división azul.pptxkkkkkkkkkkkkkkkkkkjjjLa división azul.pptxkkkkkkkkkkkkkkkkkkjjj
La división azul.pptxkkkkkkkkkkkkkkkkkkjjj
 
DOC-20240503-WA0003. cadena de valor.pdf
DOC-20240503-WA0003. cadena de valor.pdfDOC-20240503-WA0003. cadena de valor.pdf
DOC-20240503-WA0003. cadena de valor.pdf
 
UNIDAD 5 DISEÑO DE ESTRATEGIAS EN MOMENTOS DE INCERTIDUMBRE
UNIDAD 5 DISEÑO DE ESTRATEGIAS EN MOMENTOS DE INCERTIDUMBREUNIDAD 5 DISEÑO DE ESTRATEGIAS EN MOMENTOS DE INCERTIDUMBRE
UNIDAD 5 DISEÑO DE ESTRATEGIAS EN MOMENTOS DE INCERTIDUMBRE
 
PPT Reforma Pensional.pptx...............
PPT Reforma Pensional.pptx...............PPT Reforma Pensional.pptx...............
PPT Reforma Pensional.pptx...............
 
Tema 9 LA ESPAÑA ACTUAL Y SU INTEGRACIÓN EN EUROPA.pdf
Tema 9      LA ESPAÑA ACTUAL Y SU INTEGRACIÓN EN EUROPA.pdfTema 9      LA ESPAÑA ACTUAL Y SU INTEGRACIÓN EN EUROPA.pdf
Tema 9 LA ESPAÑA ACTUAL Y SU INTEGRACIÓN EN EUROPA.pdf
 
Operación y Apilador electrico en el trabajo
Operación y Apilador electrico en el trabajoOperación y Apilador electrico en el trabajo
Operación y Apilador electrico en el trabajo
 
Ficha de datos de seguridad MSDS Ethanol (Alcohol etílico)
Ficha de datos de seguridad MSDS Ethanol (Alcohol etílico)Ficha de datos de seguridad MSDS Ethanol (Alcohol etílico)
Ficha de datos de seguridad MSDS Ethanol (Alcohol etílico)
 
Examen Tribu_removednnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn
Examen Tribu_removednnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnExamen Tribu_removednnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn
Examen Tribu_removednnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn
 
NORMA TÉCNICA COLOMBIANA NTC 1500 actualizada 2023.pptx
NORMA TÉCNICA COLOMBIANA NTC 1500 actualizada 2023.pptxNORMA TÉCNICA COLOMBIANA NTC 1500 actualizada 2023.pptx
NORMA TÉCNICA COLOMBIANA NTC 1500 actualizada 2023.pptx
 
Prestaciones sociales y servicios sociales
Prestaciones sociales y servicios socialesPrestaciones sociales y servicios sociales
Prestaciones sociales y servicios sociales
 
Catalogo de tazas para la tienda nube de dostorosmg
Catalogo de tazas para la tienda nube de dostorosmgCatalogo de tazas para la tienda nube de dostorosmg
Catalogo de tazas para la tienda nube de dostorosmg
 

METODO DE LA ESQUINA NOROESTE.ppt

  • 1. ¿QUE ES EL METODO 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 optimo total.
  • 2. VENTAJAS DEL MÉTODO DE LA ESQUINA DE NOROESTE Frente a otros métodos este permite la rapidez de su ejecución, es utilizado con mayor frecuencia en ejercicios donde el numero de fuentes y destinos sean muy elevados.
  • 3. USO DEL MÉTODO DE LA ESQUINA DE NOROESTE En este método se parte por esbozar en forma matricial el problema, es decir, filas que representan fuentes y columnas que representan destinos, luego el algoritmo debe iniciar en la celda, ruta o esquina noroeste de la tabla, esquina superior izquierda.
  • 4.
  • 5. PASOS DEL MÉTODO ESQUINA DE NOROESTE Este método consta de tres pasos: Paso uno: En la celda seleccionada como esquina de noroeste se debe anexar la máxima cantidad de unidades posibles, cantidad que se ve restringida ya sea por por las restricciones de oferta o 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.
  • 6. PASO DOS: En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea cero después del paso uno, si dado el caso ambas son cero arbitrariamente cual eliminar y la resta se deja con demanda u oferta cero según sea el caso.
  • 7. Paso tres: Una vez en este paso existen dos posibilidades, la primera que quede un solo reglón o columna, si este es el caso se ha llegado al final del método, la segunda es que quede mas de un reglón o columna, si este es el caso se debe iniciar el paso uno.