Soluciones a los ejercicios propuestos: Matematicas III.

Curso 0607 129

Tema 10
(Nota: algunos de los ejercicios que aparecen a continuacion han sido tomados de la
obra: Optimizacion: cuestiones, ejercicios y aplicaciones a la economa, R.Barbolla, E.
Cerda y P. Sanz, Ed. PrenticeHall, 2000. Tal y como ya aparece en la bibliografa de la
asignatura, se recomienda este texto para los temas 7 al 10 de la asignatura)
1. Determinar los extremos de la funcion f(x, y) = xy(1x
2
y
2
) en el cuadrado
[1, 1] [1, 1].
Esta resuelto en el tema 8, ejercicio 9.a).
2. Consideremos el problema
Opt x
2
+ (y 1)
2
s. a. x + y 6
2x + y 4
x, y 0
Se pide:
(a) Estudiar que restricciones saturan los puntos (2, 3), (2, 0), (3, 3).
El conjunto factible del programa es
B = (x, y) '
2
/x + y 6, 2x + y 4, x 0, y 0
y las funciones que denen las restricciones son
g
1
(x, y) = x + y 6 g
1
(x, y) 0
g
2
(x, y) = 4 2x y g
2
(x, y) 0
g
3
(x, y) = x g
3
(x, y) 0
g
4
(x, y) = y g
4
(x, y) 0
El punto (2, 3) B y como
g
1
(2, 3) = 1 < 0
g
2
(2, 3) = 3 < 0
g
3
(2, 3) = 2 < 0
Soluciones a los ejercicios propuestos: Matematicas III. Curso 0607 130
g
4
(2, 3) = 3 < 0
en la solucion factible (2,3) no se satura ninguna restriccion.
En (2,0) se saturan las restricciones segunda y cuarta ya que
g
1
(2, 0) = 4 < 0
g
2
(2, 0) = 0
g
3
(2, 0) = 2 < 0
g
4
(2, 0) = 0
Por ultimo, como
g
1
(3, 3) = 0
g
2
(3, 3) = 5 < 0
g
3
(3, 3) = 3 < 0
g
4
(3, 3) = 3 < 0
el punto factible (3,3) solo satura la primera restriccion.
(b) Estudiar los puntos regulares para el problema anterior.
Tenemos que,
g
1
(x, y) = (1, 1) ; g
3
(x, y) = (1, 0)
g
2
(x, y) = (2, 1) ; g
4
(x, y) = (0, 1)
(x, y) '
2
, los vectores anteriores son linealmente independientes 2 a
2, luego todos los puntos del problema anterior, cumplen la condicion de
regularidad.
(c) Resolver, si es posible, geometricamente el problema.
Las curvas de nivel de la funcion objetivo son circunferencias de la forma
x
2
+ (y 1)
2
= k, con centro (0,1) y radio r =

k, k > 0. Por tanto,

teniendo en cuenta la gura, el maximo global se encuentra en el punto
(6,0) y el mnimo global en el punto de tangencia
_
6
5
,
8
5
_
que se obtiene
como solucion del sistema
_
2x + y = 4
2x
2
=
2(y1)
1
Soluciones a los ejercicios propuestos: Matematicas III. Curso 0607 131
As pues, como ilustra la gura y puede comprobarse analticamente,
el punto donde se alcanza el maximo satura las restricciones primera
y cuarta pues dicho punto esta situado sobre las rectas g
1
(x, y) = 0 y
g
4
(x, y) = 0. Del mismo modo puede observarse que el punto donde
se alcanza el mnimo, solo satura la segunda restriccion, alcanzando el
maximo en (6,0) y el mnimo en
_
6
5
,
8
5
_
(d) Estudiar las condiciones de KuhnTucker en los optimos.
Las condiciones de KuhnTucker son,
_
2x
2(y 1)
_
+
1
_
1
1
_
+
2
_
2
1
_
+
3
_
1
0
_
+
4
_
0
1
_
=
_
0
0
_

1
0;
2
0;
3
0;
4
0;

1
(x + y 6) = 0; x + y 6 0

2
(4 2x y) = 0; 4 2x y 0

3
(x) = 0; x 0

4
(y) = 0 ; y 0
Veamos si verican las condiciones anteriores en x

1
= (6, 0)y en x

2
=
_
6
5
,
8
5
_
.
En el punto x

1
= (6, 0), estaramos en un problema de maximizacion,
Soluciones a los ejercicios propuestos: Matematicas III. Curso 0607 132
y se verican las condiciones de KuhnTucker, obteniendo
1
= 12,

2
=
3
= 0 y
4
= 14.
En el punto x

2
=
_
6
5
,
8
5
_
, estaramos en un problema de
minimizacion, y no se verican las condiciones de KuhnTucker por
llegar a una incongruencia en las ecuaciones.
3. Consideremos el problema
min y x
2
s. a. x
2
y 0
y 4
x, y 0
Se pide:
(a) Probar que el punto x

= (1, 1), verica las condiciones de KuhnTucker.

Podemos escribir el programa como,
min y x
2
s.a. x
2
y 0
y 4 0
x 0
y 0
_

_
Las condiciones de KuhnTucker en este caso son:
_
2x
1
_
+
1
_
2x
1
_
+
2
_
0
1
_
+
3
_
1
0
_
+
4
_
0
1
_
=
_
0
0
_

1
0;
2
0;
3
0;
4
0;

