1 / 15

Método de aproximación de Vogel

Método de aproximación de Vogel. Cesar Castro Omar Sánchez Profesor : Paulo González . Aproximación de Vogel. Este modelo esta relacionado a la búsqueda de una posible solución optima realizando aproximaciones.

layne
Download Presentation

Método de aproximación de Vogel

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Método de aproximación de Vogel Cesar Castro Omar Sánchez Profesor : Paulo González.

  2. Aproximación de Vogel • Este modelo esta relacionado a la búsqueda de una posible solución optima realizando aproximaciones. El resultado de este método es una solución inicial factible, que servirá como entrada para ser evaluada por otro modelo el cual vera si esta es la mejor solución.

  3. Aproximación de Vogel

  4. Pasos de Método • Para cada renglón y columna en el que quede algún suministro o alguna demanda, calcular la diferencia, que es la diferencia no negativa entre los 2 más pequeños costos de embarque asociados con las variables no asignadas en ese renglón y en esa columna, le llamaremos “Costo de Oportunidad”.

  5. Pasos de Método • Identificar la fila con mayor “Costo de Oportunidad”. • Colocar la máxima asignación posible a la ruta no usada que tenga el menor costo de embarque en la fila seleccionada. • Reajustar la oferta y la demanda. • Eliminar la columna con demanda cero y la fila con oferta cero. • Calcular los nuevo Costos de Oportunidad y Volver a empezar del paso 1.

  6. Ejemplo Aproximación Vogel

  7. Ejemplo Aproximación Vogel

  8. Ejemplo Aproximación Vogel

  9. Ejemplo Aproximación Vogel

  10. Ejemplo Aproximación Vogel

  11. Ejemplo Aproximación Vogel

  12. Ejemplo Aproximación Vogel

  13. Ejemplo Aproximación Vogel

  14. Ejemplo Aproximación Vogel

  15. Ejemplo Aproximación Vogel

More Related