Scribd Logo
Upload

Welcome to Scribd!

  • MEtodo Dos Fases

    Uploaded by

    Sergio Luque
    26 views7 pages
    The document describes solving a linear programming problem with 3 variables (x1, x2, x3) and 3 constraints using the simplex method. It shows the initial tableau with the objective function and constraints. It then shows the tableau for phase 1 (minimization) and phase 2 (maximization) with the calculations to find the optimal solution. The optimal solution found is: z=42.5 x1=6.25 x2=0 x3=1.25

    Original Description:

    Original Title

    MEtodo dos fases.xlsx

    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 solving a linear programming problem with 3 variables (x1, x2, x3) and 3 constraints using the simplex method. It shows the initial tableau with the objective function and constraints. It then shows the tableau for phase 1 (minimization) and phase 2 (maximization) with the calculations to find the optimal solution. The optimal solution found is: z=42.5 x1=6.25 x2=0 x3=1.25

    Copyright:

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

    MEtodo Dos Fases

    Uploaded by

    Sergio Luque
    The document describes solving a linear programming problem with 3 variables (x1, x2, x3) and 3 constraints using the simplex method. It shows the initial tableau with the objective function and constraints. It then shows the tableau for phase 1 (minimization) and phase 2 (maximization) with the calculations to find the optimal solution. The optimal solution found is: z=42.5 x1=6.25 x2=0 x3=1.25

    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 7

    1z = 0,4x1 + 0,5x2

    2 0,3x1 + 0,1x2 <= 2.7 0,3x1 + 0,1x2


    3 0,5x1 + 0,5x2 = 6 0,5x1 + 0,5x2
    4 0,6x1 + 0,4x2 >= 6 0,6x1 + 0,4x2

    z x1 x2 r1 r2 s1 s2 sln
    1 1 (-0,4+1(-0,5+0 0 0 0 (-m) 12m
    2 0 0.3 0.1 0 0 1 0 2.7
    3 0 0.5 0.5 1 0 0 0 6
    4 0 0.6 0.4 0 1 0 -1 6

    z x1 x2 r1 r2 s1 s2 sln
    1 1 0 (-0,34+ 0 0 (4-8m)/ 0 (3,6+2,1m)
    2 0 1 0.333 0 0 3.333 0 9
    3 0 0 0.333 1 0 -1.667 0 1.5
    4 0 0 0.2 0 1 -2 -1 0.6

    z x1 x2 r1 r2 s1 s2 sln
    1 1 0 0
    2 0 1 0 0 -2 6.667 1.667 8
    3 0 0 0 1 -2 1.667 1.667 0.5
    4 0 0 1 0 5 -10 -5 3
    + s1 = 2.7
    + r1 = 6 r1 = (6-0,5x1-0,5x2)
    - s2 + r2 = 6 r2 = (6-0,6x1-0,4x2+s2)

    z=(0,4x1+0,5x2+m(6-0,5x1-0,5x2)+m(6-0,6x1-0,4x2+s2)

    z=(x1(0,4-0,5m-0,6m)+x2(0,5-0,5m-0,4m)+12m+ms2)

    12m=(z-x1(0,4-1,1m)-x2(0,5-0,9m)-ms2)
    1z = 0,4x1 + 0,5x2

    2 0,3x1 + 0,1x2 <=


    3 0,5x1 + 0,5x2 =
    4 0,6x1 + 0,4x2 >=

    min z x1 x2 r1 r2
    1 1 (-0,4+1,1m) (-0,5+0,9m) 0 0
    2 0 0.3 0.1 0 0
    3 0 0.5 0.5 1 0
    4 0 0.6 0.4 0 1

    TABLON SIMPLEX 1
    maxN°1 z x1 x2 r1 r2
    1 -1 (0,4-1,1m) (0,5-0,9m) 0 0
    2 0 0.3 0.1 0 0
    3 0 0.5 0.5 1 0
    4 0 0.6 0.4 0 1

    maxN°1 z x1 x2 r1 r2
    1 0 (-16m/30 +11/30) 0 0
    2 0 1 0.33 0 0
    3 0 0 0.33 1 0
    4 0 0 0.2 0 1

    maxN°1 z x1 x2 r1 r2
    1 0
    2 0 1 0.00333333333333 0 -1.65
    3 0 0 0 1 -1.65000
    4 0 0 1 0 5
    2.7 0,3x1 + 0,1x2 + s1 = 2.7
    6 0,5x1 + 0,5x2 + r1 = 6
    6 0,6x1 + 0,4x2 - s2 + r2 = 6

    s1 s2 sln
    0 (-m) 12m
    1 0 2.7
    0 0 6
    0 -1 6

    s1 s2 sln
    0 (m) (-12m)
    1 0 2.7 9
    0 0 6 12
    0 -1 6 10

    s1 s2 sln
    (11/30m-4/30m (-2,1m-3,6)
    3.33333333 0 9
    -1.66666667 0 1.5
    -2 -1 0.6

    s1 s2 sln

    6.63333333 1.65 8.0


    1.633333 1.65 0.51
    -10 -5 3
    Max Z 6x1 + 4x2 + 4x3

    2x1 + x2 + x3 <= 20

    x1,x2,x3 >=0 2x1 + x2 + 2x3 = 15

    FASE 1 MIN z

    R = (15-2x1-x2-2x3)
    min z = (15-2x1-x2-2x3)
    15 = (z+2x1+x2+2x3)

    FASE 2 MAX Z

    z x1 x2 x3 s1 sln
    1 1 -6 -4 -4 0 0
    2 0 2 5.5 0 1 12.5
    3 0 1 0.5 1 0 7.5

    z x1 x2 x3 s1 sln
    1 1 0 12.5 -4 3 37.5
    2 0 1 2.75 0 0.5 6.25
    3 0 0 -2.25 1 -0.5 1.25

    z x1 x2 x3 s1 sln
    1 1 0 3.5 0 1 42.5
    2 0 1 2.75 0 0.5 6.25
    3 0 0 -2.25 1 -0.5 1.25
    3x1 + 6x2 + x3 + s1 = 20

    2x1 + x2 + 2x3 + r1 = 15

    z
    1 1
    2 0
    3 0

    z
    1 1
    2 0
    3 0
    6.25
    7.5

    z=42,5
    x1=6,25
    x2=0
    x3=1,25
    tablero N° 1 de minimizar
    x1 x2 x3 s1 r1 sln
    2 1 2 0 0 15 7.5
    3 6 1 1 0 20 20
    2 1 2 0 1 15 7.5

    tablero N° 2 de minimizar
    x1 x2 x3 s1 r1 sln
    0 0 0 0 -1 0
    2 5.5 0 1 -0.5 12.5
    1 0.5 1 0 0.5 7.5

    You might also like