Scribd Logo
Upload

Welcome to Scribd!

  • Maxi

    Uploaded by

    Orel
    8 views6 pages
    The document describes an optimization problem to maximize Z=50X1+80X2 subject to the constraints X1+2X2<=120 and X1+X2<=90. It provides the objective function, constraints, and shows the simplex tableau for the initial basic feasible solution and several iterations moving to the optimal solution.

    Original Description:

    invope

    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 an optimization problem to maximize Z=50X1+80X2 subject to the constraints X1+2X2<=120 and X1+X2<=90. It provides the objective function, constraints, and shows the simplex tableau for the initial basic feasible solution and several iterations moving to the optimal solution.

    Copyright:

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

    Maxi

    Uploaded by

    Orel
    The document describes an optimization problem to maximize Z=50X1+80X2 subject to the constraints X1+2X2<=120 and X1+X2<=90. It provides the objective function, constraints, and shows the simplex tableau for the initial basic feasible solution and several iterations moving to the optimal solution.

    Copyright:

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

    Max Z = 50X1 + 80 X2

    X1 + 2X2 <= 120


    X1 + X2 <= 90

    Z - 50 X1 - 80 X2 = 0
    X1 + 2X2 = 120
    X1 + X2 =90

    1 INTERACCIN

    Z X1 X2 S1 S2 CD
    Z 1 -50 -80 0 0 0
    S1 0 1 2 1 0 120 60
    S2 0 1 1 0 1 90 90

    Z X1 X2 S1 S2 CD
    Z 1 -10 0 40 0 4800
    X2 0 0.5 1 0.5 0 60
    S2 0 0.5 0 -0.5 1 30

    S2:
    0 1 1 0 1 90
    1 1 1 1 1 1
    0 0.5 1 0.5 0 60
    0 0.5 0 -0.5 1 30

    Z:

    1 -50 -80 0 0 0
    -80 -80 -80 -80 -80 -80
    0 0.5 1 0.5 0 60
    1 -10 0 40 0 4800

    2 INTERACCIN

    Z X1 X2 S1 S2 CD
    Z 1 -10 0 40 0 4800
    X2 0 0.5 1 0.5 0 60 120
    S2 0 0.5 0 -0.5 1 30 60

    Z X1 X2 S1 S2 CD
    Z
    X1 0 1 0 -1 2 60
    X2 0 -0.5 1 0.5 -120 -7140

    X2:
    0 0.5 1 0.5 0 60
    0.5 1 0.5 0 60 120
    0 1 0 -1 2 60
    0 -0.5 1 0.5 -120 -7140

    Z:

    1 -10 0 40 0 4800
    -10 -10 -10 -10 -10 -10
    0 1 0 -1 2 60
    1 0 0 30 20 5400
    Max Z = 60X1 + 30 X2 + 20 X3

    8X1 + 6X2 + X3 <= 48


    2X1 + 1.5X2 + 0.5 X3 <= 8
    4X1 + 2X2 + 1.5X3 <= 30

    Z - 60X1 - 30 X2 - 20 X3 = 0
    2X1 + 1.5X2 + 0.5 X3 = 8
    4X1 + 2X2 + 1.5X3 = 30

    1 INTERACCIN

    Z X1 X2 X3 S1 S2 S3 CD
    Z 1 -60 -30 -20 0 0 0 0
    S1 0 8 6 1 1 0 0 48 6
    S2 0 2 1.5 0.5 0 1 0 8 4
    S3 0 4 2 1.5 0 0 1 30 7.5

    Z X1 X2 X3 S1 S2 S3 CD
    Z 1 0 15 -5 0 30 0 240
    S1 0 0 0 -1 1 -4 0 16
    x1 0 1 0.75 0.25 0 0.5 0 4
    S3 0 0 -1 0.5 0 -2 1 14

    S1:
    0 8 6 1 1 0 0 48
    8 8 8 8 8 8 8 8
    0 1 0.75 0.25 0 0.5 0 4
    0 0 0 -1 1 -4 0 16

    S3:

    0 4 2 1.5 0 0 1 30
    4 4 4 4 4 4 4 4
    0 1 0.75 0.25 0 0.5 0 4
    0 0 -1 0.5 0 -2 1 14

    Z:

    1 -60 -30 -20 0 0 0 0


    -60 -60 -60 -60 -60 -60 -60 -60
    0 1 0.75 0.25 0 0.5 0 4
    1 0 15 -5 0 30 0 240

    2 INTERACCIN

    Z X1 X2 X3 S1 S2 S3 CD
    Z 1 0 15 -5 0 30 0 240
    S1 0 0 0 -1 1 -4 0 16 -16
    x1 0 1 0.75 0.25 0 0.5 0 4 16
    S3 0 0 -1 0.5 0 -2 1 14 28

    Z X1 X2 X3 S1 S2 S3 CD
    Z 1 0 15 0 -5 50 0 160
    X3 0 0 0 1 -1 4 0 -16
    x1 0 1 0.75 0 0.25 -0.5 0 8
    S3 1 0 -1 0 0.5 -4 1 22

    X1:
    0 1 0.75 0.25 0 0.5 0 4
    0.25 0.25 0.25 0.25 0.25 0.25 0.25 0.25
    0 0 0 1 -1 4 0 -16
    0 1 0.75 0 0.25 -0.5 0 8

    S3:

    1 0 -1 0.5 0 -2 1 14
    0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5
    0 0 0 1 -1 4 0 -16
    1 0 -1 0 0.5 -4 1 22

    Z:

    1 0 15 -5 0 30 0 240
    -5 -5 -5 -5 -5 -5 -5 -5
    0 0 0 1 -1 4 0 -16
    1 0 15 0 -5 50 0 160

    3 INTERACCIN

    Z X1 X2 X3 S1 S2 S3 CD
    Z 1 0 15 0 -5 50 0 160
    X3 0 0 0 1 -1 4 0 -16 16
    x1 0 1 0.75 0 0.25 -0.5 0 8 32
    S3 1 0 -1 0 0.5 -4 1 22 44

    Z X1 X2 X3 S1 S2 S3 CD
    Z 1 0 15 -5 0 30 0 240
    S1 0 0 0 -1 1 -4 0 16
    x1 0 1 0.75 -1 1.25 -4.5 0 24
    S3 1 0 -1 0.5 0 -2 1 14

    X1:
    0 1 0.75 0 0.25 -0.5 0 8
    -1 -1 -1 -1 -1 -1 -1 -1
    0 0 0 -1 1 -4 0 16
    0 1 0.75 -1 1.25 -4.5 0 24

    S3:

    1 0 -1 0 0.5 -4 1 22
    0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5
    0 0 0 -1 1 -4 0 16
    1 0 -1 0.5 0 -2 1 14

    Z:

    1 0 15 0 -5 50 0 160
    -5 -5 -5 -5 -5 -5 -5 -5
    0 0 0 -1 1 -4 0 16
    1 0 15 -5 0 30 0 240

    4 INTERACCIN

    Z X1 X2 X3 S1 S2 S3 CD
    Z 1 0 15 -5 0 30 0 240
    S1 0 0 0 -1 1 -4 0 16 -16
    x1 0 1 0.75 -1 1.25 -4.5 0 24 -24
    S3 1 0 -1 0.5 0 -2 1 14 28
    Z X1 X2 X3 S1 S2 S3 CD
    Z
    X3 0 0 0 1 -1 4 0 -16
    x1 0 1 0.75 -2 2.25 -8.5 0 40
    S3 0.5 0 -1 1 -0.5 0 1 6

    X1:
    0 1 0.75 -1 1.25 -4.5 0 24
    -1 -1 -1 -1 -1 -1 -1 -1
    0 0 0 -1 1 -4 0 16
    0 1 0.75 -2 2.25 -8.5 0 40

    S3:

    1 0 -1 0.5 0 -2 1 14
    0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5
    1 0 0 -1 1 -4 0 16
    0.5 0 -1 1 -0.5 0 1 6

    Z:

    1 0 15 -5 0 30 0 240
    -1 -1 -1 -1 -1 -1 -1 -1
    0 0 0 -1 1 -4 0 16
    1 0 15 -6 1 26 0 256

    You might also like