Scribd Logo
Upload

Welcome to Scribd!

  • 04b. Método Simplex

    Uploaded by

    Carlos
    9 views7 pages

    Original Title

    04b. Método simplex

    Copyright

    © © All Rights Reserved

    Available Formats

    XLSX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document

    Copyright:

    © All Rights Reserved
    Download as XLSX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    9 views7 pages

    04b. Método Simplex

    Uploaded by

    Carlos

    Copyright:

    © All Rights Reserved
    Download as XLSX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 7

    x1 x2 s1 s2 s3 s4 Solución

    z -5 -4 0 0 0 0 0
    x1 6 4 1 0 0 0 24
    s2 1 2 0 1 0 0 6
    s3 -1 1 0 0 1 0 1
    s4 0 1 0 0 0 1 2
    Entra

    x1 x2 s1 s2 s3 s4 Solución
    z -5 -4 0 0 0 0 0
    x1 1 0.66666667 0.16666667 0 0 0 4
    s2 1 2 0 1 0 0 6
    s3 -1 1 0 0 1 0 1
    s4 0 1 0 0 0 1 2

    x1 x2 s1 s2 s3 s4 Solución
    z 0 -0.6666667 0.83333333 0 0 0 20
    x1 1 0.66666667 0.16666667 0 0 0 4
    s2 1 2 0 1 0 0 6
    s3 -1 1 0 0 1 0 1
    s4 0 1 0 0 0 1 2

    x1 x2 s1 s2 s3 s4 Solución
    z 0 -0.6666667 0.83333333 0 0 0 20
    x1 1 0.66666667 0.16666667 0 0 0 4
    s2 0 1.33333333 -0.1666667 1 0 0 2
    s3 0 1.66666667 0.16666667 0 1 0 5
    s4 0 1 0 0 0 1 2
    Entra

    x1 x2 s1 s2 s3 s4 Solución
    z 0 0 0.75 0.5 0 0 21
    x1 1 0 0.25 -0.5 0 0 3
    x2 0 1 -0.125 0.75 0 0 1.5
    s3 0 0 0.375 -1.25 1 0 2.5
    s4 0 0 0.125 -0.75 0 1 0.5
    Cociente
    4 Sale
    6
    -1
    -

    Cociente
    6
    1.5 Sale
    3
    2

    Óptimo
    x1 x2 x3 s1 s2 s3 Solución
    z -24 -22 -66 0 0 0 0
    s1 2 1 3 1 0 0 24
    s2 2 1 2 0 1 0 40
    s3 1 0.5 1 0 0 1 45
    Entra

    x1 x2 x3 s1 s2 s3 Solución
    z 20 0 0 22 0 0 528
    x3 0.66666667 0.33333333 1 0.33333333 0 0 8
    s2 0.66666667 0.33333333 0 -0.6666667 1 0 24
    s3 0.33333333 0.16666667 0 -0.3333333 0 1 37

    x1 x2 x3 s1 s2 s3 Solución
    z 20 0 0 22 0 0 528
    x2 2 1 3 1 0 0 24
    s2 0 0 -1 -1 1 0 16
    s3 0 0 -0.5 -0.5 0 1 33

    Modificación 1
    x1 x2 x3 s1 s2 s3 Solución
    z -24 -22 -66 0 0 0 0
    s1 2 1 3 1 0 0 60
    s2 2 1 2 0 1 0 40
    s3 1 0.5 1 0 0 1 45

    x1 x2 x3 s1 s2 s3 Solución
    z 42 11 0 0 33 0 1320
    s1 -1 -0.5 0 1 -1.5 0 0
    x3 1 0.5 1 0 0.5 0 20
    s3 0 0 0 0 -0.5 1 25

    Modificación 2
    x1 x2 x3 s1 s2 s3 Solución
    z -24 -22 -66 0 0 0 0
    s1 2 1 -3 1 0 0 60
    s2 2 1 -2 0 1 0 40
    s3 1 0.5 -1 0 0 1 45
    Cociente Nueva fila = (Fila actual) – (Coeficiente de la columna pivote) x (Nueva fila pivote)
    8 Sale
    20
    45

    Cociente Solución óptima


    24
    72
    222

    Cociente
    20
    20
    45

    Cociente
    -20
    -20
    -45
    mna pivote) x (Nueva fila pivote)
    x1 x2 s1 s2 s3 Sol
    z -3 -2 0 0 0 0
    s1 2 1 1 0 0 18
    s2 2 3 0 1 0 42
    s3 3 1 0 0 1 24
    Entra

    x1 x2 s1 s2 s3 Sol
    z 0 -1 0 0 1 24
    s1 0 0.333333333 1 0 -0.66666667 2
    s2 0 2.333333333 0 1 -0.66666667 26
    x1 1 0.333333333 0 0 0.333333333 8
    Entra

    x1 x2 s1 s2 s3 Sol
    z 0 0 3 0 -1 30
    x2 0 1 3 0 -2 6
    s2 0 0 -7 1 4 12
    x1 1 0 -1 0 1 6
    Entra

    x1 x2 s1 s2 s3 Sol
    z 0 0 1.25 0.25 0 33
    x2 0 1 -0.5 0.5 0 12
    s3 0 0 -1.75 0.25 1 3
    x1 1 0 0.75 -0.25 0 3
    Cociente
    9
    21
    8 Sale

    Cociente
    6 Sale
    11.14285714
    24

    Cociente
    -3
    3 Sale
    6

    Óptimo

    You might also like