Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 89 vistas

    Tarea 1

    Cargado por

    Rigoberto Cruz Torres
    Este documento presenta 3 problemas que involucran encontrar la ruta más corta y más larga en diferentes redes. El primer problema pide encontrar el flujo máximo y rutas en una red dada. El segundo problema busca la ruta más corta y larga entre un nodo de entrada y embalaje. El tercer problema pide desarrollar una red y encontrar la ruta más corta y larga al nodo 12.

    Copyright:

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

    Tarea 1

    Cargado por

    Rigoberto Cruz Torres
    89 vistas2 páginas
    Este documento presenta 3 problemas que involucran encontrar la ruta más corta y más larga en diferentes redes. El primer problema pide encontrar el flujo máximo y rutas en una red dada. El segundo problema busca la ruta más corta y larga entre un nodo de entrada y embalaje. El tercer problema pide desarrollar una red y encontrar la ruta más corta y larga al nodo 12.

    Descripción original:

    Investigacion de operaciones II

    Título original

    tarea 1

    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 3 problemas que involucran encontrar la ruta más corta y más larga en diferentes redes. El primer problema pide encontrar el flujo máximo y rutas en una red dada. El segundo problema busca la ruta más corta y larga entre un nodo de entrada y embalaje. El tercer problema pide desarrollar una red y encontrar la ruta más corta y larga al nodo 12.

    Copyright:

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

    Tarea 1

    Cargado por

    Rigoberto Cruz Torres
    Este documento presenta 3 problemas que involucran encontrar la ruta más corta y más larga en diferentes redes. El primer problema pide encontrar el flujo máximo y rutas en una red dada. El segundo problema busca la ruta más corta y larga entre un nodo de entrada y embalaje. El tercer problema pide desarrollar una red y encontrar la ruta más corta y larga al nodo 12.

    Copyright:

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

    Práctica 1

    Ruta Mas corta

    1. Encuentre el flujo máximo de la red que se le muestra a continuación, entre el


    nodo inicial y el nodo final.

    a. Cuantas posibles soluciones tiene la red (cantidad de combinaciones de


    ruta).
    b. Cuál es la ruta más corta y la ruta más larga.

    2. La administración de Toledano necesita encontrar la ruta más corta desde la


    entrada del parque de producción (nodo O) hasta el área de embalaje (nodo T) a
    través del sistema de redes que se presenta en la figura siguiente:

    a. Cuál es la ruta más corta y la ruta más larga.


    3. Desarrolle la siguiente red

    a. Cuál es la ruta más corta y la ruta más larga al nodo 12.

    También podría gustarte