Scribd
Cargar
182 vistas14 páginas

Metodo Simplex

El método simplex se utiliza para resolver problemas de programación lineal maximizando un objetivo sujeto a restricciones. El problema implica dos variables de decisión X1 y X2, con un objetivo de maximizar Z = 50X1 + 80X2 sujeto a dos restricciones. La solución óptima es X1 = 60, X2 = 30, con un valor objetivo máximo de Z = 5400.

Cargado por

Marcela Gutierrez
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd
182 vistas14 páginas

Metodo Simplex

El método simplex se utiliza para resolver problemas de programación lineal maximizando un objetivo sujeto a restricciones. El problema implica dos variables de decisión X1 y X2, con un objetivo de maximizar Z = 50X1 + 80X2 sujeto a dos restricciones. La solución óptima es X1 = 60, X2 = 30, con un valor objetivo máximo de Z = 5400.

Cargado por

Marcela Gutierrez
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd

METODO SIMPLEX

Max Z= 50 X1 + 80X2

1 X1+2X2 ≤ 120
2 X1+X2 ≤ 90
X1, X2 ≥ 0

X1 + 2X2 ≤ 120
X1 + X2 ≤ 90

Z - 50 X1 - 80 X2 = 0
X1 + 2X2 + S1 = 120
X1 + X2 +S2 = 90

TABLA SIMPLEX

Identificar la Columna Pivote (Variable de decisión es la más negativa)

Z X1 X2 S1 S2 R

1 - 50 - 80 0 0 0
0 1 2 1 0 120
0 1 1 0 1 90

Identificar el renglón Pivote (donde la división entre la variable y el resultado es m

Z X1 X2 S1 S2 R

1 - 50 - 80 0 0 0
0 1 2 1 0 120
0 1 1 0 1 90
Por reducción Gausiana el elemento pivote se tiene que volver 1
Se multiplica Renglón 2 por 1/2

Z X1 X2 S1 S2 R

1 - 50 - 80 0 0 0
0 1/2 1 1/2 0 60
0 1 1 0 1 90

Luego los demás elementos por encima y por debajo del elemento Pivote se deb

Z X1 X2 S1 S2 R

1 - 50 - 80 0 0 0
0 1/2 1 1/2 0 60
0 1 1 0 1 90

80 R2 + R1

80 * 0 1/2 1 1/2 0 60
1 - 50 - 80 0 0 0

- 1 R2 + R3

-1 0 1/2 1 1/2 0 60
0 1 1 0 1 90

Nueva matriz

1 -10 0 40 0 4800
0 1/2 1 1/2 0 60
0 1/2 0 -1/2 1 30
Identificar la Columna Pivote (Variable de decisión es la más negativa)
Identificar el renglón Pivote (donde la división entre la variable y el resultado es m

Z X1 X2 S1 S2 R

1 -10 0 40 0 4800
0 1/2 1 1/2 0 60
0 1/2 0 -1/2 1 30

Por reducción Gausiana el elemento pivote se tiene que volver 1


Se multiplica Renglón 3 por 2

Z X1 X2 S1 S2 R

1 -10 0 40 0 4800
0 1/2 1 1/2 0 60
2* 0 1/2 0 -1/2 1 30

Z X1 X2 S1 S2 R

1 -10 0 40 0 4800
0 1/2 1 1/2 0 60
0 1 0 -1 2 60

Luego los demás elementos por encima y por debajo del elemento Pivote se deb

10R3 + R1

10 * 0 1 0 -1 2 60
1 -10 0 40 0 4800
-1/2R3 + R2

-1/2 * 0 1 0 -1 2 60
0 1/2 1 1/2 0 60

Z X1 X2 S1 S2 R

1 0 0 30 20 5400
0 0 1 1 -1 30
0 1 0 -1 2 60

RESPUESTA

Z 5400
X1 60
X2 30
S1 Y S2 VARIABLES DE HOLGURA

Estas variables suelen estar representadas por la letra "S", se suman si la restricción es de

más negativa)

riable y el resultado es menor)

120/2 60 El 2 se denomina elemento Pivote


90/1 90
volver 1

R1
R2
R3

elemento Pivote se deben volver 0 y se suman al renglón pivote

80 R2 + R1

- 1 R2 + R3

0 40 80 40 0 4800
1 - 50 - 80 0 0 0
1 -10 0 40 0 4800

0 -1/2 -1 -1/2 0 -60


0 1 1 0 1 90
0 1/2 0 -1/2 1 30
más negativa)
riable y el resultado es menor)

60/ 1/2 120


30/ 1/2 60

Nunca se debe dividir entre ceros o negativos esos valores NO se tienen en cuenta

volver 1

R1
R2
R3

elemento Pivote se deben volver 0 y se suman al renglón pivote

0 10 0 -10 20 600
1 -10 0 40 0 4800
1 0 0 30 20 5400
0 -1/2 0 1/2 -1 -30
0 1/2 1 1/2 0 60
0 0 1 1 -1 30
si la restricción es de signo "<= " y se restan si la restricción es de signo ">="
R1

R3
n en cuenta

R1
R2
METODO SIMPLEX

Z= 50 X1 + 80X2

X1+2X2 ≤ 120
X1+X2 ≤ 90
X1, X2 ≥ 0

X1 X2
60 30
F.OBJETIVO 50 80 5400

RESTRICCIONES
LADO IZQ
1 1 2 120
2 1 1 90
LADO DER
≤ 120
≤ 90

También podría gustarte