Sie sind auf Seite 1von 15

MATEMTICAS II OPTIMIZACIN

Academia JUAN FLREZ 1


CONVEXIDAD
1. Prubese si los siguientes conjuntos son o no convexos
a)
2
A {(x, y) / x y 3, y 0, x 1} = e + s > >
b)
2 2
A {(x, y) / y 3, y x } = e s s
c)
2
A {(x, y) / x 0, y 0, x y, y 1/ x} = e > > > s
d)
2
A {(x, y) / xy 2} = e >
e)
2 2 2 2
A {(x, y) / x y 1, x y 1} = e + > + s
f)
2 2 2
A {(x, y) / 2 x y , y x, y 0} = e s + > >
g)
2 2 2
A {(x, y) / x y 4, x 0} = e + > <
h)
2 3
A {(x, y) / y x , xy 1, y 0} = e > > <

2. Sean los conjuntos A
1
={(x,y)eIR
2
/x>0,y>0,ys32x},A
2
={(x,y)eIR
2
/ xs0, ys0,y>32x}. Son
A
1
y A
2
convexos? Es A
1
A
2
convexo?

3. Di si son o no convexos los siguientes conjuntos:
2 2
A {(x, y) / y x 0} = e + > ;
2
B {(x, y) /1 y, x y} = e s s y B A .

4. Di si son o no convexos los siguientes conjuntos:
2 2 2
A {(x, y) / x (y 2) 1} = e + > ;
2
B {(x, y) / x 1, x y 0} = e > + > y B A .

5. Estudiar la concavidad o convexidad de las siguientes funciones
a)
2 2 2
z y x yz y 2 x ) z , y , x ( f + + =
b)
2 2
z y x ) z , y , x ( f + =
c) z 3 e x 2 ) z , y , x ( f
y
+ + =
d)
4 2
z y x ) z , y , x ( g =
e) z y x ) z , y , x ( g
4 2
+ + =
f)
4 2
f (x, y, z) x 2xy yz = + +
g)
2 2
) x 1 ( ) x y ( ) y , x ( f + =
h) ) xy ( Ln ) y , x ( f = definida en
2
A {(x, y) / x 0, y 0} = e > >
MATEMTICAS II OPTIMIZACIN
Academia JUAN FLREZ 2
i) 0 L , K , L K 5 ) L , K ( Q
4 / 1 2 / 1
> =

6. Dada la funcin
3 3 3
f (x, y, z) x y z = + +
a) Demuestra que no es convexa en
3

b) Di un conjunto donde f sea convexa

7. Sea f una funcin de clase 2 en IR
2
tal que ) y 2 x 4 , y 4 x 4 ( ) y , x ( f
3
= V . Es f una funcin
convexa? Y cncava? Justifica las respuestas.

8. Se considera una empresa productora de dos bienes. Los precios de los dos bienes son p
1
=7 y
p
2
=10 respectivamente. Suponemos que la funcin de costes de la empresa es
2 2
1 1 2 2
C 2q q q 2q = + + donde q
1
representa el nivel de produccin del bien 1 y q
2
el del 2.
Estudiar la convexidad o concavidad de la funcin de beneficios de la empresa.

9. Considerar un mercado monopolstico. Supongamos que las demandas a las que se enfrenta una
empresa monopolstica que produce dos bienes son
1 1 2
q 40 2p p = + y
2 1 2
q 15 p p = + . Si la
funcin de costes es
2 2
1 1 2 2
C q q q q = + + , estudiar la convexidad o concavidad de la funcin de
beneficios.

10. Prubese si los siguientes conjuntos son o no convexos:
a)
3 2 2 2
A {(x, y, z) / 3x 2y z 4xy 2 2xz, x y 0} = e + + + s + >
b)
3 2 x z
A {(x, y, z) / 2x y z, 2z y e }
+
= e > >
c)
3 2 2 2
A {(x, y, z) / y z 4xy 5 5x 2xz, 3x z y 3} = e + + s + + >
d)
3 4 2 2
A {(x, y, z) / 3z 6xy 2 6x 3y , x 3y 4z 5} = e + > + + + s
e)
2 x 2
A {(x, y) / x y, 4 e y x } = e s + >





