1 2 3

Max z =3 x +2 x +5 x

S . A . x 1+2 x 2+ x3 430

1 3
3 x +2 x 460

x 1+ 4 x 2 420

DONDE x 1 , x 2 , x 3 0

x 1+2 x 2+ x 3 + S 1=430

3 x1 +2 x 3+ S 2=460

1 2
x + 4 x + S 3=420

DONDE x 1 , x 2 , x 3 , S 1, S 2, S 3 0

1 2 3
Z 3 x 2 x 5 x =0

Z X1 X2 X3 S1 S2 S3 SOL
1 -3 -2 -5 0 0 0 0
0 1 2 1 1 0 0 430
0 3 0 2 0 1 0 460
0 1 4 0 0 0 1 420
1 9/2 -2 0 0 5/2 0 1150
0 -1/2 2 0 1 -1/2 0 200
0 3/2 0 1 0 1/2 0 230
0 1 4 0 0 0 1 420
1 4 0 0 1 2 0 1350
0 -1/4 1 0 1/2 -1/4 0 100
0 3/2 0 1 0 1/2 0 230
0 2 0 0 -2 1 1 200
Vieja(z) 1 -3 -2 -5 0 0 0 0
15/ 5/
nueva ec (5) 0 2 0 5 0 2 0 1150
5/
1 9/2 -2 0 0 2 0 1150

Vieja s1 0 1 2 1 1 0 0 430
-
- 1/
nueva ec ( ) 0 3/2 0 -1 0 2 0 -230
-
- 1/
0 1/2 2 0 1 2 0 200
 5/
Vieja(z) 1 9/2 -2 0 0 2 0 1150
-
- 1/
nueva ec (2) 0 1/2 2 0 1 2 0 200
1 4 0 0 1 2 0 1350

Vieja s3 0 1 4 0 0 0 1 420
nueva ec (
-4) 0 1 -4 0 -2 1 0 -220
0 2 0 0 -2 1 1 200

A bt =(500,700,200)

Max z =3 x 1 +2 x2 +5 x 3

1 2 3
S . A . x +2 x + x 500

3 x1 +2 x 3 700

1 2
x + 4 x 200

1 2 3
DONDE x , x , x 0

1/2 -1/4 0 500

A^
B= 0 1/2 0 700
-2 1 1 200

-
250 175 0 75
= 0 350 0 = 350 0 =No es factible
-
100 -
0 700 200 100

[C3,C2,C
1] X^2 [3,2,5] 50
Z^o [150+700+250]=
= X^3 = 350 = 1100
S^1 50

BAS Z X1 X2 X3 S1 S2 S3 SOL
135
Z 1 4 0 0 1 2 0 0
S1 0 -1/4 1 0 1/2 -1/4 0 75
S2 0 3/2 0 1 0 1/2 0
350
S3 0 2 0 0 -2 1 1
-100
130
Z 1 5 0 0 0 3/2 -1/2 0
S1 0 -3/4 1 0 0 -2/4 -1/4 50
X3 0 3/2 0 1 0 1/2 0 350
S3 0 -1 0 0 1 1/2 1/2 50

Vieja(z) 1 4 0 0 1 2 0 1350
- -
nueva ec (- 1/ 1/
1) 0 1 0 0 -1 2 2 -50
-
3/ 1/
1 5 0 0 0 2 2 1300

- -
1/ 1/ 1/
Vieja X2 0 4 1 0 2 4 0 75
- - - -
nueva ec(- 1/ 1/ 1/ 1/
1/2 ) 0 2 0 0 2 4 4 -25
- - -
3/ 2/ 1/
0 4 1 0 0 4 4 50

B C=(4 ,5 , 5)

Max z =4 x 1 +5 x2 +5 x 3

S . A . x 1+2 x 2+ x3 500

3 x1 +2 x 3 700

x 1+ 4 x 2 200

DONDE x 1 , x 2 , x 3 0

[4,5,5
[C3,C2,C1] X^2 ] 100
Z^o [400+1150+1000]=
= X^3 = 230 = 2550
S^1 200

[1,2,0] 1
*(-
3 1) = (1+6+0)-1 =6
1
 [1,2,0] 2
*(-
4 1) = (2+0+0)-1 =1
0

[1,2,0] 5
*(-
1 1) = (5+2+0)-1 =6
2
BAS Z X1 X2 X3 S1 S2 S3 SOL
Z 1 6 1 6 1 2 0 1350
S1 0 -1/4 1 0 1/2 -1/4 0 75
S2 0 3/2 0 1 0 1/2 0 350
S3 0 2 0 0 -2 1 1 -100
-
11/
Z 1 4 0 0 1/2 -3/4 0 2630
S1 0 -1/4 1 0 1/2 -1/4 0 100
X3 0 3/2 0 1 0 1/2 0 230
S3 0 2 0 0 -2 1 1 200

Vieja(z) 1 6 1 6 1 2 0 1350
-
nueva X2 (- 1/ 1/
1) 0 1/4 -1 0 2 4 0 -100
nueva X3(-
6) 0 -9 0 -6 0 -3 0 1380
- -
11/ 1/ 3/
1 4 0 0 2 4 0 2630