Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 23 vistas

    Ejer Cici Os

    Cargado por

    ALDAIR
    Este documento presenta un sistema de ecuaciones para resolver un problema donde cada nodo es una ecuación. La expresión a minimizar es z = 5x12 + 9x13 + 20x14 + 4x15 + 14x18 + 15x19 + 6x23 + 15x34 + 15x35 + 20x45 + 3x56 + 5x57 + 7x64 + 12x74 + 13x85 + 5x89 + 6x95. Finalmente, las rutas más cortas son: x12 = 5, x13 = 9, x1564 = 14, x15 = 4, x156 = 7, x18 = 14

    Copyright:

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

    Ejer Cici Os

    Cargado por

    ALDAIR
    23 vistas7 páginas
    Este documento presenta un sistema de ecuaciones para resolver un problema donde cada nodo es una ecuación. La expresión a minimizar es z = 5x12 + 9x13 + 20x14 + 4x15 + 14x18 + 15x19 + 6x23 + 15x34 + 15x35 + 20x45 + 3x56 + 5x57 + 7x64 + 12x74 + 13x85 + 5x89 + 6x95. Finalmente, las rutas más cortas son: x12 = 5, x13 = 9, x1564 = 14, x15 = 4, x156 = 7, x18 = 14

    Descripción original:

    EJERCICIOS DE PROGRAMACION

    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 un sistema de ecuaciones para resolver un problema donde cada nodo es una ecuación. La expresión a minimizar es z = 5x12 + 9x13 + 20x14 + 4x15 + 14x18 + 15x19 + 6x23 + 15x34 + 15x35 + 20x45 + 3x56 + 5x57 + 7x64 + 12x74 + 13x85 + 5x89 + 6x95. Finalmente, las rutas más cortas son: x12 = 5, x13 = 9, x1564 = 14, x15 = 4, x156 = 7, x18 = 14

    Copyright:

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

    Ejer Cici Os

    Cargado por

    ALDAIR
    Este documento presenta un sistema de ecuaciones para resolver un problema donde cada nodo es una ecuación. La expresión a minimizar es z = 5x12 + 9x13 + 20x14 + 4x15 + 14x18 + 15x19 + 6x23 + 15x34 + 15x35 + 20x45 + 3x56 + 5x57 + 7x64 + 12x74 + 13x85 + 5x89 + 6x95. Finalmente, las rutas más cortas son: x12 = 5, x13 = 9, x1564 = 14, x15 = 4, x156 = 7, x18 = 14

    Copyright:

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

    Para resolver este problema se aplica un sistema de ecuaciones en donde cada nodo es una

    ecuación, como se observa a continuación:

    1 - x12 - x13 - x14 - x15 - x18 - x19 = 0

    x12 - x23 = 0

    x13 + x23 - x34 - x35 = 0

    x14 + x34 + x64 + x74 - x45 - 1 = 0

    x15 + x35 + x45 + x85 + x95 - x56 - x 57 = 0

    x56 - x64 = 0

    x57 - x74 = 0

    x18 + x78 - x85 - x89 = 0

    x19 + x89 - x95 = 0

    La expresión a minimizar es:

    z = 5x12 + 9x13 + 20x14 + 4x15 + 14x18 + 15x19 + 6x23 + 15x34 + 15x35 + 20x45 + 3x56 + 5x57
    + 7x64 + 12x74 + 13x85 + 5x89 + 6x95

    Finalmente se resuelve y se tiene que las rutas más cortas son:


    x12 = 5

    x13 = 9

    x1564 = 14

    x15 = 4

    x156 = 7

    x18 = 14

    x19 = 15
    2.

    TERCERA PREGUNTA:
    Si a = 5 y los valores de los arcos representan capacidades de flujo, calcular el valor del
    flujo máximo del nodo 1 al 7.
    a) Formule el modelo matemático completo (defina variables de decisión, Función
    objetivo y restricciones (2 p)
    b) Resuelva de forma gráfica, o mediante software LINGO o SOLVER Excel. (2)
    c) Redacte la solución (1p)
    CUARTA PREGUNTA

    Una compañía está preparando un presupuesto para lanzar un nuevo producto. La


    siguiente tabla muestra las actividades asociadas y su duración. Construya la red del
    proyecto (2p). Determine la ruta crítica para la red de proyecto (2p). Escriba la solución
    (1p)

    También podría gustarte