El Método de Vogel Paso a Paso es una técnica para encontrar una buena solución inicial al problema del transporte. Este problema busca minimizar los costos de enviar productos desde varios orígenes (fábricas) a varios destinos (almacenes).
¿Qué es el Problema del Transporte?
Imagina que tienes varias fábricas que producen zapatos y varios almacenes donde los vendes. Cada fábrica puede producir cierta cantidad de zapatos, y cada almacén necesita una cierta cantidad. El problema del transporte consiste en decidir cuántos zapatos enviar de cada fábrica a cada almacén para satisfacer la demanda al menor costo posible. Cada ruta entre una fábrica y un almacén tiene un costo asociado.
Paso 1: Calcular las Penalizaciones
Este es el primer paso crucial. Para cada fila (fábrica) y cada columna (almacén) en la tabla de costos, calcula la penalización. La penalización es la diferencia entre los dos costos más bajos en esa fila o columna.
Must Read
Ejemplo: En una fila, los costos son 5, 8, y 2. Los dos costos más bajos son 2 y 5. La penalización para esa fila es 5 - 2 = 3. Repite este cálculo para cada fila y cada columna.
Paso 2: Seleccionar la Fila o Columna con la Mayor Penalización
Después de calcular todas las penalizaciones, encuentra la fila o columna que tenga la mayor penalización. Si hay un empate, elige cualquiera de las filas o columnas empatadas.
Ejemplo: Si las penalizaciones son: Filas (3, 1, 5), Columnas (2, 4, 0). La mayor penalización es 5, que corresponde a una fila.
Paso 3: Asignar la Mayor Cantidad Posible
Dentro de la fila o columna que seleccionaste en el Paso 2, busca la celda con el costo más bajo. A esta celda, asigna la mayor cantidad posible de unidades, respetando la capacidad de la fábrica (oferta) y la demanda del almacén.
Ejemplo: Si la fábrica puede producir 100 zapatos, el almacén necesita 80 zapatos, y la celda tiene el costo más bajo, asigna 80 zapatos. El almacén queda satisfecho, y la fábrica todavía tiene 20 zapatos disponibles.
Paso 4: Ajustar la Oferta y la Demanda
Después de la asignación, ajusta la oferta (capacidad de la fábrica) y la demanda (necesidad del almacén). Si un almacén ha sido completamente satisfecho, su demanda se vuelve cero. Si una fábrica ha agotado su capacidad, su oferta se vuelve cero. Elimina cualquier fila o columna cuya oferta o demanda sea cero; no se considerarán en los siguientes pasos.
Ejemplo: En el ejemplo anterior, la demanda del almacén se vuelve 0. La oferta de la fábrica se reduce a 20.
Paso 5: Repetir los Pasos 1 al 4
Repite los Pasos 1 al 4 hasta que todas las ofertas y demandas se hayan satisfecho (todas sean cero). Esto significa que has asignado todos los productos desde las fábricas a los almacenes.
Paso 6: Calcular el Costo Total
Finalmente, calcula el costo total multiplicando la cantidad asignada en cada celda por el costo de esa celda, y luego sumando todos los resultados.
Ejemplo: Si enviaste 80 zapatos a un costo de $2 por zapato, y 50 zapatos a un costo de $3 por zapato, el costo total es (80 * $2) + (50 * $3) = $160 + $150 = $310.
El Método de Vogel no siempre da la solución óptima (la mejor posible), pero suele ser una buena solución inicial que puede mejorarse con otras técnicas.
