Está en la página 1de 2

Maximizar: Z=10X1 + 4X2

s.a: 5X1+ 10X2 ≤ 50


10X1 + 6X2 ≤ 60
X1 , X2 >= 0

𝑧 − 10𝑥1 + 4𝑥2 =0
5𝑥1 + 10𝑥2 + 𝑠1 = 50
10𝑥1 + 6𝑥2 𝑠2 = 60

Z X1 X2 S1 S2 Resultado

R1 1 -10 4 0 0 0

R2 0 5 10 1 0 50 50/5=10

0 10 6 0 1 60
R3/10 60/10=6

Z X1 X2 S1 S2 Resultado

2R2+R1 1 -10 4 0 0 0

0 5 10 1 0 50
-5R3+R2
0 1 1/6 0 1/10 60
60/10=6

Z X1 X2 S1 S2 Resultado

1 0 24 2 0 0

0 0 9 1/6 1 0 80

0 1 1/6 0 1/10 6
Z= 0

X1= 20

X2=6

RESULTADO

La solución a la optimización del problema es 20.

También podría gustarte