5.2. Método de aproximación de VOGEL

Ver comentarios

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


Comentarios