Scribd
Upload
8 views2 pages

Método Simplex: Análisis y Tablas

The document discusses using the Simplex method to solve linear programming problems. It provides two examples showing the Simplex method applied to optimization problems with multiple constraints. The Simplex method is used to iteratively arrive at optimal values for the variables that maximize the objective function while satisfying all constraints.

Uploaded by

Diǝgo JaDán
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
8 views2 pages

Método Simplex: Análisis y Tablas

The document discusses using the Simplex method to solve linear programming problems. It provides two examples showing the Simplex method applied to optimization problems with multiple constraints. The Simplex method is used to iteratively arrive at optimal values for the variables that maximize the objective function while satisfying all constraints.

Uploaded by

Diǝgo JaDán
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Metodo SImplex

Z = 10x1 + 20x2 Fo

4x1 + 2x2 ≤ 20
8x1 + 8x2 ≤ 20 Condiciones

2x2 ≤ 10

4 x1 + 2 x2 + s1 = 20

8 x1 + 8 x2 + s2 = 20

2 x2 + s3 = 10

z - 10 x1 - 20 x2 = 0

Tabla Simplex

z x1 x2 s1 s2 s3 CR CR/x

s1 0 4 2 1 0 0 20 10

s2 0 8 8 0 1 0 20 2,5

S3 0 0 2 0 0 1 10 5

z 1 -10 -20 0 0 0 0

Tabla Simplex

z x1 x2 s1 s2 s3 CR

s1 0 2 0 1 -0,25 0 15

X2 0 1 1 0 0,125 0 2,5

S3 0 -2 0 0 -0,25 1 5

z 1 10 0 0 2,5 0 50

X1 = 0 Z = 10x1 + 20x2
x2 = 2,5 50 = 0 + 50

z = 50 50 = 50
Método Simplex
z = 3x1 + 2x2 Fo

2x1 + 5x2 ≤ 35
3x1 − 2x2 ≥ − 18 −3x1 − 2x2 ≥ − 18
2x1 + 4x2 ≤ 26

Tabla Simplex z x1 x2 s1 s2 s3 CR CR/x

s1 0 2 5 1 0 0 35 17,5

s2 0 -3 2 0 1 0 18 -6

s3 0 2 4 0 0 1 26 13

z 1 -3 -2 0 0 0 0

Tabla Simplex z x1 x2 s1 s2 s3 CR

X1 0 1 2 0 0 0,5 13

s2 0 0 8 0 1 1,5 57

s3 0 0 0 0 0 0 0

z 1 0 4 0 0 1,5 39

X1 = 13 z = 3x1 + 2x2
x2 = 0 39 = 39 + 0

z = 39 39 = 39

You might also like