Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 33 vistas

    Vendedor Viajero-Solución

    Cargado por

    Sebastian Tejos
    El documento presenta una tabla de distancias entre cinco ciudades españolas. Posteriormente, se modifica la tabla incorporando valores infinitos para evitar ciclos. Finalmente, se muestra la matriz de adyacencia correspondiente a la tabla de distancias modificada, indicando que no existen ciclos en el grafo.

    Copyright:

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

    Vendedor Viajero-Solución

    Cargado por

    Sebastian Tejos
    33 vistas3 páginas
    El documento presenta una tabla de distancias entre cinco ciudades españolas. Posteriormente, se modifica la tabla incorporando valores infinitos para evitar ciclos. Finalmente, se muestra la matriz de adyacencia correspondiente a la tabla de distancias modificada, indicando que no existen ciclos en el grafo.

    Descripción original:

    Vendedor Viajero caso practico

    Título original

    Vendedor viajero-Solución

    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?

    El documento presenta una tabla de distancias entre cinco ciudades españolas. Posteriormente, se modifica la tabla incorporando valores infinitos para evitar ciclos. Finalmente, se muestra la matriz de adyacencia correspondiente a la tabla de distancias modificada, indicando que no existen ciclos en el grafo.

    Copyright:

    © All Rights Reserved
    Descargue como XLSX, PDF, TXT o lea en línea desde Scribd
    Descargar como xlsx, pdf o txt
    33 vistas3 páginas

    Vendedor Viajero-Solución

    Cargado por

    Sebastian Tejos
    El documento presenta una tabla de distancias entre cinco ciudades españolas. Posteriormente, se modifica la tabla incorporando valores infinitos para evitar ciclos. Finalmente, se muestra la matriz de adyacencia correspondiente a la tabla de distancias modificada, indicando que no existen ciclos en el grafo.

    Copyright:

    © All Rights Reserved
    Descargue como XLSX, PDF, TXT o lea en línea desde Scribd
    Descargar como xlsx, pdf o txt
    Está en la página 1de 3

    Murcia Albacete Madrid Jaen Valencia

    Murcia 0 300.31 243.55 516.22 279.38


    Albacete 300.31 0 328.24 260.48 554.61
    Madrid 243.55 328.24 0 588.43 250.89
    Jaen 516.22 260.48 588.43 0 797.63
    Valencia 279.38 554.61 250.89 797.63 0

    Incorporar valores infinito


    Murcia Albacete Madrid Jaen Valencia
    Murcia 100000 300.31 243.55 516.22 279.38
    Albacete 300.31 100000 328.24 260.48 554.61
    Madrid 243.55 328.24 100000 588.43 250.89
    Jaen 516.22 260.48 588.43 100000 797.63
    Valencia 279.38 554.61 250.89 797.63 100000

    Murcia Albacete Madrid Jaen Valencia Restricción Suma


    Murcia 0 0 0 0 1 1 1
    Albacete 0 0 0 1 0 1 1
    Madrid 0 1 0 0 0 1 1
    Jaen 1 0 0 0 0 1 1
    Valencia 0 0 1 0 0 1 1
    Restricción 1 1 1 1 1
    Suma 1 1 1 1 1

    Costo 1635.21

    Comprobar si hay ciclos


    Restricciones adicionales
    Fórmula suma
    0 ≤ 1
    1 ≤ 1
    0 ≤ 1
    1 ≤ 1
    ≤
    ≤
    ≤
    ≤
    ≤
    ≤
    ≤
    dij 1 2 3 4 5 6 7 8 9 10
    1 1000000 11.85 6.15 9.11 3.13 5.09 3.35 10.6 7.62 11.72
    2 11.85 1000000 9.22 9.13 11.93 11.53 10.86 3.89 10.34 4.37
    3 6.15 9.22 1000000 11.83 8.62 9.94 3.03 6.23 11.29 11.38
    4 9.11 9.13 11.83 1000000 6.77 4.95 10.93 11.16 2.08 5.66
    5 3.13 11.93 8.62 6.77 1000000 2.08 6.24 11.7 4.94 10.64
    6 5.09 11.53 9.94 4.95 2.08 1000000 7.92 11.98 2.97 9.52
    7 3.35 10.86 3.03 10.93 6.24 7.92 1000000 8.62 9.91 11.97
    8 10.6 3.89 6.23 11.16 11.7 11.98 8.62 1000000 11.76 7.76
    9 7.62 10.34 11.29 2.08 4.94 2.97 9.91 11.76 1000000 7.41
    10 11.72 4.37 11.38 5.66 10.64 9.52 11.97 7.76 7.41 1000000

    dij 1 2 3 4 5 6 7 8 9 10
    1 0 0 0 0 1 0 0 0 0 0
    2 0 0 0 0 0 0 0 1 0 0
    3 0 0 0 0 0 0 1 0 0 0
    4 0 0 0 0 0 0 0 0 0 1
    5 0 0 0 0 0 1 0 0 0 0
    6 0 0 0 0 0 0 0 0 1 0
    7 1 0 0 0 0 0 0 0 0 0
    8 0 0 1 0 0 0 0 0 0 0
    9 0 0 0 1 0 0 0 0 0 0
    10 0 1 0 0 0 0 0 0 0 0
    Restricció 1 1 1 1 1 1 1 1 1 1
    Suma 1 1 1 1 1 1 1 1 1 1

    36.79
    Restricciones adicionales
    Fórmula suma
    1 ≤ 1 1-7-1
    1 ≤ 1 2-10-2
    1 ≤ 1 3-8-3
    1 ≤ 1 4-9-4
    1 ≤ 1 5-6-5
    ≤ 1-5-6-9-4-10-2-8-3-7-1 Ruta
    ≤
    ≤
    ≤
    ≤
    ≤
    RestriccióSuma
    1 1
    1 1
    1 1
    1 1
    1 1
    1 1
    1 1
    1 1
    1 1
    1 1

    También podría gustarte