Tarea para 30 de Julio
Tarea para 30 de Julio
Tarea para 30 de Julio
RESTRICCIONES IGUALDADES
5x1+2x2≥12 5x1+2x2-s1+t1=12
2x1+2x2≥12 2x1+2x2-s2+t2=12
x1+4x2≥12 x1+4x2+t3=12
MATRIZ AUMENTADA
x1 x2 s1 s2 t1 t2 t3 R
Z -3 -2 0 0 -M -M -M 0
t1 5 2 -1 0 1 0 0 12 (M)
t2 2 2 0 -1 0 1 0 12
t3 1 4 0 0 0 0 1 12
x1 x2 s1 s2 t1 t2 t3 R
Z -3+5M -2+2M -M 0 0 -M -M 12M
t1 5 2 -1 0 1 0 0 12
t2 2 2 0 -1 0 1 0 12 (M)
t3 1 4 0 0 0 0 1 12
x1 x2 s1 s2 t1 t2 t3 R
Z -3+7M -2+4M -M -M 0 0 -M 24M
t1 5 2 -1 0 1 0 0 12
t2 2 2 0 -1 0 1 0 12
t3 1 4 0 0 0 0 1 12 (M)
TABLA INICIAL SIMPLEX
x1 x2 s1 s2 R
Z -3+8M -2+8M -M -M 36M
t1 5 2 -1 0 12
t2 2 2 0 -1 12
t3 1 4 0 0 12 ÷4=3
x1 x2 s1 s2 R
Z -3+8M -2+8M -M -M 36M
t1 5 2 -1 0 12
t2 2 2 0 -1 12
t3 1/4 1 0 0 3 (-2) (-2) (2-8M)
x1 x2 s1 s2 R
Z -(5/2) +6M 0 -M -M 6+12M
x1 9/2 0 -1 0 6 ÷9/2
t2 3/2 0 0 -1 6
t3 1/4 1 0 0 3
x1 x2 s1 s2 R
Z -(5/2) +6M 0 -M -M 6+12
M
x1 1 0 -2/9 0 4/3 (5/2-6M) (-3/2) (-1/4)
t2 3/2 0 0 -1 6
x2 1/4 1 0 0 3
x1 x2 s1 s2 R
Z 0 0 -(5/9) +(1/3M) -M (28/3) +4M
x1 1 0 -2/9 0 4/3
t2 0 0 1/3 -1 4 ÷1/3
x2 0 1 1/18 0 8/3
x1 x2 s1 s2 R
Z 0 0 -(5/9) +(1/3M) -M (28/3) +4M
x1 1 0 -2/9 0 4/3
t2 0 0 1 -3 12 (2/9) (5/9-1*M/3) (-1/18)
x2 0 1 1/18 0 8/3
x1 x2 s1 s2 R
Z 0 0 0 -5/3 16
x1 1 0 0 -2/3 4
t2 0 0 1 -3 12
x2 0 1 0 1/6 2
SOLUCION
Z 16
x1 4
x2 2
El animal rapaz necesita 4 presas de la especie 1 y 2 presas de la especie 2 para consumir un
mínimo de 16 unidades de energía promedio