1
(x
2
y) = 0; x
2
y 0

2
(y 4) = 0; y 4 0

3
(x) = 0; x 0

4
(y) = 0 ; y 0
El punto x

= (1, 1) es factible y solo satura la primera restriccion, por

tanto, sustituyendo x = y = 1,
2
=
3
=
4
= 0 en la ecuacion resulta
2 + 2
1
= 0
1
1
= 0
_

1
= 1 > 0
Soluciones a los ejercicios propuestos: Matematicas III. Curso 0607 133
As pues, x

= (1, 1) es un posible mnimo local del programa ya que

cumple las condiciones necesarias de KuhnTucker.
(b) Probar que x

es un mnimo global del programa.

Sea B = (x, y) '
2
/x
2
y 0, y 4, x 0, y 0
Dado que la funcion objetivo es
f(x, y) = y x
2
y todas las soluciones factibles (x, y) B verican que
x
2
y 0, se tiene que (x, y) B, f(x, y) 0 = f(1, 1)
Por tanto, x

= (1, 1) es un mnimo global del problema.

(c) Probar que en x

no se cumple la condicion de segundo orden de mnimo

local.
En este punto, no se verican las condiciones sucientes de segundo
orden. En efecto, como
H(

, 1, 1) = Hf(1, 1) +

1
Hg
1
(1, 1) =
_
2 0
0 0
_
+ 1
_
2 0
0 0
_
=
_
0 0
0 0
_
y
M(1, 1) = (p
1
, p
2
) '
2
/p
2
= 2p
1
, (p
1
, p
2
) ,= (0, 0)
y es claro que H(

, 1, 1) no es dinida positiva en M(1, 1), ya que

p M(1, 1) se verica que p
t
H(

, 1, 1) p = 0.
Esto muestra que las condiciones de segundo orden no son necesarias.
4. Consideremos el problema
Opt (x 3)
2
+ (y 3/2)
2
s. a. x + y 0
x
2
+ y
2
4
x, y 0
Soluciones a los ejercicios propuestos: Matematicas III. Curso 0607 134
(a) Resolverlo geometricamente.
El conjunto de soluciones factibles es
B = (x, y) '
2
/x y 0, x
2
+ y
2
4, x 0, y 0
y las curvas de nivel de la funcion objetivo son circunferencias con centro
_
3,
3
/
2
_
y de radio

k, k > 0, es decir, (x 3)
2
+
_
y
3
/
2
_
2
= k.
Por tanto, como muestra la gura, el mnimo global del programa se
encuentra en el punto x

1
=
_

2,

2
_
, solucion del sistema de ecuaciones
x y = 0
x
2
+ y
2
= 4
_
El maximo global se encuentra en el punto x

2
= (0, 0)
(b) Comprobar las condiciones de KuhTucker en el optimo.
Las condiciones de KuhnTucker son:
_
2(x 3)
2
_
y
3
/
2
_
_
+
1
_
1
1
_
+
2
_
2x
2y
_
+
3
_
1
0
_
+
4
_
0
1
_
=
_
0
0
_

1
0;
2
0;
3
0;
4
0;

1
(x y) = 0; x y 0

2
(x
2
+ y
2
4) = 0; x
2
+ y
2
4 0

3
(x) = 0; x 0

4
(y) = 0 ; y 0
Soluciones a los ejercicios propuestos: Matematicas III. Curso 0607 135
Para el punto x

1
=
_

2,

2
_
, se verican las condiciones de Kuhn
Tucker, obteniendose
1
= 1, 5 > 0,
2
= 0, 59 > 0 y
3
=
4
= 0
Para el punto x

2
= (0, 0), el problema sera de maximizacion, y
cumple las condiciones de KuhnTucker, obteniendo dos posibles
soluciones, una con
1
=
2
= 0,
3
= 6 y
4
= 3, y la otra con

2
=
4
= 0,
1
= 3 y
3
= 9.
5. Hallar analticamente las soluciones factibles x

en las que se verican las

condiciones de KuhnTucker en los siguientes problemas:
(a)
min 1 x + y
2
s. a. x
2
+ y
2
1 0
Consideramos los casos en los que el punto x

solucion del programa sea

interior al conjunto de las soluciones factibles o un punto frontera que
satura la restriccion.
Supongamos que x

es un punto interior de
B = (x, y) '
2
/x
2
+ y
2
1 0
Las condiciones necesarias de primer orden seran las de optimo
sin restricciones ya que, la restriccion impuesta por g(x, y) 0 es
irrelevante para el problema considerado. El programa se reducira
a estudiar los puntos crticos de la funcion objetivo.
Como f(x, y) = (1, 2y), (x, y) '
2
, y siempre se verica que
f
x
= 1 ,= 0, el optimo no se puede alcanzar en el interior del
conjunto de soluciones factibles.
Si x

satura la restriccion g(x, y) = x

2
+y
2
1 = 0 entonces x

sera
la solucion del programa
min f(x, y)
s.a. g(x, y) = 0
_
y por tanto, sera punto crtico de la funcion Lagrangiana,
Soluciones a los ejercicios propuestos: Matematicas III. Curso 0607 136
(; x, y) = f(x, y) + g(x, y) = 1 x + y
2
+ (x
2
+ y
2
1)
con 0, ya que tiene que vericarse
f(x

) + g(x

) =

0
g(x

) = 0
0
_

_
o explcitamente

x
= 1 + 2x = 0

y
= 2x + 2y = 0
g(x, y) = x
2
+ y
2
1 = 0
0
_

_
Despues de resolver el sistema anterior, obtenemos como punto que
verica las condiciones de Kuhn-Tucker el x

= (1, 0) con =
1
/
2
.
(b)
min 3x y
s. a. x
2
+ y
2
5 0
x y 1 0
El conjunto de soluciones factibles es
B = (x, y) '
2
/g
1
(x, y) 0, g
2
(x, y) 0
Consideremos los siguientes casos:
1. Que el optimo se alcanza en el interior de B, es decir,
g
1
(x, y) < 0 y g
2
(x, y) < 0
y por tanto, no se satura ninguna restriccion. Entonces, se estara en un
punto crtico de f sin restricciones en el que debera vericarse que
f(x

) =

0
f
x
(x

) = 0 y
f
y
(x

) = 0
2. Que el optimo esta situado en la frontera porque al menos una de las
dos restricciones esta saturada, es decir, se verica que
i)g
1
(x

) = 0
g
2
(x

) < 0
ii)g
1
(x

) < 0
g
2
(x

) = 0
iii)g
1
(x

) = 0
g
2
(x

) = 0
Las condiciones necesarias de Kuhn-Tucker nos dicen que, si x

es
optimo local del programa cuando se cumplen ciertas hipotesis, entonces,
Soluciones a los ejercicios propuestos: Matematicas III. Curso 0607 137
f(x

) debe pertenecer al cono generado por g

i
(x

) con i I y
vericar,
f(x

, y

) +
1
g
1
(x

, y

) +
2
g
2
(x

, y

) = (0, 0)

1
g
1
(x

, y

) = 0

2
g
2
(x

, y

) = 0

1
0,
2
0
g
1
(x

, y

) 0
g
2
(x

, y

) 0
Estudiemos si esto se cumple en los casos i), ii) y iii).
i) Si g
1
(x, y) = 0 y g
2
(x, y) < 0
2
= 0
Las condiciones de Kuhn-Tucker son
3 + 2
1
x = 0
1 + 2
1
y = 0
x
2
+ y
2
5 = 0

1
0
x y 1 < 0

2
= 0
_

_
De las dos primeras ecuaciones se deduce que

1
=
3
2x
y
1
=
1
2y
x = 3y
Sustituyendo en la condicion g
1
(x, y) = 0 obtenemos que
y =

2
2
x =
3

2
2
.
Desechamos y =

2
2
, ya que en ese caso tenemos
1
< 0, lo que es una
contradiccion.
En el caso que x

=
_
3

2
2
,

2
2
_
obtenemos
1
=
1

2
que nos proporciona
una posible solucion. Veamos si x

es factible.
g
2
(x

) =
3

2
2

2
2
1 ,< 0
As pues, podemos concluir que en esta situacion no existe posible
solucion.
ii) Si g
1
(x, y) < 0 y g
2
(x, y) = 0
1
= 0, y las condiciones de Kuhn-
Tucker explcitamente las podemos escribir como
3 +
2
= 0
1 +
2
(1) = 0
x
2
+ y
2
5 < 0

1
= 0
x y 1 = 0

2
0
De la primera ecuacion obtenemos
2
= 3 y de la segunda
2
= 1,
lo cual es incompatible. Esto prueba que no existe un x

solucion del
Soluciones a los ejercicios propuestos: Matematicas III. Curso 0607 138
problema tal que g
1
(x

) < 0 y g
2
(x

) = 0
iii) Si x

es un punto tal que satura las dos restricciones, es decir, verica

que g
1
(x, y) = 0 y g
2
(x, y) = 0, entonces, las condiciones de Kuhn-Tucker
son
3 +
1
2x +
2
= 0
1 +
1
2y +
2
(1) = 0
x
2
+ y
2
5 = 0

1
0

1
(x
2
+ y
2
5) = 0
x y 1 = 0

2
0

2
(x y 1) = 0
El sistema formado por las restricciones saturadas
x
2
+ y
2
5 = 0
x y 1 = 0
tiene como soluciones x = 1, y = 2 y tambien x = 2, y = 1.
Para x

= (2, 1), sustituyendo en las condiciones de Kuhn-Tucker

obtenemos

1
=
2
3
> 0 y
2
=
1
3
> 0
Por tanto, el punto x

= (2, 1) es un posible mnimo del programa.

Para x

= (1, 2) se tiene
1
=
2
3
< 0, lo que contradice la no
negatividad de los
i
, i = 1, 2, por lo que x

= (1, 2) no es optimo del

programa.
En general, las condiciones de Kuhn-Tucker quedaran resumidas en
3 + 2
1
x +
2
= 0
1 + 2
1
y
2
= 0

1
0

2
0

1
(x
2
+ y
2
5) = 0

2
(x y 1) = 0
x
2
+ y
2
5 0
x y 1 0
Siendo los casos a considerar para encontrar los posibles mnimos x

los
siguientes:
- Si no se satura ninguna restriccion, entonces
1
= 0,
2
= 0
- Si se satura unicamente la primera restriccion, entonces
2
= 0
- Si se satura solo la segunda restriccion, entonces
1
= 0
- Si se saturan ambas restricciones, entonces
1
0 y
2
0
(c)
min x
2
+ (y 2)
2
s. a. x + y 1
Soluciones a los ejercicios propuestos: Matematicas III. Curso 0607 139
x + y 1
y 0
Las condiciones necesarias de Kuhn-Tucker son:
2x +
1

