Está en la página 1de 4

Base

Z
Ecuacin 1
Ecuacin 2
Ecuacin 3
Ecuacin 4
Ecuacin 5
Ecuacin 6
Z
Minimo Fila=

Tablero Inicial
Variable de decisin
X1 X2 X3 X4 X5 S1
10
1 12
5 14
10
3
9
6
3
3
2
4
7
5
5
3
9
8
7
1
5
4
9
6
20 11 10 10
8
-7 -9 -7 -12 -6
CP -

1
0
0
0
0
0
0

Variable de holgura
Solucin
S2 S3 S4 S5 S6
0
0
0
0
0
120
1
0
0
0
0
130
0
1
0
0
0
140
0
0
1
0
0
150
0
0
0
1
0
125
0
0
0
0
1
166
0
0
0
0
0
0

-12

CP = Columna Pivote
Minimo Columna = 13.889
FP = Fila Pivote
Interseccin de
Pivotes =
Factor a multiplicar
la Fila pivote =

0.11111111

FILA PIVOTE
1
5
4
9
6
0
0
0
Fila multiplicada por Factor Fila Pivote
0.1 0.6 0.4
1 0.7
0
0
0

Trabajando
Columna Pivote
R1
R2
R3

0 0.1

125

0 13.88889

Base
Z
Ecuacin 1
Ecuacin 2
Ecuacin 3
Ecuacin 4
Ecuacin 5
Ecuacin 6
Z

Variable de decisin
Variable de holgura
Solucin
X1 X2 X3 X4 X5 S1 S2 S3 S4 S5 S6
10
1 12
5 14
1
0
0
0
0
0
120
10
3
9
6
3
0
1
0
0
0
0
130
3
2 0.4
7
5
0
0
1
0
0
0
140
5
3
9
8
7
0
0
0
1
0
0
150
0.1 0.6 0.4
1 0.7
0
0
0
0 0.1
0 13.88889
20 11 10 10
8
0
0
0
0
0
1
166
-7 -9 -7 -12 -6
0
0
0
0
0
0
0
CP -

Base
Z
Ecuacin 1
Ecuacin 2
Ecuacin 3

Variable de decisin
Variable de holgura
Solucin
X1 X2 X3 X4 X5 S1 S2 S3 S4 S5 S6
9.4 -1.8 9.8
0 11
1
0
0
0 -0.6
0 50.55556
9.3 -0.3 6.3
0 -1
0
1
0
0 -0.7
0 46.66667
2.2 -1.9 -2.7
0 0.3
0
0
1
0 -0.8
0 42.77778

R4
R5
R6
R7
Minimo Fila=

Ecuacin 4
Ecuacin 5
Ecuacin 6
Z

4.1
0
19
-5.7
CP

-1.4
0
5.4
-2.3
-

5.4
0
5.6
-1.7
-

0 1.7
1
0
0 1.3
0
2
-

0
0
0
0

0
0
0
0

0
0
0
0

1 -0.9
0
0
0 -1.1
0 1.3

0 38.88889
0
0
1 27.11111
0 166.6667

-5.67

Copiar los valores de la ultima tabla encima del tablero inicial, Iterar hasta obtener valores >0
en toda la matriz de variables de decisin.Los solucin ptima viene dada por el valor de Z en
la columna de los valores solucin. X1 y X2 esta dado por el valor de la solucin en donde la
fila sale 1 para su columna de decisin.

Operacin
24.000
21.667
20.000
18.750
13.889
16.600

FP
-

FP
-

Columna
Pivote
5
6
7

Columna con
factor Pivote
5
6
7

8
9
10
-12

8
1
10
-12

También podría gustarte