Metodo de Aproximación de Vogel

METODO DE APROXIMACIÓN DE VOGEL
El método de aproximación de Vogel es un método heurístico (se basan en hallar una

solución de calidad aceptable mediante la exploración de una parte del universo de todas
soluciones posibles) de resolución de problemas de transporte 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 heurísticos existentes con este
fin, sin embargo produce mejores resultados iniciales que los mismos y nos ofrece una
solución óptima o una solución cercana a la óptima.
Este método punta al análisis de los costos de transporte, tanto de materias primas como de
productos terminados.
Su objetivo es reducir los costes de transporte para poder abastecer la demanda de
productos o materiales a los diferentes destinos. Su aplicación es para la toma de decisiones
sobre manejo de materiales, flujo de efectivo y control de inventarios
Sus características son:
 Al igual que otros métodos de algoritmo de solución básica factible, se debe enviar las
mayores cantidades al mayor costo posible’ este busca enviar las mayores cantidades
a menor costo
 Tienen diferentes orígenes con diferentes destinos. Un origen puede abastecer a

diferentes destinos.
 Al finalizar el ejercicio la oferta y la demanda deben de ser satisfecha en su totalidad

y/o terminado sus valores en cero.
 La aproximación de Vogel finaliza en costo mínimo.

 Es más elaborado que los anteriores, más técnico y dispendioso.
 Tiene en cuenta los costos, las ofertas y las demandas para hacer las asignaciones.
Generalmente nos deja cerca al óptimo.
Su ventaja es que nos lleva a la mejor solución puesto a que considera las penalizaciones
generadas por no transportar unidades en determinada posición. Además de que con el
cálculo de las penalizaciones realiza un análisis de los costos por incumplimiento en
determinada posición.
Su desventaja es que no posee un indicador que defina si la solución hallada es la mas

optima e incluso si lo comparamos con el método de la esquina noreste, el meto de Vogel
requiere mayores esfuerzos en los cálculos.
Metodología:
1.- Identificar en cada fila y columna los dos costos que sean más menores, posteriormente
se restaran ambos valores, el resultado obtenido se denomina penalización (Evitar un valor
negativo siempre restando el valor menor del mayor menor).
2.- Identificar la columna o fila que tenga la mayor penalización. En caso de haber empates se
elige arbitrariamente entre cualquiera de los valores empatados.
3.- En la fila con la mayor penalización, identificar la celda con el menor costo, en esa celda
se colocara la mayor demanda existente, posteriormente en la oferta del almacén coincidente
se restarán las unidades abastecidas. Después de ello se tachara o sombreara la columna de
la demanda que ya fue satisfecha.
4.- Se recalculan las penalizaciones sin tomar en cuenta los valore de la columna de la
demanda ya satisfecha y se repite el proceso del paso 3 sí hasta lograr cubrir toda la
demanda.
METODO DE LA ESQUINA NORESTE
Es un método de programación lineal utilizado en la investigación de operaciones para

resolver problemas de transporte. Comparado con otros métodos, la esquina noreste es más
fácil, más rápido, se puede hacer manualmente y ofrece una solución inicial factible de
manera rápida esa sería su principal ventaja más sin embargo su desventaja es que esa
solución hallada genera mucha incertidumbre puesto a que no considera los costos por lo
tanto la solución generada no siempre es la más óptima. Su aplicación es primordialmente
en problemas que manejen una enorme cantidad de información.
Metodología:
1. Seleccionar la celda de la esquina noroeste (esquina superior izquierda) para un envío.
2. Hacer el más grande envío como pueda en la celda de la esquina noroeste. Esta operación
agotara completamente la disponibilidad de suministros en un origen a los requerimientos de
demanda en un destino.
3. Corregir los números del suministro y requerimientos para reflejar lo que va quedando de
suministro y requerimiento y regrese al paso 1. Así hasta cumplir la demanda.
METODO DEL COSTO MINIMO
Es un algoritmo utilizado para la solución de problemas de sistema de transporte en

