You are on page 1of 4

1.

- 𝑀𝑎𝑥 𝑋0 = 2𝑋1 − 𝑋2 + 5𝑋3

𝑆. 𝑎 ;

3𝑋1 + 2𝑋2 − 𝑋3 ≤ 6

𝑋1 + 𝑋2 + 3𝑋3 ≤ 4

𝑋1 + 2𝑋2 + 7𝑋3 ≤ 10

𝑋𝑖𝑗 ≥ 0

BASE X0 X1 X2 X3 S1 S2 S3 SOL COC


X0 1 -2 1 -5 0 0 0 0 0
S1 0 3 2 -1 1 0 0 6 -6
S2 0 1 1 3 0 1 0 4 4/3
S3 0 1 2 7 0 0 1 10 10/7

BASE X0 X1 X2 X3 S1 S2 S3 SOL COC


X0 1 -1/3 8/3 0 0 5/3 0 50/7
S1 0 8/3 10/3 0 1 2/3 0 6
X3 0 1/3 1/3 1 0 1/3 0 4/3
S3 0 8/3 -1/3 0 0 -7/3 1 10/7

BASE X0 X1 X2 X3 S1 S2 S3 SOL COC


X0 1 0 3 0 64/3 0 0 394/63
X1 0 1 5/4 0 2/3 0 0 -62/3
X3 0 0 3 1 0 1/3 0 5/3
S3 0 0 21 0 0 0 1 37/21

8/3-(-1/3) (1/3)/1/3= 3 0- (8/3) (8/3)/1/3=-64/3


25
10/3 – (8/3) (1/3)/1/3=5/4 50/7- (8/3) (1/3)/1/3=394/63 Minutos

1/3 – (-1/3) (8/3)/1/3=-3

-1/3 - (8/3) (8/3)/1/3 = 21


2.- 𝑀𝑎𝑥 𝑋0 = 10𝑋1 + 14𝑋2 + 𝑋3

𝑆. 𝑎 ;

𝑋1 + 2𝑋2 − 𝑋3 ≤ 40

2𝑋1 + 7𝑋2 + 2𝑋3 ≤ 20

𝑋1 + 𝑋2 + 𝑋3 ≤ 15

𝑋𝑖𝑗 ≥ 0

BASE X0 X1 X2 X3 S1 S2 S3 SOL COC


X0 1 -10 -14 -1 0 0 0 0 0
S1 0 1 2 -1 1 0 0 40 20
S2 0 2 7 2 0 1 0 20 20/7
S3 0 1 1 1 0 0 1 15 17

BASE X0 X1 X2 X3 S1 S2 S3 SOL COC


X0 1 -6 0 -1 0 0 4 20/7 0
S1 0 3/7 0 -1 1 0 -1/7 40 20
X2 0 12/7 1 2/7 0 1 -2/7 20 20/7
S3 0 1 0 1 0 0 1 15 17

BASE X0 X1 X2 X3 S1 S2 S3 SOL COC


X0 1 -6 0 1 0 0 4 20/7 0
S1 0 3/7 0 -1 1 0 -1/7 40 280/3
X2 0 12/7 1 2/7 0 1 -2/7 20 35/3
S3 0 1 0 1 0 0 1 15 15

BASE X0 X1 X2 X3 S1 S2 S3 SOL COC


X0 1 0 0 1 0 0 4 20/7 0
S1 0 0 0 1 1 0 -1/7 40 20
X2 0 0 1 2/7 0 1 -2/7 20 20/7
X1 0 1 0 1 0 0 1 15 17

-6-(-30) (3)/1= 84 0- (-8) (3)/1= 24


25
-1 – (1) (1)/1=0 0 – (-1) (1)/1=1
Minutos
-3 – (1) (1)/1=-4 1 – (0) (3)/1=1

1 - (3) (1)/1 = -2 0 – (1) (3)/1= -3


3.- 𝑀𝑎𝑥 𝑋0 = 6𝑋1 + 30𝑋2 − 8𝑋3

𝑆. 𝑎 ;

𝑋1 + 𝑋2 − 𝑋3 ≤ 100

3𝑋1 + 𝑋2 + 6𝑋3 ≤ 60

𝑋1 + 𝑋2 + 𝑋3 ≤ 46

𝑋𝑖𝑗 ≥ 0

BASE X0 X1 X2 X3 S1 S2 S3 SOL COC


X0 1 -6 -30 8 0 0 0 0 0
S1 0 1 1 -1 1 0 0 100 100/1
S2 0 3 1 6 0 1 0 60 60/1
S3 0 1 1 1 0 0 1 46 46/1

BASE X0 X1 X2 X3 S1 S2 S3 SOL COC


X0 1 84 0 8 0 24 0 30 0
S1 0 0 0 -1 1 1 0 100 100/1
S2 0 -4 1 6 0 1 0 60 60/1
X2 0 -2 0 1 0 -3 1 46 46/1

-6-(-30) (3)/1= 84 0- (-8) (3)/1= 24

-1 – (1) (1)/1=0 0 – (-1) (1)/1=1


35
-3 – (1) (1)/1=-4 1 – (0) (3)/1=1 Minutos

1 - (3) (1)/1 = -2 0 – (1) (3)/1= -3


4.- 𝑀𝑎𝑥 𝑋0 = 4𝑋1 + 3𝑋2 + 6𝑋3

𝑆. 𝑎 ;

2𝑋1 + 9𝑋2 + 𝑋3 ≤ 18

𝑋1 − 𝑋2 − 3𝑋3 ≤ 10

𝑋1 + 3𝑋2 + 7 𝑋3 ≤ 25

𝑋𝑖𝑗 ≥ 0

BASE X0 X1 X2 X3 S1 S2 S3 SOL COC


X0 1 -4 -3 -6 0 0 0 0 0
S1 0 2 9 1 1 0 0 18 18
S2 0 1 -1 -3 0 1 0 10 -10/3
S3 0 1 3 7 0 0 1 25 25/7

BASE X0 X1 X2 X3 S1 S2 S3 SOL COC


X0 1 -4 -7 0 0 0 0 0 0
S1 0 2 15 0 1 0 0 18 18
X3 0 -1/3 0 1 0 -1/3 0 -10/3 -10/3
S3 0 1 8/3 0 0 0 1 25 25/7

- 3 – (-6) (2) / -3 = -7

9 – (9) (2) / -3 = 15

-1 – (1) (3)/-3 = 0

3 – (1) (-1) /-3= 8/3

You might also like