MÉTODO DE APROXIMACIÓN
DE VOGEL
TANIA MERCADO
JORGE MURILLO
ANDREA RACINI
Es un método de resolución de problemas capaz de alcanzar una
solución básica no artificial de inicio, este modelo requiere de la
realización de un número generalmente mayor de iteraciones que
los demás métodos existentes con este fin, sin embargo produce
mejores resultados iniciales que los mismos.
Ventajas


Conduce rápidamente
a una mejor solución.
Tiene en cuenta en el
análisis la diferencia
entre los menores
costos de transporte.
Desventajas

No aporta ningún
criterio que permita
determinar si la
solución obtenida por
este método es la
mejor (óptima) o no.
El método consiste en la
realización de un algoritmo que
consta de tres pasos
fundamentales y uno más que
asegura el ciclo hasta la
culminación del método.
Paso 1
Determinar para cada fila y columna una
medida de penalización restando los dos
costos menores en filas y columnas.
Paso 2
Escoger la fila o columna con la mayor penalización,
es decir que de la resta realizada en el "Paso 1" se
debe escoger el número mayor. En caso de haber
empate, se debe escoger arbitrariamente (a juicio
personal).
Paso 3
De la fila o columna de 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á 1, la restante quedará
con oferta o demanda igual a cero (0).
Paso 4
Si queda sin 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 columna con el método de costos mínimos, detenerse.
Si todas las filas y columnas que no se tacharon tienen cero oferta y demanda,
determine las variables básicas cero por el método del costo mínimo, detenerse.
Si no se presenta ninguno de los casos anteriores vuelva al paso 1 hasta que las ofertas
y las demandas se hayan agotado.
Bibliografía




Busto, E. Modelos de transporte: método de costo
mínimo y Vogel.
http://ingenierosindustriales.jimdo.com
http://es.scribd.com/doc/21065991/EjerciciosResueltos-de-Metodo-de-Asignacion-y-Metodo-deTransportes
http://www.transtutors.com
Descargar

Diapositivas Método de aproximación de Vogel