Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Ejemplo Caso D May R - Ej 8

    Cargado por

    Hugo Paez
    5 vistas20 páginas

    Título original

    Ejemplo caso D may R - Ej 8

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    5 vistas20 páginas

    Ejemplo Caso D May R - Ej 8

    Cargado por

    Hugo Paez

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 20

    MODELO DE

    TRANSPORTE
    EJEMPLO MODI – EJERCICIO 8
    RESOLVEREMOS EL EJERCICIO 9 DE LA GUIA

    ORIGEN¬DESTINO R1 R2 R3 Disponibilidades

    D1 6 8 2 15
    D2 5 7 4 40
    D3 4 3 2 35
    Requerimientos 20 30 25 75 \ 90

    ∑ Dij = 90 > ∑ Rij = 75

    ∑ Dij - ∑ Rij = 90 - 75 = 15

    INVESTIGACION OPERATIVA 2020 2


    ORIGEN¬DESTINO R1 R2 R3 R,4 Disponibilidades

    D1 2 8 2 15
    D2 5 7 4 40
    D3 4 3 2 35
    Requerimientos 20 30 25 15 90

    INVESTIGACION OPERATIVA 2020 3


    ORIGEN¬DESTINO R1 R2 R3 R,4 Disponibilidades

    D1 6 8 2 20 15
    D2 5 7 4 20 40
    D3 4 3 2 20 35
    Requerimientos 20 30 25 15 90

    INVESTIGACION OPERATIVA 2020 4


    S.B.F. POR COSTOS MINIMOS
    ORIGEN¬ Disponi
    DESTINO R1 R2 R3 R,4 bilidades

    D1 15 6 8 2 20
    D2 40 5 7 4 20
    D3 35 4 3 2 20
    Requeri
    mientos
    20 30 25 15 90 4 3 2 20

    INVESTIGACION OPERATIVA 2020 5


    ORIGEN¬ Disponi
    DESTINO R1 R2 R3 R,4 bilidades

    D1 X X 15 X 15
    D2 40 5 7 4 20
    D3 35 4 3 2 20
    Requeri
    mientos
    20 30 25 15 90 4 3 2 20
    10

    INVESTIGACION OPERATIVA 2020 6


    ORIGEN¬ Disponi
    DESTINO R1 R2 R3 R,4 bilidades

    D1 X X 15 X 15
    D2 X 40 5 7 4 20
    D3 10 35 25 4 3 2 20
    Requeri
    mientos
    20 30 25 15 90 4 3 2 20
    10

    INVESTIGACION OPERATIVA 2020 7


    ORIGEN¬ Disponi
    DESTINO R1 R2 R3 R,4 bilidades

    D1 X X 15 X 15
    D2 X 40 5 7 20
    D3 X 25 10 X 35 25 4 3 20
    Requeri
    mientos
    20 30 25 15 90 4 3 20
    5 10

    INVESTIGACION OPERATIVA 2020 8


    ORIGEN¬ Disponi
    DESTINO R1 R2 R3 R,4 bilidades

    D1 X X 15 X 15
    D2 20 5 X 15 40 20 15 5 7 20
    D3 X 25 10 X 35 25
    Requeri
    mientos
    20 30 25 15 90 4 3 20
    5 10 5 7 20

    INVESTIGACION OPERATIVA 2020 9


    SOLUCION BASICA FACTIBLE POR COSTOS MINIMOS
    ORIGEN¬ Disponi
    DESTINO R1 R2 R3 R,4 bilidades

    D1 15 15 6 8 2 20
    D2 20 5 15 40 5 7 4 20
    D3 25 10 35 4 3 2 20
    Requeri
    mientos
    20 30 25 15 90

    m+n-1=3+4-1= 6

    Valor del funcional:

    Z 1 = 5 x 20 + 7 x 5 + 3 x 25 + 2 x 15 + 2 x 10 + 20 x 15 = 560

    INVESTIGACION OPERATIVA 2020 10


    APLICACIÓN METODO MODI
    ui
    2 0 6 8 2 20
    5 7 20 4 5 7 4 20
    3 2 0 4 3 2 20
    vj 1 3 2 16

    INVESTIGACION OPERATIVA 2020 11


    Zij ui
    1 3 2 16 0 6 8 2 20
    5 7 6 20 4 5 7 4 20
    1 3 2 16 0 4 3 2 20
    vj 1 3 2 16

    u1 = 0

    INVESTIGACION OPERATIVA 2020 12


    Zij Cij Zij - Cij
    1 3 2 16 6 8 2 20 -5 -5 0 -4
    5 7 6 20 - 5 7 4 20 = 0 0 2 0
    1 3 2 16 4 3 2 20 -3 0 0 -4

    INVESTIGACION OPERATIVA 2020 13


    ORIGEN¬ Disponi
    DESTINO
    R1 R2 R3 R,4 bilidades

    D1 15 15 6 8 2 20
    D2 20 5 15 40 5 7 4 20
    D3 25 10 35 4 3 2 20
    Requeri
    mientos 20 30 25 15 90

    m+n-1=3+4-1= 6
    Valor del funcional:
    Z 1 = 5 x 20 + 7 x 5 + 3 x 25 + 2 x 15 + 2 x 10 + 20 x 15 = 560

    INVESTIGACION OPERATIVA 2020 14


    15 15

    - +
    20 5 15 20 5 15

    25 10 30 5
    + -

    INVESTIGACION OPERATIVA 2020 15


    NUEVA SOLUCION APLICANDO MODI
    ORIGEN¬ Disponi
    DESTINO R1 R2 R3 R,4 bilidades

    D1 15 15 6 8 2 20
    D2 20 5 15 40 5 7 4 20
    D3 30 5 35 4 3 2 20
    Requeri
    mientos 20 30 25 15 90

    m+n-1=3+4-1= 6

    Valor del funcional:

    Z2 = 5 x 20 + 3 x 30 + 2 x 15 + 4 x 5 + 2 x 5 + 20 x 15 = 550
    Z1 = 5 x 20 + 7 x 5 + 3 x 25 + 2 x 15 + 2 x 10 + 20 x 15 = 560
    ΔZ = Z1 - Z2 = Ɵ ( Z23 - C23 ) = 2 X 5 = 10
    INVESTIGACION OPERATIVA 2020 16
    ui
    3 3 2 16 0 6 8 2 20
    5 5 4 20 2 5 7 4 20
    3 3 2 16 0 4 3 2 20
    vj 3 3 2 16

    u1 = 0

    INVESTIGACION OPERATIVA 2020 17


    Zij Cij Zij - Cij
    3 3 2 16 6 8 2 20 -3 -5 0 -4
    5 5 4 20 - 5 7 4 20 = 0 -2 0 0
    3 3 2 16 4 3 2 20 -1 0 0 -4

    INVESTIGACION OPERATIVA 2020 18


    SOLUCION OPTIMA APLICANDO MODI
    ORIGEN¬ , Disponi
    DESTINO R1 R2 R3 R4 bilidades
    D1 15 15
    D2 20 5 15 40
    D3 30 5 35
    Requeri
    mientos
    20 30 25 15 90

    Valor del funcional:

    ZMIN = 5 x 20 + 3 x 30 + 2 x 15 + 4 x 5 + 2 x 5 + 20 x 15 = 550

    ZMIN real = 5 x 20 + 3 x 30 + 2 x 15 + 4 x 5 + 2 x 5 = 250

    INVESTIGACION OPERATIVA 2020 19


    SOLUCION OPTIMA REAL
    ORIGEN¬ Disponi
    DESTINO R1 R2 R3 bilidades
    D1 15 15
    D2 20 5 40
    D3 30 5 35
    Requeri
    mientos
    20 30 25 90

    Valor del funcional:

    ZMIN real = 5 x 20 + 3 x 30 + 2 x 15 + 4 x 5 + 2 x 5 = 250

    INVESTIGACION OPERATIVA 2020 20

    También podría gustarte