Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 220 vistas

    Solucion de Los Problemas Planteados

    Cargado por

    Eliane Ayme Chagua
    El documento describe un problema de determinar la ruta óptima entre dos estaciones (1 y 7) en una red de comunicaciones donde cada enlace tiene una probabilidad de operar sin fallas. Se debe formular como un modelo de ruta más corta y determinar la solución óptima. Explica que se asignan valores numéricos a cada nodo comenzando en 0 y sumando los pesos de cada enlace, escogiendo la ruta con el valor más alto al final para encontrar la ruta crítica.

    Copyright:

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

    Solucion de Los Problemas Planteados

    Cargado por

    Eliane Ayme Chagua
    220 vistas4 páginas
    El documento describe un problema de determinar la ruta óptima entre dos estaciones (1 y 7) en una red de comunicaciones donde cada enlace tiene una probabilidad de operar sin fallas. Se debe formular como un modelo de ruta más corta y determinar la solución óptima. Explica que se asignan valores numéricos a cada nodo comenzando en 0 y sumando los pesos de cada enlace, escogiendo la ruta con el valor más alto al final para encontrar la ruta crítica.

    Descripción original:

    sdf

    Título original

    solucion de los problemas planteados

    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?

    El documento describe un problema de determinar la ruta óptima entre dos estaciones (1 y 7) en una red de comunicaciones donde cada enlace tiene una probabilidad de operar sin fallas. Se debe formular como un modelo de ruta más corta y determinar la solución óptima. Explica que se asignan valores numéricos a cada nodo comenzando en 0 y sumando los pesos de cada enlace, escogiendo la ruta con el valor más alto al final para encontrar la ruta crítica.

    Copyright:

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

    Solucion de Los Problemas Planteados

    Cargado por

    Eliane Ayme Chagua
    El documento describe un problema de determinar la ruta óptima entre dos estaciones (1 y 7) en una red de comunicaciones donde cada enlace tiene una probabilidad de operar sin fallas. Se debe formular como un modelo de ruta más corta y determinar la solución óptima. Explica que se asignan valores numéricos a cada nodo comenzando en 0 y sumando los pesos de cada enlace, escogiendo la ruta con el valor más alto al final para encontrar la ruta crítica.

    Copyright:

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

    RESOLUCION DEL LIBRO HAMDY A.

    TAHA
    Ejercicio numero 2:
    La figura 6.14 muestra la red de comunicación entre dos estaciones, 1 y 7. La
    probabilidad de que un enlace en la red opere sin fallas se muestra en cada arco. Se
    envían mensajes de la estación 1 a la estación 7, y el objetivo es determinar la ruta que
    maximice la probabilidad de una transmisión exitosa. Formule la situación como un
    modelo de la ruta más corta, y determine la solución óptima.
    Explicando la resolución del problema planteado en las clases:

    Lo primero que hacemos es poner el punto de partida que es el inicio, comenzamos con
    la A, B, C que no tienen precedentes como vemos en la imagen anterior. Luego vamos
    en orden, comencemos con la D donde vemos que su precedente es la B, la letra E su
    precedencia es A, la letra F su antecedente es la A, la letra G su antecedente es D, la
    letra H su antecedente es F y G, la letra I su precedente es C, la letra J donde su
    precedente es I, la letra L tiene como antecedente a H y J, la letra I tiene como
    precedente a I, las letras M, L y E van al fin.

    Una vez establecida la ruta se inicia por colocar 0 en el punto de partida, comenzando
    en la letra A= 0+3=3, seguido por la letra E=3+4=7, de A partimos a F=3+2=5, ahora
    con B=0+4=4, luego a D=4+3=7, seguimos con G=7+3=10, ahora pasamos a H donde
    escogemos el valor mayor entre E, F y G que seria 10 entonces H=10+5=15, volvemos a
    C=0+3=3, luego I=3+2=5, para escoger J elegimos el numero valor entre He I, donde
    L=15+5=20, J=15+3=18, M=5+3=7, después entre las letras E, L y M elegimos el
    numero mayor luego regresamos para saber la oruga lo que hacemos es restar el numero
    mayor con el de la letra en todas.

    Y así hallamos la ruta crítica.

    También podría gustarte