Scribd Logo
Upload

Welcome to Scribd!

  • 8 views

    Clase de Simplex

    Uploaded by

    Sofía Hernández
    The document describes a linear programming problem to maximize the objective function U=4X1+4X2 subject to the constraints X1≤80, X2≤60, and 2X1+4X2≤200, with non-negativity conditions on X1 and X2. The simplex method is applied to solve the problem by setting up the tableau and performing pivot operations on the constraint coefficients.

    Copyright:

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

    You might also like

    Clase de Simplex

    Uploaded by

    Sofía Hernández
    8 views15 pages
    The document describes a linear programming problem to maximize the objective function U=4X1+4X2 subject to the constraints X1≤80, X2≤60, and 2X1+4X2≤200, with non-negativity conditions on X1 and X2. The simplex method is applied to solve the problem by setting up the tableau and performing pivot operations on the constraint coefficients.

    Original Description:

    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
    The document describes a linear programming problem to maximize the objective function U=4X1+4X2 subject to the constraints X1≤80, X2≤60, and 2X1+4X2≤200, with non-negativity conditions on X1 and X2. The simplex method is applied to solve the problem by setting up the tableau and performing pivot operations on the constraint coefficients.

    Copyright:

    © All Rights Reserved
    Download as XLSX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as xlsx, pdf, or txt
    8 views15 pages

    Clase de Simplex

    Uploaded by

    Sofía Hernández
    The document describes a linear programming problem to maximize the objective function U=4X1+4X2 subject to the constraints X1≤80, X2≤60, and 2X1+4X2≤200, with non-negativity conditions on X1 and X2. The simplex method is applied to solve the problem by setting up the tableau and performing pivot operations on the constraint coefficients.

    Copyright:

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

    MAX U = 4X1 + 4X2

    sa 1 X1 ≤ 80 X1 + S1 = 80
    2 X2 ≤ 60 X2 + S2 =60
    3 2X1 + 4X2 ≤ 200 2X1 + 4X2 + S3 =200
    X1,X2 ≥ 0

    U = 4X1 + 4X2 + 0S1 + 0S2 + 0S3


    U -4X1 - 4X2 - 0S1 - 0S2 -0S3 = 0
    Adicionando "S" con Sub indice i
    holgura ≤ ´+
    Excedente ≥ ´-
    MAX U=4X1 + 4X2

    sa X1≤80 X1 + S1 = 80
    X2≤60 X2 + S2 =60
    2X1 + 4X2 ≤ 200 2X1 + 4X2 + S3 =200
    X1,X2≥0

    U = 4X1 + 4X2 + 0S1 + 0S2 + 0S3


    U -4X1 - 4X2 - 0S1 - 0S2 -0S3 = 0
    Variables de
    la Base

    X1 X2 S1 S2 S3 bj
    U
    S1
    S2
    S3
    MAX U=4X1 + 5X2
    U
    sa X1≤80 X1 + S1 = 80 S1
    X2≤60 X2 + S2 =60 S2
    2X1 + 4X2 ≤ 200 2X1 + 4X2 + S3 =200 S3
    X1,X2≥0

    U = 4X1 + 4X2 + 0S1 + 0S2 + 0S3


    U -4X1 - 4X2 - 0S1 - 0S2 -0S3 = 0
    X1 X2 S1 S2 S3 bj
    -4 -4 0 0 0 0 U=0 X1=0
    1 0 1 0 0 80 S1=80 X2=0
    0 1 0 1 0 60 S2=60
    2 4 0 0 1 200 S3=200
    Columna Pivote

    Elemento Pivote

    MAX U=4X1 + 4X2 X1 X2


    U -4 -4
    sa X1≤80 X1 + S1 = 80 S1 1 0
    X2≤60 X2 + S2 =60 S2 0 1
    2X1 + 4X2 ≤ 200 2X1 + 4X2 + S3 =200 S3 2 4
    X1,X2≥0 U 0 -4
    X1 1 0
    U = 4X1 + 4X2 + 0S1 + 0S2 + 0S3 S2 0 1
    U -4X1 - 4X2 - 0S1 - 0S2 -0S3 = 0 S3 0 4
    Fila Pivote
    emento Pivote (-)
    (-4) x
    S1 S2 S3 bj
    0 0 0 0 U=0
    1 0 0 80 80 S1=80 X1=0
    0 1 0 60 S2=60 X2=0
    0 0 1 200 100 S3=200 (-)
    4 0 0 320 U=320 (0) x
    1 0 0 80 S1=0 X1=80
    0 1 0 60 S2=60 X2=0
    -2 0 1 40 S3=40

    (-)
    (2) x
    Para U
    -4 -4 0 0 0 0
    1 0 1 0 0 80
    -4 0 -4 0 0 -320
    0 -4 4 0 0 320

    Para S2
    0 1 0 1 0 60
    1 0 1 0 0 80
    0 0 0 0 0 0
    0 1 0 1 0 60

    Para S3
    2 4 0 0 1 200
    1 0 1 0 0 80
    2 0 2 0 0 160
    0 4 -2 0 1 40
    Columna Pivote

    Elemento Pivote

    MAX U=4X1 + 4X2 X1 X2


    U -4 -4
    sa X1≤80 X1 + S1 = 80 S1 1 0
    X2≤60 X2 + S2 =60 S2 0 1
    2X1 + 4X2 ≤ 200 2X1 + 4X2 + S3 =200 S3 2 4
    X1,X2≥0 U 0 -4
    X1 1 0
    U = 4X1 + 4X2 + 0S1 + 0S2 + 0S3 S2 0 1
    U -4X1 - 4X2 - 0S1 - 0S2 -0S3 = 0 S3 0 4
    U 0 0
    X1 1 0
    S2 0 0
    X2 0 1
    Fila Pivote
    emento Pivote (-)
    (-4) x
    S1 S2 S3 bj
    0 0 0 0 U=0
    1 0 0 80 80 S1=80 X1=0
    0 1 0 60 S2=60 X2=0
    0 0 1 200 100 S3=200 (-)
    4 0 0 320 U=320 (0) x
    1 0 0 80 -------- S1=0 X1=80
    0 1 0 60 60/1=60 S2=60 X2=0
    -2 0 1 40 40/4=10 S3=40
    2 0 1 360 U=360
    1 0 0 80 S1=0 X1=80 (-)
    1/2 1 -1/4 50 S2=50 X2=10 (2) x
    -1/2 0 1/4 10 S3=0

    (-)
    (-4) x

    (-)
    (0) x

    (-)
    (1) x
    Para U
    -4 -4 0 0 0 0
    1 0 1 0 0 80
    -4 0 -4 0 0 -320
    0 -4 4 0 0 320

    Para S2
    0 1 0 1 0 60
    1 0 1 0 0 80
    0 0 0 0 0 0
    0 1 0 1 0 60

    Para S3
    2 4 0 0 1 200
    1 0 1 0 0 80
    2 0 2 0 0 160
    0 4 -2 0 1 40

    Para U
    0 -4 4 0 0 320
    0 1 -1/2 0 1/4 10
    0 -4 2 0 -1 -40
    0 0 2 0 1 360

    Para X1
    1 0 1 0 0 80
    0 1 -1/2 0 1/4 10
    0 0 0 0 0 0
    1 0 1 0 0 80

    Para S2
    0 1 0 1 0 60
    0 1 -1/2 0 1/4 10
    0 1 -1/2 0 1/4 10
    0 0 1/2 1 -1/4 50
    Columna Pivote

    Elemento Pivote

    MAX U=4X1 + 4X2 X1 X2


    U -4 -4
    sa X1≤80 X1 + S1 = 80 S1 1 0
    X2≤60 X2 + S2 =60 S2 0 1
    2X1 + 4X2 ≤ 200 2X1 + 4X2 + S3 =200 S3 2 4
    X1,X2≥0 U 0 -4
    X1 1 0
    U = 4X1 + 4X2 + 0S1 + 0S2 + 0S3 S2 0 1
    U -4X1 - 4X2 - 0S1 - 0S2 -0S3 = 0 S3 0 4
    U 0 0
    X1 1 0
    S2 0 0
    X2 0 1
    Fila Pivote
    emento Pivote (-)
    (-4) x
    S1 S2 S3 bj
    0 0 0 0 U=0
    1 0 0 80 80 S1=80 X1=0
    0 1 0 60 S2=60 X2=0
    0 0 1 200 100 S3=200 (-)
    4 0 0 320 U=320 (0) x
    1 0 0 80 -------- S1=0 X1=80
    0 1 0 60 60/1=60 S2=60 X2=0
    -2 0 1 40 40/4=10 S3=40
    2 0 1 360 U=360
    1 0 0 80 80/1=80 S1=0 X1=80 (-)
    1/2 1 -1/4 50 50/(1/2)=100 S2=50 X2=10 (2) x
    -1/2 0 1/4 10 ´---------- S3=0

    (-)
    (-4) x

    (-)
    (0) x

    (-)
    (1) x
    Para U
    -4 -4 0 0 0 0
    1 0 1 0 0 80
    -4 0 -4 0 0 -320
    0 -4 4 0 0 320

    Para S2
    0 1 0 1 0 60
    1 0 1 0 0 80
    0 0 0 0 0 0
    0 1 0 1 0 60

    Para S3
    2 4 0 0 1 200
    1 0 1 0 0 80
    2 0 2 0 0 160
    0 4 -2 0 1 40

    Para U
    0 -4 4 0 0 320
    0 1 -1/2 0 1/4 10
    0 -4 2 0 -1 -40
    0 0 2 0 1 360

    Para X1
    1 0 1 0 0 80
    0 1 -1/2 0 1/4 10
    0 0 0 0 0 0
    1 0 1 0 0 80

    Para S2
    0 1 0 1 0 60
    0 1 -1/2 0 1/4 10
    0 1 -1/2 0 1/4 10
    0 0 1/2 1 -1/4 50

    You might also like