Page 10 - TEXTO PARALELO

Método Simplex
Es un método matricial iterativo para mangar variables no negativas.
Ejemplo 1:

Maximizar:
= 0.5 + 0.4

Sujeto a:
2A + B ≤ 20
A + B ≤ 16
X1 X2 ≥ 0

Z A B S1 S2 R
1 -0.5 -0.4 0 0 0
0 2 1 1 0 20
0 1 1 0 1 16

Z A B S1 S2 R
1 -0.5 -0.4 0 0 0
0 1 0.5 0.5 0 10
0 1 0 1 1 16

Z A B S1 S2 R
1 0 -0.15 0.25 0 5
0 1 0.5 0.5 0 10
0 0 0.5 -0.5 1 6

Z A B S1 S2 R
1 0 0 0.1 0.3 6.8
0 1 0 1 -1 4
0 0 1 -1 2 12

Solución:
A = 4
B = 12
S1 = 0
S2 = 0
Z = 6.8