Definición: El Método de aproximación de Vogel o VAM es un procedimiento iterativo calculado para encontrar la solución factible inicial del problema de transporte. Al igual que el método de menor costo, aquí también se tiene en cuenta el costo de envío, pero en un sentido relativo.
El siguiente es el diagrama de flujo que muestra los pasos necesarios para resolver el problema de transporte utilizando el método de aproximación de Vogel:
El concepto del método de aproximación de Vogel se puede entender bien a través de una ilustración que se muestra a continuación:
- En primer lugar, se calcula la diferencia entre dos celdas de costo mínimo para cada fila y columna, que se puede ver en la iteración dada para cada fila y columna. Luego se selecciona la mayor diferencia, que es 4 en este caso. Entonces, asigne 20 unidades a la celda BD, ya que se elegirá el costo mínimo para la asignación. Ahora solo quedan 20 unidades con la fuente B.
- Se elimina la columna D, nuevamente se calcula la diferencia entre las celdas de menor costo para cada fila y columna, como se ve en la siguiente iteración. El valor de diferencia más grande llega a ser 3, así que asigne 35 unidades a la celda AF y 15 unidades a la celda AE. Con esto, la oferta y la demanda de la fuente A y el origen F se saturan, así que elimine tanto la fila A como la columna F.
- Ahora, solo queda la columna E, ya que no se puede encontrar ninguna diferencia, así que asigne 60 unidades a la celda CE y 20 unidades a la celda BE, ya que solo quedan 20 unidades con la fuente B. Por lo tanto, la demanda y la oferta se cumplen por completo.
Ahora se puede calcular el costo total, multiplicando las unidades asignadas a cada celda por el costo en cuestión. Por lo tanto,
Coste total = 20*3 + 35*1 + 15*4 + 60*4 + 20*8 = 555 rupias
Nota: El método de aproximación de Vogel también se conoce como Método de penalización porque la diferencia de costes escogida no son más que las penalizaciones de no elegir las rutas de menor coste.
¿Te ha resultado útil??
0 / 0