Please enable JavaScript.
Coggle requires JavaScript to display documents.
MODELOS DE ASIGNACIÓN Y TRANSPORTE - Coggle Diagram
MODELOS DE ASIGNACIÓN Y TRANSPORTE
Método de la Esquina Noroeste
Concepto
Es un algorítmo heurístico
Capaz de solucionar problemas de transporte
Características
Rapidez en su ejecución
No tienen en cuenta los costos
Generalemente nos dejan lejos del óptimo
Pasos para resolverlo
Paso 2. Seleccionar la esquina noroeste.
Paso 1. Construir tabla de oferta y demanda
Paso 4. Eliminar la fila o destino cuya oferta o demanda sea 0.
Continuar
Detenerse
Paso 3. Asignar el máxima posible
Método de Costo mínimo
Concepto
Un algorítmo desarrollado
con el objeto de resolver problemas de transporte o distrubución.
Característica
Mejores resultados
Se enfoca en las rutas que presentan menores costos
Pasos para resolverlo
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
Método de aproximación Vogel
Concepto
Un método heurístico de resolución de problemas de transporte
capaz de alcanzar una solución básica no artificial de inicio.
Pasos para resolverlo
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.
