metodo vogel

El método de Vogel considera los costos unitarios en forma eficaz puesto que la diferencia representa el mínimo costo adicional en que se incurre por no hacer una asignación en la celda que tiene el menor costo en una determinada fila o columna. 

El Procedimiento de Aproximación de Vogel es una versión mejorada del Procedimiento del Precio Mínimo y el Procedimiento de la Esquina Noroeste que generalmente genera superiores resoluciones primordiales factibles de inicio, entendiendo por esto a resoluciones simples factibles que reportan un menor costo en la funcionalidad objetivo (de minimización) de un Problema de Transporte balanceado (suma de la oferta = suma de la demanda).

Paso 1: Establecer para cada fila (columna) una medida de penalización restando el factor de precio unitario mínimo en la fila (columna) del componente con precio unitario siguiente al mínimo de la misma fila (columna).

Destinar todo lo viable a la variable que tenga el mínimo precio unitario de la fila o columna elegida. Adapta la oferta y la demanda y tachar la fila o la columna ya satisfecha.

Paso 3:

Si queda sin tachar exactamente una fila o columna con cero oferta o demanda, detenerse.

Si queda sin tachar una fila (columna) con oferta (demanda) positiva, decidir las cambiantes primordiales en la fila (columna) con el Procedimiento del Precio Mínimo.

Si cada una de las filas y columnas que no se tacharon poseen cero oferta y demanda (restante), decidir las cambiantes primordiales cero por el Procedimiento del Precio Mínimo.

.