Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejemplo Método Simplex
Ejemplo Método Simplex
1
2
3
4
𝑧 − 5𝑥1 − 4𝑥2 = 0
1 6𝑥1 + 4𝑥2 + 𝑆1 = 24
2 𝑥1 + 2𝑥2 +𝑆2 =6
3
−𝑥1 + 𝑥2 +𝑆3 =1
4
𝑥2 +𝑆4 = 2
BÁSICA Z X1 X2 S1 S2 S3 S4 SOLUCIÓN
Z 1 -5 -4 0 0 0 0 0
S1 0 6 4 1 0 0 0 24
S2 0 1 2 0 1 0 0 6
S3 0 -1 1 0 0 1 0 1
S4 0 0 1 0 0 0 1 2
S1 0 6 4 1 0 0 0 24
S2 0 1 2 0 1 0 0 6
S3 0 -1 1 0 0 1 0 1
S4 0 0 1 0 0 0 1 2
S1 0 6 4 1 0 0 0 24
S2 0 1 2 0 1 0 0 6
S3 0 -1 1 0 0 1 0 1
S4 0 0 1 0 0 0 1 2
S1 0 6 4 1 0 0 0 24 24/6= 4
S2 0 1 2 0 1 0 0 6 6/1= 6
S3 0 -1 1 0 0 1 0 1 1/-1= ꚙ
S4 0 0 1 0 0 0 1 2 2/0= ꚙ
S1 0 6 4 1 0 0 0 24
S2 0 1 2 0 1 0 0 6
S3 0 -1 1 0 0 1 0 1
S4 0 0 1 0 0 0 1 2
S1 0 6 4 1 0 0 0 24
S2 0 1 2 0 1 0 0 6
S3 0 -1 1 0 0 1 0 1
S4 0 0 1 0 0 0 1 2
BÁSICA Z X1 X2 S1 S2 S3 S4 SOLUCIÓN
Z
S4
This is a Presentation Title 15
BÁSICA Z X1 X2 S1 S2 S3 S4 SOLUCIÓN
COMO EN EL RENGLÓN DEL
Z 1 -5 -4 0 0 0 0 0
BÁSICO S4 YA TIENE VALOR
S1 0 6 4 1 0 0 0 24 CERO, SE COPIA TAL CUAL
S2 0 1 2 0 1 0 0 6 ESTA EL RENGLÓN.
S3 0 -1 1 0 0 1 0 1
S4 0 0 1 0 0 0 1 2
0 0 1 0 0 0 1 2
BÁSICA Z X1 X2 S1 S2 S3 S4 SOLUCIÓN
Z 1 0 - 2/3 5/6 0 0 0 20
X1 0 1 2/3 1/6 0 0 0 4
S2 0 0 1 1/3 - 1/6 1 0 0 2
S3 0 0 1 2/3 1/6 0 1 0 5
S4 0 0 1 0 0 0 1 2
X1 0 1 2/3 1/6 0 0 0 4
S2 0 0 1 1/3 - 1/6 1 0 0 2
S3 0 0 1 2/3 1/6 0 1 0 5
S4 0 0 1 0 0 0 1 2
X1 0 1 2/3 1/6 0 0 0 4
S2 0 0 1 1/3 - 1/6 1 0 0 2
S3 0 0 1 2/3 1/6 0 1 0 5
S4 0 0 1 0 0 0 1 2
X1 0 1 2/3 1/6 0 0 0 4
S2 0 0 1 1/3 - 1/6 1 0 0 2
S3 0 0 1 2/3 1/6 0 1 0 5
S4 0 0 1 0 0 0 1 2
X1
S4
This is a Presentation Title 22
BÁSICA Z X1 X2 S1 S2 S3 S4 SOLUCIÓN
PARA QUE X2 SE
Z 1 0 - 2/3 5/6 0 0 0 20
CONVIERTA EN BÁSICA SU
X1 0 1 2/3 1/6 0 0 0 4 VALOR DEBE DE SER 1 Y HAY
S2 0 0 1 1/3 - 1/6 1 0 0 2 QUE HACER QUE TODOS
S3 0 0 1 2/3 1/6 0 1 0 5
LOS OTROS NÚMEROS DE
SU COLUMNA SEAN CEROS
S4 0 0 1 0 0 0 1 2
BÁSICA Z X1 X2 S1 S2 S3 S4 SOLUCIÓN
Z
X1
S4
This is a Presentation Title 23
BÁSICA Z X1 X2 S1 S2 S3 S4 SOLUCIÓN VAMOS A COMENZAR
Z 1 0 - 2/3 5/6 0 0 0 20 DEJANDO A CERO EL
X1 0 1 2/3 1/6 0 0 0 4 RENGLÓN DEL CRITERIO
S2 0 0 1 1/3 - 1/6 1 0 0 2 OBJETIVO ES DECIR PASAR
DE -2/3 A 0
S3 0 0 1 2/3 1/6 0 1 0 5
X1
S4
This is a Presentation Title 24
BÁSICA Z X1 X2 S1 S2 S3 S4 SOLUCIÓN
VAMOS AHORA A DEJAR A
Z 1 0 - 2/3 5/6 0 0 0 20
CERO EL RENGLÓN DEL
X1 0 1 2/3 1/6 0 0 0 4 BÁSICO X1 ES DECIR 2/3 A 0
S2 0 0 1 1/3 - 1/6 1 0 0 2
S3 0 0 1 2/3 1/6 0 1 0 5 LO QUE HAY QUE HACER ES
MULTIPLICAR AL PIVOTE POR
S4 0 0 1 0 0 0 1 2
SU CONTRARIO DE 2/3 Y
0 0 - 2/3 -1/12 -1/2 0 0 -1 SUMARSELO A ESE MISMO
RENGLÓN
0 1 2/3 1/6 0 0 0 4
BÁSICA Z X1 X2 S1 S2 S3 S4 SOLUCIÓN
Z 1 0 0 2 1/2 0 0 21
X1 0 1 0 2 - 1/2 0 0 3
X2 0 0 1 1/8 3/4 0 0 1 1/2 RENGLÓN PIVOTE
S3
S4
This is a Presentation Title 25
BÁSICA Z X1 X2 S1 S2 S3 S4 SOLUCIÓN VAMOS AHORA A DEJAR A
Z 1 0 - 2/3 5/6 0 0 0 20 CERO EL RENGLÓN DEL
X1 0 1 2/3 1/6 0 0 0 4 BÁSICO S3 ES DECIR 1 2/3 A
S2 0 0 1 1/3 - 1/6 1 0 0 2 0
S3 0 0 1 2/3 1/6 0 1 0 5
LO QUE HAY QUE HACER ES
S4 0 0 1 0 0 0 1 2 MULTIPLICAR AL PIVOTE
0 0 - 1 2/3 -5/24 -1 1/4 0 0 -5/2 POR SU CONTRARIO DE
1 2/3 Y SUMARSELO A ESE
0 0 1 2/3 1/6 0 1 0 5 MISMO RENGLÓN
BÁSICA Z X1 X2 S1 S2 S3 S4 SOLUCIÓN
Z 1 0 0 2 1/2 0 0 21
X1 0 1 0 2 - 1/2 0 0 3
X2 0 0 1 1/8 3/4 0 0 1 1/2 RENGLÓN PIVOTE
S3 0 0 0 − -1 1/4 1 0 2 1/2
24
S4
This is a Presentation Title 26
BÁSICA Z X1 X2 S1 S2 S3 S4 SOLUCIÓN
Z 1 0 - 2/3 5/6 0 0 0 20
VAMOS AHORA A DEJAR A
CERO EL RENGLÓN DEL
X1 0 1 2/3 1/6 0 0 0 4 BÁSICO S4 ES DECIR 1 A 0
S2 0 0 1 1/3 - 1/6 1 0 0 2
S3 0 0 1 2/3 1/6 0 1 0 5 LO QUE HAY QUE HACER ES
MULTIPLICAR AL PIVOTE
S4 0 0 1 0 0 0 1 2
POR SU CONTRARIO DE
0 0 -1 -1/8 -3/4 0 0 -1 1/2 1 Y SUMARSELO A ESE
MISMO RENGLÓN
0 0 1 0 0 0 1 2
BÁSICA Z X1 X2 S1 S2 S3 S4 SOLUCIÓN
Z 1 0 0 2 1/2 0 0 21
X1 0 1 0 2 - 1/2 0 0 3
X2 0 0 1 1/8 3/4 0 0 1 1/2 RENGLÓN PIVOTE
S3 0 0 0 − -1 1/4 1 0 2 1/2
24
S4 0 0 0 - 1/8 - 3/4 0 1 1/2
This is a Presentation Title 27
BÁSICA Z X1 X2 S1 S2 S3 S4 SOLUCIÓN
Z 1 0 0 2 1/2 0 0 21
X1 0 1 0 2 - 1/2 0 0 3
X2 0 0 1 1/8 3/4 0 0 1 1/2
S3 0 0 0 − -1 1/4 1 0 2 1/2
24
S4 0 0 0 - 1/8 - 3/4 0 1 1/2
𝑧 − 5𝑥1 + 4𝑥2 = 0 𝑧 =5 3 +4 .5 = 2