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, la ventaja por sobre el de la esquina noroeste es que va adelante iteraciones y por lo tanto se obtiene una solución inicial mejor.
1. 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, la ventaja por sobre el de la esquina
noroeste es que va adelante iteraciones y por lo tanto se obtiene una solución inicial
mejor.
MÉTODO DE VOGEL Es un método heurístico
3. El método consiste en la realización de un algoritmo que consta de 3 pasos fundamentales
PASO 1
Identificar en cada fila y columna los dos costos más bajos o menores, posteriormente se restan entre
si dichos valores y a ese resultado lo llamamos “PENALIZACION”. (El valor de la penalización siempre
es positivo dado que se resta el valor mayor menos el menor) .
PENALIZACIÓN DE COLUMNAS:
1)10-0=10
2)7-0=7
3)16-9=7
4)18-11=7
PENALIZACIÓN DE FILAS:
1)10-0=10
2)9-7=2
3)14-0=14
4. PASO 2
Identificar 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 de manera general. En caso de haber empate, se
debe escoger arbitrariamente (a juicio personal).
Identificamos el costo unitario más pequeño o bajo que en este caso es 0 le vamos a enviar la
máxima cantidad posible, como el comercial 3 ofrece 5 y demanda 5 en este caso le vamos a
enviar 5.
5. PASO 3 : Reducir la tabla de transporte
Tenemos que calcular las nuevas penalizaciones
Aquí tenemos dos penalización iguales de grandes y nos asalta un interrogante. ¿Cuál columna
o fila elegir? Debemos analizar las dos por separado; es decir primero reglón y luego columna
al realizar el comparativo del costo total elegimos o gana la opción que nos ofrezca el mínimo
costo.
6. El único almacén que se quedó con inventario es el 2, y los clientes 3 y 4
3 exigen 15 artículos en total.
Costos total de distribución= 5(0)+15(0)+15(9)+10(20) = 335
Análisis de la segunda penalización mas alta:
7. Escogemos el mínimo costo, y vamos a asignarle el monto máximo de envío
Satisfaciendo la demanda del cliente 3, y se reduce la oferta del almacén 2 a 10.
Se repite el modelo de las penalizaciones
Costos total de distribución= 5(0)+10(7)+5(0)+15(9)+10(11) = 315
R: EL MEJOR PROGRAMA DE ENVIO ES LA 2DA OPCIÓN.
8. PASO 4: DE CICLO Y EXCEPCIONES.
- 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.