PROGRAMACIN NO LINEAL CON RESTRICCIONES DE

DESIGUALDAD. EJERCICIOS RESUELTOS.

3. Dado el programa: Minimizar x2 - y2
s.a: x2 - y 1
calcular sus puntos crticos y probar que no hay mnimos globales pero si que hay un
mnimo local.
Solucin
La funcin lagrangiana del problema es:
L(x, y, ) = x2 - y2 + (x2 - y - 1)
Condiciones necesarias de mnimo
Las condiciones de Kuhn-Tucker son:
L
= 2x + 2x = 0,
(x2 - y - 1) = 0,
x
L
= - 2y - = 0,
0.
y
L
= x2 - y 1 0,

En primer lugar se buscan los puntos crticos del problema.

Analizando los posibles valores de se obtienen los puntos crticos:
Si = 0, se tiene x = 0, y = 0. Al verificarse las condiciones de Kuhn-Tucker, se tiene
que el punto (0, 0) con = 0 es un punto crtico.
Si 0, se tiene el sistema de tres ecuaciones siguiente:
x2 y 1 = 0,
2x + 2x = 0,
2y = 0.
De la ecuacin 2x + 2x = 0 se obtiene que 2x(1 + ) = 0, de donde se deduce que x = 0 o
= -1.
Si = -1, no hay punto crtico porque no se cumplen las condiciones de Kuhn-Tucker, por
tanto 1 + 0.
Si x = 0, entonces y = -1, = 2. Se cumplen las condiciones de Kuhn-Tucker y por tanto,
el punto (0, -1) con = 2 es punto crtico.
Condiciones suficientes de mnimo.
Analizando un entorno del punto (0, 0) se tiene que f(0, 0) = 0; para 0, f(0, ) = - 2 < 0
y f(, 0) = 2 > 0, por tanto, en cualquier entorno de (0, 0) hay puntos en los que la funcin
vale mas que cero y menos que cero, lo que significa que en ese punto no hay un mnimo.

En un entorno del punto (0, -1) se tiene que y -1 y que x puede tomar valores positivos y
negativos.
Analizando como en el caso anterior, se tiene que, f(0, -1) = -1; para 0 y 0 < < 2, tales
que 2 (-1 + ) < 1, (es decir, tales que el punto (, -1 + ) sea del conjunto factible y por
tanto, verifique la restriccin) se verifica, f(0 + , -1 + ) = 2 (-1 + )2 = 2 (1 - 2 +
2) = 2 1 + 2 - 2 > -1, es decir, existe un entorno del punto (0, -1) en cuyos puntos la
funcin siempre vale ms que en el punto (0, -1), ya que para 0 < < 2, se tiene, 2 - 2 =
(2 - ) > 0 y 2 > 0. Esto significa que en el punto (0, -1) hay un mnimo local. Sin
embargo, este mnimo no es global, ya que hay puntos del conjunto factible en los que la
funcin vale menos que en (0, -1), por ejemplo, en el punto (0, 4), que pertenece al
conjunto factible ya que satisface la restriccin, la funcin vale 16.
4. Si la funcin de utilidad de un consumidor es U(x, y) = xy, siendo x e y las cantidades
consumidas de los bienes A y B, cuyos precios unitarios son 2 y 3 unidades monetarias,
respectivamente, maximizar la utilidad de dicho consumidor sabiendo que no puede
destinar ms de 90 unidades monetarias a la adquisicin de dichos bienes. Analizar la
variacin de la utilidad mxima si el consumidor puede destinar una u. m. ms a la
adquisicin de dichos bienes.
Solucin
El planteamiento del problema es el siguiente:
Maximizar xy
s.a: 2x + 3y 90
x, y 0
La funcin lagrangiana del problema es:
L(x, y, 1, 2, 3 ) = xy + 1(2x + 3y - 90) + 2x + 3y
Condiciones necesarias de mnimo
Las condiciones de Kuhn-Tucker son:
L
= y + 21 + 2 = 0,
x
L
= x + 31 + 3 = 0,
y
L
= 2x + 3y - 90 0,
1
L
= x 0,
2

1(2x + 3y - 90) = 0,
2x = 0,
3y = 0,
1 0,

2, 3 0

L
= y 0,
3
Puntos crticos
Analizando los posibles valores de 1, 2, y 3 se obtiene:

