Los pasos a seguir son lo siguientes:
Paso 1.- Determinar para cada fila y columna una medida de penalización restando los dos cortos menores en filas y columnas.
Paso 2.- Escoger la fila o columna con la mayor penalización, es decir, que de la restada realizada en el "paso 1", se debe escoger el numero mayor. En caso de haber empate, se debe escoger arbitrariamente( a juicio personal).
Paso 3.- De la fila o columna con mayor penalización determinada en el paso anterior debemos de escoger la celda con el menor costo, y en esta asignar la mayor cantidad posible de unidades. Una vez se realiza este paso una oferta o demanda quedará satisfecha por ende se tachará la fila o columna, en caso de empate solo se tachará una, la restante se quedará con oferta o demanda igual a cero.
Paso 4.-
- Si queda en tachar exactamente una fila o columna con cero oferta o demanda, detenerse.
- Si queda sin tachar una fila o columna con oferta o demanda positiva, determine las variables básicas en la fila o en la columna con el método de costos mínimos, detenerse.
- si no se presenta ninguno de los casos anteriores vuelva al paso uno hasta que las ofertas y las demandas se hayan agotado
Solución del problema método de Vogel
La solución 1 se muestra enseguida en la figura \ref{163531}: