Universidad Andres Bello

Facultad de Ingeniera
Departamento de Matematicas

Algebra Lineal FMM113

Primer Semestre 2007
Pauta de Correccion Solemne 1
Problema 4

4. Maximize la funcion P = x + 4y + 2z + 3w sujeto a las restricciones

x+y+zw 7

2x + y z w 4
x 3y 3z + 4w 1
xz 7
x, y, z, w 0.

Solucion. 0.3 puntos por cada tabla correcta. Las tablas son:

x y z w s1 s2 s3 s4
s1 1 1 1 1 1 0 0 0 7
s2 2 1 1 1 0 1 0 0 4
s3 1 3 3 4 0 0 1 0 1
s4 1 0 1 0 0 0 0 1 7
P 1 4 2 3 0 0 0 0 0
 x y z w s1 s2 s3 s4
s1 1 0 2 0 1 1 0 0 3
y 2 1 1 1 0 1 0 0 4
s3 7 0 6 1 0 3 1 0 13
s4 1 0 1 0 0 0 0 1 7
P 7 0 6 7 0 4 0 0 16
x y z w s1 s2 s3 s4
s1 1 0 2 0 1 1 0 0 3
y 9 1 7 0 0 4 1 0 17
w 7 0 6 1 0 3 1 0 13
s4 1 0 1 0 0 0 0 1 7
P 56 0 48 0 0 25 7 0 107
x y z w s1 s2 s3 s4
z 1/2 0 1 0 1/2 1/2 0 0 3/2
y 11/2 1 0 0 7/2 1/2 1 0 55/2
.
w 4 0 0 1 3 0 1 0 22
s4 1/2 0 0 0 1/2 1/2 0 1 17/2
P 32 0 0 0 24 1 7 0 179
Luego,
 el valor
 maximo de la funcion objetivo es 179 y se alcanza en (x, y, z, w) =
55 3
0, 2 , 2 , 22 . 0.3 puntos por el resultado final.