Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Investigacion de Operaciones

    Cargado por

    pepe pipo
    3 vistas2 páginas
    El documento presenta una serie de ecuaciones y variables relacionadas con la optimización de rutas. Se busca minimizar la expresión objetivo z, que depende de las variables x12 a x95, sujetas a restricciones dadas por las ecuaciones. Al resolver el problema, se obtienen los valores óptimos de las variables que proporcionan las rutas más cortas.

    Descripción original:

    tarea

    Título original

    investigacion de operaciones

    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?

    Denunciar este documento
    El documento presenta una serie de ecuaciones y variables relacionadas con la optimización de rutas. Se busca minimizar la expresión objetivo z, que depende de las variables x12 a x95, sujetas a restricciones dadas por las ecuaciones. Al resolver el problema, se obtienen los valores óptimos de las variables que proporcionan las rutas más cortas.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    3 vistas2 páginas

    Investigacion de Operaciones

    Cargado por

    pepe pipo
    El documento presenta una serie de ecuaciones y variables relacionadas con la optimización de rutas. Se busca minimizar la expresión objetivo z, que depende de las variables x12 a x95, sujetas a restricciones dadas por las ecuaciones. Al resolver el problema, se obtienen los valores óptimos de las variables que proporcionan las rutas más cortas.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 2

    Ejercicio 5

    DV*Ni , Trayectoria de LA hacia Boston

    i=1-6

    j=1-6

    F.D=NCF+NEF

    Capacidad

    AB=1 Equilibrio

    AD=7 AB=-BC-BE-BD

    BC=2 AD=-DE

    BE=7 BC=-C-CD

    BD=5 BE=-EC-EF

    CD=1 BD=-DE

    CF=8 EC=-CF

    EC=3

    EF=2
    Ejercicio 6

    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

    Resolvemos y obtenemos las rutas más cortas

    x12 = 5

    x13 = 9

    x1564 = 14

    x15 = 4

    x156 = 7

    x18 = 14

    x19 = 15

    z 1.5

    5 9

    2 4 1.4

    8
    5

    3 5
    3
    7
    4 7 6

    También podría gustarte