MATEMTICAS II OPTIMIZACIN
Academia JUAN FLREZ 3

OPTIMIZACIN POR MTODOS GRFICOS
11. Plantea el siguiente problema (programa):
Encuentra dos nmeros positivos cuya suma sea 10 y su producto sea mximo.

12. Plantea el programa matemtico que resuelve el problema:
Una empresa dispone de 100 u.m. para la adquisicin de materia prima y para la
remuneracin de la mano de obra. Si x es el nmero de u.m. usadas para pagar la mano de
obra e y las usadas para pagar la materia prima, y si la funcin de produccin mensual es
f (x, y) 5xy 10y = , calcula la produccin mxima.

13. Plantea el problema siguiente:
Una empresa comercializa 2 productos: Cola y Cocala, para cuya elaboracin utiliza un nica
materia prima. La demanda para la primera marca es
1
x 1500 5p = y para la segunda
2
y 3800 10p = , siendo
i
p , i 1, 2 = los precios de venta para el primer y el segundo producto
respectivamente. Los costes de produccin son
2
1
c (x) 200x 0,1x = + para la primera marca y
2
2
c (x) 300y 0,1y = + para la segunda. Encuentra el nivel de produccin que proporciona el
mximo beneficio, si para la elaboracin de los productos la empresa dispone de 1040
unidades de materia prima y necesita 2 unidades de materia prima para la obtencin de una
unidad de Cola y 4 para cada unidad de Cocala.

14. Encontrar los extremos locales y globales para los siguientes programas usando mtodos
grficos, indicando en cada caso si se puede aplicar el teorema de Weierstrass:

a)
Optimizar : f (x, y) 2x y
sujeto a: x y 3
x y 1
0 x 1
y 0
=
+ s
s
s s
>

b)
2
Optimizar : x y
sujeto a: y x
2x y 3
x 0
+
>
+ s
>




MATEMTICAS II OPTIMIZACIN
Academia JUAN FLREZ 4

15. Encontrar los extremos locales y globales para los siguientes programas usando mtodos
grficos:

















16. Encontrar los extremos locales y globales para los siguientes programas usando mtodos
grficos, indicando en cada caso si se puede aplicar el teorema de Weierstrass:

a)
2
2
Optimizar f (x, y) x y 1
s.a. : y 3 x
y 3 x
= +
>
+ >

b)
0 y
0 x
12 2y 3x
6 3y 2x : a sujeto
) 2 y ( ) 2 x ( ) y , x ( f : Optimizar
2 2
>
>
s +
> +
+ =

c)
0 y , x
0 y x
2 y x : a sujeto
) 1 y ( ) x ( ) y , x ( f : Optimizar
2
2 2
2
1
>
s
s +
+ =
d)
2 2
Optimizar f (x, y) x (y 1)
s.a. : 4x y 4
4x y 4
= +
+ s
+ s

MATEMTICAS II OPTIMIZACIN
Academia JUAN FLREZ 5

e)
2 2
2 2
Optimizar (x 2) (y 2)
s.a. x y 25
x 0
y 0
+
+ s
>
s
f)
2 2
3
optimizar x y
s.a. 0 y 8
y x
y x 8
+
s s
>
s +

g)
0 5 y 3 x 2
3 y x 2
0 y x : a sujeto
y x ) y , x ( f : Optimizar
2
> +
s +
s
+ =
h)
1 x
y x
0 y x 2 . a . s
y ) 1 x ( . Opt
2 2
>
>
s +
+ +

i)
2
Optimizar y
sujeto a: (x 2) y 3
y x 3

=
s

j)
Optimizar f (x, y) x y
s.a. : x y 6
x 0
y 0
=
+ s
>
>


