Scribd Logo
Upload

Welcome to Scribd!

  • Taller Heuristico MELO Y PRADA

    Uploaded by

    VALENTINA MELO
    11 views5 pages
    The document appears to be a matrix showing distances between 8 factories (A, B, C, D, E, G, H, I). It lists the distances between each factory pairing. Below is a calculation summing the distances of routes taken connecting the factories from C to the others. It finds the total distance of the optimal route is 22 km, passing through factories C, G, E, I, C, D, H, A, B.

    Original Description:

    Original Title

    Taller heuristico MELO Y PRADA

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document appears to be a matrix showing distances between 8 factories (A, B, C, D, E, G, H, I). It lists the distances between each factory pairing. Below is a calculation summing the distances of routes taken connecting the factories from C to the others. It finds the total distance of the optimal route is 22 km, passing through factories C, G, E, I, C, D, H, A, B.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    11 views5 pages

    Taller Heuristico MELO Y PRADA

    Uploaded by

    VALENTINA MELO
    The document appears to be a matrix showing distances between 8 factories (A, B, C, D, E, G, H, I). It lists the distances between each factory pairing. Below is a calculation summing the distances of routes taken connecting the factories from C to the others. It finds the total distance of the optimal route is 22 km, passing through factories C, G, E, I, C, D, H, A, B.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 5

    Valentina Melo - Maria Fernanda Prada

    Fábrica A B C D E G H I
    Fábrica 0 X X X X X 3 X 4
    A X 0 X X X X X 2 X
    B X X 0 4 X X X X X
    C X X 4 0 2 X X X 1
    D X X X 2 0 X X X X
    E X X X X X 0 2 X X
    G 3 X X X 2 X 0 4 X
    H X 2 X X X X 4 0 X
    I 4 X X 1 X X X X 0

    7
    A A
    B 2 B

    4 6 H
    4
    5
    1 4 F F
    C I 4 C 1 I 4
    C C
    3

    2 5 4 G
    2

    D E 2 D E
    2
    H

    2
    N A,B,C,D,E,G,H,I

    1C G 3
    NC A,B,C,D,E,F,H,I
    3
    2 C G,E 2
    NC A,B,C,D,F,H,I
    5
    3 C G,E, I 4
    NC A,B,C,D,F,H
    9
    4 C G,E, I, C 1
    NC A,B,D,F,H
    10
    5 C G,E, I, C,D 2
    NC A,B,F,H
    12
    6 C G,E, I, C,D , H 4
    NC A,B,F
    16
    7 C G,E, I, C,D , H, A 2
    NC B,F
    18
    8 C G,E, I, C,D , H, A, B 4
    NC
    Suma Total 22 km

    You might also like