ANEXO

Ejercicio 1
min x=3 x1 +6 x 2
x 1+2 x 2 5
6 x 1+7 x 2 3
4 x 1 +8 x 2 5
x1 , x2 0

x 1+2 x 2+ S 1=5
6 x 1+7 x 2 +S 2=3
R1 +4 x 1 +8 x 2S 3=5
z=3 x 1+6 x 2 + M R1

No Basicas Basicas
x 1=0 S 1=5
x 2=0 S 2=3
S 3=0 R1=5

M =100
z+ 397 x 1 +794 x 2100 S 3=500

Bsic
as x1 x2 S1 S2 R1 S3 Sol
z 397 794 0 0 0 -100 500
S1 1 2 1 0 0 0 5
S2 6 7 0 1 0 0 3
R1 4 8 0 0 1 -1 5

31
f =f 3
7
Bsic
as x1 x2 S1 S2 R1 S3 Sol
z 397 794 0 0 0 -100 500
S1 1 2 1 0 0 0 5
S2 6/7 1 0 1/7 0 0 3/7
R1 4 8 0 0 1 -1 5

f 1794 ( f 3 )=f 1 f 22 ( f 3 )=f 2

Bsic
as x1 x2 S1 S2 R1 S3 Sol
- 1118/
Z 987/7 0 0 -94/7 0 -100 7
S1 -5/7 0 1 -2/7 0 0 29/7
X2 6/7 1 0 1/7 0 0 3/7
R1 -20/7 0 0 -8/7 1 0 5

Ejercicio 2
min x=3 x1 +2 x 2
2 x 1+ 3 x 2=3
4 x 1 +8 x 2 5
x1 , x2 0

2 x 1+ 3 x 2S1 =3
4 x 1 +8 x 2S2 + R1=5

z=3 x 1+2 x 2+ M R1

No Basicas Basicas
x 1=0 S 1=3
x 2=0 R1=5
 S 2=0

M =100
z+ 397 x 1 +798 x 2100 S 2=500

Bsic x1 x2 S1 S2 R1
as Sol
z 397 794 0 -100 0 500
S1
-2 3 -1 0 0 3
R1
4 8 0 -1 1 5

21
f =f 2
3

Bsic x1 x2 S1 S2 R1
as Sol
z 397 794 0 -100 0 500
S1
-2/3 1 -1/3 0 0 1
R1
4 8 0 -1 1 5

f 1794 ( f 2 )=f 1 f 38( f 2)=f 1

Bsic x1 x2 S1 S2 R1
as Sol
2779 794/
z /3 0 3 -100 0 -294
S1
-2/3 1 -1/3 0 0 1
R1
28/3 0 8/3 -1 1 -3
Bsic x1 x2 S1 S2 R1
as Sol
2779/ 794/
z 3 0 3 -100 0 -294
X2
-2/3 1 -1/3 0 0 1
R1
28/3 0 8/3 -1 1 -3

33
f =f 3
28