El método de aproximación de VOGEL (MAV), es un método heurístico y se encarga de obtener una solución muy próxima a la óptima, para ello se debe seguir el siguiente procedimiento:
- Determinar una penalización para cada renglón o columna restando los dos costos menores de ese renglón o columna. Las penalizaciones se notan ARi y Aci.
- Determinar la mayor penalización, rompiendo arbitrariamente los empates; puede señalar con un asterisco la mayor penalización.
- Asignar la mayor cantidad posible a la variable con el costo unitario mínimo de ese renglón o columna seleccionado(a).
- Eliminar el renglón y/o columna satisfecho llenando de ceros las celdas vacías de ese renglón o columna, a fin de no tenerse en cuenta para cálculos futuros.
- Si solo queda un renglón o columna sin eliminar, continúe con el método de costo mínimo para balancear el sistema.
- En caso de que no se cumpla el inciso e, vaya al inciso a.
- Halle el valor de la función objetivo
Estos son los pasos a seguir para realizar la aproximación de Vogel