Scribd Logo
Upload

Welcome to Scribd!

  • Optimized Linear Programming Problem Solution

    Uploaded by

    Bryan Erik Arbiza Paucar
    24 views3 pages
    The document describes solving a linear programming problem in multiple phases: 1. The problem is to minimize two variables t1 and t2 subject to two constraints involving variables x1, x2, s1, and s2. 2. The simplex method is used to solve the problem, resulting in optimal values of x1 = 1/5, x2 = 3/5, and z = 44/5. 3. The problem and solution are presented in standard linear programming tableau form with multiple simplex steps shown.

    Original Description:

    Original Title

    EJERCICIOS RESUELTOS CON VARIABLES ARTIFICIALES

    Copyright

    © © All Rights Reserved

    Available Formats

    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 in multiple phases: 1. The problem is to minimize two variables t1 and t2 subject to two constraints involving variables x1, x2, s1, and s2. 2. The simplex method is used to solve the problem, resulting in optimal values of x1 = 1/5, x2 = 3/5, and z = 44/5. 3. The problem and solution are presented in standard linear programming tableau form with multiple simplex steps shown.

    Copyright:

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

    Optimized Linear Programming Problem Solution

    Uploaded by

    Bryan Erik Arbiza Paucar
    The document describes solving a linear programming problem in multiple phases: 1. The problem is to minimize two variables t1 and t2 subject to two constraints involving variables x1, x2, s1, and s2. 2. The simplex method is used to solve the problem, resulting in optimal values of x1 = 1/5, x2 = 3/5, and z = 44/5. 3. The problem and solution are presented in standard linear programming tableau form with multiple simplex steps shown.

    Copyright:

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

    Max 6x1 + 4x2 + 4x3 Fase I

    s.t. Min t1
    3x1 + 6x2 + x3 <=20 s.t.
    2x1 + x2 + 2x3 =15 3x1 + 6x2 + x3 + s1 =20

    2x1 + x2 + 2x3 + t1 =15

    X1 X2 X3 S1 T1 Ld
    S1 3 6 1 1 0 20
    ¿? 2 1 2 0 1 15
    0 0 0 0 1 0 F3-f2

    S1 3 6 1 1 0 20 =20/1=20
    T1 2 1 2 0 1 15 =15/2= *1/2
    -2 -1 -2 0 0 -15

    S1 3 6 1 1 0 20 F1-f2
    1 ½ 1 0 ½ 15/2
    -2 -1 -2 0 0 -15 F3 + 2f2

    S1 2 11/2 0 1 -1/2 25/2


    X3 1 ½ 1 0 ½ 15/2
    0 0 0 0 1 0

    Fase II: considerar la f.o. original

    X1 X2 X3 S1 LD
    S1 2 11/2 0 1 25/2
    X3 1 ½ 1 0 15/2
    -6 -4 -4 0 0 F3 + 4f2

    S1 2 11/2 0 1 25/2 =(25/2)/2 *1/2


    X3 1 ½ 1 0 15/2 =(15/2)/1
    -2 -2 0 0 30

    1 11/4 0 ½ 25/4
    X3 1 ½ 1 0 15/2 F2-f1
    -2 -2 0 0 30 F3+2f1

    X1 1 11/4 0 ½ 25/4
    X3 0 -9/4 1 -1/2 5/4
    0 7/2 0 1 85/2

    X1= 25/4 x2=0 x3= 5/4 z= 85/2


    Fase I

    Min t1

    s.t.

    x1 + x2 + s1 =6

    -x1 + x2 -s2 + t1= 4

    X1 X2 S1 S2 T1 LD
    S1 1 1 1 0 0 6
    ¿? -1 1 0 -1 1 4
    0 0 0 0 1 0 F3-F2

    S1 1 1 1 0 0 6 6/1=6 F1-F2
    T1 -1 1 0 -1 1 4 4/1=4
    1 -1 0 1 0 -4 F3+F2

    S1 2 0 1 1 -1 2
    X2 -1 1 0 -1 1 4
    0 0 0 0 1 0

    FASE II ( INGRESA LOS COEFICIENTES DE LA FUNCION OBJETIVO ORIGINAL

    X1 X2 S1 S2 LD
    S1 2 0 1 1 2
    X2 -1 1 0 -1 4
    -2 -1 0 0 0 F3+ F2

    S1 2 0 1 1 2 *1/2
    X2 -1 1 0 -1 4 NEG.
    -3 0 0 -1 4

    1 0 ½ ½ 1
    X2 -1 1 0 -1 4 F2 + F1
    -3 0 0 -1 4 F3 + 3F1

    X1 1 0 ½ ½ 1
    X2 0 1 ½ -1/2 5
    0 0 3/2 ½ 7

    X1 =1 X2= 5 Z= 7
    Min 8x1 + 12x2 Fase I:
    s.t. Min t1 + t2
    2x1 + x2 >=1 s.t.
    X1 + 3x2 >=2 2x1 + x2 -s1 +t1 =1

    x1 + 3 x2 -s2 + t2 =2

    X1 X2 S1 S2 T1 T2 LD
    ¿? 2 1 -1 0 1 0 1
    ¿? 1 3 0 -1 0 1 2
    0 0 0 0 1 1 0 F3-F1-F2

    T1 2 1 -1 0 1 0 1 =1
    T2 1 3 0 -1 0 1 2 =2/3 *1/3
    -3 -4 1 1 0 0 -3

    T1 2 1 -1 0 1 0 1 F1-F2
    1/3 1 0 -1/3 0 1/3 2/3
    -3 -4 1 1 0 0 -3 F3 + 4F2

    T1 5/3 0 -1 1/3 1 -1/3 1/3 (2) *3/5


    X2 1/3 1 0 -1/3 0 1/3 2/3 (3) F2 -1/3F1
    -5/3 0 1 -1/3 0 4/3 -1/3 (1) F3 + F1

    X1 1 0 -3/5 1/5 3/5 -1/5 1/5


    X2 0 1 1/5 -2/5 -1/5 2/5 3/5
    0 0 0 0 1 1 0

    FASE II
    X1 X2 S1 S2 LD
    X1 1 0 -3/5 1/5 1/5
    X2 0 1 1/5 -2/5 3/5
    8 12 0 0 0 F3-8F1-12F2

    X1 1 0 -3/5 1/5 1/5


    X2 0 1 1/5 -2/5 3/5
    0 0 12/5 16/5 -44/5

    X1= 1/5 X= 3/5 Z=44/5

    You might also like