investigación de operaciones ofreciendo mejores resultados que otros métodos como el de la
esquina noreste. Este método es más sencillo que los otros ya que se enfoca en hallar la
celda con el menor costo y asignarle la mayor cantidad de unidades posibles (cumpliendo con
las restricciones de oferta/ demanda) así sucesivamente hasta terminar.
Metodología:
1.-De la matriz se elige la ruta (celda) menos costosa (en caso de un empate, este se rompe
arbitrariamente) y se le asigna la mayor cantidad de unidades posible, cantidad que se ve
restringida ya sea por las restricciones de oferta o de demanda. En este mismo paso se
procede a ajustar la oferta y demanda de la fila y columna afectada, restándole la cantidad
asignada a la celda.
2.-En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0 después
del "Paso 1", si dado el caso ambas son cero arbitrariamente se elige cual eliminar y la
restante se deja con demanda u oferta cero (0) según sea el caso.
3.-Una vez en este paso existen dos posibilidades, la primera que quede un solo renglón o
columna, si este es el caso se ha llegado al final el método, "detenerse".
La segunda es que quede más de un renglón o columna, si este es el caso iniciar
nuevamente el "Paso 1".
METODO DEL CRUCE DEL ARROYO
También llamado método de Sleeping Stone, es un método de programación lineal que

evalúa la variación del costo de enviar un producto o una unidad por todas las rutas
existentes es decir asignar cierta cantidad de artículos desde varios origines (fabricas) a un
conjunto de destinos (clientes) de tal manera que se disminuyan los costos, hasta optimizar
la función objetivo.
Metodología:
1.- Se efectúan recorridos cerrados en todas las casillas no asignadas de la tabla de
solución inicial. el recorrido debe iniciar en una casilla no asignada, haciendo su recorrido por
varias casillas asignadas; en la casilla inicial ira un signo positivo(+), alternándose a
uno negativo(-) y así sucesivamente en todas las casillas asignadas por donde se efectúa el
circuito.
2. Cuando se hallan efectuados todos los recorridos de las casillas no asignadas (donde los
costos de las casillas asignadas, según el recorrido tendrá signo positivo o negativo). Si todos
los costos marginales nos arrojan resultados positivos quiere decir que el ejercicio ha llegado
a su final, ya que esto nos indica que hemos llegado al resultado óptimo de la operación.
3. Cuando se hallan efectuado todos los recorridos de las casillas no asignadas (donde los
costos de las casillas asignadas, según el recorrido tendrá signo positivo o negativo). y
los costos marginales nos arrojan algún resultado negativo se buscan las nuevas
asignaciones y se procede a una nueva iteración.
4. Se repite el paso 1,2 y 3 hasta que la suma de los recorridos de todas las casillas no
asignadas sean positivas (+) o cero (0), que es la forma como sabremos que el ejercicio a
llegado a su resultado óptimo.

Metodo de Aproximación de Vogel

Cargado por

Copyright:

Formatos disponibles

Metodo de Aproximación de Vogel

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Metodo de Aproximación de Vogel

Cargado por

Copyright:

Formatos disponibles

METODO DE APROXIMACIÓN DE VOGEL

El método de aproximación de Vogel es un método heurístico (se basan en hallar una

 Tienen diferentes orígenes con diferentes destinos. Un origen puede abastecer a

 Al finalizar el ejercicio la oferta y la demanda deben de ser satisfecha en su totalidad

 La aproximación de Vogel finaliza en costo mínimo.

Su desventaja es que no posee un indicador que defina si la solución hallada es la mas

Es un método de programación lineal utilizado en la investigación de operaciones para

1. Seleccionar la celda de la esquina noroeste (esquina superior izquierda) para un envío.

METODO DEL COSTO MINIMO

Es un algoritmo utilizado para la solución de problemas de sistema de transporte en

METODO DEL CRUCE DEL ARROYO

También llamado método de Sleeping Stone, es un método de programación lineal que

También podría gustarte