Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 26 vistas

    Cuestionario Modelos de Flujos

    Cargado por

    DIEGO HERNANDEZ PARRAS
    Este documento presenta un resumen de los modelos de redes y algoritmos de optimización como el árbol de expansión mínima y la ruta más corta. Explica los algoritmos más conocidos para resolver cada problema, como Kruskal y Prim para el árbol de expansión mínima, y Dijkstra para la ruta más corta. También define conceptos clave como redes cíclicas, acíclicas, y nodos de trasbordo.

    Copyright:

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

    Cuestionario Modelos de Flujos

    Cargado por

    DIEGO HERNANDEZ PARRAS
    26 vistas4 páginas
    Este documento presenta un resumen de los modelos de redes y algoritmos de optimización como el árbol de expansión mínima y la ruta más corta. Explica los algoritmos más conocidos para resolver cada problema, como Kruskal y Prim para el árbol de expansión mínima, y Dijkstra para la ruta más corta. También define conceptos clave como redes cíclicas, acíclicas, y nodos de trasbordo.

    Título original

    Cuestionario Modelos de flujos

    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 resumen de los modelos de redes y algoritmos de optimización como el árbol de expansión mínima y la ruta más corta. Explica los algoritmos más conocidos para resolver cada problema, como Kruskal y Prim para el árbol de expansión mínima, y Dijkstra para la ruta más corta. También define conceptos clave como redes cíclicas, acíclicas, y nodos de trasbordo.

    Copyright:

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

    Cuestionario Modelos de Flujos

    Cargado por

    DIEGO HERNANDEZ PARRAS
    Este documento presenta un resumen de los modelos de redes y algoritmos de optimización como el árbol de expansión mínima y la ruta más corta. Explica los algoritmos más conocidos para resolver cada problema, como Kruskal y Prim para el árbol de expansión mínima, y Dijkstra para la ruta más corta. También define conceptos clave como redes cíclicas, acíclicas, y nodos de trasbordo.

    Copyright:

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

    INTITUTO TECNOLOGICO DE TUXTEPEC

    “Modelo de Optimización de Recursos”

    Presenta:
    Diego Hernández Parras

    Docente:
    Luis Alfonso Ojeda Ortega

    Semestre: 3° Grupo: C

    Carrera: Ingeniería Civil

    Numero de control: 19350119

    San Juan Bautista Tuxtepec, Oax


    26 de enero del 2021
    Modelos de Redes

    1.- Defina qué es un árbol de expansión mínima


    El algoritmo del árbol de expansión mínima es un modelo de
    optimización de redes que consiste en enlazar todos los nodos de la red
    de forma directa y/o indirecta con el objetivo de que la longitud total de
    los arcos o ramales sea mínima entiéndase por longitud del arco una
    cantidad variable según el contexto
    2.- ¿Cuáles son los algoritmos más conocidos para resolver el
    problema del árbol de expansión mínima?
    Los dos algoritmos más conocidos para encontrar árboles de expansión
    mínima son el de Kruskal y el de Prim. El algoritmo de Prim construye
    el árbol de expansión mínima en etapas, a partir de un determinado
    vértice inicial.
    3.- ¿Cuál es la diferencia del árbol de expansión mínima con
    respecto a otros modelos de redes?
    Entiéndase por longitud del arco una cantidad variable según el contexto
    operacional de minimización, y que puede bien representar una
    distancia o unidad de medida.
    4.- En teoría un árbol de expansión mínima puede formularse y
    resolverse como un problema de programación lineal, sin
    embargo, no es una opción práctica. ¿Por qué?
    Cuando se trata de encontrar el camino más corto entre un origen y un
    destino, la técnica, algoritmo o el modelo adecuado es el de la ruta
    más corta; aunque existen otros modelos de redes como el árbol de
    expansión mínima, flujo máximo y flujo de costo mínimo cada uno
    abarca un problema en particular.
    5.- ¿Qué determina el algoritmo de solución en el problema de la
    ruta más corta?
    El objetivo es determinar la ruta más corta, es decir, la trayectoria con
    la mínima distancia total, desde el origen hasta el destino. Algoritmo de
    la ruta más corta: para cada nodo resuelto y sus candidatos, se suma la
    distancia entre ellos y la distancia de la ruta más corta desde el origen
    a este nodo resuelto.
    6.- ¿Qué consideraciones a nivel de nodo, realiza el problema de
    la ruta más corta?
    Algoritmo del camino más corto o ruta más corta (Algoritmo de
    Dijkstra). El algoritmo de Dijkstra es un algoritmo eficiente (de
    complejidad O (n2), donde “n” es el número de vértices) que sirve para
    encontrar el camino de coste mínimo desde un nodo origen a todos los
    demás nodos del grafo.
    7.- ¿Cuáles son los algoritmos más conocidos para resolver el
    problema de la ruta más corta?
    Son aquellos algoritmos que se usan para resolver este problema son:
    Algoritmo de Dijkstra, resuelve el problema de los caminos más cortos
    desde un único vértice origen hasta todos los otros vértices del grafo.
    8.- ¿Defina que es una red cíclica y que es una red acíclica?
    Se dice que una red es acíclica si no contiene lazos; de otra manera,
    es cíclica. Los algoritmos Acíclicos son usados en redes que no tienen
    ciclos, es decir que no tienen rutas que partiendo de un nodo lo lleven
    a él mismo de nuevo. Los ciclos son también llamados "lazos".
    9.- ¿Qué determina el algoritmo de Dijkstra, en el problema de
    ruta más corta?
    Es un algoritmo eficiente (de complejidad O (n2), donde “n” es el
    número de vértices) que sirve para encontrar el camino de coste
    mínimo desde un nodo origen a todos los demás nodos del grafo.
    10.- ¿Defina a que se denomina nodo de trasbordo?
    El Problema de transbordo, Inter transporte o reembarque, es una
    variación del modelo original de transporte que se ajusta a la
    posibilidad común de transportar unidades mediante nodos fuentes,
    destinos y transitorios, mientras el modelo tradicional solo permite
    envíos directos desde nodos fuentes hacia nodos destinos.

    También podría gustarte