Scribd Logo
Upload

Welcome to Scribd!

  • Ejercicio Resolver Por El Método Simplex El Siguiente Problema

    Uploaded by

    MARIELOS ENCINAS
    25 views2 pages
    The document describes solving a linear programming problem using the simplex method. It involves minimizing the objective function -Z=-160X1-120X2-280X3 subject to the constraints: 2X1+X2+4X3-S1+A1=1 and 2X1+2X2+2X3-S2+A2=3/2. The simplex method is applied, starting with an initial basic feasible solution and passing through multiple iterations by leaving and entering variables into the basis. After several steps, the optimal solution is found to be X1=0, X2=11/4M-80, X3=0, S1=11/

    Original Description:

    Original Title

    EJERCICIO RESOLVER POR EL MÉTODO SIMPLEX EL SIGUIENTE PROBLEMA

    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
    The document describes solving a linear programming problem using the simplex method. It involves minimizing the objective function -Z=-160X1-120X2-280X3 subject to the constraints: 2X1+X2+4X3-S1+A1=1 and 2X1+2X2+2X3-S2+A2=3/2. The simplex method is applied, starting with an initial basic feasible solution and passing through multiple iterations by leaving and entering variables into the basis. After several steps, the optimal solution is found to be X1=0, X2=11/4M-80, X3=0, S1=11/

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as docx, pdf, or txt
    25 views2 pages

    Ejercicio Resolver Por El Método Simplex El Siguiente Problema

    Uploaded by

    MARIELOS ENCINAS
    The document describes solving a linear programming problem using the simplex method. It involves minimizing the objective function -Z=-160X1-120X2-280X3 subject to the constraints: 2X1+X2+4X3-S1+A1=1 and 2X1+2X2+2X3-S2+A2=3/2. The simplex method is applied, starting with an initial basic feasible solution and passing through multiple iterations by leaving and entering variables into the basis. After several steps, the optimal solution is found to be X1=0, X2=11/4M-80, X3=0, S1=11/

    Copyright:

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

    RESOLVER POR EL MÉTODO SIMPLEX EL SIGUIENTE PROBLEMA:

    MIN -Z=-160X1-120X2-280X3
    MIN -Z+160X1+120X2+280X3+MA1+MA2

    2X1+X2+4X3-S1+A1=1

    2X1+2X2+2X3-S2+A2=3/2

    MIN -Z+160X1+120X2+280X3+MA1+MA2
    2X1+X2+4X3-S1+A1=1 (-M)
    -2MX1-MX2-4MX3+MS1-MA1=-1M
    2X1+2X2+2X3-S2+A2=3/2 (-M)
    -2MX1-2MX2-2MX3+MS2-MA2=-3/2M
    MIN -Z+160X1+120X2+280X3+MA1+MA2
    -2MX1-MX2-4MX3+MS1-MA1=-1M
    -2MX1-2MX2-2MX3+MS2-MA2=-3/2M
    MIN -Z +(-4M+160)X1+(-3M+120)X2+(-6M+280)X3+MS1+MS2=-5/2M

    V.B EC# X1 X2 X3 S1 S2 A1 A2 LAD COCIENT


    DER E
    A1 1 2 1 4 -1 0 1 0 1 1/4 1/4
    A2 2 2 2 2 0 -1 0 1 3/2 3/4
    Z 0 - - - M M 0 0 -5/2M
    4M+160 3M+120 6M+280

    V.B EC# X1 X2 X3 S1 S2 A1 A2 LAD COCIENTE


    DER
    X3 1 2/4 1/4 1 -1/4 0 1/4 0 1/4
    A2 2 1 3/2 0 1/2 0 -1/2 0 1 3/2
    Z 0 -1M+20 -3/2M+50 0 -1/2M+70 M 3/2M-70 0 M-70
    0.-(6M-280)(2/4)=3M-140+(-4M+160)=-1M+20
    .(6M-280)(1/4)=3/2M-70 + (-3M+120)=-3/2M+50
    (6M-280)(-1/4)=-6/4M+70 + M= -2/4M+70
    (6M-280)(1/4)=6/4M-70
    (6M-280)(1/4)=6/4M-70 +-5/2M=M-70
    V.B EC# X1 X2 X3 S1 S2 A1 A2 LAD COCIENTE
    DER
    X2 1 1/3 0 1 -1/3 0 1/12 0 1/12
    A2 2 2/3 1 0 1/3 0 -1/3 0 2/3 2/3
    Z 0 - 0 0 -M+260/3 M M-120 0 -
    11/6M+ 11/6M
    160/3 +160/3
    -3/2M+50 (2/3)=-5/6M+100/3-1M+20=-11/6+160/3
    -3/2M+50 (1/3)=-1/2M+50/3-1/2M+70=-M+260/3
    -3/2M+50 (-1/3=1/2M-50/3+3/2M-70=M-120

    V.B EC# X1 X2 X3 S1 S2 A1 A2 LAD COCIENTE


    DER
    X1 1 0 -1/2 1 -1/2 0 1/4 0 -1/4
    A2 2 1 3/2 0 1/2 0 1/2 0 1 11/6M-
    160/3
    Z 0 0 11/4M-80 0 11/12M- 0 11/12M- 0 0
    8/3 8/3
    11/6M-160/3 (3/2)=11/4M-80
    11/6M-160/3 (1/2)=11/12M-8/3
    11/6M-160/3 (-1/2)=11/12M-8/3

    You might also like