Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Ejercicio 1 Simplex. Dilm

    Cargado por

    Daniel Lira
    12 vistas2 páginas
    Este documento presenta los resultados de tres iteraciones del método simplex para resolver un problema de programación lineal. En la primera iteración, se elimina la variable s2. En la segunda iteración, se elimina la variable x1. En la tercera iteración, se alcanza la solución óptima de x1=2 y x2=6 para maximizar la función objetivo z=36.

    Descripción original:

    Título original

    EJERCICIO 1 SIMPLEX. DILM

    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
    Este documento presenta los resultados de tres iteraciones del método simplex para resolver un problema de programación lineal. En la primera iteración, se elimina la variable s2. En la segunda iteración, se elimina la variable x1. En la tercera iteración, se alcanza la solución óptima de x1=2 y x2=6 para maximizar la función objetivo z=36.

    Copyright:

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

    Ejercicio 1 Simplex. Dilm

    Cargado por

    Daniel Lira
    Este documento presenta los resultados de tres iteraciones del método simplex para resolver un problema de programación lineal. En la primera iteración, se elimina la variable s2. En la segunda iteración, se elimina la variable x1. En la tercera iteración, se alcanza la solución óptima de x1=2 y x2=6 para maximizar la función objetivo z=36.

    Copyright:

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

    V.

    de etrada

    iteración 0 solucion basica z x1 x2 s1


    z 1 -3 -5 0
    s1 0 1 0 1
    V. salida s2 0 0 2 0
    s3 0 3 2 0

    V. de entrada

    iteracion 1 solucion basica z x1 x2 s1


    z 1 -3 0 0
    s1 0 1 0 1
    x2 0 0 1 0
    V. salida s3 0 3 0 0

    iteración 2 solucion basica z x1 x2 s1


    z 1 0 0 0
    s1 0 0 0 1
    x2 0 0 1 0
    x1 1 0 0

    conclusión : Para maximizar z en 36 unidades, se require que


    x1 sea igual a 2 y x2 sea igual a 6
    s2 s3 solución relacion
    0 0 0
    0 0 4 #DIV/0!
    1 0 12 6
    0 1 18 9

    s2 s3 solución relacion
    2.5 0 30
    0 0 4 4
    0.5 0 6 #DIV/0!
    -1 1 6 2

    s2 s3 solución relacion
    1.5 1 36
    0.33333333 -0.33333333 2
    0.5 0 6
    -0.33333333 0.33333333 2

    También podría gustarte