Scribd Logo
Upload

Welcome to Scribd!

  • Investigación de Operaciones El Método Simplex Ing. Jesus Cepeda

    Uploaded by

    Héctor Sena Dávila
    18 views6 pages
    The document discusses the simplex method for solving linear programming problems. It provides the details of setting up and solving two sample problems using the simplex method, including specifying the objective functions and constraints, constructing the simplex tableaus, and performing the iterations to arrive at optimal solutions. The simplex method is used to minimize linear functions subject to linear inequality constraints for the two examples.

    Original Description:

    Original Title

    SIMPLEX DUAL

    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 discusses the simplex method for solving linear programming problems. It provides the details of setting up and solving two sample problems using the simplex method, including specifying the objective functions and constraints, constructing the simplex tableaus, and performing the iterations to arrive at optimal solutions. The simplex method is used to minimize linear functions subject to linear inequality constraints for the two examples.

    Copyright:

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

    Investigación de Operaciones El Método Simplex Ing. Jesus Cepeda

    Uploaded by

    Héctor Sena Dávila
    The document discusses the simplex method for solving linear programming problems. It provides the details of setting up and solving two sample problems using the simplex method, including specifying the objective functions and constraints, constructing the simplex tableaus, and performing the iterations to arrive at optimal solutions. The simplex method is used to minimize linear functions subject to linear inequality constraints for the two examples.

    Copyright:

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

    INVESTIGACIÓN DE OPERACIONES

    El método simplex

    ING. JESUS CEPEDA


    SIMPLEX DUAL
    Z-500X1 -600X2 =0
    MIN Z=500X1+ 600X2 (-) 10X1 -S1 =100
    10X1>o= 100 (-) 100X1+200X2 -S2 =8000
    100X1+200X2>o=8000 250X1+300X2 +S3=16000
    250X1+300X2<o=16000 -10X1 +S1 =-100
    -100X1-200X2 +S2 =-8000

    X1 X2 S1 S2 S3 R
    Z -500 -600 0 0 0 0
    S1 -10 0 1 0 0 -100
    S2 -100 -200 0 1 0 -8000
    S3 250 300 0 0 1 16000

    -500/-100=5 -600/-200=3
    X1 X2 S1 S2 S3 R
    600NR3+R1 Z -500 -600 0 0 0 0
    R2=NR2 S1 -10 0 1 0 0 -100
    -1/200(R3) X2 -100 -200 0 1 0 -8000
    -300NR3+R4 S3 250 300 0 0 1 16000

    -1/200(-100)=100/200=1/2 -1/200(0)=0 -1/200(-8000/1)=8000/200=40

    -1/200(-200)=200/200=1 -1/200(1)=-1/200

    X1 X2 S1 S2 S3 R
    200R2+R1 Z -200 0 0 -3 0 24000
    -1/10R2 X1 -10 0 1 0 0 -100
    -1/2R2+R3 X2 1/2 1 0 -1/200 0 40

    -100R2+R4 S3 100 0 0 3/2 1 4000


    X1 X2 S1 S2 S3 R
    Z 0 0 -20 -3 0 26000
    X1 1 0 -1/10 0 0 10
    X2 0 1 1/20 -1/200 0 35
    S3 0 0 10 3/2 1 3000

    Z= 26000
    X1= 10
    X2= 35
    SIMPLEX DUAL
    Z-200X1 -400X2 =0
    MIN Z=200X1+ 400X2 (-) 5X1 -S1 =50
    5X1>o= 50 (-) 80X1+100X2 -S2 =8000
    80X1+100X2>o=8000 300X1+400X2 +S3=20000
    300X1+400X2<o=20000 -5X1 +S1 =-50
    -80X1-100X2 +S2 =-8000

    X1 X2 S1 S2 S3 R
    Z -200 -400 0 0 0 0
    S1 -5 0 1 0 0 -50
    S2 -80 -100 0 1 0 -8000
    S3 300 400 0 0 1 20000

    -200/-80=2.5 -400/-100=4
    X1 X2 S1 S2 S3 R
    200NR3+R1
    Z -200 -400 0 0 0 0
    5NR3+R2
    S1 -5 0 1 0 0 -50
    -1/80(R3) S2 -80 -100 0 1 0 -8000
    -300NR3+R4 S3 300 400 0 0 1 20000

    -1/80(-80)=80/80=1 -1/80(-100)=100/80=5/4 -1/80(0)=0 -1/80(1)=-1/80 -1/80(-8000/1)=8000/80=100

    200(1)+(-200)=0 200*5/4+(-400)=-150 200*0+0=0 200*-1/80(0)=-200/80=-5/2 200*0+0=0 200*100+0=20000

    5*1{(-5)=0 5*5/4+0=25/4 5*0+1=1 5*(-1/80)+0=-5/80=-1/16 5*0+0=0 5*100+(-50)=450

    -300*1+300=0 -300*5/4+(400)=25

    X1 X2 S1 S2 S3 R
    200R2+R1 Z 0 -150 0 -5/2 0 20000
    -1/10R2 S1 0 25/4 1 -1/16 0 450
    -1/2R2+R3 X1 1 5/4 0 -1/80 0 100

    -100R2+R4 S3 0 25 0 3/2 1 4000

    You might also like