M TODO DE APROXIMACI N DE VOGEL1

MÉTODO DE APROXIMACIÓN DE VOGEL

INTRODUCCIÓN:

Una Aproximación es una representación inexacta que, sin embargo, es suficientemente fiel como para ser útil. Aunque en matemáticas la aproximación típicamente se aplica a números, también puede aplicarse a objetos tales como las funciones matemáticas, figuras geométricas o leyes físicas. Por otra parte existen problemas que son demasiado complejospara resolverse analíticamente, o bien imposibles de resolver con las herramientas disponibles. En estos casos, una aproximación puede arrojar una solución suficientemente exacta, reduciendo significativamente la complejidad del problema y el costo de su solución.
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 laexploració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.
Este método punta alanálisis de los costos de transporte, tanto de materias primas como de productos terminados.


DEFINICIÓN:

Método de programación lineal es una herramienta de modelos cuantitativos para manejar diferentes tipos de problemas y ayudar a la toma de decisiones. Es un problema de optimización de redes donde debe determinarse como hacer llegar los productos desde los puntos de existencia hasta los puntos dedemanda, minimizando los costos de envió. El modelo busca determinar un plan de transporte de una mercancía de varias fuentes  a varios destinos. Entre los datos del modelo se cuenta:
1.-  Nivel de oferta en cada fuente y la cantidad de demanda en cada destino.
2.-  El costo de transporte unitario de la mercancía a cada destino.


OBJETIVO

Es reducir al mínimo posible los costos de transportedestinados a satisfacer los requerimientos totales de demanda y materiales.

CARACTERÍSTICAS
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 ejerciciola 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.
VENTAJAS
Conduce rápidamente a una mejor solución. mediantelos cálculos de las llamadas penalizaciones de fila y columna, los cuales representan el posible coste de penalización que se obtendría por no asignar unidades a transportar a una determinada posición.
Tiene en cuenta en el análisis la diferencia entre los menores costos de transporte, mediante los cálculos de las llamadas penalizaciones de fila y columna, los cuales representan el posible coste depenalización que se obtendría por no asignar unidades a transportar a una determinada posición.
DESVENTAJAS
No aporta ningún criterio que permita determinar si la solución obtenida por este método es la mejor (óptima) o no.
requiere mayores esfuerzos de cálculos que el Método de la esquina noroeste
APLICACIÓN

El modelo se utiliza para ayudar a la toma de decisiones en la realización deactividades  como: control de inventarios, flujo de efectivo, programación de niveles de reservas en prensas entre otras. Este método es heurístico y suele producir una mejor solución inicial, produce una solución inicial óptima, o próxima al nivel óptimo.


CONNOTACION


Este método requiere mayor esfuerzo que el método de la Esquina Noreste pero conduce a una solución inicial bastante mejor, pues...