Max Z = 175X1+85X2+65X3+0S1+0S2-1MA1-1MA2

Sujeto a:
4X1 +9X2 +2X3 +1S1 =150
2X1 +5X2 +8X3 -1S2 +1A1 =75
1X1 +4X2 +5X3 +1A2 =50
Xi>=0

Xi = Variables de decisin
Si = Variables de holgura o supervit
Ai = Variables artificiales

Variable que entra: X3

Variable que sale: A1

Max Z 175 85 65 0 0 -1M -1M

Coef Base X1 X2 X3 S1 S2 A1 A2 R.H.S Theta

0 S1 4 9 2 1 0 0 0 150 75

-1M A1 2 5 8 0 -1 1 0 75 9.38

-1M A2 1 4 5 0 0 0 1 50 10

Z -3M -9M -13M 0 M -1M -1M -125M

Ci-Zi 3M + 175 9M + 85 13M + 65 0 -1M 0 0

Gauss-Jordan:Fila Pivote 2.0 5.0 8.0 0.0 -1.0 1.0 0.0 75

Fila Pivote convertida 0.25 0.63 1.0 0.0 -0.13 0.13 0.0 9.4

Restriccin 1 4.0 9.0 2.0 1.0 0.0 0.0 0.0 1.5e+2

 Fila pivote * -2.0 -0.50 -1.3 -2.0 0.0 0.25 -0.25 0.0 -19

Nueva restriccin 1 3.5 7.8 0.0 1.0 0.25 -0.25 0.0 1.3e+2

Restriccin 3 1.0 4.0 5.0 0.0 0.0 0.0 1.0 50

Fila pivote * -5.0 -1.3 -3.1 -5.0 0.0 0.63 -0.63 0.0 -47

Nueva restriccin 3 -0.25 0.88 0.0 0.0 0.63 -0.63 1.0 3.1

Variable que entra: X2

Variable que sale: A2
Coef Base X1 X2 X3 S1 S2 A1 A2 R.H.S Theta

0 S1 3.5 7.75 0 1 0.25 -0.25 0 131.25 16.94

65 X3 0.25 0.63 1 0 -0.12 0.13 0 9.38 15

-1M A2 -0.25 0.88 0 0 0.63 -0.62 1 3.13 3.57

Z 0.25M + 16.25 -0.87M + 40.63 65 0 -0.62M-8.12 0.63M + 8.13 -1M -3.12M + 609.38

Ci-Zi -0.25M + 158.75 0.88M + 44.38 0 0 0.63M + 8.13 -1.62M-8.12 0

Gauss-Jordan:Fila Pivote -0.25 0.88 0.0 0.0 0.63 -0.63 1.0 3.1

Fila Pivote convertida -0.29 1.0 0.0 0.0 0.71 -0.71 1.1 3.6

Restriccin 1 3.5 7.8 0.0 1.0 0.25 -0.25 0.0 1.3e+2

Fila pivote * -7.8 2.2 -7.8 0.0 0.0 -5.5 5.5 -8.9 -28

Nueva restriccin 1 5.7 0.0 0.0 1.0 -5.3 5.3 -8.9 1.0e+2

Restriccin 2 0.25 0.63 1.0 0.0 -0.13 0.13 0.0 9.4

Fila pivote * -0.63 0.18 -0.63 0.0 0.0 -0.45 0.45 -0.71 -2.2

Nueva restriccin 2 0.43 0.0 1.0 0.0 -0.57 0.57 -0.71 7.1

Variable que entra: X1

Variable que sale: X3

Max Z = 175 85 65 0 0 -1M -1M

Coef Base X1 X2 X3 S1 S2 A1 A2 R.H.S Theta

0 S1 5.71 0 0 1 -5.29 5.29 -8.86 103.57 18.13

 65 X3 0.43 0 1 0 -0.57 0.57 -0.71 7.14 16.67

85 X2 -0.29 1 0 0 0.71 -0.71 1.14 3.57 -

Z 3.57 85 65 0 23.57 -23.57 50.71 767.86

Ci-Zi 171.43 0 0 0 -23.57 -1M + 23.57 -1M-50.71

Gauss-Jordan:Fila Pivote 0.43 0.0 1.0 0.0 -0.57 0.57 -0.71 7.1

Fila Pivote convertida 1.0 0.0 2.3 0.0 -1.3 1.3 -1.7 17

