

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Prepara tus exámenes con los documentos que comparten otros estudiantes como tú en Docsity
Los mejores documentos en venta realizados por estudiantes que han terminado sus estudios
Estudia con lecciones y exámenes resueltos basados en los programas académicos de las mejores universidades
Responde a preguntas de exámenes reales y pon a prueba tu preparación
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Comunidad
Pide ayuda a la comunidad y resuelve tus dudas de estudio
Descubre las mejores universidades de tu país según los usuarios de Docsity
Ebooks gratuitos
Descarga nuestras guías gratuitas sobre técnicas de estudio, métodos para controlar la ansiedad y consejos para la tesis preparadas por los tutores de Docsity
Mapa conceptual de Transporte y asignación de la materia de investigación de operaciones 1, con introducción y conclusión.
Tipo: Esquemas y mapas conceptuales
1 / 3
Esta página no es visible en la vista previa
¡No te pierdas las partes importantes!
4.3 Método de la esquina Noroeste Un algoritmo heurístico capaz de solucionar problemas de trasporte o distribución. Es Algoritmo de resolución Características Las EL 4.4 Método de costo mínimo Rapidez en su ejecución No tienen en cuenta los costos. Generalmente nos dejan lejos del óptimo. Son: Paso 1. Construir tabla de oferta y demanda. Paso 2. Seleccionar la esquina noroeste. Paso 3. Asignar el máxima posible. Paso 4. Eliminar la fila o destino cuya oferta o demanda sea 0 Detenerse Continuar un algoritmo desarrollado con el objeto de resolver problemas de transporte o distrubución. Es Algoritmo de resolución Paso 1. Construir tabla de oferta y demanda. Paso 2. Se elige la celda menos costosa. Paso 3. Se asigna la mayor cantidad de unidades posibles. Paso 4. Eliminar la fila o destino cuya oferta o demanda sea 0 Detenerse Continuar Mejores resultados que métodos como el de a esquina noroeste, dado que se enfoca en las rutas que presentan menores costos. Arroja EL 4.5 Método de aproximación Vogel Un método heurístico de resolución de problemas de transporte capaz de alcanzar una solución básica no artificial de inicio. Algoritmo de resolución Paso 1. Determinar para cada fila y columna una medida de penalización restando los dos costos menores en filas y columnas. Paso 2. Escoger la fila o columna con la mayor penalización, es decir que de la resta realizada en el "Paso 1" se debe escoger el número mayor. Paso 3. De la fila o columna de mayor penalización determinada en el paso anterior debemos de escoger la celda con el menor costo, y en esta asignar la mayor cantidad posible de unidades. Paso 4. Más que asegurar el ciclo hasta la culminación del método. Es EL Paso 5 Unidad 4. Transporte y asignación. Si queda sin tachar exactamente una fila o columna con cero ofertas o demanda, detenerse. Si queda sin tachar una fila o columna con oferta o demanda positiva, determine las variables básicas en la fila o columna con el método de costos mínimos, detenerse. Si todas las filas y columnas que no se tacharon tienen cero oferta y demanda, determine las variables básicas cero por el método del costo mínimo, detenerse. Si no se presenta ninguno de los casos anteriores vuelva al paso 1 hasta que las ofertas y las demandas se hayan agotado.