Professional Documents
Culture Documents
MÉTODO SIMPLEX
DOCENTE: ING. REYES ROQUE ESTEBAN PEDRO
Min
cTx
s.a Ax = b
x >= 0
No existe pérdida de generalidad en asumir que un modelo de PL viene dado en su forma
estándar:
•EJEMPLO
METODO SIMPLEX
<= +S + 0S
Max + 0S – MA
>= -S + A
Min + 0S + MA
Max - MA
= +A
Min + MA
METODO SIMPLEX
PLANTEAMIENTO
Maximizar Z
Z=3X1+5X2
Restricciones:
X1<= 4
2X2<=12
3X1+2X2<=18
X1,X2>=0
METODO SIMPLEX
FORMA AUMENTADA
Restricciones
1 X1 + X3 =4
2 2x2 + X4 = 12
3 3x1 + 2x2 + X5 = 18
METODO SIMPLEX
Z- 3X1 - 5X2 = 0
Z (0) 1
X3 (1) 0
x2 (2) 0 0 1 0 ½ 0 6
X5 (3) 0
METODO SIMPLEX
Variable Ec. Coeficientes de: Razon
básica Z X1 X2 X3 X4 X5
Z (0) 1 -3 -5 0 0 0 0
X3 (1) 0 1 0 1 0 0 4
X4 (2) 0 0 2 0 1 0 12
12/2=6
X5 (3) 0 3 2 0 0 1 18
18/2=9
Z (0) 1
X3 (1) 0
x2 (2) 0 0 1 0 ½ 0 6
X5 (3) 0
METODO SIMPLEX
Variable Ec. Coeficientes de: Razon
básica Z X1 X2 X3 X4 X5
Z (0) 1 -3 -5 0 0 0 0
S3 (1) 0 1 0 1 0 0 4
S4 (2) 0 0 2 0 1 0 12
12/2=6
S5 (3) 0 3 2 0 0 1 18
18/2=9
Z (0) 1 -3 0 0 5/2 0 30
X3 (1) 0 1 0 1 0 0 4
X2 (2) 0 0 1 0 ½ 0 6
X5 (3) 0 3 0 0 -1 1 6
METODO SIMPLEX
Z (0) 1 -3 0 0 5/2 0 30
X3 (1) 0 1 0 1 0 0 4
4/1=4
x2 (2) 0 0 1 0 ½ 0 6
X5 (3) 0 3 0 0 -1 1 6 6/3
=2
METODO SIMPLEX
Z (0) 1 -3 0 0 5/2 0 30
S3 (1) 0 1 0 1 0 0 4
4/1=4
x2 (2) 0 0 1 0 ½ 0 6
S5 (3) 0 3 0 0 -1 1 6 6/3
=2
Z (0) 1 0 0 0 3/2 1 36
X3 (1) 0 0 0 1 1/3 -1/3 2
x2 (2) 0 0 1 0 ½ 0 6
x1 (3) 0 1 0 0 -1/3 1/3 2
METODO SIMPLEX
Solución es X1=2
X2=6
METODO SIMPLEX
MINIMIZAR
Minimizar
Z=0.4X1 + 0.5X2
Restricciones:
0.3X1 + 0.1X2 <= 2.7
0.5X1 + 0.5X2 = 6
0.6X1 + 0.4X2 >=6
METODO SIMPLEX
[0.4, 0.5, 0, M, 0, M, 0]
-M[0.5, 0.5, 0, 1, 0, 0, 6]
-M[0.6, 0.4, 0, 0, -1, 1, 6]
Nvo. Renglon 0 : [-1.1M + 0.4, -0.9M+0.5, 0, 0, M, 0, -
12M]
Var. Ec. Coeficientes de: Razón
básica
Z X1 X2 X3 M4 X5 M6
X2 (3) 0 0 1 -10 0 -5 5 3
Var. Ec. Coeficientes de: Razón
básica
Z X1 X2 X3 M X5 M6
4