Documentos de Académico
Documentos de Profesional
Documentos de Cultura
METODO SIMPLEX ALGEBRAICO
METODO SIMPLEX ALGEBRAICO
ALGEBRAICO
METODO SIMPLEX ALGEBRAICO
Algoritmo simplex
Algoritmo simplex
4. VB que Sale:
Z - 3x1 - 5x2 + 0S1 + 0S2 + 0S3 =0 VB: Z
x1 +S1 =4 VB: S1
2x2 +S2 = 12 VB: S2
3x1 +2x2 +S3 = 18 VB: S3
x1 , x2 , S1, S2, S3 ≥ 0 VNB: X1, X2
Solución final
Z - 0x1 - 0x2 + 0S1 + (3/2)S2 + 1S3 = 36 VB: Z
0x1 +S1+(1/3)S2-(1/3)S3 = 2 VB: S1
x2 + (1/2)S2 =6 VB: X2
x1 + 0x2 -(1/3)S2 +(1/3)S3 =2 VB: X1
x1 , x2 , S1, S2, S3 ≥ 0 VNB: S3, S2
4. VB que Sale:
Z - 9x1 - 10x2 - 0S1 -0S2-0S3 = 0 VB: Z
7x1 + 10X2 + S1 = 700 VB:S1
10X1 + 8X2 +S2 = 800 VB:S2
6X1 + 15X2 + S3 = 900 VB:S3
x1 , x2 , S1, S2, S3 ≥ 0
Observe las restricciones:
7x1 + 10X2 + S1 = 700, X2=70-S1/10
10X1 + 8X2 +S2 = 800, X2= 100-S2/8
6X1 + 15X2 + S3 = 900, X2=60-S3/15
5. Reorganización:
Z - 9x1 - 10x2 - 0S1 -0S2-0S3 = 0 VB: Z
7x1 + 10X2 + S1 = 700 VB:S1
10X1 + 8X2 +S2 = 800 VB:S2
6X1 + 15X2 + S3 = 900 VB:X2
x1 , x2 , S1, S2, S3 ≥ 0
Z - 9x1 - 10x2 - 0S1 -0S2-0S3 = 0 VB: Z
7x1 + 10X2 + S1 = 700 VB:S1
10X1 + 8X2 +S2 = 800 VB:S2
(6/15)X1 + 1X2 +(1/15)S3 = 60 VB:X2
x1 , x2 , S1, S2, S3 ≥ 0
METODO SIMPLEX ALGEBRAICO
5. Reorganización:
Z - 9x1 - 10x2 - 0S1 -0S2-0S3 = 0 VB: Z
7x1 + 10X2 + S1 = 700 VB:S1
10X1 + 8X2 +S2 = 800 VB:S2
(6/15)X1 + 1X2 +(1/15)S3 = 60 VB:X2
x1 , x2 , S1, S2, S3 ≥ 0
Z - 5x1 - (10/15)S3 = 600 VB: Z
3X1 + S1 -(10/15)S3 = 100 VB:S1
(34/5)X1 +S2 -(8/15)S3 = 320 VB:S2
(6/15)X1 + 1X2 +(1/15)S3 = 60 VB:X2
x1 , x2 , S1, S2, S3 ≥ 0 VNB: X1, S3
METODO SIMPLEX ALGEBRAICO
Entra X1