Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 34 vistas

    Sesión 11

    Cargado por

    janeth
    El documento describe la técnica del árbol de expansión mínima para modelar redes. Esta técnica conecta todos los nodos de una red minimizando la distancia total. Se explican los pasos para aplicar esta técnica, incluyendo seleccionar un nodo inicial, conectarlo con el nodo más cercano y repetir este proceso hasta conectar todos los nodos. Finalmente, se presenta un ejemplo numérico para ilustrar la aplicación de esta técnica.

    Copyright:

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

    Sesión 11

    Cargado por

    janeth
    34 vistas16 páginas
    El documento describe la técnica del árbol de expansión mínima para modelar redes. Esta técnica conecta todos los nodos de una red minimizando la distancia total. Se explican los pasos para aplicar esta técnica, incluyendo seleccionar un nodo inicial, conectarlo con el nodo más cercano y repetir este proceso hasta conectar todos los nodos. Finalmente, se presenta un ejemplo numérico para ilustrar la aplicación de esta técnica.

    Descripción original:

    sesión once

    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?

    El documento describe la técnica del árbol de expansión mínima para modelar redes. Esta técnica conecta todos los nodos de una red minimizando la distancia total. Se explican los pasos para aplicar esta técnica, incluyendo seleccionar un nodo inicial, conectarlo con el nodo más cercano y repetir este proceso hasta conectar todos los nodos. Finalmente, se presenta un ejemplo numérico para ilustrar la aplicación de esta técnica.

    Copyright:

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

    Sesión 11

    Cargado por

    janeth
    El documento describe la técnica del árbol de expansión mínima para modelar redes. Esta técnica conecta todos los nodos de una red minimizando la distancia total. Se explican los pasos para aplicar esta técnica, incluyendo seleccionar un nodo inicial, conectarlo con el nodo más cercano y repetir este proceso hasta conectar todos los nodos. Finalmente, se presenta un ejemplo numérico para ilustrar la aplicación de esta técnica.

    Copyright:

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

    PFA

    INVESTIGACIÓN DE
    OPERACIONES
    SESIÓN N°11
    Mgtr. Carlos Humberto Flores Lezama

    ESCUELA PROFESIONAL DE INGENIERÍA


    INDUSTRIAL
    PFA

    TEMÁTICA
    Modelo de Redes:

    - Algoritmo del árbol de expansión mínima


    - Uso de software de optimización
    PFA

    MODELO DE
    REDES
    REDES PFA

    Una red es un conjunto de puntos, denominados nodos, enlazados


    por segmentos o curvas denominadas ramas o rutas, que conectan
    ciertos pares de nodos. Estas pueden representar un gran número
    de situaciones.
    APLICACIONES DE REDES
    PFA
    • El diseño de una red de ductos de gas natural que conectan las
    fuentes con un punto de entrega.
    • La determinación de la ruta más corta entre dos ciudades en una red
    de carreteras.
    • Un programa de distribución de costo mínimo de los campos
    petroleros a las refinerías a través de una red de tuberías.
    APLICACIONES DE REDES PFA

    • Programación para las actividades de un proyecto de construcción.


    • Tendido de redes eléctricas para suministrar electricidad a diversos
    poblados.
    • Flujo de vehículos por una red de transporte.
    Técnicas de solución: PFA

    1. Técnica del árbol de expansión mínima

    2. Técnica del flujo máximo

    3. Técnica de la ruta más corta


    Técnica del árbol de expansión mínima PFA

    La técnica del árbol de expansión mínima implica conectar todos los


    puntos de una red, al tiempo que minimiza la distancia entre ellos. Se
    aplica, por ejemplo, en las compañías telefónicas para conectar entre sí
    varios teléfonos minimizando la longitud total del cable.
    Pasos para la técnica del árbol de PFA
    expansión mínima

    1. Seleccionar cualquier nodo en la red.

    2. Conectar este nodo con el nodo más cercano que minimice la


    distancia total.

    3. Considerar todos los nodos que están conectados, encontrar y


    conectar el nodo más cercano que no esté conectado. Si hay un
    empate en el nodo más cercano, seleccionar uno de manera
    arbitraria. Un empate sugiere que existe más de una solución óptima.

    4. Repetir el paso 3 hasta que todos los nodos estén conectados.


    Ejemplo 1
    PFA
    Considere la compañía constructora COVESA, que desarrolla un proyecto
    habitacional de lujo en Barraza Trujillo. El gerente de operaciones de esta
    compañía tiene que determinar la forma menos costosa de suministrar agua y
    electricidad a cada casa. La red de viviendas se muestra a continuación.

    Como se observa en la figura, hay ocho casas en el golfo y la distancia entre cada
    una se muestra en la red, en cientos de pies. La distancia entre las casas 1 y 2, por
    ejemplo, es de 300 pies. (Hay un número 3 entre los nodos 1 y 2).
    Ejemplo 1
    PFA
    Comenzamos con la selección arbitraria del nodo 1. Como el nodo más cercano
    es el nodo 3, a una distancia de 2 (200 pies), conectamos el nodo 1 al nodo 3, lo
    cual se muestra en la figura
    Ejemplo 1
    PFA

    Consideramos los nodos 1 a 3 y buscamos el siguiente nodo más cercano. Es el


    nodo 4, que es el más cercano al nodo 3. La distancia es 2 (200 pies). De nuevo
    conectamos esos nodos… y así sucesivamente.
    Ejemplo 1
    PFA
    Ejemplo 1
    PFA
    Ejemplo 1
    PFA

    También podría gustarte