Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 3K vistas

    5.1. Terminología. Io2. Unidad 5

    Cargado por

    Erik De La Cruz
    El documento presenta una introducción a los conceptos básicos de las redes, incluyendo nodos, arcos, redes dirigidas y no dirigidas. Explica cinco problemas típicos de redes: el problema de la ruta más corta, el problema del árbol de mínima expansión, el problema de flujo máximo, el problema de flujo mínimo y la programación lineal en teoría de redes. Brevemente describe cada problema, como encontrar la ruta más corta entre dos nodos, determinar el conjunto de arcos que une todos los nodos con la suma m

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd

    5.1. Terminología. Io2. Unidad 5

    Cargado por

    Erik De La Cruz
    3K vistas5 páginas
    El documento presenta una introducción a los conceptos básicos de las redes, incluyendo nodos, arcos, redes dirigidas y no dirigidas. Explica cinco problemas típicos de redes: el problema de la ruta más corta, el problema del árbol de mínima expansión, el problema de flujo máximo, el problema de flujo mínimo y la programación lineal en teoría de redes. Brevemente describe cada problema, como encontrar la ruta más corta entre dos nodos, determinar el conjunto de arcos que une todos los nodos con la suma m

    Título original

    5.1. TERMINOLOGÍA. IO2. UNIDAD 5

    Derechos de autor

    © Attribution Non-Commercial (BY-NC)

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento presenta una introducción a los conceptos básicos de las redes, incluyendo nodos, arcos, redes dirigidas y no dirigidas. Explica cinco problemas típicos de redes: el problema de la ruta más corta, el problema del árbol de mínima expansión, el problema de flujo máximo, el problema de flujo mínimo y la programación lineal en teoría de redes. Brevemente describe cada problema, como encontrar la ruta más corta entre dos nodos, determinar el conjunto de arcos que une todos los nodos con la suma m

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    3K vistas5 páginas

    5.1. Terminología. Io2. Unidad 5

    Cargado por

    Erik De La Cruz
    El documento presenta una introducción a los conceptos básicos de las redes, incluyendo nodos, arcos, redes dirigidas y no dirigidas. Explica cinco problemas típicos de redes: el problema de la ruta más corta, el problema del árbol de mínima expansión, el problema de flujo máximo, el problema de flujo mínimo y la programación lineal en teoría de redes. Brevemente describe cada problema, como encontrar la ruta más corta entre dos nodos, determinar el conjunto de arcos que une todos los nodos con la suma m

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    de 5

    INSTITUTO TECNOLGICO DE CAMPECHE.

    Investigacin de Operaciones 2

    Unidad 5- Optimizacin de Redes

    Trabajo No.5 Exposicin. 5.1. Terminologa

    Tun Guzmn Erik De La Cruz

    Clave: MI-7

    San Francisco De Campeche, Campeche 28 De Noviembre De 2011

    5.1 TERMINOLOGA
    Los problemas de redes surgen en una gran variedad de situaciones. Las redes de transporte, elctricas, de comunicaciones (caminos), distribucin de productos, programa de actividades en un proyecto, localizacin de instalaciones, etc. Una representacin de redes proporciona un panorama general que ayuda a conceptualizar y as visualizar las relaciones entre los componentes.

    RED: Conjunto de nodos unidos por arcos


    B A C D

    NODO: Puntos o vrtices


    A

    ARCO: Lneas, ligaduras o ramas. Representa una direccin posible de movimiento.

    ARCO DIRIGIDO: Si el flujo a travs de un arco se permite slo en una direccin. La direccin se indica agregando una cabeza de flecha al final de la lnea que representa el arco.

    ARCO NO DIRIGIDO: Si el flujo a travs de un arco se permite en ambas direcciones.

    RED DIRIGIDA: Conjunto de nodos unidos por arcos dirigidos.

    RED NO DIRIGIDA: Conjunto de nodos unidos por arcos no dirigidos.

    CAMINO O RUTA: Secuencia de arcos que unen el nodo i con el nodo j

    CICLO: Trayectoria que comienza y termina en el mismo nodo.

    RED CONEXA: Si para cada par de nodo i,j existe un camino que conecta el nodo i,j.

    CAPACIDAD DE ARCO: Cantidad mxima de flujo que puede circular en un arco dirigido.

    FLUJO: Valor que se asigna a un arco que conecta a dos nodos.

    TRAYECTORIA: Es una secuencia de nodos y arcos que van del origen hasta el destino.

    COMPONENTES DE REDES REPRESENTATIVAS NODOS ARCOS FLUJOS Cruceros Caminos Vehculos Puntos de comunicacin Cables, canales, etc. Mensajes Estaciones de bombeo Tuberas Fluidos Centros de trabajo Rutas de manejo materiales Trabajos

    SE DARN A CONOCER 5 TIPOS DE PROBLEMAS DE REDES LOS CUALES SON: 1. 2. 3. 4. 5. Problema de la ruta ms corta Problema del rbol de mnima expansin Problema de flujo mximo Problema del flujo mnimo Programacin lineal en teora de redes.

    PROBLEMA DE LA RUTA MS CORTA Se trata de encontrar la ruta de menor distancia o costo en un punto de partida desde el nodo inicial y el destino o nodo terminal PROBLEMA DE ARBL DE LA MNIMA EXPANSIN Cuando se desea determinar el conjunto de arcos en una red que une todos los nodos, de tal manera que la suma de la longitud de los arcos sea mnima. PROBLEMA DEL FLUJO MXIMO Transportar la mayor cantidad de producto posible a travs de una red de distribucin desde el punto de partida hacia el punto final: ductos, trfico vehicular, corriente elctrica, etc. PROBLEMA DEL FLUJO MNIMO Toma en cuenta un flujo en una red con capacidades limitadas en sus arcos. Considera un costo (o distancia) para el flujo a travs de un arco.

    También podría gustarte