2
= 0
2(y 2) +
1
+
2

3
= 0

1
(x + y 1) = 0

2
(x + y 1) = 0

3
(y) = 0
x + y 1 0
x + y 1 0
y 0

1
0

2
0

3
0
Las hipotesis que podemos hacer sobre los valores de los
i
, i = 1, 2, 3 se
resumen en los 2
3
= 8 casos que a continuacion enumeramos
I.
1
=
2
=
3
= 0
II.
1
=
2
= 0
III.
1
=
3
= 0
IV.
2
=
3
= 0
V.
1
= 0
VI.
2
= 0
VII.
3
= 0
VIII.
1
0,
2
0,
3
0
Se comprueba facilmente que solo en la hipotesis VII se complen las
condiciones de Kuhn-Tucker.

Estas se verican en el punto x

= (0, 1)
para
1
=
2
= 1,
3
= 0. Por tanto, solo el punto x

= (0, 1) es posible
optimo del programa.
6. Consideremos el problema
max x y
s. a. x + y + z 5
x
2
+ y
2
+ z
2
4
x, y, z 0
y el punto x

= (5/2, 5/2, 0). Se pide:

(a) Comprobar que se verican las condiciones necesarias de KuhnTucker
en el punto indicado.
Soluciones a los ejercicios propuestos: Matematicas III. Curso 0607 140
Podemos escribir el programa de la siguiente forma,
max xy
s.a. x + y + z 5 0
4 x
2
y
2
z
2
0
x 0
y 0
z 0
_

_
Las condiciones de Kuhn-Tucker para este problema son
x +
1
2y
2

4
= 0
y +
1
2x
2

3
= 0

1
2z
2

5
= 0

1
0,
2
0,
3
0,
4
0,
5
0

1
(x + y + z 5) = 0

2
(4 x
2
y
2
z
2
) = 0

3
(x) = 0

4
(y) = 0

5
(z) = 0
x + y + z 5 0
4 x
2
y
2
z
2
0
x 0, y 0, z 0
El punto
_
5
/
2
,
5
/
2
, 0
_
es una solucion factible que solo satura la primera
y la quinta restriccion, as pues
2
=
3
=
4
= 0.
Finalmente, sustituyendo en las tres primeras ecuaciones
x =
5
2
; y =
5
2
;z = 0;
2
=
3
=
4
= 0;
1
=
5
=
5
2
As pues, en el punto x

se verican las condiciones necesarias de Kuhn-

Tucker.
(b) Comprobar si se cumplen las condiciones sucientes de segundo orden.
Dado que x

satura la primera y ultima restriccion y

1
< 0,

5
< 0
comprobar que p
t
H(

, x

) p < 0, p M(x

) es equivalente a
comprobar que en (

, x

) el determinante
Soluciones a los ejercicios propuestos: Matematicas III. Curso 0607 141

0 0 1 1 1
0 0 0 0 1
1 0 0 1 0
1 0 1 0 0
1 1 0 0 0

= 2 < 0
tiene el mismo signo que (1)
3
< 0. En efecto, esto se cumple pues
para x

=
_
5
2
,
5
2
, 0
_
y

=
_
5
2
, 0, 0, 0,
5
2
_
este determinante es igual a
2. Luego el punto x

es un maximo local estricto.

(c) Probar que se trata de un maximo global.
Para determinar si es o no maximo, y si es local o global, nos ayudamos
en este caso de la resolucion graca del problema.
El conjunto de soluciones factibles es el tetraedro del primer ortante,
excepto el interior de la parte de la esfera contenida en el mismo .
Las supercies de nivel de la funcion objetivo son
S
k
= (x, y, z) '
3
/xy = k, k '
As pues, en x

esta el maximo global de la funcion f(x, y, z) = xy sobre

el conjunto B de soluciones factibles.
7. Consideremos el problema siguiente:
min (x 2)
2
+ (y 1)
2
s. a. x
2
y 0
Soluciones a los ejercicios propuestos: Matematicas III. Curso 0607 142
x + y 2 0
x, y 0
(a) Resolver el problema gracamente.
Las curvas de nivel de la funcion objetivo son circunferencias de centro
(2, 1) y radio

k, k > 0, es decir, (x 2)
2
+ (y 1)
2
= k.
El conjunto de soluciones factibles es,
B = (x, y) '
2
/x
2
y 0, x + y 2 0, x 0, y 0, tal y como
puede verse en la gura:
Como podemos observar, el mnimo se alcanza en el punto x

= (1, 1),
que es el punto de corte entre la recta x + y = 2 y la parabola y = x
2
,
tomando en dicho punto el valor f(1, 1) = 1.
(b) Escribir las condiciones de KuhnTucker para este problema e indicar si
puede asegurarse que son condiciones necesarias y sucientes.
Las condiciones de Kuhn-Tucker son
_
2(x 2)
2(y 1)
_
+
1
_
2x
1
_
+
2
_
1
1
_
+
3
_
1
0
_
+
4
_
0
1
_
=
_
0
0
_

1
0;
2
0;
3
0;
4
0;

1
(x
2
y) = 0;
3
(x) = 0;

2
(x + y 2) = 0;
4
(y) = 0;
x
2
y 0;
x + y 2 0;
x 0;
Soluciones a los ejercicios propuestos: Matematicas III. Curso 0607 143
y 0;
En el punto x

