3.- Máx .

Z=x 1 + x 2

s.a. 4 x1 + x 2 ≤ 10 0

x 1+ x2 ≤ 8 0

x1 ≤ 4 0

x1 , x2 ≥ 0

Máx . Z=x 1 + x 2

4 x1 + x 2 + x 3=100

x 1+ x2 + x 4 =80

x 1+ x5 =4 0

Renglón 0 → Z−x 1−x 2=0

z x1 x2 x3 x4 x5 L.D Var. Bás.

R0 1 -1 -1 0 0 0 0 z= 0
R1 0 4 1 1 0 0 100 x3= 100
R2 0 1 1 0 1 0 80 x4= 80
R3 0 1 0 0 0 1 40 x5= 40

Regla del cociente:

100/4=25
80/1=80
40/1=40

R1*(1/4)
 z x1 x2 x3 x4 x5 L.D Var. Bás.
R0 1 -1 -1 0 0 0 0 z= 0
R1 0 1 0.25 0.25 0 0 25 x1= 25
R2 0 1 1 0 1 0 80 x4= 80
R3 0 1 0 0 0 1 40 x5= 40

R0+R1→R0 ; R2+(-R1)→R2 ; R3+(-R1)→R3

z x1 x2 x3 x4 x5 L.D Var. Bás.

R0 1 0 -0.75 0.25 0 0 25 z= 25
R1 0 1 0.25 0.25 0 0 25 x1= 25
R2 0 0 0.75 -0.25 1 0 55 x4= 55
R3 0 0 -0.25 -0.25 0 1 15 x5= 15

Regla del cociente:

25/0.25= 100
55/0.75= 220/3

R2*(4/3)

z x1 x2 x3 x4 x5 L.D Var. Bás.

R0 1 0 -0.75 0.25 0 0 25 z= 25
R1 0 1 0.25 0.25 0 0 25 x1= 25
R2 0 0 1 -1/3 4/3 0 220/3 x2= 220/3
R3 0 0 -0.25 -0.25 0 1 15 x5= 15

R0+0.75R2→R0 ; R1+(-0.25R2)→R1 ; R3+0.25R2→R3

 z x1 x2 x3 x4 x5 L.D Var. Bás.
R0 1 0 0 0 1 0 80 z= 80
R1 0 1 0 1/3 -1/3 0 20/3 x1= 20/3
R2 0 0 1 -1/3 4/3 0 220/3 x2= 220/3
R3 0 0 0 -1/3 1/3 1 100/3 x5= 100/3

Solución óptima: x1= 20/3; x2= 220/3

20 220
Z=x 1+ x 2= + =80
3 3

5.- Min . Z=4 x 1−x 2

s.a. 2 x1 + x 2 ≤8

x2≤ 5

x 1−x 2 ≤ 4

x1 , x2 ≥ 0

Min . Z=4 x 1−x 2

2 x1 + x 2 + x 3=8

x 2+ x 4=5

x 1−x 2+ x5 =4

Renglón 0 → Z−4 x 1+ x2=0

z x1 x2 x3 x4 x5 L.D Var. Bás.

R0 1 -4 1 0 0 0 0 z= 0
R1 0 2 1 1 0 0 8 x3= 8
R2 0 0 1 0 1 0 5 x4= 5
R3 0 1 -1 0 0 1 4 x5= 4
 Regla del cociente:
8/1= 8
5/1= 5
R0+(-R2)→R0 ; R1+(-R2)→R1 ; R3+R2→R3

z x1 x2 x3 x4 x5 L.D Var. Bás.

R0 1 -4 0 0 -1 0 -5 z= -5
R1 0 2 0 1 -1 0 3 x3= 3
R2 0 0 1 0 1 0 5 x2= 5
R3 0 1 0 0 1 1 9 x5= 9

Solución óptima: x1= 0 ; x2= 5

Z=4 x 1−x 2=4 ( 0 )−5=−5