Please enable JavaScript.
Coggle requires JavaScript to display documents.
ESQUINA NOROESTE imagen, imagen, imagen, imagen, imagen, imagen, imagen,…
ESQUINA NOROESTE
COSTO MÍNIMO
APROXIMACIÓN DE VOGEL
Proceso Algorítmico
- Tabla de disponibilidades, requerimientos y costos.
- Calcular diferencia del costo más pequeño y el segundo más pequeño para cada fila y columna (penalización).
- Escoger la mayor penalización, con empate arbitrariamente.
- Asignar lo máximo posible en la casilla con menor costo en la fila o columna,
escogiendo el punto 3.
- Asignar cero en las otras casillas de las filas o columnas donde la disponibilidad o
requerimiento queda satisfecho.
- Repetir los pasos del 2 al 5 sin tener en cuenta las filas o columnas satisfechas hasta que
todas las casillas queden asignadas.
Características
Más elaborado, más técnico y dispendioso
Tiene en cuenta los costos, las ofertas y las demandas para hacer las asignaciones
-
-
-
Proceso algorítmico
- Tabla de disponibilidades, requerimientos y costos.
- Empieza en la casilla de menor costo, primero fila y luego columna sin eliminar fila y columna a la vez.
- Asignar lo máximo posible entre disponibilidad y requerimiento (el menor).
- Rellenar con 0 la fila y columna satisfecha, actualizando disponibilidad y requerimiento, restándo lo asignado.
- Moverse a la casilla con costo mínimo resultante sin tener en cuenta la fila y columna satisfecha.
- Aplicar puntos 3,4,5 hasta asignar todas las casillas.
Definición
Algoritmo heurístico capaz de solucionar problemas de transporte o distribución mediante la consecución de una solución básica inicial
-
-
-
-
-
-
-
-
-
-
-