= (1, 1), se verican las condiciones de Kuhn-Tucker

con
1
=
2
=
2
/
3
y
3
=
4
= 0
Hemos de recordar que las condiciones de Kuhn-Tucker son necesarias
pero no sucientes, por tanto, hay que hacer uso de las condiciones
de segundo orden, para determinar el caracter del punto x

= (1, 1),
o vericar que tanto la funcion objetivo como la region factible sean
convexas, para que con el hecho de que tambien se cumplan las
condiciones de Kuhn-Tucker, se verique que x

es un mnimo global
del programa, y en tal caso, seran necesarias y sucientes.
8. Consideremos el problema siguiente:
max x
2
1
+ x
2
s. a. x
2
1
+ x
2
10
x
1
2
x
1
, x
2
0
(a) Resolver el problema gracamente.
max x
2
1
+ x
2
s.a. x
2
1
+ x
2
10 0
2 x
1
0
x
2
0
_

_
Las curvas de nivel de la funcion objetivo son parabolas de ecuacion
x
2
= x
2
1
+ k, k '.
El conjunto de soluciones factibles es,
B = (x
1
, x
2
) '
2
/x
2
1
+ x
2
10, x
1
2, x
2
0
tal y como puede verse en la gura:
Soluciones a los ejercicios propuestos: Matematicas III. Curso 0607 144
Como podemos observar, el maximo se alcanza en el punto x

= (2, 6),
que es donde se cortan la recta x
1
= 2 y la parabola x
2
= 10 x
2
1
,
tomando en dicho punto la funcion objetivo, el valor 2.
(b) Comprobar que las soluciones optimas obtenidas verican las condiciones
de KuhnTucker e indicar cual es el valor de los multiplicadores.
Las condiciones necesarias de Kuhn-Tucker son:
_
2x
1
1
_
+
1
_
2x
1
1
_
+
2
_
1
0
_
+
3
_
0
1
_
=
_
0
0
_

1
0;
2
0;
3
0;

1
(x
2
1
+ x
2
10) = 0;

2
(2 x
1
) = 0;

3
(x
2
) = 0;
x
2
1
+ x
2
10 0;
2 x
1
0;
x
2
0;
En el punto x

= (2, 6) se verican las condiciones necesarias de Kuhn-

Tucker, obteniendo
1
= 1,
2
= 8 y
3
= 0.
(c) Si la funcion objetivo representa una funcion de benecios y la primera
restriccion representa una limitacion de capacidad de los recursos, indicar
si interesa aumentar esta capacidad suponiendo que incrementar una
unidad de recursos cuesta 2 unidades monetarias. Justicar la respuesta.
En nuestro caso tenemos que, f
max
1(
1
) = 1
Realmente no interesa aumentar dicha capacidad una unidad, pues se
Soluciones a los ejercicios propuestos: Matematicas III. Curso 0607 145
obtendra una unidad extra de benecio, pero se han invertido 2 u.m. en
el aumento de la capacidad de los recursos, teniendo como perdida 2 - 1
= 1 u.m.,
9. Resolver analticamente el problema
min x + 2y
s. a. xy 1
x y 2
x 0
Decir que puede contestarse si el problema fuera de maximo
min x + 2y
s.a. 1 xy 0
x y 2 0
x 0
_

_
La funcion objetivo f(x, y) = x + 2y es convexa (y tambien concava) y el
conjunto de soluciones factibles
B = (x, y) '
2
/1 xy 0, x y 2 0, x 0
es convexo.
Las condiciones de Kuhn-Tucker para este programa son
1
1
y +
2

3
= 0;
2
1
x
2
= 0;

1
(1 xy) = 0;

2
(x y 2) = 0;

3
(x) = 0;

1
0;
2
0;
3
0;
1 xy 0;
x y 2 0;
x 0;
Analicemos las distintas posibilidades:
De forma inmediata se comprueba que cuando
I.
1
=
2
=
3
= 0
II.
1
=
2
= 0
III.
1
=
3
= 0
no hay soluciones que veriquen estas condiciones.
IV. Si
2
=
3
= 0
1
=

2, obteniendose solo una solucion factible en

el punto
_

2,

2
_
2
_
, luego en dicho punto se verican las condiciones de
Soluciones a los ejercicios propuestos: Matematicas III. Curso 0607 146
Kuhn-Tucker.
Puede comprobarse facilmente que en los casos
V.
1
= 0
VI.
2
= 0
no existen soluciones factibles para las que se veriquen las condiciones de
Kuhn-Tucker.
VII. Si
3
= 0, se obtienen dos puntos, pero en uno de ellos no se verican las
condiciones de Kuhn-Tucker, y el otro no es solucion factible.
VIII. En este caso se saturaran las tres restricciones, pero no existe ninguna
solucion factible que lo verique.
En resumen, hemos obtenido un unico punto,
x

=
_

2,

2
_
2
_
con
1
=

2;
2
=
3
= 0,
en el que se verican las condiciones de Kuhn-Tucker, y puesto que tanto la
funcion objetivo como el conjunto de soluciones factibles son convexos, x

sera
mnimo global.
En el caso de que se tratara de un ploblema de maximizacion, el programa
max x + 2y
s.a. 1 xy 0
x y 2 0
x 0
_

