Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 84 vistas

    Examen Modelos UNIDAD IV

    Cargado por

    aldair pacheco
    El documento presenta un examen sobre modelos de optimización de recursos que incluye preguntas sobre redes y algoritmos. En la primera sección, el estudiante debe marcar sí o no en afirmaciones sobre características de redes como que los nodos siempre son simétricos y una red es conexa si cada par de nodos está conectado. La segunda sección lista algunos algoritmos como el de flujo máximo y el árbol de expansión mínima. La tercera sección asigna cada algoritmo a su metodología correspondiente, como asignar el algoritmo de

    Copyright:

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

    Examen Modelos UNIDAD IV

    Cargado por

    aldair pacheco
    84 vistas1 página
    El documento presenta un examen sobre modelos de optimización de recursos que incluye preguntas sobre redes y algoritmos. En la primera sección, el estudiante debe marcar sí o no en afirmaciones sobre características de redes como que los nodos siempre son simétricos y una red es conexa si cada par de nodos está conectado. La segunda sección lista algunos algoritmos como el de flujo máximo y el árbol de expansión mínima. La tercera sección asigna cada algoritmo a su metodología correspondiente, como asignar el algoritmo de

    Descripción original:

    Título original

    examen modelos UNIDAD IV.docx

    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 presenta un examen sobre modelos de optimización de recursos que incluye preguntas sobre redes y algoritmos. En la primera sección, el estudiante debe marcar sí o no en afirmaciones sobre características de redes como que los nodos siempre son simétricos y una red es conexa si cada par de nodos está conectado. La segunda sección lista algunos algoritmos como el de flujo máximo y el árbol de expansión mínima. La tercera sección asigna cada algoritmo a su metodología correspondiente, como asignar el algoritmo de

    Copyright:

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

    Examen Modelos UNIDAD IV

    Cargado por

    aldair pacheco
    El documento presenta un examen sobre modelos de optimización de recursos que incluye preguntas sobre redes y algoritmos. En la primera sección, el estudiante debe marcar sí o no en afirmaciones sobre características de redes como que los nodos siempre son simétricos y una red es conexa si cada par de nodos está conectado. La segunda sección lista algunos algoritmos como el de flujo máximo y el árbol de expansión mínima. La tercera sección asigna cada algoritmo a su metodología correspondiente, como asignar el algoritmo de

    Copyright:

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

    Instituto Tecnológico de Oaxaca Dpto.

    de Ciencias de la Tierra Modelos de Optimización de Recursos


    Examen de la unidad IV. Nombre del Alumno: PACHECO BAUTISTA JONATHA ALDAIR Fecha: 31/03/20

    Indicaciones. En el cuadro de cada aseveración, marca un sí, o un no, si la respuesta es afirmativa o negativa.

    Un arco dirigido permite el flujo en No 1. Es parte de la


    Si Los puntos se llaman nodos
    dos direcciones terminología en
    redes. Si Los nodos son siempre
    Los arcos son hechos a escala Si
    simétricos
    No Si Las líneas se llaman arcos o ligaduras, aristas o ramas
    Su análisis se hace en sentido vertical

    No Una ruta siempre es natural y fija


    Un ciclo es una trayectoria que 2. Otras
    Si
    comienza y termina en el características de Una red es conexa si cada par de
    Si
    mismo nodo una red son. nodos está conectado

    En los nodos fuente, el flujo que sale de ellos Si No Todos los nodos tienen sobrantes que se
    excede el flujo que entra desechan

    3. Son algunos de los No Algoritmo de trazos a distancia con valores máximos


    algoritmos que
    permiten resolver Si Algoritmo del árbol de expansión mínima
    problemas de flujo en
    redes. Si Algoritmo de flujo máximo

    No Algoritmo exponencial de matriz mínima

    Indicaciones: En el cuadro anota el nombre del algoritmo que emplea parte del procedimiento o metodología que se
    describe a continuación.

    Algoritmo del árbol de expansión Busca el costo mínimo en cada etapa, en el que al llegar al final dará
    mínima la red el costo total mínimo.

    Obtiene los costos y las ganancias mediante cancelación de Algoritmo exponencial de matriz mínima
    ligaduras en la red.

    Algoritmo de flujo máximo Su metodología consiste en trazar caminos de flujo creciente de


    la fuente al sumidero, revisando en cada trazo el flujo máximo
    que puede circular y consecuentemente satura alguno de los

    El objetivo del problema es encontrar la ruta más corta o Algoritmo de la ruta más corta
    trayectoria con la mínima distancia total, que va desde el
    origen al destino.

    Elaboro: Salvador Ramos Salazar

    También podría gustarte