Scribd Logo
Upload

Welcome to Scribd!

  • Ejercicio 2 - Lab 5

    Uploaded by

    CAMILA ALEXANDRA REYES LOYOLA
    6 views8 pages
    This document summarizes the application of several optimization methods to maximize the objective function Xo = 5x1-10x2 subject to the given constraints. The methods applied include penalty method, dual method, two-phase method, and generalized method. Each method proceeds through multiple iterations to arrive at an optimal solution of x1=65, x2=0, x5=80, x6=150, with the maximum objective value of Z=325.

    Original Description:

    Original Title

    Ejercicio 2 - Lab 5 (1)

    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
    This document summarizes the application of several optimization methods to maximize the objective function Xo = 5x1-10x2 subject to the given constraints. The methods applied include penalty method, dual method, two-phase method, and generalized method. Each method proceeds through multiple iterations to arrive at an optimal solution of x1=65, x2=0, x5=80, x6=150, with the maximum objective value of Z=325.

    Copyright:

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

    Ejercicio 2 - Lab 5

    Uploaded by

    CAMILA ALEXANDRA REYES LOYOLA
    This document summarizes the application of several optimization methods to maximize the objective function Xo = 5x1-10x2 subject to the given constraints. The methods applied include penalty method, dual method, two-phase method, and generalized method. Each method proceeds through multiple iterations to arrive at an optimal solution of x1=65, x2=0, x5=80, x6=150, with the maximum objective value of Z=325.

    Copyright:

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

    2 Maximizar Xo = 5x1-10x2

    12x1+26x2=780
    2x1+x2>=50
    6x1+9x2<=540
    x1,x2>=0

    Método de penalización

    Z-5x1+10x2-0S1+MR1-0S2+MR2
    12x1+26x2+R1=780
    2x1+x2-S1+R2=50
    6x1+9x2+S2=540

    Tablero inicial
    Base x1 x2 S1 S2
    R1 12 26 0 0
    R2 2 1 -1 0
    S2 6 9 0 1
    M 5-14M -10-27M M 0

    Primera iteración
    Base x1 x2 S1 S2
    x2 6/13 1 0 0
    R2 1 7/13 0 -1 0
    S2 1 11/13 0 0 1
    M -20/13M-125/13 0 M 0

    Segunda iteración
    Base x1 x2 S1 S2
    x2 0 1 3/10 0
    x1 1 0 - 13/20 0
    S2 0 0 1 1/5 1
    M 0 0 -25/4 0

    Tercera iteración
    Base x1 x2 S1 S2
    S1 0 3 1/3 1 0
    x1 1 2 1/6 0 0
    S2 0 -4 0 1
    M 0 0 125/6 0

    Z=325
    x1=65
    x2=0
    S1=80
    S2=150

    Método dual
    Base x1 x2 x3 x4
    x3 12 26 1 0
    x4 -12 -26 0 1
    x5 -2 -1 0 0
    x6 6 9 0 0
    Z -5 10 0 0
    Razón 5/12

    Base x1 x2 x3 x4
    x3 0 0 1 1
    x1 1 2 1/6 -0 - 1/12
    x5 0 3 1/3 0 - 1/6
    x6 0 -4 0 1/2
    Z 0 20 5/6 0 - 5/12
    Razón -5/12

    Base x1 x2 x3 x4
    x4 0 0 1 1
    x1 1 2 1/6 1/12 0
    x5 0 3 1/3 1/6 0
    x6 0 -4 - 1/2 0
    Z 0 20 5/6 5/12 0

    Z=325
    x1=65
    x2=0
    x5=80
    x6=150
    Método de dos fases

    Tablero inicial
    R1 R2 L.D Base x1
    1 0 780 30 R1 12
    0 1 50 50 R2 2
    0 0 540 60 S2 6
    0 0 -830M Z 14

    Primera iteración
    R1 R2 L.D Base x1
    1/26 0 30 65 x2 6/13
    - 1/26 1 20 13 R2 1 7/13
    - 9/26 0 270 146 1/4 S2 1 11/13
    27/26M-5/13 0 -20M-300 Z 1 7/13

    Segunda iteración
    R1 R2 L.D Base x1
    1/20 - 3/10 24 80 x2 0
    - 1/40 13/20 13 - x1 1
    - 3/10 -1 1/5 246 205 S2 0
    M-5/8 M+25/4 -175 Z 0
    Segunda fase
    Primera iteración
    R1 R2 L.D Base x1
    1/6 -1 80 S1 0
    1/12 0 65 x1 13/20
    - 1/2 0 150 S2 0
    0 M+5/12 325 Z 0

    Z=325
    x1=65
    S1=80
    S2=150

    Método generalizado
    x5 x6 L.D Base x1
    0 0 780 x3 12
    0 0 -780 x4 -12
    1 0 -50 x5 -2
    0 1 540 x6 6
    0 0 0 Z -5

    Base x1
    x5 x6 L.D x3 0
    0 0 0 x1 1
    -0 -0 65 x5 0
    1 0 80 x6 0
    0 1 150 Z 0
    0 0 325
    Base x1
    x4 0
    x5 x6 L.D x1 1
    0 0 0 x5 0
    0 0 65 x6 0
    1 0 80 Z 0
    0 1 150
    0 0 325 Z=325
    x1=65
    x5=80
    x6=150
    x2 S1 S2 R1 R2
    26 0 0 1 0
    1 -1 0 0 1
    9 0 1 0 0
    27 -1 0 0 0

    x2 S1 S2 R1 R2
    1 0 0 1/26 0
    0 -1 0 - 1/26 1
    0 0 1 - 9/26 0
    0 -1 0 -1 1/26 0

    x2 S1 S2 R1 R2
    1 3/10 0 1/20 - 3/10
    0 - 13/20 0 - 1/40 13/20
    0 1 1/5 1 - 3/10 -1 1/5
    0 0 0 -1 -1

    x2 S1 S2 L.D
    3 1/3 1 0 80
    0 0 0 65
    -4 0 1 150
    125/6 0 0 325
    x2 x3 x4 x5 x6
    26 1 0 0 0
    -26 0 1 0 0
    -1 0 0 1 0
    9 0 0 0 1
    10 0 0 0 0

    x2 x3 x4 x5 x6
    0 1 1 0 0
    2 1/6 -0 - 1/12 -0 -0
    3 1/3 0 - 1/6 1 0
    -4 0 1/2 0 1
    20 5/6 0 - 5/12 0 0

    x2 x3 x4 x5 x6
    0 1 1 0 0
    2 1/6 1/12 0 0 0
    3 1/3 1/6 0 1 0
    -4 - 1/2 0 0 1
    20 5/6 5/12 0 0 0
    L.D
    780 30
    50 50
    540 60
    830

    L.D
    30 65
    20 13
    270 146 1/4
    20

    L.D
    24
    13
    246
    0
    L.D
    780
    -780
    -50
    540
    0

    L.D
    0
    65
    80
    150
    325

    L.D
    0
    65
    80
    150
    325

    You might also like