_
no tiene maximo global (tampoco local) ya que no existe ninguna solucion
factible en la que se veriquen las correspondientes condiciones de Kuhn-
Tucker. En efecto, para el programa de maximizacion, las condiciones
de Kuhn-Tucker coinciden con las del programa de minimizacion salvo las
referentes a la positividad de los multiplicadores, que se convierten en

1
0;
2
0;
3
0
Teniendo esto en cuenta, si repasamos la resolucion del problema de
minimizacion, es claro que, no existen soluciones factibles que cumplan las
condiciones necesarias para ser maximo local.
10. Una empresa desea minimizar sus costes totales, con la condicion de que los
ingresos obtenidos por la venta de las cantidades x
1
, x
2
de los dos productos
que fabrica superen un cierto umbral mnimo. Sabiendo que los costes
unitarios de fabricacion de cada bien son funciones lineales de los outputs
producidos de la forma C
1
= x
1
, C
2
= 2x
2
, que se vende todo lo que se
produce y que los precios de venta de los productos son p
1
= 1, p
2
= 3,
respectivamente. Se pide:
(a) Escribir el problema matematicamente, suponiendo que se deben ingresar
como mnimo tres unidades monetarias.
Soluciones a los ejercicios propuestos: Matematicas III. Curso 0607 147
El programa es
min C(x
1
, x
2
) = x
2
1
+ 2x
2
2
s.a. x
1
+ 3x
2
3
x
1
, x
2
0
_

min C(x
1
, x
2
) = x
2
1
+ 2x
2
2
s.a. 3 x
1
3x
2
0
x
1
0
x
2
0
_

_
(b) Resolver el problema utilizando las condiciones de KuhnTucker y
contestar si son necesarias y sucientes.
El programa es convexo, pues la funcion objetivo es convexa ya que
su matriz hessiana es
HC(x
1
, x
2
) =
_
2 0
0 4
_
que es denida positiva (x
1
, x
2
) '
2
. El conjunto factible es convexo
pues las funciones que determinan las restricciones son lineales.
Por ser el programa convexo, las condiciones de Kuhn-Tucker son
necesarias y sucientes de optimalidad global. Ademas, si encontramos
una solucion que verique las condiciones de Kuhn-Tucker, esta es un
optimo global.
Las condiciones de Kuhn-Tucker son
2x
1

2
= 0;
4x
2
3
1

3
= 0;

1
(3 x
1
3x
2
) = 0;

2
(x
1
) = 0;

3
(x
2
) = 0;
3 x
1
3x
2
0;
x
1
0;
x
2
0;

1
0;
2
0;
3
0;
Resolviendo obtenemos,
x

=
_
6
11
,
9
11
_
con
1
=
12
11
,
2
=
3
= 0
que cumple las condiciones de Kuhn-Tucker. Como el programa es
convexo, esta solucion es optimo global y por ello no hace falta que
sigamos calculando otras posibles soluciones.
El coste mnimo es C(x

) =
18
11
(c) Estudiar cuanto variara el coste optimo con respecto a la situaciopn
anterior si como mnimo deben ingresarse 2.8 unidades monetarias.
Analogamente para 3.1
Como los ingresos por ventas deban ser al menos, 3 u.m., tenamos
que
Soluciones a los ejercicios propuestos: Matematicas III. Curso 0607 148
g
1
(x
1
, x
2
) = 3 x
1
3x
2
0
por lo que, si cambiamos a la situacion en la que deben ingresarse como
mnimo 2,8 u.m., la restriccion sera
g
2
(x
1
, x
2
) 0, 2
El multiplicador asociado a esta primera restriccion es
1
=
12
11
, luego,
C(x

) 0, 2(
1
) =
12
55
u.m.
Por tanto, si deben ingresarse como mnimo 2,8 u.m., el coste optimo
disminuira aproximadamente en
12
55
u.m. con respecto al caso en el que se
deban ingresar al menos 3 u.m.
Si suponemos que el ingreso debe ser como mnimo de 3,1 u.m. en lugar
de 3, entonces,
C(x

) 0, 1(
1
) =
6
55
u.m.
En este caso el coste mnimo aumentara aproximadamente en
6
55
u.m.
con respecto al coste optimo en la situacion inicial.
11. Resolver el problema
min 3 x
3
s. a. x
2
+ y
2
4
x + 2y 2
x, y 0
Podemos escribir el programa de la forma,
min 3 x
3
s.a. x
2
+ y
2
4 0
2 x 2y 0
x 0
y 0
_

_
La funcion objetivo f(x, y) = 3 x
3
es continua (x, y) '
2
, y ademas
el conjunto de soluciones factibles
Soluciones a los ejercicios propuestos: Matematicas III. Curso 0607 149
B = (x, y) '
2
/x
2
+ y
2
4 0, 2 x 2y 0, x 0, y 0
es compacto (cerrado y acotado) en '
2
, luego si existe alg un punto candidato
a mnimo estara en el interior o en la frontera de B, y ademas dicho punto
sera el mnimo global del programa.
Ahora veamos si existe alg un punto x

que verica las condiciones de Kuhn-

Tucker que en este caso son
_
3x
2
0
_
+
1
_
2x
2y
_
+
2
_
1
2
_
+
3
_
1
0
_
+
4
_
0
1
_
=
_
0
0
_

1
0;
2
0;
3
0;
4
0

1
(x
2
+ y
2
4) = 0;

2
(2 x 2y) = 0;

3
(x) = 0;