Restriccin 1 5.7 0.0 0.0 1.0 -5.3 5.3 -8.9 1.0e+2

Fila pivote * -5.7 -5.7 0.0 -13 0.0 7.6 -7.6 9.5 -95

Nueva restriccin 1 0.0 0.0 -13 1.0 2.3 -2.3 0.67 8.3

Restriccin 3 -0.29 1.0 0.0 0.0 0.71 -0.71 1.1 3.6

Fila pivote * 0.29 0.29 0.0 0.67 0.0 -0.38 0.38 -0.48 4.8

Nueva restriccin 3 0.0 1.0 0.67 0.0 0.33 -0.33 0.67 8.3

Variable que entra: S2

Variable que sale: S1
Max = 175 8 65 0 0 -1M -1M
Coef Base X1 X2 X3 S1 S2 A1 A2 R.H.S Theta

0 S1 0 0 -13.33 1 2.33 -2.33 0.67 8.33 3.57

175 X1 1 0 2.33 0 -1.33 1.33 -1.67 16.67 -

85 X2 0 1 0.67 0 0.33 -0.33 0.67 8.33 25

Z 175 85 465 0 -205 205 -235 3625

Ci-Zi 0 0 -400 0 205 -1M-205 -1M + 235

Gauss-Jordan:Fila Pivote 0.0 0.0 -13 1.0 2.3 -2.3 0.67 8.3

Fila Pivote convertida 0.0 0.0 -5.7 0.43 1.0 -1.0 0.29 3.6

Restriccin 2 1.0 0.0 2.3 0.0 -1.3 1.3 -1.7 17

Fila pivote * 1.3 0.0 0.0 -7.6 0.57 1.3 -1.3 0.38 4.8

Nueva restriccin 2 1.0 0.0 -5.3 0.57 0.0 0.0 -1.3 21

Restriccin 3 0.0 1.0 0.67 0.0 0.33 -0.33 0.67 8.3

 Fila pivote * -0.33 0.0 0.0 1.9 -0.14 -0.33 0.33 -0.095 -1.2

Nueva restriccin 3 0.0 1.0 2.6 -0.14 0.0 0.0 0.57 7.1

Variable que entra: X3

Variable que sale: X2
Max Z = 175 85 65 0 0 -1M -1M
Coef Base X1 X2 X3 S1 S2 A1 A2 R.H.S Theta

0 S2 0 0 -5.71 0.43 1 -1 0.29 3.57 -

175 X1 1 0 -5.29 0.57 0 0 -1.29 21.43 -

85 X2 0 1 2.57 -0.14 0 0 0.57 7.14 2.78

Z 175 85 -706.43 87.86 0 0 -176.43 4357.14

Ci-Zi 0 0 771.43 -87.86 0 -1M -1M + 176.43

Gauss-Jordan:Fila Pivote 0.0 1.0 2.6 -0.14 0.0 0.0 0.57 7.1

Fila Pivote convertida 0.0 0.39 1.0 -0.056 0.0 0.0 0.22 2.8

Restriccin 1 0.0 0.0 -5.7 0.43 1.0 -1.0 0.29 3.6

Fila pivote * 5.7 0.0 2.2 5.7 -0.32 0.0 0.0 1.3 16

Nueva restriccin 1 0.0 2.2 0.0 0.11 1.0 -1.0 1.6 19

Restriccin 2 1.0 0.0 -5.3 0.57 0.0 0.0 -1.3 21

Fila pivote * 5.3 0.0 2.1 5.3 -0.29 0.0 0.0 1.2 15

Nueva restriccin 2 1.0 2.1 0.0 0.28 0.0 0.0 -0.11 36

Max Z = 175 85 65 0 0 -1M -1M Solucin

Coef Base X1 X2 X3 S1 S2 A1 A2 R.H.S Theta X1 = 36.11
0 S2 0 2.22 0 0.11 1 -1 1.56 19.44 - X2 = 0
X3 = 2.78
175 X1 1 2.06 0 0.28 0 0 -0.11 36.11 -
S1 = 0
65 X3 0 0.39 1 -0.06 0 0 0.22 2.78 2.78 S2 = 19.44
Z 175 385 65 45 0 0 -5 6500 A1 = 0
A2 = 0
Ci-Zi 0 -300 0 -45 0 -1M -1M + 5
Z = 650
Solucin