Max Z = 40X1 + 30X2 + 0S1 + 0S2 + 0S3 + 0S4 +0S5

Sujeto a:
2/5 X1 + 1/2 X2 + S1 20
1/5 X2 + 0S1 + S2 5
3/5 X1 + 3/10 X2 + 0S1 + 0S2 + S3 21
X1 + 0S1 + 0S2 + 0S3 - S4 30
X2 + 0S1 + 0S2 + 0S3 + 0S4 S5 15
Solucin:
Cj
0
0
0
0
0
Zj
Cj-Zj

M.P.
S1
S2
S3
S4
S5

CANTIDAD
20
5
21
30
15
0

40
X1
0.4
0
0.6
1
0
0
40

Cj
0
0
0
40
0
Zj
Cj-Zj

M.P.
S1
S2
S3
X1
S5

CANTIDAD
8
5
3
30
15
1200

40
X1
0
0
0
1
0
40
0

30
X2
0.5
0.2
0.3
0
1
0
30

0
S1
1
0
0
0
0
0
0

0
S2
0
1
0
0
0
0
0

0
S3
0
0
1
0
0
0
0

0
S4
0
0
0
-1
0
0
0

0
S5
0
0
0
0
-1
0
0

30
X2
0.5
0.2
0.3
0
1
0
30

0
S1
1
0
0
0
0
0
0

0
S2
0
1
0
0
0
0
0

0
S3
0
0
1
0
0
0
0

0
S4
0.4
0
0
-1
0
-40
40

0
S5
0
0
0
0
-1
0
0

COCIENTE
50

35
30

COCIENTE
4
25
10

15

Cj
30
0
0
40
0
Zj
Cj-Zj

M.P.
X2
S2
S3
X1
S5

CANTIDAD
4
4.2
1.8
30
11
1320

40
X1
0
0
0
1
0
40
0

Cj
0
0
0
40
0
Zj
Cj-Zj

M.P.
S4
S2
S3
X1
S5

CANTIDAD
5
5
3
35
15
1400

40
X1
0
0
0
1
0
40
0

30
X2
1
0
0
0
0
30
0
30
X2
1.25
0.2
0.3
1.25
1
50
-20

0
S1
2
-0.4
-0.6
0
-2
60
-60
0
S1
2.5
0
0
2.5
0
100
-100

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

0
S3
0
0
1
0
0
0
0

0
S4
0.8
-0.16
-0.24
-1
-0.8
-16
16

0
S5
0
0
0
0
-1
0
0

0
S3
0
0
1
0
0
0
0

0
S4
1
0
0
0
0
0
0

0
S5
0
0
0
0
-1
0
0

COCIENTE
5
-26.25
-7.5
-30
-13.75

COCIENTE

De acuerdo a este ltimo cuadro podemos ver que los valores de la fila Cj-Zj son
negativos, esto quiere decir que se termina la iteracin.
Remplazando los valores hallados en las restricciones:

X1 =35, X2=0, S1 =0, S2=5, S3=3, S4=5, S5=15

14 20
55
24 21
30 30
-15 15
Podemos notar en la tercera restriccin que la desigualdad no se cumple, por lo tanto
este ejercicio no tiene solucin.