Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 35 vistas

    Diagrama 10 Árbol de Expansión Mínima

    Cargado por

    Yeyetzi Mojica
    Este documento presenta el cálculo del árbol de expansión mínima para una red de 11 nodos. Se muestran los nodos conectados de forma secuencial y el costo acumulado a medida que se van agregando las ramas de menor costo. El costo total del árbol de expansión mínima es de 48 millones de dólares.

    Copyright:

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

    Diagrama 10 Árbol de Expansión Mínima

    Cargado por

    Yeyetzi Mojica
    35 vistas4 páginas
    Este documento presenta el cálculo del árbol de expansión mínima para una red de 11 nodos. Se muestran los nodos conectados de forma secuencial y el costo acumulado a medida que se van agregando las ramas de menor costo. El costo total del árbol de expansión mínima es de 48 millones de dólares.

    Título original

    Diagrama 10 Árbol de expansión mínima

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta el cálculo del árbol de expansión mínima para una red de 11 nodos. Se muestran los nodos conectados de forma secuencial y el costo acumulado a medida que se van agregando las ramas de menor costo. El costo total del árbol de expansión mínima es de 48 millones de dólares.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    35 vistas4 páginas

    Diagrama 10 Árbol de Expansión Mínima

    Cargado por

    Yeyetzi Mojica
    Este documento presenta el cálculo del árbol de expansión mínima para una red de 11 nodos. Se muestran los nodos conectados de forma secuencial y el costo acumulado a medida que se van agregando las ramas de menor costo. El costo total del árbol de expansión mínima es de 48 millones de dólares.

    Copyright:

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

    Problema 10

    Investigación de operaciones II
    Unidad 2: Árbol de expansión mínima

    6 8
    1 4 7
    14
    8 4
    2 4 4
    4

    12 4 10 16
    0 3 6 8 10

    10 2 6
    6 8 4
    8
    2 5 9
    12 10

    Nodos Nodo K de Costo C ik Costo Costo menor


    conectados I menor costo que acumuladoT k acumulado T k
    puede ser
    conectado a un
    nodo I
    0 0→2 6 6 6

    Nodos Nodo K de Costo C ik Costo Costo menor


    conectados I menor costo que acumuladoT k acumulado T k
    puede ser
    conectado a un
    nodo I
    0→2 2→3 8 6+8 14

    Nodos Nodo K de menor Costo C ik Costo Costo menor


    conectados I costo que puede acumuladoT k acumulado T k
    ser conectado a un
    nodo I
    0→2→3 3→1 2 14+2 16

    Nodos Nodo K de menor costo que Costo C ik Costo Costo menor


    conectados I puede ser conectado a un acumuladoT k acumulado
    nodo I Tk
    0→2→3→1 3→4 4 16+4 20

    Nodos Nodo K de menor costo que Costo C ik Costo Costo menor


    conectados I puede ser conectado a un acumuladoT k acumulado
    nodo I Tk

    Página 1 de 4
    MGC. Oscar López Aguirre.
    Estudiante: Barbara Belén Rojas Loyda Cuaderno de trabajo
    Investigación de operaciones II
    Problema 10
    Investigación de operaciones II
    Unidad 2: Árbol de expansión mínima

    0→2→3→1→4 4→6 4 20+4 24

    Nodos conectados I Nodo K de menor Costo C ik Costo Costo menor


    costo que puede ser acumuladoT k acumulado
    conectado a un nodo I Tk
    0→2→3→1→4→6 6→5 2 24+2 26

    Nodos conectados I Nodo K de menor costo Costo C ik Costo Costo menor


    que puede ser acumuladoT k acumulado
    conectado a un nodo I Tk
    0→2→3→1→4→6→ 6→7 4 26+4 30
    5

    Nodo K de menor costo Costo C ik


    Nodos conectados I Costo Costo menor
    que puede ser acumulado acumulado
    conectado a un nodo I Tk Tk
    0→2→3→1→4→6→5→7 7→8 4 30+4 34

    Nodos conectados INodo K de menor Costo Costo Costo menor


    costo que puede ser C ik acumuladoT k acumulado T k
    conectado a un nodo
    I
    0→2→3→1→4→6→5→7→8 8→9 6 34+6 40

    Nodos conectados I Nodo K de menor costo Costo Costo Costo menor


    que puede ser C ik acumulado acumulado
    conectado a un nodo I Tk Tk
    0→2→3→1→4→6→5→7→8 9→10 8 40+8 48
    →9

    Costo total de toda la red = 48 millones de dólares

    Página 2 de 4
    MGC. Oscar López Aguirre.
    Estudiante: Barbara Belén Rojas Loyda Cuaderno de trabajo
    Investigación de operaciones II
    Problema 10
    Investigación de operaciones II
    Unidad 2: Árbol de expansión mínima

    Solución QM
    Branch name Start node End node Cost
    Branch 01(12) 1 2 8
    Branch 03(13) 1 3 12
    Branch 02(14) 1 4 6
    Branch 13(23) 2 3 2
    Branch 23(43) 4 3 8
    Branch 14(25) 2 5 6
    Branch 34(35) 3 5 4
    Branch 35(36) 3 6 10
    Branch 25(46) 4 6 12
    Branch 46(57) 5 7 4
    Branch 36(37) 3 7 4
    Branch 56(67) 6 7 2
    Branch 47(58) 5 8 8
    Branch 67(78) 7 8 4
    Branch 78(89) 8 9 4
    Branch 68(79) 7 9 10
    Branch 58(69) 6 9 4
    Branch 89(910) 9 10 6
    Branch 59(610) 6 10 10
    Branch 710(811) 8 11 14
    Branch 810(911) 9 11 16
    Branch 910(1011) 10 11 8

    Branch name Start node End node Cost Include Cost


    Branch 1 2 8 Y 8
    01(12)
    Branch 1 3 12
    03(13)
    Branch 1 4 6 Y 6
    02(14)
    Branch 2 3 2 Y 2
    13(23)
    Branch 4 3 8
    23(43)
    Branch 2 5 6
    14(25)
    Branch 3 5 4 Y 4
    34(35)
    Branch 3 6 10
    35(36)
    Página 3 de 4
    MGC. Oscar López Aguirre.
    Estudiante: Barbara Belén Rojas Loyda Cuaderno de trabajo
    Investigación de operaciones II
    Problema 10
    Investigación de operaciones II
    Unidad 2: Árbol de expansión mínima

    Branch 4 6 12
    25(46)
    Branch 5 7 4 Y 4
    46(57)
    Branch 3 7 4
    36(37)
    Branch 6 7 2 Y 2
    56(67)
    Branch 5 8 8
    47(58)
    Branch 7 8 4 Y 4
    67(78)
    Branch 8 9 4 Y 4
    78(89)
    Branch 7 9 10
    68(79)
    Branch 6 9 4
    58(69)
    Branch 9 10 6 Y 6
    89(910)
    Branch 6 10 10
    59(610)
    Branch 8 11 14
    710(811)
    Branch 9 11 16
    810(911)
    Branch 10 11 8 Y 8
    910(1011)
    Total 48

    Branch Starting node Ending node Cost Cumulative cost


    Branch 02(14) 1 4 6 6
    Branch 01(12) 1 2 8 14
    Branch 13(23) 2 3 2 16
    Branch 34(35) 3 5 4 20
    Branch 46(57) 5 7 4 24
    Branch 56(67) 6 7 2 26
    Branch 67(78) 7 8 4 30
    Branch 78(89) 8 9 4 34
    Branch 89(910) 9 10 6 40
    Branch 10 11 8 48
    910(1011)

    Página 4 de 4
    MGC. Oscar López Aguirre.
    Estudiante: Barbara Belén Rojas Loyda Cuaderno de trabajo
    Investigación de operaciones II

    También podría gustarte