4
(y) = 0;
x
2
+ y
2
4 0;
2 x 2y 0;
x 0;
y 0;
De las 16 posibilidades diferentes que pueden plantearse para este programa,
unicamente se encuentra solucion cuando se analiza el caso
2
=
3
= 0,
obteniendose
3x
2
+ 2
1
x = 0
2
1
y
4
= 0
x
2
+ y
2
4 = 0
y = 0
_

_
Es decir, el punto x

= (2, 0) con
1
= 3,
2
=
3
=
4
= 0.
Puesto que (x, y) B,
f(x, y) 5 = f(2, 0), y por lo dicho anteriormente, se tiene que x

= (2, 0)
es el mnimo global del problema.
12. La funcion de produccion de una empresa es de tipo CobbDouglas
Q f(K, L) = AK

,
donde A, > 0 y 0 < < 1, K y L representan los factores capital y tra-
bajo, respectivamente. Supongamos que los precios de ambos son p
K
y p
L
,
respectivamente, ambos positivos. Encontrar la combinacion de ambos que
minimiza el coste cuando la produccion debe de ser al menos de Q
0
.
El programa que hemos de resolver es
Soluciones a los ejercicios propuestos: Matematicas III. Curso 0607 150
min C(K, L) = P
k
K + P
L
L
s.a.K

Q
0
K 0, L 0
_

min C(K, L) = P
k
K + P
L
L
s.a.Q
0
K

0
K 0, L 0
_

_
Las condiciones de Kuhn-Tucker son
P
k

1
K
1
L

2
= 0;
P
L

1
K

L
1

3
= 0;

1
0;
2
0;
3
0;

1
(Q
0
K

) = 0;

2
(k) = 0;

3
(L) = 0;
Q
0
K

0;
K 0;
L 0;
Puede comprobarse facilmente que en los casos
I.
1
=
2
=
3
= 0
II.
1
=
2
= 0
III.
1
=
3
= 0
IV.
1
= 0
V.
2
= 0
VI.
3
= 0
VII.
1
0;
2
0;
3
0
no existe ninguna combinacion (K, L) que verique las condiciones de Kuhn-
Tucker.
Sin embargo, si
2
=
3
= 0, y se satura la primera restriccion existe (K, L)
que cumple
P
k

1
K
1
L

= 0
P
L

1
K

L
1
= 0
Q
0
K

= 0

1
0
En concreto, se obtiene
L

=
_
Q
0
_
P
k
P
L
_

_
1
/
( + )
; K

=
_
Q
0
_
P
L
P
K
_

_1
/
( + )
con

1
= Q
(1/+)1
0
P
L

_
P
K
P
L
_
/(+)
> 0
A continuacion comprobaremos que (K

, L

) es un mnimo global. La funcion

Soluciones a los ejercicios propuestos: Matematicas III. Curso 0607 151
objetivo es lineal y por tanto convexa y el conjunto de soluciones factibles
B = (K, L) '
2
/Q
0
K

(K, L) '
2
/K 0, L 0
es convexo por ser interseccion de conjuntos convexos.
Teniendo en cuenta esto ultimo, junto con el hecho de que se verican las
condiciones de Kuhn-Tucker, concluimos que el punto (K

, L

) es un mnimo
global.
13. Una compa na petrolfera tiene que determinar cuantos barriles de petroleo
va a extraer de los pozos en los proximos tres a nos para maximizar los ben-
ecios. Conoce que si extrae x
1
millones de barriles durante el primer a no,
puede vender cada barril por (28 x
1
) euros siendo el coste de extraccion de
x
2
1
millones de euros. Durante el segundo a no, si extrae x
2
millones de barriles
el precio de venta por barril es de (30 x
2
) euros y 15 millones de euros el
coste de extraccion. En el tercer a no si se extraen x
3
millones de barriles,
cada uno de ellos se puede vender a (32 x
3
) euros, ascendiendo el coste a
2x
2
3
millones de euros. La empresa, por otra parte, conoce que a lo largo de los
tres a nos puede extraer en total 30 millones de barriles y gastar 350 millones
de euros en la extraccion. Supuesto que el tipo de interes anual es del 4%,
plantear el problema para determinar la poltica optima de extraccion en los
pr oximos tres a nos.
Las variables de decision son:
x
1
millones de barriles extrados en el primer a no.
x
2
millones de barriles extrados en el segundo a no.
x
3
millones de barriles extrados en el tercer a no.
y el planteamiento del problema sera,
max x
1
(28 x
1
) +
1
1,04
x
2
(30 x
2
) +
1
(1,04)
2
(x
3
(32 x
3
)) x
2
1

1
1,04
15x
2
2

1
1,04
2x
2
3
s.a. x
2
1
+ 15x
2
2
+ 2x
2
3
350
x
1
+ x
2
+ x
3
30
x
1
0; x
2
0; x
3
0
14. Una empresa produce dos tipos de ordenadores cuyos precios son p
1
y p
2
,
respectivamente y las cantidades que se pueden vender son:
q
1
= 6000 8p
1
+ 2p
2
,
q
2
= 5000 + p
1
5p
2
,
Soluciones a los ejercicios propuestos: Matematicas III. Curso 0607 152
respectivamente. La fabricacion de un producto del primer tipo requiere 3
horas de trabajo y 2 chips y la de un ordenador del segundo tipo, 2 horas de
trabajo y 4 chips. Si para la fabricacion de ordenadores se dispone de 8000
horas de trabajo (maximo) y un maximo de 7000 chips, plantear el problema
para determinar los precios y cantidades que maximizan los ingresos.
El programa matematico a resolver es el siguiente:
max p
1
q
1
+ p
2
q
2
s.a. q
1
= 6000 8p
1
+ 2p
2
q
2
= 5000 + p
1
5p
2
3q
1
+ 2q
2
8000
2q
1
+ 4q
2
7000
q
1
0; q
2
0; p
1
0; p
2
0
_