Si 1 = 2 = 3 = 0, entonces, al sustituir en las dos primeras ecuaciones, se obtiene,

x = y = 0. El punto (0, 0) con 1 = 2 = 3 = 0 verifica las condiciones de KuhnTucker y por tanto, es un punto crtico.
Si 1 = 2 = 0, 3 0, entonces, de 3y = 0, se deduce que y = 0, y de la segunda
ecuacin, x = -3 0. Puesto que debe ser 3 0, la nica solucin posible es y = 0,

3 = 0, x = 0, en contra de las hiptesis de 3 0.

Si 1 = 2 0, 3 = 0, entonces, de 2x = 0, se deduce que x = 0, y de la primera

ecuacin, y = - 2 0. Puesto que debe ser 2 0, la nica solucin posible es x = 0,

2 = 0, y = 0, en contra de las hiptesis de 2 0.

Si 1 = 2 0, 3 0, entonces, de 2x = 0 y 3y = 0, se deduce que x = y = 0. Al

sustituir en las ecuaciones, se obtiene que 2 = 3 = 0, en contra de las hiptesis.

Si 1 0, 2 = 3 = 0, entonces, al sustituir en las condiciones de Kuhn-Tucker se

obtiene, y = -21 , x = -31, 2x + 3y 90 = 2(-31) + 3(-21) 90 = 0.

90
15
15 45
15
Por tanto, 1 = - 12 = - 2 = - 7,5; x = -3(- 2 ) = 2 = 22,5; y = -2(- 2 ) = 15. El punto
45
15
( 2 , 15) = (22,5, 15) con 1 = - 2 = - 7,5, 2 = 3 = 0, verifica las condiciones de
Kuhn-Tucker y por tanto, es un punto crtico.
Si 1 0, 2 = 0, 3 0, entonces, sustituyendo se obtiene, y = 0, 2x + 3y = 90,
por tanto, x = 45. De la primera ecuacin se obtiene 1 = 0, y sustituyendo en la
segunda, se tiene x = - 3 = -45, situacin imposible ya que 3 debe ser mayor o
igual que cero. No se cumplen las condiciones de Kuhn-Tucker.
Si 1 0, 2 0, 3 = 0, entonces, 2x + 3y = 90, x = 0, por tanto, y = 30.
Sustituyendo x = 0 en la segunda ecuacin se obtiene 1 = 0. Sustituyendo y = 30 en

la primera ecuacin se obtiene 2 = -30, situacin imposible, ya que 2 debe ser

mayor o igual a cero. No se cumplen las condiciones de Kuhn-Tucker.
Si 1 2 0, 3 0, entonces, 2x + 3y 90 = 0, x = 0, y = 0, que es imposible,
por tanto, no se verifican las condiciones de Kuhn-Tucker.
Condiciones suficientes
Al ser la funcin f(x, y) = xy, continua y el conjunto factible cerrado y acotado, se
puede aplicar el teorema de Weierstrass que dice que toda funcin continua, definida

sobre un conjunto cerrado y acotado, alcanza en dicho conjunto un valor mximo y

un valor mnimo.
Se han obtenido dos puntos crticos de mximo, (0, 0) con 1 = 2 = 3 = 0, y
15
(22,5, 15) con 1 = - 2 = - 7,5, 2 = 3 = 0.
Sustituyendo ambos puntos en la funcin f(x, y) = xy, se tiene que f(0, 0) = 0 <
15
f(22,5, 15) = 337,5. Por tanto, en el punto (22,5, 15) con 1 = - 2 = - 7,5, 2 = 3 = 0
se alcanza el mximo global.
8. Se supone que una fabrica produce zapatos y alpargatas, obteniendo unos ingresos
de 100x2 + 100y2 unidades monetarias, siendo x el nmero de pares de zapatos
producidos e y el de alpargatas.
Para producir un par de zapatos se necesitan 2 unidades de materia prima y una hora
de trabajo, y para producir un par de alpargatas se necesitan una unidad de materia
prima y 2 horas de trabajo. Sabiendo que se dispone de 40 unidades de materia prima
y de 50 horas de trabajo, se pide:
a) Hallar el nmero de pares de zapatos y de alpargatas que se han de producir para
maximizar los ingresos.
b) Qu cantidad estara dispuesta a pagar la fbrica por una unidad adicional de
materia prima?, y por una hora ms de trabajo?.