Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 29 vistas

    Acosta Josselyn FORO Ejercicio11

    Cargado por

    Lucia Del Carmen Juarez Zepeta
    Este documento presenta un problema de optimización para encontrar la ruta más corta entre dos ciudades a través de una red de rutas. Se proporcionan las distancias entre nodos representando ciudades. El problema se resuelve en tres etapas calculando la distancia mínima entre nodos. La ruta óptima encontrada es de 21 millas a través de las ciudades 1, 3, 5 y 7.

    Copyright:

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

    Acosta Josselyn FORO Ejercicio11

    Cargado por

    Lucia Del Carmen Juarez Zepeta
    29 vistas4 páginas
    Este documento presenta un problema de optimización para encontrar la ruta más corta entre dos ciudades a través de una red de rutas. Se proporcionan las distancias entre nodos representando ciudades. El problema se resuelve en tres etapas calculando la distancia mínima entre nodos. La ruta óptima encontrada es de 21 millas a través de las ciudades 1, 3, 5 y 7.

    Título original

    Acosta_Josselyn_FORO_Ejercicio11.docx

    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?

    Este documento presenta un problema de optimización para encontrar la ruta más corta entre dos ciudades a través de una red de rutas. Se proporcionan las distancias entre nodos representando ciudades. El problema se resuelve en tres etapas calculando la distancia mínima entre nodos. La ruta óptima encontrada es de 21 millas a través de las ciudades 1, 3, 5 y 7.

    Copyright:

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

    Acosta Josselyn FORO Ejercicio11

    Cargado por

    Lucia Del Carmen Juarez Zepeta
    Este documento presenta un problema de optimización para encontrar la ruta más corta entre dos ciudades a través de una red de rutas. Se proporcionan las distancias entre nodos representando ciudades. El problema se resuelve en tres etapas calculando la distancia mínima entre nodos. La ruta óptima encontrada es de 21 millas a través de las ciudades 1, 3, 5 y 7.

    Copyright:

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

    CIENCIAS ECNÓMICAS

    ADMINISTRATIVAS Y DE COMERCIO

    INGENIERÍA COMERCIAL

    INVESTIGACIÓN OPERATIVA II
    DOCENTE: HERNÁN AULES

    TEMA: FORO
    NRC: 6519

    NOMBRE: JOSSELYN GABRIELA


    ACOSTA MARCILLO

    FECHA: 04 DE AGOSTO DEL 2020

    PERIODO I: MAYO - AGOSTO 2020

    This study source was downloaded by 100000868406215 from CourseHero.com on 06-11-2023 22:21:19 GMT -05:00

    https://www.coursehero.com/file/68071813/Acosta-Josselyn-FORO-Ejercicio11docx/
    PROBLEMA 11

    10.1 A-1 Resuelva el ejemplo 10.1-1, problema 10, suponiendo que se usan las rutas
    siguientes.

    Supongamos que se trata de seleccionar la ruta más corta entre dos ciudades. La red de la
    figura 5 muestra las rutas posibles entre el inicio en el nodo 1 y el destino en el nodo 7. Las
    rutas pasan por ciudades intermedias, representadas por los nodos 2 a 6

    d ( 1, 2 )=5, d ( 1 ,3 ) =9, d ( 1 , 4 )=8, d ( 2 ,5 )=10, d ( 2 , 6 )=17


    d ( 3 ,5 )=4, d ( 3 ,6 )=10, d ( 4 , 5 )=9, d ( 4 , 6 )=9, d ( 5 , 7 )=8,d ( 6 , 7 )=9

    2
    10

    5 17
    5
    4 8

    1 9 3 7
    10 9

    8
    6
    9

    9
    4

    ETAPA 1

    A LA CIUDAD A LA DISTANCIA MAR CORTA DE LA CIUDAD


    2 5 1
    3 9 1
    4 8 1

    1 9 3

    4 from CourseHero.com on 06-11-2023 22:21:19 GMT -05:00


    This study source was downloaded by 100000868406215

    https://www.coursehero.com/file/68071813/Acosta-Josselyn-FORO-Ejercicio11docx/
    ETAPA 2

    A LA CIUDAD A LA DISTANCIA MAR CORTA DE LA CIUDAD


    5 Min( 5+10,9+4,8+9) = 13 3
    6 Min(5+17,9+10,8+9) = 17 4

    13

    5
    4

    3
    10

    17
    6
    9

    5 9
    4

    ETAPA 3

    A LA CIUDAD A LA DISTANCIA MAR CORTA DE LA CIUDAD


    7 Min( 13+8,9+4.17+9) = 21 5

    13

    5
    8

    21

    This study source was downloaded by 100000868406215 from CourseHero.com on 06-11-2023 22:21:19 GMT -05:00

    https://www.coursehero.com/file/68071813/Acosta-Josselyn-FORO-Ejercicio11docx/
    SOLUCIÓN: RUTA: 1  3  5  7

    ÓPTIMA SOLUCIÓN: 21 MILLAS

    5
    4 8

    1 9 3 7

    This study source was downloaded by 100000868406215 from CourseHero.com on 06-11-2023 22:21:19 GMT -05:00

    https://www.coursehero.com/file/68071813/Acosta-Josselyn-FORO-Ejercicio11docx/
    Powered by TCPDF (www.tcpdf.org)

    También podría gustarte