2. METODO HEURISTICO: que permite obtener valores para
las variables de decision que satisfacen todas las
restricciones. Aunque no necesariamente optimos, estos
valores proporcionan un valor aceptable para la funcion
objetivo.
MÉTODO DE VOGEL Es un método heurístico
3. El método de
Vogel
O aproximación de Vogel, es
un método que permite
llegar a una solución inicial
factible del problema de
transporte, 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 finpor lo
tanto se obtiene una
solución inicial mejor.
4.
5.
6. METODO VOGEL
¿En que consiste?
Consiste en la realización de un algoritmo que
consta de 3 pasos fundamentales y 1 más que
asegura el ciclo hasta la culminación del método.
¿Qué se busca?
Apunta al análisis de los costos de transporte,
tanto de materias primas como de productos
terminados.
Dificultades
Reducir al mínimo posible los costos de transporte
destinado a satisfacer los requerimientos totales
de demanda y materiales.
7. CARACTERÍSTICAS
- Tienen diferentes orígenes con diferentes
destinos.
- Un origen puede abastecer a diferentes
destinos
- Tiene en cuenta los costos, las ofertas y las
demandas para hacer las asignaciones.
Generalmente nos deja cerca al óptimo.
- La aproximación de Vogel finaliza en costo
mínimo.
Al finalizar el ejercicio la oferta y la
demanda deben de ser satisfecha en su
totalidad y/o terminado sus valores en cero.
8. VENTAJAS
OBJETIVO:
Es reducir al mínimo posible los costos de transporte
Conduce rápidamente a
una mejor solución.
mediante los cálculos de las
llamadas penalizaciones de
fila y columna
Toma en cuenta en el
análisis la diferencia entre
los menores costos de
transporte, mediante los
cálculos de las llamadas
penalizaciones de fila
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.
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
DESVENTAJAS