17. Resuelve graficamente el programa:
2 2
Optimizar f (x, y) x y
s.a. : (x, y) B
= +
e
, siendo B el conjunto
sombreado:














18. Calcula los puntos donde se alcanzan los ptimos (locales y globales) de la funcin
f (x, y) x y = + en el conjunto sombreado:
MATEMTICAS II OPTIMIZACIN
Academia JUAN FLREZ 6


19. Usando mtodos grficos, calcula los extremos locales y globales de
2 2
f (x, y) (x 2) y = + en el
conjunto
{ } { }
2 2
C (x, y) / x y 1, x 0, y 0 (x, y) / x y 2, x 0, y 0 = e + s > > e + > s s .

20. La funcin de produccin de una empresa es f (x, y) xy = , donde x e y son los dos factores de
produccin ( x 0, y 0 > > ). La produccin de la empresa ha de ser superior a 8 para poder
satisfacer las demandas comprometidas. Debido a la poltica de produccin y 2x > . Usando
mtodos grficos encuentra la produccin que minimiza los costes C(x, y) x y = + .

21. Plantea el siguiente problema y resulvelo usando mtodos grficos: Un consumidor desea
maximizar su funcin de utilidad dada por
1/ 2 1/ 2
U(x, y) x y = , siendo 1 y 2 los precios unitarios
de los bienes consumidos y x e y las cantidades consumidas de esos bienes. Suponiendo que
dispone de una renta de 3 unidades monetarias cul ser la distribucin ptima de la misma?

22. Plantea el siguiente problema y luego resulvelo usando mtodos grficos: La funcin de
produccin, en miles de toneladas, de una empresa cementera viene dada por
1/ 3 1/ 3
f (x, y) x y = ,
donde x e y indican las cantidades utilizadas de cada uno de los dos factores de produccin.
Suponiendo que la empresa se impone un nivel de produccin mnimo de 2.000 toneladas (para
satisfacer las demandas comprometidas) y que los precios de los factores son, respectivamente 2
y 1 u.m., calcula la produccin que minimiza el coste.


2 2
4x y 1 + =
2
2
x
y 1
4
+ =
MATEMTICAS II OPTIMIZACIN
Academia JUAN FLREZ 7
OPTIMIZACIN SIN RESTRICCIONES
23. Encontrar los extremos de las siguientes funciones:
a) f(x,y) = xy(3 x y)
b) f(x,y) = 2x
3
+ 6xy
2
6x
2
6y
2

c) f(x,y) = x
2
+ xy + y
2
2x y
d) f(x,y) = x
4
+ 8x
2
+ y
2
4y
e) f(x,y) = x
3
+ 3xy
2
15x 12y
f) f(x,y) = e
x y
(x
2
2y
2
)
g) f(x,y) = 2xye
4x + y

h) f(x,y) = y
4
4xy + 4x
2

i) f(x,y,z) = xLy + zLx y
j) f(x,y,z) = x
2
+ y
2
3x 3xz + 3z
2

