Scribd Logo
Upload

Welcome to Scribd!

  • Tema 1 Con Metodo Simplex Con Simpleph

    Uploaded by

    Rony Manuel
    22 views4 pages
    metodo simplex

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    metodo simplex

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    22 views4 pages

    Tema 1 Con Metodo Simplex Con Simpleph

    Uploaded by

    Rony Manuel
    metodo simplex

    Copyright:

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

    #1 ORIGINAL TASK

    Maximize

    8x1 + 10x2

    subject to

    1/2 x1 + 1/2 x2 ≤ 150

    3/5 x1 + 2/5 x2 ≤ 145

    x1 ≥ 30

    x1 ≤ 150

    x2 ≥ 40

    x2 ≤ 200

    #2 NON-NEGATIATION OF RIGHT SIDES

    Maximize

    8x1 + 10x2

    subject to

    1/2 x1 + 1/2 x2 ≤ 150

    3/5 x1 + 2/5 x2 ≤ 145

    x1 ≥ 30

    x1 ≤ 150

    x2 ≥ 40

    x2 ≤ 200

    #3 FACTORY RESTRICTIONS EQUATIONS

    Maximize

    8x1 + 10x2

    subject to

    1/2 x1 + 1/2 x2 + x3

    = 150

    3/5 x1 + 2/5 x2 + x4

    = 145

    x1 -
    x5 +
    y1 = 30
    x1
    + x6
    = 150

    x2
    - x7 +
    y2 = 40

    x2
    + x8
    = 200

    #4 SIMPLEX TABLE 1

    x1 x2 x3 x4 x5 x6 x7 x8 y1 y2 b t

    x3 1/2 1/2 1 0 0 0 0 0 0 0 150


    300

    x4 3/5 2/5 0 1 0 0 0 0 0 0 145


    725/3

    x6 1 0 0 0 0 1 0 0 0 0 150
    150

    x8 0 1 0 0 0 0 0 1 0 0 200
    –

    y1 1 0 0 0 -1 0 0 0 1 0 30
    30

    y2 0 1 0 0 0 0 -1 0 0 1 40
    –

    z -8 -10 0 0 0 0 0 0 0 0 0

    z' -1 -1 0 0 1 0 1 0 0 0 -70

    #5 SIMPLEX TABLE 2

    x1 x2 x3 x4 x5 x6 x7 x8 y1 y2 b t

    x3 1/2 1/2 1 0 0 0 0 0 0 0 150


    300

    x4 3/5 2/5 0 1 0 0 0 0 0 0 145


    725/3

    x6 1 0 0 0 0 1 0 0 0 0 150
    150

    x8 0 1 0 0 0 0 0 1 0 0 200
    –

    y1 1 0 0 0 -1 0 0 0 1 0 30
    30
    y2 0 1 0 0 0 0 -1 0 0 1 40
    –

    z -8 -10 0 0 0 0 0 0 0 0 0

    z' -1 -1 0 0 1 0 1 0 0 0 -70

    #6 SIMPLEX TABLE 3

    x1 x2 x3 x4 x5 x6 x7 x8 y1 y2 b t

    x3 0 1/2 1 0 1/2 0 0 0 -1/2 0 135


    270

    x4 0 2/5 0 1 3/5 0 0 0 -3/5 0 127


    635/2

    x6 0 0 0 0 1 1 0 0 -1 0 120
    –

    x8 0 1 0 0 0 0 0 1 0 0 200
    200

    x1 1 0 0 0 -1 0 0 0 1 0 30
    –

    y2 0 1 0 0 0 0 -1 0 0 1 40
    40

    z 0 -10 0 0 -8 0 0 0 8 0 240

    z' 0 -1 0 0 0 0 1 0 1 0 -40

    #7 SIMPLEX TABLE 4

    x1 x2 x3 x4 x5 x6 x7 x8 y1 y2 b t

    x3 0 0 1 0 1/2 0 1/2 0 -1/2 -1/2 115


    230

    x4 0 0 0 1 3/5 0 2/5 0 -3/5 -2/5 111


    555/2

    x6 0 0 0 0 1 1 0 0 -1 0 120
    –

    x8 0 0 0 0 0 0 1 1 0 -1 160
    160

    x1 1 0 0 0 -1 0 0 0 1 0 30
    –

    x2 0 1 0 0 0 0 -1 0 0 1 40
    –

    z 0 0 0 0 -8 0 -10 0 8 10 640

    z' 0 0 0 0 0 0 0 0 1 1 0
    #8 SIMPLEX TABLE 5

    x1 x2 x3 x4 x5 x6 x7 x8 b t

    x3 0 0 1 0 1/2 0 0 -1/2 35 70

    x4 0 0 0 1 3/5 0 0 -2/5 47 235/3

    x6 0 0 0 0 1 1 0 0 120 120

    x7 0 0 0 0 0 0 1 1 160 –

    x1 1 0 0 0 -1 0 0 0 30 –

    x2 0 1 0 0 0 0 0 1 200 –

    z 0 0 0 0 -8 0 0 10 2240

    #9 SIMPLEX TABLE 6

    x1 x2 x3 x4 x5 x6 x7 x8 b

    x5 0 0 2 0 1 0 0 -1 70

    x4 0 0 -6/5 1 0 0 0 1/5 5

    x6 0 0 -2 0 0 1 0 1 50

    x7 0 0 0 0 0 0 1 1 160

    x1 1 0 2 0 0 0 0 -1 100

    x2 0 1 0 0 0 0 0 1 200

    z 0 0 16 0 0 0 0 2 2800

    SOLUTION

    x(5)

    = (100, 200, 0, 5, 70, 50, 160, 0)

    z(5)

    = 2800

    OPTIMAL SOLUTION

    x*

    = (100, 200, 0, 5, 70, 50, 160, 0)

    z*

    = 2800

    You might also like