Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Libro 1

    Cargado por

    Yulizsa Cusi
    6 vistas2 páginas
    El documento presenta un problema de programación lineal con 5 variables (x1, x2, s1, e1, a1) y 6 restricciones. El objetivo es maximizar la función objetivo zj = 15x1 - 4000 + 18x2 - 2500. Se dan los coeficientes de la función objetivo y las restricciones. Se resuelve el problema aplicando el método simplex para encontrar la solución óptima.

    Descripción original:

    Título original

    Libro1

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    XLSX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    El documento presenta un problema de programación lineal con 5 variables (x1, x2, s1, e1, a1) y 6 restricciones. El objetivo es maximizar la función objetivo zj = 15x1 - 4000 + 18x2 - 2500. Se dan los coeficientes de la función objetivo y las restricciones. Se resuelve el problema aplicando el método simplex para encontrar la solución óptima.

    Copyright:

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

    Libro 1

    Cargado por

    Yulizsa Cusi
    El documento presenta un problema de programación lineal con 5 variables (x1, x2, s1, e1, a1) y 6 restricciones. El objetivo es maximizar la función objetivo zj = 15x1 - 4000 + 18x2 - 2500. Se dan los coeficientes de la función objetivo y las restricciones. Se resuelve el problema aplicando el método simplex para encontrar la solución óptima.

    Copyright:

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

    cj 15 18 0 0 m

    V.B. x1 x2 s1 e1 a1
    0 s1 40 25 1 0 0
    -100 A1 40 0 0 -1 1
    -100 A2 0 25 0 0 0
    0 S2 0 25 0 0 0
    zj -4000 -2500 0 100 -100
    cj - zj 4015 2518 0 -100

    costo de oportunidad
    zj= suma de costo de oprtunidad + cada variable(x1,x2,etc)
    cj-zj=cj(de cada variable (15,18,etc)-zj

    COLUMNA P. ELEMENTO PIVOT

    cj 15 18 0 0 -100
    V.B. X1 X2 S1 E1 A1
    0 s1 0 25 1 1 -1
    15 X1 1 0 0 -0.025 0.025
    -100 A2 0 25 0 0 0
    0 S2 0 25 0 0 0
    zj 15 -2500 0 -0.375 0.375
    cj - zj 0 2518 0 0.375 -100.375

    cj 15 18 0 0 -100
    V.B. X1 X2 S1 E1 A1
    0 s1 0 25 1 1 -1
    15 X1 1 -1 0 -0.025 0.025
    18 X2 0 1 0 0 0
    0 S2 0 25 0 0 0
    zj
    cj - zj
    0 m 0
    e2 a2 s2 V.SOL
    0 0 0 50000 1250
    0 0 0 15000 375
    -1 1 0 10000 #DIV/0! INDETERMINADO
    0 0 1 25000 #DIV/0! INDETERMINADO
    100 -100 0 -2500000 625

    SE ESCOJE DONDE ESTA EL MENOR VALOR POSITIVO

    0 -100 0
    E2 A2 S2 V.SOL
    0 0 0 35000 1400
    0 0 0 375 #DIV/0!
    -1 1 0 10000 400
    0 0 1 25000 1000
    100 -100 0 -994375
    -100 0 0

    0 -100 0
    E2 A2 S2 V.SOL
    0 0 0 35000
    0.04 -0.04 0 -25
    -0.04 0.04 0 400
    0 0 1 25000

    También podría gustarte