Scribd Logo
Fazer o upload

Bem-vindo(a) ao Scribd!

  • Minimizacion

    Enviado por

    Jorge Cordero
    5 visualizações3 páginas
    1) O documento apresenta um problema de programação linear com duas variáveis de decisão (X1 e X2), restrições e objetivo de minimizar a função objetiva. 2) A solução ótima é encontrada pelo método do simplex, resultando em valores de X1 = 2/5 e X2 = 9/5, com valor ótimo da função Z = 17/5. 3) O problema é formulado como um problema dual e resolvido numericamente para ilustrar a teoria da dualidade em programação linear.

    Descrição original:

    Direitos autorais

    © © All Rights Reserved

    Formatos disponíveis

    XLSX, PDF, TXT ou leia online no Scribd

    Você considera este documento útil?

    Este conteúdo é inapropriado?

    Denunciar este documento
    1) O documento apresenta um problema de programação linear com duas variáveis de decisão (X1 e X2), restrições e objetivo de minimizar a função objetiva. 2) A solução ótima é encontrada pelo método do simplex, resultando em valores de X1 = 2/5 e X2 = 9/5, com valor ótimo da função Z = 17/5. 3) O problema é formulado como um problema dual e resolvido numericamente para ilustrar a teoria da dualidade em programação linear.

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato XLSX, PDF, TXT ou leia online no Scribd
    Sinalizar o conteúdo como inadequado
    5 visualizações3 páginas

    Minimizacion

    Enviado por

    Jorge Cordero
    1) O documento apresenta um problema de programação linear com duas variáveis de decisão (X1 e X2), restrições e objetivo de minimizar a função objetiva. 2) A solução ótima é encontrada pelo método do simplex, resultando em valores de X1 = 2/5 e X2 = 9/5, com valor ótimo da função Z = 17/5. 3) O problema é formulado como um problema dual e resolvido numericamente para ilustrar a teoria da dualidade em programação linear.

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato XLSX, PDF, TXT ou leia online no Scribd
    Sinalizar o conteúdo como inadequado
    de 3

    Dualidad

    Restricciones Ecuaciones FO Max

    = +A - MA

    ³ -H + A - MA

    £ +H --------

    Primal DUAL
    Max Z: 10 X1 + 12X2 Min G: 15Y1 + 6Y2 + 6Y3
    S.A 2X1 + 3X2 <= 15 S.A. 2Y1 + + Y3 >= 10
    2X2 <= 6 3Y1 + 2Y2 + Y3 >= 12
    X1 + X2 <= 6 Y1, Y2, Y3>=0
    X1,X2,>= 0
    X1
    H2 0
    X 1
    Y 0
    Z 0
    SIMPLEX

    X1 X2 A3 A4
    3 1 1 0
    4 3 0 1
    1 2 0 0
    Z 4 - 7M 1 - 4M 0 0
    X1 1 1/3 1/3 0
    0 5/4 - 4/3 1
    0 5/3 - 1/3 0
    Z 0 -1/3-5/3M -4/3 + 7/3M 0
    X2 3 1 1 0

    Madera Z1 = 66 + (2) x1 = 68
    Barniz Z1 = 66 + (0) x1 = 66
    Hora MaquinaZ1 = 66 + (6) x1 = 72
    FO Min EJEMPLO:

    + MA MinZ: 4X1 + X2
    + MA S.A 3X1 + X2 = 3 3X1 + X2 + A3 =3
    ------- 4X1 + 3X2 >= 6 4X1 + 3X2 + A4 - H5 =6
    X1 + 2X2 <= 4 X1 + 2X2 + H6 =4
    X1,X2>=0
    Z: 4X1 + X2 + MA3 + MA4
    Y1=2
    Y2=0
    Se Despeja A3 : A3 = 3 - 3X1 - X2
    Y3=6
    G= 66
    Se despeja A4 : A4 = 6 - 4X1 -3X2 + H5
    X2 H3 H4 H5
    0 -2 1 4 0
    0 1 0 3 3
    1 1 0 -2 3 Z: 4X1 + X2 + M(3 -3X1 - X2) + M(6 - 4X1 - 3X2 + H5
    0 2 0 6 66
    Y1=2 Y2=0 Y3=6
    Simplificando Z: X1(4 - 7M) + X2(1-4M) +9M + MH
    H5 H6 L.D
    0 0 3 1
    -1 0 6 1 1/2
    0 1 4 4 X1= 2/5
    M 0 -9M X2= 9/5
    0 0 1
    -1 0 2 Z =17/5
    0 1 3
    M 0 -4 - 2M
    0 0 3
    =3
    H5 =6
    + H6 =4
    M = Numero
    suficientemente GRANDE
    MA3 + MA4

    A3 = 3 - 3X1 - X2

    A4 = 6 - 4X1 -3X2 + H5

    3 -3X1 - X2) + M(6 - 4X1 - 3X2 + H5)

    X1(4 - 7M) + X2(1-4M) +9M + MH5

    Você também pode gostar