método de transporte - vogel

8
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

Upload: karem-cherrez

Post on 14-Jul-2015

3.617 views

Category:

Engineering


5 download

TRANSCRIPT

Page 1: Método de transporte - Vogel

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

Page 2: Método de transporte - Vogel

Objetivo:

Es reducir al mínimo posible los costos de transporte

Page 3: Método de transporte - Vogel

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=102)7-0=73)16-9=74)18-11=7

PENALIZACIÓN DE FILAS:1)10-0=102)9-7=23)14-0=14

Page 4: Método de transporte - Vogel

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.

Page 5: Método de transporte - Vogel

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.

Page 6: Método de transporte - Vogel

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:

Page 7: Método de transporte - Vogel

Escogemos el mínimo costo, y vamos a asignarle el monto máximo de envíoSatisfaciendo 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.

Page 8: Método de transporte - Vogel

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.