Metodo Vogel

download Metodo Vogel

of 23

  • date post

    19-Jan-2016
  • Category

    Documents

  • view

    25
  • download

    0

Embed Size (px)

Transcript of Metodo Vogel

  • METODO VOGEL

    PARA SOLUCIONAR PROBLEMAS DE TRANSPORTE

  • METODO VOGEL

    En que consiste?

    Consiste en la realizacin de un algoritmo que consta de 3 pasos fundamentales y 1 ms que asegura el ciclo hasta la culminacin del mtodo.

    Qu se busca?

    Apunta al anlisis de los costos de transporte, tanto de materias primas como de productos terminados.

    Dificultades

    Reducir al mnimo posible los costos de transporte destinado a satisfacer los requerimientos totales de demanda y materiales.

    1-2-3

  • 4 PASOS

    1 Establecer medida de

    penalizacin

    2 Escoger fila o columna de

    mayor penalizacin

    3 Asignacin de unidades a la celda de menor costo

    4 Paso que asegura la

    culminacin del mtodo

  • 4 PASOS

    Para explicar la metodologa, utilizaremos la siguiente tabla que muestra los costos asociados al envo de materia prima entre cada planta y cada ciudad:

    Cali Bogot Medelln Barranquilla

    Planta 1 5 2 7 3

    Planta 2 3 6 6 1

    Planta 3 6 1 2 4

    Planta 4 4 3 6 6

    Formule un modelo de programacin lineal que permita satisfacer las necesidades de todas las ciudades al tiempo que minimice los costos asociados al transporte.

    f(x)

  • 1 ESTABLECER MEDIDA

    DE PENALIZACION

  • Establecer medida de penalizacin

    Determinar para cada fila y columna una medida de penalizacin restando los dos costos menores en filas y columnas.

    Cali Bogot Medelln Barranquilla Oferta Penalizacin*

    Planta 1 5 2 7 3 80 1

    Planta 2 3 6 6 1 30 2

    Planta 3 6 1 2 4 60 1

    Planta 4 4 3 6 6 45 1

    Demanda 70 40 70 35

    Penalizacin* 1 1 4 2

    *A los valores de cada resta se le aplica el valor absoluto.

  • 2 ESCOGER FILA O

    COLUMNA DE MAYOR PENALIZACION

  • Escoger fila o columna de mayor penalizacin

    Escoger la fila o columna con la mayor penalizacin, es decir, que de la resta realizada en el Paso 1 se debe escoger el nmero mayor. En caso de haber empate, se debe escoger arbitrariamente.

    Cali Bogot Medelln Barranquilla Oferta Penalizacin

    Planta 1 5 2 7 3 80 1

    Planta 2 3 6 6 1 30 2

    Planta 3 6 1 2 4 60 1

    Planta 4 4 3 6 6 45 1

    Demanda 70 40 70 35

    Penalizacin 1 1 4 2

  • 3 ASIGNACION DE

    UNIDADES

  • Asignacin de unidades a la celda de menor costo

    Ahora se escoge de esta columna el menor valor y se le asigna la mayor cantidad posible de unidades. Podemos observar como el menor costo es 2, y que a esa celda se le pueden asignar como mximo 60 unidades, que es la capacidad de la Planta 3.

    Cali Bogot Medelln Barranquilla Demanda Penalizacin

    Planta 1 5 2 7 3 80 1

    Planta 2 3 6 6 1 30 2

    Planta 3 6 1 2* 4 60 1

    Planta 4 4 3 6 6 45 1

    Demanda 70 40 70 35

    Penalizacin 1 1 4 2

    *Este es el menor valor de la columna penalizada, por ende se le asigna la mayor cantidad de unidades posibles, que en este caso es 60.

  • Asignacin de unidades a la celda de menor costo

    Dado que la fila de la Planta 3 ya ha asignado toda su capacidad (60 unidades) esta debe desaparecer.

    Cali Bogot Medelln Barranquilla Oferta Penalizacin

    Planta 1 5 2 7 3 80 1

    Planta 2 3 6 6 1 30 2

    Planta 4 4 3 6 6 45 1

    Demanda 70 40 10 35

    Penalizacin 1 1 0 2

    Adems observemos como la demanda de Medelln se modifica, ahora solo necesita 10 unidades.

  • Se repite el ciclo

  • Asignacin de unidades a la celda de menor costo

    Cali Bogot Medelln Barranquilla Oferta Penalizacin

    Planta 1 5 2 7 3 80 1

    Planta 2 3 6 6 1* 30 2

    Planta 4 4 3 6 6 45 1

    Demanda 70 40 10 35

    Penalizacin 1 1 0 2

    EMPATE!

    *El menor valor de la columna es 1, por ende se le asigna la mayor cantidades de unidades posibles. En este caso 30.

  • Asignacin de unidades a la celda de menor costo

    Cali Bogot Medelln Barranquilla Oferta Penalizacin

    Planta 1 5 2 7 3* 80 1

    Planta 4 4 3 6 6 45 1

    Demanda 70 40 10 5

    Penalizacin 1 1 1 3

    *El menor valor de la columna es 3, por ende se le asigna la mayor cantidades de unidades posibles. En este caso 5.

    Podemos observar que la demanda de Barranquilla queda satisfecha, por ende, desaparecer. As

    mismo, la oferta de la Planta 1 queda limitada a 80 5= 75 unidades

    Cali Bogot Medelln Oferta Penalizacin

    Planta 1 5 2 7 75 1

    Planta 4 4 3 6 45 1

    Demanda 70 40 10

    Penalizacin 1 1 1

  • Se repite el ciclo

  • Asignacin de unidades a la celda de menor costo

    Cali Bogot Medelln Oferta Penalizacin

    Planta 1 5 2 7 75 3

    Planta 4 4 3 6 45 1

    Demanda 70 40 10

    Penalizacin 1 1 1

    Cali Medelln Oferta Penalizacin

    Planta 1 5 7 35 2

    Planta 4 4 6 45 2

    Demanda 70 10

    Penalizacin 1 1

    Se elimina la columna de Bogot

    por quedar la demanda

    satisfecha

  • Se repite el ciclo

  • Asignacin de unidades a la celda de menor costo

    Cali Medelln Oferta Penalizacin

    Planta 1 5 7 35 2

    Planta 4 4 6 45 2

    Demanda 70 10

    Penalizacin 1 1

    EMPATE!

    Cali Medelln Oferta Penalizacin

    Planta 1 5 7 35 2

    Demanda 25 10

    Penalizacin 1 1

  • 4 CULMINACION DEL

    METODO

  • Culminacin del mtodo

    Al finalizar como en la tabla queda una fila sin tachar y con valores

    positivos, asignamos las variables bsicas y hemos

    concluido el mtodo.

    Cali Medelln Oferta

    Planta 1 5 7 35

    Demanda 25 10

    CUADRO SOLUCIN

    Cali Bogot Medelln Barranquilla Oferta

    Planta 1 25 40 10 5 80

    Planta 2 30 30

    Planta 3 60 60

    Planta 4 45 45

    Demanda 70 40 70 35

  • RUTA OPTIMA

  • Ruta ptima de distribucin

    Planta 1 1 Cali C

    Planta 2 2 Bogot B

    Planta 3 3 Medelln M

    Planta 4 4 Barranquilla BQ

  • Gracias !

    Jos Manjarrz Facebook Facebook.com/jjmanjarrez

    Twitter @jjmanjarrez

    Nmero de diapositiva 1Nmero de diapositiva 2Nmero de diapositiva 3Nmero de diapositiva 4Nmero de diapositiva 5Nmero de diapositiva 6Nmero de diapositiva 7Nmero de diapositiva 8Nmero de diapositiva 9Nmero de diapositiva 10Nmero de diapositiva 11Nmero de diapositiva 12Nmero de diapositiva 13Nmero de diapositiva 14Nmero de diapositiva 15Nmero de diapositiva 16Nmero de diapositiva 17Nmero de diapositiva 18Nmero de diapositiva 19Nmero de diapositiva 20Nmero de diapositiva 21Nmero de diapositiva 22Nmero de diapositiva 23