Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 115 vistas

    Problema de Transporte Metodo de Vogel

    Cargado por

    Mateo Garcia Castro
    El método de Vogel para resolver problemas de transporte involucra calcular las diferencias entre los costos unitarios restantes en cada renglón y columna, seleccionar la variable con el menor costo en la fila o columna con la mayor diferencia, y repetir el proceso hasta que todas las variables sean básicas.

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd

    Problema de Transporte Metodo de Vogel

    Cargado por

    Mateo Garcia Castro
    115 vistas7 páginas
    El método de Vogel para resolver problemas de transporte involucra calcular las diferencias entre los costos unitarios restantes en cada renglón y columna, seleccionar la variable con el menor costo en la fila o columna con la mayor diferencia, y repetir el proceso hasta que todas las variables sean básicas.

    Descripción original:

    Título original

    PROBLEMA DE TRANSPORTE METODO DE VOGEL (1)

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PPTX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El método de Vogel para resolver problemas de transporte involucra calcular las diferencias entre los costos unitarios restantes en cada renglón y columna, seleccionar la variable con el menor costo en la fila o columna con la mayor diferencia, y repetir el proceso hasta que todas las variables sean básicas.

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Descargar como pptx, pdf o txt
    115 vistas7 páginas

    Problema de Transporte Metodo de Vogel

    Cargado por

    Mateo Garcia Castro
    El método de Vogel para resolver problemas de transporte involucra calcular las diferencias entre los costos unitarios restantes en cada renglón y columna, seleccionar la variable con el menor costo en la fila o columna con la mayor diferencia, y repetir el proceso hasta que todas las variables sean básicas.

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Descargar como pptx, pdf o txt
    de 7

    Problema de Transporte

    Métodos de aproximación de un Problema de Transporte


    METODO DE VOGEL
    1. Para cada renglón y columna de la tabla de
    parámetros apropiada, se calcula su diferencia, que
    se define como la diferencia aritmética entre el
    costo unitario (Cij) y el que sigue, de los que
    quedan en ese renglón o columna. (Si se tiene un
    empate para el costo más pequeño de los restantes de
    un renglón o columna, entonces la diferencia es 0).

    2. En el renglón o columna que tiene la mayor


    diferencia se elige la variable que tiene el menor
    costo unitario que queda. (Los empates para la mayor
    de estas diferencias se pueden romper de manera
    arbitraria.
    Problema de Transporte
     Método de Vogel
    Diferencia
    Origen 1 2 3 4 5 Recursos por renglón
    1 16 16 13 22 17 50 3
    2 14 14 13 19 15 60 1
    3 19 19 20 23 M 50 0
    4(F) M 0 M 0 0 50 0

    Demanda 30 20 70 30 60 Seleccionar X44 = 30

    Diferencia por 2 14 0 19 15 Eliminar la columna 4


    columna
    Problema de Transporte
     Método de Vogel

    Diferencia
    Origen 1 2 3 5 Recursos por renglón
    1 16 16 13 17 50 3
    2 14 14 13 15 60 1
    3 19 19 20 M 50 0
    4(F) M 0 M 0 20 0

    Demanda 30 20 70 60 Seleccionar X45 = 20

    Diferencia por 2 14 0 15 Eliminar el renglón 4(F)


    columna
    Problema de Transporte
     Método de Vogel

    Diferencia
    Origen 1 2 3 5 Recursos por renglón
    1 16 16 13 17 50 3

    2 14 14 13 15 60 1
    3 19 19 20 M 50 0

    Demanda 30 20 70 40 Seleccionar X13 = 50

    Diferencia por 2 2 0 2 Eliminar el renglón 1


    columna
    Problema de Transporte
     Método de Vogel

    Destino Diferencia
    Origen 1 2 3 5 Recursos por renglón

    2 14 14 13 15 60 1

    3 19 19 20 M 50 0

    Demanda 30 20 20 40 Seleccionar X25 = 40

    Diferencia por 5 5 7 M - 15 Eliminar la columna 5


    columna
    Problema de Transporte
     Método de Vogel

    Destino Diferencia
    Origen 1 2 3 Recursos por renglón

    2 14 14 13 20 1

    3 19 19 20 50 0

    Demanda 30 20 20 Seleccionar X23 = 20

    Diferencia por 5 5 7 Eliminar el renglón 2


    columna

    M + N – 1 = Número de variables básicas


    4 + 5 - 1 = 8 Variables basicas
    Problema de Transporte
     Método de Vogel

    Destino Recursos
    Origen 1 2 3

    3 19 19 20 50

    Demanda 30 20 0 Seleccionar X31 = 30


    X32 = 20
    X33 = 0

    Variables básicas
    X44 = 30 x 0 = 0
    X45 = 20 x 0 = 0 Z = 2460
    X13 = 50 x 13 = 650
    X25 = 40 x 15 = 600
    X23 = 20 x 13 = 260
    X31 = 30 x 19 = 570
    X32 = 20 x 19 = 380

    También podría gustarte