Método de transporte - Vogel

13.600 visualizaciones

Publicado el

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.

Publicado en: Ingeniería
0 comentarios
5 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

Sin descargas
Visualizaciones
Visualizaciones totales
13.600
En SlideShare
0
De insertados
0
Número de insertados
8
Acciones
Compartido
0
Descargas
300
Comentarios
0
Recomendaciones
5
Insertados 0
No insertados

No hay notas en la diapositiva.

Método de transporte - Vogel

  1. 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
  2. 2. Objetivo: Es reducir al mínimo posible los costos de transporte
  3. 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. 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. 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. 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. 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. 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.

×