k) 20 y 18 x 39 xy 6 y x ) y , x ( f
2 3
+ + + =

24. Una empresa produce tres productos cuyos precios de mercado son: p
1
=16, p
2
=12 y p
3
= 20. Su
funcin de coste es
2 2 2
1 2 3 1 2 3 1 3
C(q ,q ,q ) q 2q 3q 2q q 25 = + + + + donde q
1
, q
2
y q
3
representan
las cantidades producidas de cada uno de los tres bienes. Obtnganse los valores de q
1
, q
2
y q
3

que maximizan el beneficio de la empresa.

25. Dados dos bienes x e y cuyas respectivas funciones de demanda son:
x
p 10 x = ,
y
p 8 y = , donde x e y representan las cantidades demandadas respectivas. La funcin de
costes es: C(x,y) = x
2
+ 2xy + y
2
. Halla los valores de x e y que maximizan el beneficio de la
empresa. Halla tambin el beneficio mximo.

26. Un autoservicio vende latas de refresco de limn de dos marcas distintas A y B. Las de A se
obtienen a un coste unitario de 30 u.m. y las de B de 40 u.m. El propietario del autoservicio ha
estudiado que, si el refresco de la marca A se vende a x u.m. la lata y el de la marca B a y u.m. la
lata, las correspondientes demandas sern:
70 5x + 4y latas
80 + 6x 7y latas
Qu precio debe poner a cada lata de una y otra marca para optimizar el beneficio por venta?
MATEMTICAS II OPTIMIZACIN
Academia JUAN FLREZ 8
27. La funcin de produccin de una empresa es
1/ 2 1/ 3
f (k, l) 6 k l = , donde k es el capital y l el
trabajo. El precio de venta del producto es p=0.5 miles de euros, el coste por unidad de capital
es r=0.1 miles de euros y el coste por unidad de mano de obra es w=1000 euros. Encontrar
razonadamente el mximo beneficio por producir y vender f (k, l) unidades.

28. Usando la definicin de extremo, probar si las funciones siguientes poseen, en los puntos que se
indican, un extremo local:
a)
2 2
f (x, y) x y = + en el punto (0,0).
b)
2 2
f (x, y) x y = en el punto (0,0).
c)
2 2
f (x, y) x y = en el punto (0,0).
d)
2 3
f (x, y) x y 5 = + en el punto (0,0).
e)
2 2
f (x, y) (x 1) (y 2) = + en el punto (1,2).
f)
2 2
f (x, y) (x 1) (y 2) = en el punto (1,2).
g)
4 4
f (x, y) x y 3 = + + en el punto (0,0).
h)
4 4
f (x, y) x y 3 = + en el punto (0,0).
i) f(x,y) = (x y)
2
x
2
en (0,0)
j)
2
) y x ( ) y , x ( f + = en el punto (0,0)
k)
2
) y x ( ) y , x ( f = en el punto (0,0)
l)
3
) y x ( ) y , x ( f + = en el punto (0,0)
m) y x ) y , x ( f + = en el punto (0,0)
n)
2
f (x, y) y(x 1) = en el punto (1,0)
o)
2 2 2
f (x, y, z) (x y) x z 6 = + en el punto (0,0,0)

29. Encontrar los extremos de las siguientes funciones:
a) f(x,y) = x
2
3x
2
y + y
3

b) f(x,y) = x
4
+ y
4
2(x y)
2


30. Estudiar los extremos de f(x,y) = x
3
+ y
3
3oxy segn los valores de o

MATEMTICAS II OPTIMIZACIN
Academia JUAN FLREZ 9
OPTIMIZACIN CON RESTRICCIONES DE IGUALDAD (LAGRANGE)
31. Resuelva, mediante el th. de Lagrange, los siguientes programas matemticos:
a)
1 z y x : a sujeto
z y x Optimizar
2
2
= +
+
b)
2 2 2
Optimizar x 2y 2z
sujeto a: x y z 1
+
+ + =

c)
7 z y x : a sujeto
z xy x Optimizar
2 2
= + +
+
d)
1 y xz : a sujeto
z y x Optimizar
2 2
= +
+

e)
6 z 6 y x 4
yz 6 xz 24 xy 4 ) z , y , x ( f

. a . s
Optimizar
= + +
=
f)
2 2 2
2 2 2
Optimizar f (x, y, z) x y z

s.a. x y xy z 1
= + +
+ + =


32. Una empresa de productos lcteos est dedicada a la produccin de tres variedades de leche:
entera, semidesnatada y desnatada. La funcin de costes viene dada por C(x,y,z) = x
2
+2x+y
2
+4z
a) Hallar el nmero de unidades x de leche entera, y de leche semidesnatada y z de
leche desnatada que ha de producir para minimizar su coste de produccin de forma que la
suma de unidades producidas de los tres tipos de leche sea igual a 6.
b) Estudia como variara el coste (mnimo) si la suma de unidades producidas fuese 7