_
obteniendo como precios y cantidades optimas,
p

1
= 723, 68; p

2
= 1019, 73; q

1
= 2250; q

2
= 625 siendo el ingreso maximo
I

= 2265625 u.m.
15. La funcion de utilidad de un individuo que consume dos bienes es
u = xy + 2x
siendo x e y las cantidades de estos bienes y p
x
= 4 y p
y
= 2, los precios
respectivos de los bienes. El individuo dispone de 460 unidades monetarias
(u.m.).
(a) Determinar las cantidades de bienes que el consumidor debe adquirir
para maximizar su utilidad.
El problema puede escribirse como
max U(x, y) = xy + 2x
s.a. 4x + 2y 460 0
x 0
y 0
_

_
Las condiciones necesarias de Kuhn-Tucker son,
_
y + 2
x
_
+
1
_
4
2
_
+
2
_
1
0
_
+
3
_
0
1
_
=
_
0
0
_

1
0;
2
0;
3
0;

1
(4x + 2y 460) = 0;

2
(x) = 0;
Soluciones a los ejercicios propuestos: Matematicas III. Curso 0607 153

3
(y) = 0;
4x + 2y 460 0;
x 0;
y 0
Tenemos que analizar 2
3
= 8 posibilidades:
I.
1
=
2
=
3
= 0
II.
1
=
3
= 0
III.
1
=
2
= 0
IV.
2
=
3
= 0
V.
1
= 0
VI.
2
= 0
VII.
3
= 0
VIII.
1
0,
2
0,
3
0
Despues de analizar todas las posibilidades, llegamos a obtener el punto
x

= (58, 114) con

2
=
3
= 0 y
1
= 29, es decir el caso IV, ya que
en el resto de los casos se llega a una contradiccion.
Solo nos queda probar que x

es un maximo. En nuestro caso, basta

calcular la matriz hessiana de U(x, y):
HU(x, y) =
_
0 1
1 0
_
y para los vectores p ,= 0 con
p M(x

) = p '
2
/
_
4 2
_
_
p
1
p
2
_
=

0 = p '
2
/2p
1
+ p
2
= 0
se verica
_
p
1
2p
1
_
_
0 1
1 0
__
p
1
2p
1
_
= 4p
2
1
< 0
luego x

= (58, 114) es un maximo con U(58, 114) = 6728.

(b) Indicar c ual es el valor de los multiplicadores e interpretar estos valores
para este problema.
Como se ha visto en el apartado anterior,

1
= 29,
2
=
3
= 0
El signicado de los multiplicadores, en nuestro problema, es que
si aumentamos en una unidad el termino independiente de la
Soluciones a los ejercicios propuestos: Matematicas III. Curso 0607 154
primera, segunda o tercera restriccion, el valor de la funcion objetivo
aproximadamente aumentara en 29, 0 y 0 unidades respectivamente.
16. Un pas productor de un cierto mineral se ve obligado a exportar anualmente
una cantidad de producto no inferior a 2000 toneladas ni superior a 4000
toneladas. La venta del producto se puede hacer en el mercado internacional
a 2000 unidades monetarias la tonelada o bien a un pas vecino a un precio
p
1
= 4000 x
1
u.m. por tonelada, siendo x
1
el numero de toneladas vendidas
a dicho pas. El gobierno desea saber, que parte del mineral producido (x
2
)
debe vender en el mercado internacional y que parte (x
1
) al pas vecino si su
objetivo es maximizar benecios.
El planteamiento del problema es,
max 4000x
1
x
2
1
+ 2000x
2
s.a. x
1
+ x
2
2000 0
4000 x
1
x
2
0
x
1
0
x
1
0
_

_
que es un programa convexo para maximizacion, por lo que, todo punto que
verique las condiciones de Kuhn-Tucker es un maximo global.
Las condiciones de Kuhn-Tucker son las siguientes:
4000 2x
1
+
1

2
+
3
= 0
2000 +
1

2
+
4
= 0

1
0;
2
0;
3
0;
4
0;

1
(x
1
+ x
2
2000) = 0;

2
(4000 x
1
x
2
) = 0;

3
x
1
= 0;

4
x
2
= 0;
x
1
+ x
2
2000 0
4000 x
1
x
2
0
x
1
0
x
2
0
y se verican en el punto x

= (1000, 3000) con

2
= 2000 y
1
=
3
=
4
= 0,
en el que se alcanza el ingreso maximo que es I

= 9000000
NOTA: Este problema se ha resuelto con las restricciones puestas en la forma
g
i
(x
1
, x
2
) 0,
por eso
1
0,
2
0,
3
0,
4
0,, en este problema que es de
Soluciones a los ejercicios propuestos: Matematicas III. Curso 0607 155
maximizacion. Si se formulase en la forma g
i
(x
1
, x
2
) 0 los multiplicadores
deberan ser menores o iguales que cero.