Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 44 vistas

    Ejercicios de Optimización - Simplex

    Cargado por

    Miguel Serrano
    Este documento presenta varios problemas de optimización lineal para resolver mediante diferentes algoritmos como el simplex revisado, simplex para variables acotadas y primal-dual. Los problemas incluyen funciones objetivo y restricciones lineales con múltiples variables sometidas a desigualdades y ecuaciones lineales.

    Copyright:

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

    Ejercicios de Optimización - Simplex

    Cargado por

    Miguel Serrano
    44 vistas1 página
    Este documento presenta varios problemas de optimización lineal para resolver mediante diferentes algoritmos como el simplex revisado, simplex para variables acotadas y primal-dual. Los problemas incluyen funciones objetivo y restricciones lineales con múltiples variables sometidas a desigualdades y ecuaciones lineales.

    Descripción original:

    Algoritmo del simplex, simplex revisado, simplex para variables acotadas, simplex primal-dual.

    Título original

    Ejercicios de optimización - simplex

    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 varios problemas de optimización lineal para resolver mediante diferentes algoritmos como el simplex revisado, simplex para variables acotadas y primal-dual. Los problemas incluyen funciones objetivo y restricciones lineales con múltiples variables sometidas a desigualdades y ecuaciones lineales.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    44 vistas1 página

    Ejercicios de Optimización - Simplex

    Cargado por

    Miguel Serrano
    Este documento presenta varios problemas de optimización lineal para resolver mediante diferentes algoritmos como el simplex revisado, simplex para variables acotadas y primal-dual. Los problemas incluyen funciones objetivo y restricciones lineales con múltiples variables sometidas a desigualdades y ecuaciones lineales.

    Copyright:

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

    PROBLEMAS DE OPTIMIZACIÓN HOJA 1

    1. Resolver los siguientes problemas de programación lineal aplicando el algoritmo del sı́mplex
    revisado:
    (a) Min z = x1 + 6x2 − 7x3 + x4 + 5x5 (b) Max z = 2x1 − 4x2 − 5x3
    s.a: x1 − 43 x2 + 2x3 − 14 x4 = 5 s.a: x1 − 2x2 + x3 = 4
    1
    4 x2 − 3x3 + 34 x4 − x5 = −5 2x1 + x2 − 4x3 ≤ 2
    x1 , . . . , x5 ≥ 0 −x1 + 2x2 + 2x3 = 1
    x2 , x 3 ≥ 0

    2. Resolver los siguientes problemas de programación lineal aplicando el algoritmo del sı́mplex
    para variables acotadas:
    (a) Max z = 3x1 + 2x2 + x3 (b) Min z = 3x1 + x2
    s.a: 4x1 − 3x2 + x3 ≤ 8 s.a: x1 + x2 ≥ 4
    3x1 + 2x2 + 4x3 ≤ 10 x1 − 2x2 ≤ 0
    x1 ≤ 3 x1 ≥ 2
    x2 , x3 ≥ 0 x2 ≥ 1

    3. Resolver los siguientes problemas de programación lineal aplicando el algoritmo del sı́mplex
    revisado para variables acotadas:
    (a) Max z = x1 − x2 (b) Min z = x1 + 6x2 − x3
    s.a: −x1 − x2 ≤ 7 s.a: 5x1 − 2x2 + x3 = −2
    2x1 − x2 ≤ 1 x1 + 3x2 ≥ 1
    −1 ≤ x1 ≤ 1 −3 ≤ x1 ≤ 0
    x2 ≤ 2 x2 ≥ −1
    −12 ≤ x3 ≤ 10

    4. Resolver los siguientes problemas de programación lineal aplicando el algoritmo primal-dual:


    (a) Min z = x1 + 3x2 + 2x3 (b) Max z = x1 − 2x3 + 2x4
    s.a: 2x1 + x2 + x3 ≥ 6 s.a: x1 + x2 + x3 + x4 ≤ 6
    x1 − x2 + 2x3 = −2 2x1 − x2 + 3x3 − 2x4 ≥ 5
    x1 + 2x2 + x3 ≤ 1 x1 , . . . , x4 ≥ 0
    x1 , x2 , x3 ≥ 0

    (c) Max z = x1 + x2 (d) Min z = 3x1 − 3x3 − 2x4


    s.a: x1 − x2 − x3 = 1 s.a: 2x1 + 4x2 − 3x3 ≥ 9
    x1 − x2 − 2x3 ≤ −1 x1 − x2 − 4x3 − x4 = −2
    x 1 , x2 , x3 ≥ 0 x1 , . . . , x4 ≥ 0

    También podría gustarte