33. La funcin de produccin de una empresa viene dada por: f(x,y,z)=xy+xz+yz, siendo x,y,z la
cantidad en miles de unidades de los tres inputs que utiliza.
a) Hllese la cantidad de cada input que maximiza la produccin, sabiendo que deben
consumirse 6 mil unidades entre los tres.
b) Estudia como variara la produccin si la cantidad de inputs consumidos fuese 5000.

34. Resuelva, mediante el th. de Lagrange, los siguientes programas matemticos:
a)
2 z y x
12 y x 3 : a sujeto
2z y x optimizar
2 2
= + +
= +
+ +
b)
2 2 2
optimizar x y z
sujeto a: x y z 1
x y 5z 0
+
+ + =
=

c)
optimizar x 4y 3z
sujeto a: xy 1
yz 1
+ +
=
=

d)

= +
= +
+ +
2 z x
1 y x : a sujeto
z y x Optimizar
2
2
2 2

e)

= +
= + +
+ +
2 / 1 z x
7 z y x : a sujeto
z y x Optimizar
2
2
2 2

f)
Optimizar xy yz
sujeto a: x 2y 6
x 3z 0
+

+ =
`

=
)

MATEMTICAS II OPTIMIZACIN
Academia JUAN FLREZ 10
35. Una empresa utiliza para su produccin tres productos diferentes en cantidades respectivas
x,y,z. Se estima que la funcin de costes viene dada por:
2 2
f (x, y, z) x y yz = + + . Su sistema de
produccin le obliga a consumir productos en la relacin 2 3 0 y z = y que su suma sea 40, es
decir x y z + + = 40.
a) Que cantidad de cada uno de los tres productos debera usar para minimizar el coste
total?.
b) Sin realizar mas clculos y suponiendo que pudiese disminuir una de las dos restricciones
en una unidad, cual de las dos debera variar y en que magnitud variara el mnimo de los
costes?.

36. Una empresa textil fabrica piezas de tela de 50 metros de largo por un metro de ancho que
posteriormente colorea de verde, amarillo o rojo. Sabiendo que, por su mayor demanda se
colorea de rojo una superficie doble que de verde, y que el coste de colorear x m
2
de verde, y m
2

de amarillo y z m
2
de rojo viene dado por la funcin C x z y = + + ( ) 2 200
2
, se pide:
a) Si el objetivo de la empresa es minimizar el coste de coloracin de cada pieza de tela,
encontrar los m
2
de cada color que la deben componer.
b) Si mediante un pequeo ajuste tcnico se pudiera colorear piezas de tela mas grandes,
estudiar si mejorara el objetivo de la empresa.

37. La funcin de beneficios de un empresa B(x,y,z) depende de las cantidades producidas x, y,
z de los tres productos que comercializa. Por razones de mercado se impone que la
produccin total sea de 2400 unidades. Debido a restricciones econmicas la inversin total
C(x, y, z) 3x 4y z = + + ha de ser de 7100 u.m. Basndose en estas premisas la empresa resuelve
el problema:
Max B(x, y, z)
s.a. x y z 2400
3x 4y z 7100

+ + =

+ + =


Llegando a la conclusin de que la produccin ptima es x 1000, y 900, z 500, = = =
1 2
( 3, 2) = = y en este caso los beneficios sern de 10.000 u.m.. Se pregunta:
a) Cul ser aproximadamente el mximo beneficio si aumentamos en 10 u.m. la inversin?
b) Qu nos conviene ms, hacer un esfuerzo por aumentar el capital invertido o abrir
mercados para aumentar la produccin total?

MATEMTICAS II OPTIMIZACIN
Academia JUAN FLREZ 11
38. Resuelva, mediante el th. de Lagrange, los siguientes programas matemticos:
a)
2 2
x y
opt f (x, y)
3 4
s.a. x y 1
= +
+ =

b)
2 2
opt f (x, y) (x 1) 2y xy
s.a. x y 10
= +
=

c)
1 1
opt f (x, y)
x y
s.a. x 4y 1
= +
+ =



39. Un fabricante de cmaras de fotos comercializa actualmente dos modelos; produce x unidades
del modelo A e y unidades del modelo B. La funcin de costes de la empresa viene dada por
20 xy y 2 x ) y , x ( C
2 2
+ + + = . Calcula el mximo nivel de produccin total de la empresa
sabiendo que el coste total son 8770 . Razona lo que ocurrira con la produccin si los costes
totales se reducen a 8769 .

40. Sea la funcin de costes de una empresa C x y x y ( , ) ( ) = + + 1 10
2
donde x e y son las
cantidades de los factores A y B que se utilizan para obtener el producto Q. Fijado Q en 9
unidades, la tecnologa utilizada para alcanzar dicho nivel viene dada por la funcin de
produccin Q x y x y ( , ) ( ) = +
2 2
1 . Cul ser la eleccin ptima del empresario si su objetivo es
determinar la combinacin de factores que minimiza el coste de la empresa para un nivel de
produccin de 9 unidades?.

41. Un consumidor desea gastar 250 u.m. de renta en el consumo de 2 bienes, en cantidades x
1
y x
2
.
Si su funcin de utilidad es
1 2 1 2
U(x , x ) 20lnx 30lnx = + , y los precios unitarios son p
1
=5 u.m. y
p
2
=6 u.m. Calcular:
a) La mxima utilidad que puede alcanzar dicho consumidor.
b) La variacin estimada que se produce en la utilidad si se incrementa el presupuesto media
unidad monetaria.






MATEMTICAS II OPTIMIZACIN
Academia JUAN FLREZ 12
OPTIMIZACIN CON RESTRICCIONES DE DESIGUALDAD (KUHN-TUCKER)
CON PUNTO
42. Sea el programa:
2 2
2 2 2
optimizar x y 2z
sujeto a : x y z 0
x 1
x y z 2
+
+ + >
s
+ + s
. Comprueba si el punto ( 1, 0,1) es solucin.

43. Sea el programa :
2 2 2
2
optimizar x y z
sujeto a : x y z 2
x 2y z 1
x y z 2
+
+ s
+ s
+ + >
. Comprueba si el punto (1, 0,1) es solucin local.

44. Sea el programa:
2 2
2
optimizar 2x y
s.a. : x y 4
x y 2
x 0
y 0
+
+ s
s
>
>
.
a) Comprueba si el punto ) 1 , 3 ( es solucin local y global del problema sin usar mtodos
grficos
b) Calcula todas las dems soluciones locales y globales usando mtodos grficos.

45. Demuestre que el punto (1,3,6) es regular y verifica las condiciones necesarias y suficientes
de KT del problema:
2 2
optimizar f (x, y, z) x y 2z
sujeto a : 3x y 12
x y z 2
= + +
>
+ s


46. Sea el programa:
2 2
2 2
Min f (x, y, z) x xy z
s.a. : x 2z y
z x 2y
x 0
x y z 7
= +
+ >
s +
>
+ + s

Es alguno de los puntos (1,-1,2), (2,6,-1) una solucin del problema?

MATEMTICAS II OPTIMIZACIN
Academia JUAN FLREZ 13
47. Sea el programa
3 2 2
2
optimizar f (x, y, z) x y 2xz
sujeto a : 2x y z 5
x 2 z
y 0
= + +
+ + s
+ >
>

a) Es el punto P (1, 0, 3) = regular?
b) Verifica el punto anterior la condicin necesaria de Kuhn-Tucker para mximo?
c) Estudia el cumplimiento de la condicin suficiente local en ese punto. Puedes concluir
algo? Qu?
d) Estudia el cumplimiento de la condicin suficiente global en ese punto. Puedes concluir
algo? Qu?

48. Demuestra que ( 2, 3,1) es una solucin local del problema
2
4
Min xy z x
sujeto a : 5y z x
z 1 0
y x z 4
+
+ s
>
s + +


SIN PUNTO
49. Dado el programa matemtico:
y x 10
12 y 2 x : . a . s
xy max
+ >
s +
a) Encuentra los puntos crticos
b) Aplica, si es posible, la condicin suficiente local al punto (6,3)
c) Aplica, si es posible, la condicin suficiente global al punto (6,3)

50. Dado el programa matemtico:
81 x
y x : . a . s
y x max
4
s
>
+

a) Demuestra que todo punto factible es regular
b) Encuentra, sin usar mtodos grficos, los puntos crticos
c) Aplica, si es posible, la condicin suficiente local
d) Aplica, si es posible, la condicin suficiente global

MATEMTICAS II OPTIMIZACIN
Academia JUAN FLREZ 14
51. Dado el problema
2 2
2 2
max x 2y x zx
s.a. : x y 1
z x
+ +
+ s
>
.
a) Calcula los puntos que cumplen la condicin necesaria de K-T
b) Demuestra que el punto ( 1,0, 1) es una solucin del problema
c) Demuestra que el punto (0, 0,1) no es una solucin del problema

52. Dado el problema
2
2
optimizar xy z
s.a. : y z 3x 3
+
+ s +
.
a) Calcula los puntos crticos
b) Es el punto ( 1/ 2,3/ 2, 0) solucin del problema?

53. Resuelve los siguientes programas:
a)
2 2 2
optimizar x y z
s.a. : x y z 0
2x y 2z 1
+ +
+ + >
+ >

b)
z 14 y 2 x
8 y x : . a . s
xy z Min
2
+ > +
s +


c)
2 2 2
2
Max x y z 4y 2z
s.a. y z 1
x z 5
+ +
+ >
s

d)
2
max x yz y
s.a. : x y 0
+
+ s

e)
2 2
x y 5
x 1 y . a . s
x y 3 imizar max
+ >
s
+


54. Dado el programa matemtico
2
2 2
optimizar x y
s.a. : x y 1

+ s
.
a) Calcula los puntos crticos
b) Qu informacin acerca del punto ( 3 / 2, 1/ 2) nos aporta la condicin suf. loc.?
c) Qu informacin acerca del punto (0,1) nos aporta la condicin suf. global?
d) Qu informacin acerca del punto (0, 1) nos aporta la condicin suf. Local?. Y la
necesaria de 2 orden?

MATEMTICAS II OPTIMIZACIN
Academia JUAN FLREZ 15
55. Dado el programa matemtico:
4 y 0
0 x
y x : . a . s
y x opt
2
s s
s
>


a) Asegura el teorema de Weierstrass la existencia de extremo global?
b) Resulvelo grficamente.
c) Es el (0,0) un punto regular?. Es solucin del programa? Contradice esto el teorema de
Kuhn-Tucker?

56. Dado el programa matemtico:
2 2
2
Opt. f (x, y) y x
sujeto a : x y 1
x y 1
=
+ s
s

a) Di cuales de los puntos factibles son regulares y cuales no
b) Usa mtodos grficos para determinar si el/los punto/s factible/s no regular/es es/son
solucin del problema
c) Usa mtodos grficos para determinar todos los mnimos del problema. Clasifcalos.

57. Dado el programa
3
Opt. z xy
s.a x y z 1
2z 1 0
+
+ + s
+ s

a) Calcula sus puntos crticos.
b) Demuestra que el punto (3/ 4,3/ 4, 1/ 2) es un mximo local estricto.
c) Demuestra que el punto (0, 0, 1/ 2) no es un mximo global estricto.
d) Demuestra sin nuevos clculos, solo usando los resultados que consideres oportunos de los
apartados anteriores, que el conjunto de soluciones factibles no es un conjunto compacto.

58. Dado el programa
2 2 2
2 2
Minimizar x y z 5x 1
s.a x y 4
y 2
+ + +
+ s
s

Estudia si todos los puntos factibles son regulares. Qu puntos verifican la condicin de K-T?

Das könnte Ihnen auch gefallen