M todo de Vogel

Método de Vogel
El método de Vogel es más eficaz que el método de la esquina noroccidental, ya que la solución
inicial hallada por este método; en ocasiones es la solución óptima también, o muycercana a la
solución óptima. Los pasos para resolver un problema por medio de este método son los
siguientes:
Paso 1. Verificar que el problema este balanceado, es decir, que la oferta sea igual que lademanda, si esto no se cumple, entonces balancearlo de la siguiente manera:



Si la disponibilidad total (oferta total) es superior a la demanda total agregar un destino
ficticio.
Si la demanda totales superior a la disponibilidad total (oferta total) agregar un origen
ficticio.

Paso 2. Construir la matriz de transporte, comprobando que el problema ya está balanceado.
Paso 3. Aplicar lassiguientes reglas del método:







Utilizar la matriz de transporte inicial (preferentemente la matriz de costos), ya balanceada.
Obtener la diferencia entre los dos coeficientes de costo máspequeños para cada fila y para
cada columna y escribir el resultado en el margen derecho y el margen inferior según
corresponda.
Identificar y marcar el renglón o columna con la diferencia de costos mínimosmás grande
(si hay dos o más iguales, arbitrariamente seleccionamos uno).
Asignar tanto como sea posible a la casilla que tiene el costo más pequeño tratando de
satisfacer la demanda en funcióntambién de la disponibilidad de la oferta, e ir disminuyendo
la oferta y demanda correspondiente.
Eliminar la fila y/o columna en donde las existencias estén agotadas o la demanda satisfecha.
Repetir el paso3 hasta que todas las columnas y renglones queden eliminados; si al final
solo queda un renglón o una columna, la asignación o asignaciones se harán de forma directa
(automática), siempre priorizandoel mínimo costo.

Paso 4. Verificar que se tiene una primera solución básica factible, esto sucederá siempre y
cuando se cumpla la siguiente expresión:
m + n – 1 = Número de asignaciones
Donde:...