Max Z = 4.42X1+15.05X2+35.

06X3
Sujeto a:
1X1+1X2+1X3<=18
60X1+70X2+120X3<=230
60X1+70X2+100X3<=230
40X1+55X2+75X3<=170
1X1+1X3>=1
1X1<=7
+1X2<=4
+1X3<=7

Inicio de Iteraciones
Entra la variable X3

Sale la variable: A1
-

Cb
0
0
0
0
-M
0
0
0
-

Ci
Base
S1
S2
S3
S4
A1
S6
S7
S8
Zj-Cj
Gran M

4.42
X1
1
60
60
40
1
1
0
0
-4.42
-1

15.05
X2
1
70
70
55
0
0
1
0
-15.05
0

35.06
X3
1
120
100
75
1
0
0
1
-35.06
-1

0
S1
1
0
0
0
0
0
0
0
0
0

0
S2
0
1
0
0
0
0
0
0
0
0

0
S3
0
0
1
0
0
0
0
0
0
0

0
S4
0
0
0
1
0
0
0
0
0
0

0
S5
0
0
0
0
-1
0
0
0
0
1

0
S6
0
0
0
0
0
1
0
0
0
0

0
S7
0
0
0
0
0
0
1
0
0
0

0
S8
0
0
0
0
0
0
0
1
0
0

-M
A1
0
0
0
0
1
0
0
0
0
0

Bi
18
230
230
170
1
7
4
7
0
-1

Theta
18
1.92
2.3
2.27
1
NaN
NaN
7

Entra la variable S5

Sale la variable: S2
-

Cb
0
0
0
0
35.06
0
0
0

Ci
Base
S1
S2
S3
S4
X3
S6
S7
S8

4.42
X1
0
-60
-40
-35
1
1
0
-1

15.05
X2
1
70
70
55
0
0
1
0

35.06
X3
0
0
0
0
1
0
0
0

0 0 0 0 0
S1 S2 S3 S4
S5
1 0 0 0 1
0 1 0 0 120
0 0 1 0 100
0 0 0 1 75
0 0 0 0 -1
0 0 0 0 0
0 0 0 0 0
0 0 0 0 1

0 0 0 -M
S6 S7 S8 A1
0 0 0 -1
0 0 0 -120
0 0 0 -100
0 0 0 -75
0 0 0 1
1 0 0 0
0 1 0 0
0 0 1 -1

Bi
17
110
130
95
1
7
4
6

Theta
17
0.92
1.3
1.27
NaN
NaN
NaN
6

Zj-Cj 30.64 -15.05 0

Gran M 0
0
0

0
0

0
0

0
0

0
0

-35.06 0
0
0

0
0

0
0

35.06 35.06
1
0

Solucin Encontrada:
Z = 67.2
X1=0
X2=0
X3=1.92
Nota: Los valores de las variables se pueden leer en la ltima tabla,
en la columna Bi para cada variable que este en la base. Si no esta, su valor es cero.
-

Cb
0
0
0
0
35.06
0
0
0
-

Ci
Base
S1
S5
S3
S4
X3
S6
S7
S8
Zj-Cj
Gran M

4.42
X1
0.5
-0.5
10
2.5
0.5
1
0
-0.5
13.11
0

15.05
X2
0.42
0.58
11.67
11.25
0.58
0
1
-0.58
5.4
0

35.06
X3
0
0
0
0
1
0
0
0
0
0

0 0
S1 S2
1 -0.01
0 0.01
0 -0.83
0 -0.62
0 0.01
0 0
0 0
0 -0.01
0 0.29
0 0

0 0 0 0 0 0 -M
S3 S4 S5 S6 S7 S8 A1
0 0 0 0 0 0 0
0 0 1 0 0 0 -1
1 0 0 0 0 0 0
0 1 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 1 0 0 0
0 0 0 0 1 0 0
0 0 0 0 0 1 0
0 0 0 0 0 0 0
0 0 0 0 0 0 1

Bi
16.08
0.92
38.33
26.25
1.92
7
4
5.08
67.2
0

Theta
17
0.92
1.3
1.27
NaN
NaN
NaN
6