Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Ruteo VRP

    Cargado por

    David Reina
    10 vistas12 páginas

    Título original

    Ruteo VRP.xlsx

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    XLSX, 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 XLSX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    10 vistas12 páginas

    Ruteo VRP

    Cargado por

    David Reina

    Copyright:

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

    O A B C D E F G

    O 100 5.5 4.2 2.6 2.4 1.3 2.5 4.3


    A 4.7 100 3.7 2.1 5.1 6 7.2 9
    B 4.2 4.5 100 1.6 3.2 5.5 6.7 8.5
    C 2.6 5 1.6 100 3 3.9 5.1 6.9
    D 3.8 4.1 2.8 1.2 100 5.1 6.3 8.1
    E 3.9 7.4 6.1 4.5 3.3 100 1.2 3
    F 3.5 7 5.7 4.1 2.9 1.2 100 2.3
    G 5.8 9.3 8 6.4 5.2 3 2.3 100

    O A B C D E F G Suma
    O 0
    A 0
    B 0
    C 0
    D 0
    E 0
    F 0
    G 0
    Suma 0 0 0 0 0 0 0 0

    Objetivo 0 Restricciones adicionales para romper subciclos


    sum xij <= |S| r(s) |S| - r(S)
    0 <= 0
    Vehículos Capacidad
    1 20
    2 20
    Total vehículos 2

    Restricciones para el nodo origen


    0 = 2
    0 = 2
    O A B C D E F G
    O 100 5.5 4.2 2.6 2.4 1.3 2.5 4.3
    A 4.7 100 3.7 2.1 5.1 6 7.2 9
    B 4.2 4.5 100 1.6 3.2 5.5 6.7 8.5
    C 2.6 5 1.6 100 3 3.9 5.1 6.9
    D 3.8 4.1 2.8 1.2 100 5.1 6.3 8.1
    E 3.9 7.4 6.1 4.5 3.3 100 1.2 3
    F 3.5 7 5.7 4.1 2.9 1.2 100 2.3
    G 5.8 9.3 8 6.4 5.2 3 2.3 100

    Demandas 3 6 4 6 7 8 8 42
    O A B C D E F G Suma
    O 0
    A 0
    B 0
    C 0
    D 0
    E 0
    F 0
    G 0
    Suma 0 0 0 0 0 0 0 0

    Objetivo 0 Restricciones adicionales para romper subciclos


    sum xij <= |S| r(s) |S| - r(S)
    Iteración Z 0 <= 2 1 1
    0 <=
    0 <=
    0 <=
    0 <=
    0 <=
    0 <=
    0 <=
    0 <=
    0 <=
    0 <=
    0 <=
    0 <=
    0 <=
    0 <=
    0 <=
    0
    0
    0
    0
    0
    0
    0
    Vehículos Capacidad
    1 20
    2 20
    Total vehíc 2

    Restricciones para el nodo origen


    0 = 20
    0 = 20

    Origen A B C D E F G Demanda
    Vehículo 1 0 0
    Vehículo 2 0 0
    O A B C D E F G
    O 100 5.5 4.2 2.6 2.4 1.3 2.5 4.3
    A 4.7 100 3.7 2.1 5.1 6 7.2 9
    B 4.2 4.5 100 1.6 3.2 5.5 6.7 8.5
    C 2.6 5 1.6 100 3 3.9 5.1 6.9
    D 3.8 4.1 2.8 1.2 100 5.1 6.3 8.1
    E 3.9 7.4 6.1 4.5 3.3 100 1.2 3
    F 3.5 7 5.7 4.1 2.9 1.2 100 2.3
    G 5.8 9.3 8 6.4 5.2 3 2.3 100

    Demandas 3 6 4 6 7 8 6
    O A B C D E F G
    O 0 0 0 0 0 1 0 1
    A 0 0 0 1 0 0 0 0
    B 1 0 0 0 0 0 0 0
    C 1 0 0 0 0 0 0 0
    D 0 1 0 0 0 0 0 0
    E 0 0 0 0 1 0 0 0
    F 0 0 1 0 0 0 0 0
    G 0 0 0 0 0 0 1 0
    Suma 2 1 1 1 1 1 1 1

    Objetivo 29.9

    O A B C D E F G
    uj
    ui 0 16 20 20 13 7 14 6
    O 0
    A 16 -4 16 3 9 2 10
    B 20 4 0 7 13 6 14
    C 20 4 0 7 13 6 14
    D 13 17 -7 -7 6 -1 7
    E 7 -9 -13 -13 14 -7 1
    F 14 -2 14 -6 1 7 8
    G 6 -10 -14 -14 -7 -1 12

    C-dj
    17 14 16 14 13 12 14

    dj
    di 0 3 6 4 6 7 8 6
    0 0 3 6 4 6 7 8 6
    3 3 6 9 7 9 10 11 9
    6 6 9 12 10 12 13 14 12
    4 4 7 10 8 10 11 12 10
    6 6 9 12 10 12 13 14 12
    7 7 10 13 11 13 14 15 13
    8 8 11 14 12 14 15 16 14
    6 6 9 12 10 12 13 14 12
    Vehículos Capacidad
    1 20
    2 20
    Total vehículos 2

    40
    Suma Restricciones para el nodo origen
    2 2= 2
    1 2= 2
    1
    1 Origen A B C D E
    1 Vehículo 1 0 1 1 1 1
    1 Vehículo 2 0 1
    1
    1

    C-dj
    17
    14
    16
    14
    13
    12
    14
    F G Demanda
    20
    1 1 20

    También podría gustarte