SIMPLEX
Ejercicio 6
Minimizar:
Z=-x - 4x - 5x
Sujeto a :
x + 4x + 3x 2
3x + x + 2x 2
2x + 3x + x 4
xj 0
j=1,2,3
TABLA 1
VARIABLE BASICAS
R
R
R
Z
x
1
3
2
1
VARIABLE DE
DECISION
x
2
1
3
4
VARIABLE DE
HOLGURA
x
3
2
1
5
VARIABLE DE
SOLUCION
1
0
0
0
0
1
0
0
0
0
1
0
2
2
4
0
2/3=0.6
2/2=1
4/1=4
(x3)
Vieja fila Pivote (R)
Nueva fila Pivote (R)
Vieja fila Z
1/3
2/3
3/3
1/3
0/3
0/3
2/3
1/3
2/3
1/3
2/3
3
-
1
-
2
-
0
-
1
-
0
-
2
-
2
x
2
x
2
x
2
x
2
x
2
x
2
x
1/3
7/3
2/3
-1/3
1
0
1/3
-2/3
0
1
0
0
2/3
2/3
2
-
3
-
1
-
0
-
0
-
1
-
4
-
1
x
1
x
1
x
1
x
1
x
1
x
1
x
1/3
5/3
2/3
7/3
1
0
1/3
1/3
0
0
0
1
2/3
-10/3
1
-
4
-
5
-
0
-
0
-
0
-
0
-
5
x
5
x
5
x
5
x
5
x
5
x
5
x
1/3
-2/3
2/3
2/3
1
0
1/3
-5/3
0
0
0
0
2/3
-10/3
TABLA 2
VARIABLE BASICAS
X
R
R
Z
VARIABLE DE
DECISION
x
x
1/3
2/3
7/3
-1/3
5/3
7/3
-2/3
2/3
VARIABLE DE
HOLGURA
x
1
0
0
0
VARIABLE DE
SOLUCION
1/3
-2/3
-1/3
-5/3
0
1
0
0
0
0
1
0
2/3
2/3
10/3
-10/3
2/3/2/3=1
2/3/-1/3= -2
10/3 / 7/3=1,4
(x2)
1/3/2/3
2/3/2/3
1/2/3
1/3/2/3
0/2/3
0/2/3
2/3/2/3
1/2
3/2
1/2
7/3
-
-1/3
-
0
-
-2/3
-
1
-
0
-
2/3
-
(-1/3)
x
(-1/3)
x
(-1/3)
x
(-1/3)
x
(-1/3)
x
(-1/3)
x
(-1/3)
x
1/2
5/2
1
0
3/2
1/2
1/2
-1/2
0
1
0
0
1
1
5/3
-
7/3
-
0
-
-1/3
-
0
-
1
-
10/3
-
7/3
x
7/3
x
7/3
x
7/3
x
7/3
x
7/3
x
7/3
x
1/2
1/2
1
0
3/2
-7/2
1/2
-3/2
0
0
0
1
1
1
Vieja fila Z
-2/3
-
2/3
-
0
-
-5/3
-
0
-
0
-
-10/3
-
2/3
x
2/3
x
2/3
x
2/3
x
2/3
x
2/3
x
2/3
x
1/2
-1
1
0
3/2
-1
1/2
-2
0
0
0
0
1
-4
TABLA 2
VARIABLE BASICAS
R
R
R
Z
VARIABLE DE
DECISION
x
x
x
1/2
1
3/2
5/2
0
1/2
1/2
0
-7/2
-1
0
-1
VARIABLE DE
HOLGURA
VARIABLE DE
SOLUCION
1/2
-1/2
-3/2
-2
0
1
0
0
0
0
1
0
1
1
1
-4