Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 486 vistas

    Practica Sec 1 2021 - 2 OPII

    Cargado por

    Richard Montalban Sanchez
    Este documento presenta 4 problemas de optimización que involucran redes y grafos. El primero pide encontrar la ruta más corta de Leadville a Dillon usando la red de carreteras dada. El segundo determina la mejor ruta de Quincy a Old Bainbridge minimizando la distancia total. El tercero calcula el número máximo de mensajes que pueden ser enviados de un nodo a otro usando la red de fibra óptica. El cuarto usa el árbol de expansión mínimo para encontrar la ruta con menor distancia entre sitios de seguridad

    Copyright:

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

    Practica Sec 1 2021 - 2 OPII

    Cargado por

    Richard Montalban Sanchez
    486 vistas2 páginas
    Este documento presenta 4 problemas de optimización que involucran redes y grafos. El primero pide encontrar la ruta más corta de Leadville a Dillon usando la red de carreteras dada. El segundo determina la mejor ruta de Quincy a Old Bainbridge minimizando la distancia total. El tercero calcula el número máximo de mensajes que pueden ser enviados de un nodo a otro usando la red de fibra óptica. El cuarto usa el árbol de expansión mínimo para encontrar la ruta con menor distancia entre sitios de seguridad

    Título original

    Practica Sec 1 2021_2 OPII

    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?

    Este documento presenta 4 problemas de optimización que involucran redes y grafos. El primero pide encontrar la ruta más corta de Leadville a Dillon usando la red de carreteras dada. El segundo determina la mejor ruta de Quincy a Old Bainbridge minimizando la distancia total. El tercero calcula el número máximo de mensajes que pueden ser enviados de un nodo a otro usando la red de fibra óptica. El cuarto usa el árbol de expansión mínimo para encontrar la ruta con menor distancia entre sitios de seguridad

    Copyright:

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

    Practica Sec 1 2021 - 2 OPII

    Cargado por

    Richard Montalban Sanchez
    Este documento presenta 4 problemas de optimización que involucran redes y grafos. El primero pide encontrar la ruta más corta de Leadville a Dillon usando la red de carreteras dada. El segundo determina la mejor ruta de Quincy a Old Bainbridge minimizando la distancia total. El tercero calcula el número máximo de mensajes que pueden ser enviados de un nodo a otro usando la red de fibra óptica. El cuarto usa el árbol de expansión mínimo para encontrar la ruta con menor distancia entre sitios de seguridad

    Copyright:

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

    UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

    FACULTAD DE INGENIERIA INDUSTRIAL

    PRACTICA DE LABORATORIO N°01


    Investigación Operativa II

    1. La red de la figura 1 ilustra las carreteras y las ciudades cercanas a Leadville,


    Colorado. Leadville Tom, un fabricante de cascos para bicicleta, debe transportar
    sus artículos a un distribuidor en Dillon, Colorado. Para hacerlo, tiene que pasar
    por varias ciudades. Tom quiere encontrar la ruta más corta para ir de Leadville a
    Dillon. ¿Qué le recomendaría? (Floyd)

    Figura 1.

    2. Hay 10 caminos posibles que puede tomar George Olin para ir de Quincy a Old
    Bainbridge. Cada camino se puede considerar una rama en el problema de la ruta
    más corta.
    Determine la mejor ruta para ir de Quincy (nodo 1) a Old Bainbridge (nodo 8), que
    minimizará la distancia total recorrida. Todas las distancias están en cientos de
    millas.

    Tabla N° 1

    Caminos George para ir de Olin para ir de Quincy a Old Bainbridge


    DISTANCIA
    RAMA NODO INICIAL NODO FINAL (CIENTOS DE
    MILLAS)
    Rama 1 1 2 3
    Rama 2 1 3 2
    Rama 3 2 4 3
    Rama 4 3 5 3
    Rama 5 4 5 1
    Rama 6 4 6 4
    Rama 7 5 7 2
    Rama 8 6 7 2
    Rama 9 6 8 3
    Rama 10 7 8 6

    Docente: Dr. Ezzard Omar Alvarez Díaz CU 03/11/2021


    UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS
    FACULTAD DE INGENIERIA INDUSTRIAL

    3. Una compañía telefónica de larga distancia utiliza una red de fibra óptica para
    transmitir llamadas telefónicas y otra información entre localidades mostrada en la
    figura 2. Las llamadas se llevan por medio de líneas de cable y nodos de
    conmutación. Un tramo de la red de transmisión de la empresa se muestra aquí.
    Los números encima de cada arco muestran la capacidad en miles de mensajes
    que se pueden transmitir por esa rama de la red.

    Figura 2.

    Con el propósito de mantenerse al ritmo del volumen de información transmitida


    entre los puntos de origen y de destino, utilice la red para determinar el número
    máximo de mensajes que se pueden enviar desde una ciudad localizada en el
    nodo 1 a una ciudad ubicada en el nodo 7.

    4. El director de seguridad desea conectar cámaras de video de seguridad, desde


    cinco lugares de problemas potenciales hasta el centro de control principal. Por lo
    común, el cable simplemente se corre desde cada sitio al centro de control. Sin
    embargo, como el entorno es potencialmente explosivo, el cable debe correr por
    un conducto especial que continuamente se purga con aire. Utilice la técnica del
    árbol de expansión mínima para encontrar una ruta con distancia mínima para los
    conductos entre los lugares marcados en la figura 3. (Note que no afecta la
    localización del centro de control.)

    “El punto de salida hacia todo logro es el deseo”


    Napoleon Hill 

    Docente: Dr. Ezzard Omar Alvarez Díaz CU 03/11/2021

    También podría gustarte