Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 162 vistas

    Ejercicios - Practica - 2

    Cargado por

    David Álvarez
    Este documento presenta cuatro problemas de investigación de operaciones. El primer problema pide calcular la distancia entre dos nodos en una red subterránea de cables. El segundo problema pide identificar la red mínima de oleoductos para conectar nueve pozos de gas a un punto de distribución costero. El tercer problema pide identificar trayectorias, ciclos y un árbol de expansión en una red dirigida. El cuarto problema pide encontrar distancias mínimas en dos redes usando un algoritmo descrito.

    Copyright:

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

    Ejercicios - Practica - 2

    Cargado por

    David Álvarez
    162 vistas3 páginas
    Este documento presenta cuatro problemas de investigación de operaciones. El primer problema pide calcular la distancia entre dos nodos en una red subterránea de cables. El segundo problema pide identificar la red mínima de oleoductos para conectar nueve pozos de gas a un punto de distribución costero. El tercer problema pide identificar trayectorias, ciclos y un árbol de expansión en una red dirigida. El cuarto problema pide encontrar distancias mínimas en dos redes usando un algoritmo descrito.

    Título original

    3. EJERCICIOS_PRACTICA_2

    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 cuatro problemas de investigación de operaciones. El primer problema pide calcular la distancia entre dos nodos en una red subterránea de cables. El segundo problema pide identificar la red mínima de oleoductos para conectar nueve pozos de gas a un punto de distribución costero. El tercer problema pide identificar trayectorias, ciclos y un árbol de expansión en una red dirigida. El cuarto problema pide encontrar distancias mínimas en dos redes usando un algoritmo descrito.

    Copyright:

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

    Ejercicios - Practica - 2

    Cargado por

    David Álvarez
    Este documento presenta cuatro problemas de investigación de operaciones. El primer problema pide calcular la distancia entre dos nodos en una red subterránea de cables. El segundo problema pide identificar la red mínima de oleoductos para conectar nueve pozos de gas a un punto de distribución costero. El tercer problema pide identificar trayectorias, ciclos y un árbol de expansión en una red dirigida. El cuarto problema pide encontrar distancias mínimas en dos redes usando un algoritmo descrito.

    Copyright:

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

    INVESTIGACIÓN DE OPERACIONES

    PRÁCTICA
    1. Northwest University está en proceso de completar una red de cómputo que
    conectará las instalaciones de computadoras de toda la universidad. El
    objetivo principal es cablear desde un extremo del campus a los otros (nodos
    1 a 25) por conductos subterráneos existentes, los cuales se muestran en la
    red de la figura. La distancia entre ellos está en cientos de pies. Por fortuna,
    los conductos tienen capacidad sobrante para colocar el cable. Dada la
    red de este problema, ¿qué distancia (en cientos de pies) tiene del nodo 1
    al nodo 25?

    2. La figura da la distancia en millas de los vínculos factibles que conectan


    nueve cabezales de pozos de gas natural localizados a una cierta distancia
    de la costa con un punto de distribución costero. Como el cabezal del pozo
    1 es el más cercano a la costa, dispone de una suficiente capacidad de
    bombeo y almacenamiento para bombear la producción de los ocho pozos
    restantes al punto de distribución. Determine la red de oleoductos mínima
    que vincule los cabezales de los pozos al punto de distribución.
    INVESTIGACIÓN DE OPERACIONES

    3. Considere la siguiente red dirigida.

    a) Encuentre una trayectoria dirigida del nodo A al nodo F y después


    identifique otras tres trayectorias no dirigidas del nodo A al nodo F.
    b) Encuentre tres ciclos dirigidos. Después identifique un ciclo no dirigido que
    incluya todos los nodos.
    c) Identifique un conjunto de arcos que formen un árbol de expansión.
    4. Utilice el algoritmo descrito en la materia para encontrar la distancia mínima
    través de las redes a) y b), en las cuales los números representan las
    distancias reales entre los nodos correspondientes.
    INVESTIGACIÓN DE OPERACIONES

    También podría gustarte