M todo de Vogel

Método de Vogel
Este modelo está relacionado a la búsqueda de una posible solución óptima realizando aproximaciones. El resultado de este método es una solución inicial factible, que servirá comoentrada para ser evaluada por otro modelo el cual vera si esta
El método de aproximación de Vogel o simplemente Método de Vogel, tiene la siguiente estructura:
1. Obtener la tabla inicial del problemade transporte.
2. Anexar a la tabla inicial una fila y una columna con la etiqueta Penalidad en ambas.
3. Calcular la penalidad para toda fila y columna colocando este valor en la columna y filaanexadas.
a) La penalidad es el valor absoluto de la diferencia de los dos costos menores por cada fila y cada columna.
4. Seleccionar la penalidad mayor de todas las calculadas y ubicar la celda con elmenor costo de la fila o columna de la penalidad seleccionada (los empates entre penalidades de mayor valor se rompen arbitrariamente). En la celda de menor costo ubicada, asignar tantas unidades comosea posible y ajustar la oferta y demanda correspondientes.
5. Cancelar la fila o columna que se haya satisfecho. Si sólo queda una fila o columna sin asignación, distribuir las cantidades restantesde la oferta en las celdas disponibles. En caso contrario, volver al paso 3.
6. Una vez concluida la asignación de todas las unidades disponibles, calcular el costo del modelo de transporte einterpretar la solución.
7. Calcular los costos marginales de las celdas no básicas. Si se tienen costos marginales mayores o iguales a cero, la solución es óptima. En otro caso, se requiere ajustar laasignación con otra tabla.
Ejemplo:

Una empresa dedicada a la importación y distribución de computadoras cuenta con socios en Inglaterra y Alemania como países proveedores, y tres puntos de distribución,identificados como Región 1, Región 2 y Región 3. Por su parte, Inglaterra tiene disponibles 7200 computadoras, mientras que en Alemania la existencia alcanza las 5300. Se sabe que la Región 1...