Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1. Primer Parcial 3
1.1. Ejercicios Resueltos Primer Parcial . . . . . . . . . . . . . . . . . 3
2. Segundo Parcial 23
2.1. Ejercicios Resueltos Segundo Parcial . . . . . . . . . . . . . . . . 23
3. Tercer Parcial 39
3.1. Ejercicios Tercer Parcial . . . . . . . . . . . . . . . . . . . . . . . 39
1
2 ÍNDICE GENERAL
Capı́tulo 1
Primer Parcial
S
g) S = S1 S2 donde:
S1 = (x1 , x2 ) : −2 ≤ x1 ≤ 0, 2 + x1 ≤ x2 ≤ 2
S2 = (x1 , x2 ) : 0 ≤ x1 ≤ 2, −2 ≤ x2 ≤ −2 + x1
Solución:
Cl(S) = S
Int(S) = (x1 , x2 ) : −2 < x1 < 0, 2 + x1 < x2 < 2
[
(x1 , x2 ) : 0 < x1 < 2, −2 < x2 < −2 + x1 .
∂(S) = (x1 , x2 ) : −2 ≤ x1 ≤ 0, x2 = 2
[
(x1 , x2 ) : 0 ≤ x1 ≤ 2, x2 = −2
[
(x1 , x2 ) : x1 = −2, 0 ≤ x2 ≤ 2,
[
(x1 , x2 ) : x1 = 2, −2 ≤ x2 ≤ 0,
[
(x1 , x2 ) : −2 ≤ x1 ≤ 0, x2 = 2 + x1
[
(x1 , x2 ) : 0 ≤ x1 ≤ 2, x = −2 + x1
∀k ≥ 2 x1 , . . . , xk ∈ S, entonces λ1 x1 + . . . + λk xk ∈ S, donde:
Pk
i=1 λi = 1, λi ≥ 0
λ1 x1 + λ2 x2 ∈ S
Por inducción: Para k=2 se cumple. Supóngase que se cumple para k=r, es decir
Pr
que si x1 , . . . , xr ∈ S, entonces λ1 x1 + . . . + λr xr ∈ S, donde 1=1 λi = 1 y
λi ≥ 0.
Ahora, sea k=r+1 y tomando x1 , . . . , xr , xr+1 ∈ S puesto que
λ1 x1 + . . . + λr xr , λr+1 xr + 1 ∈ S,
Pr
donde 1=1 λi = 1, λi ≥ 0 y como S es convexo, se cumple lo siguiente
α(λ1 x1 + . . . + λr xr ) + (1 − α)xr+1 ∈ S, 0 ≤ α ≤ 1.
Donde
αx1 + . . . + αxr + (1 − α) = α(λ1 + . . . + λr ) + (1 − α)
=α+1−α
Además
αx1 + . . . + αxr , 1 − α ≥ 0.
6 CAPÍTULO 1. PRIMER PARCIAL
a) S1 = (x1 , x2 , x3 ) : −4 ≤ x21 + x22 + x23 ≤ 9
Solución: Conv(S1 ) = (x1 , x2 , x3 ) : 0 ≤ x21 +x22 +x23 ≤ 9 (Ver Figura(1.2))
S
b) S2 = (x1 , x2 ) : 0 ≤ x1 ≤ 2, 0 ≤ x2 ≤ 2 2 ≤ x1 ≤ 4, 0 ≤ x2 ≤ 2
Solución: Conv(S2 ) = (x1 , x2 ) : 0 ≤ x1 ≤ 4, 0 ≤ x2 ≤ 2 (Ver Figura(1.3))
a) La mı́nima distancia de y a S.
∗S1 = (x1 , x2 , x3 )t : x21 + x22 + x23 ≤ 1, x1 + x2 + x3 ≤ 1 y ȳ = (1, 0, 2)t
tremos A(0, 0, 1), B(0, 1, 0), C(1, 0, 0) y como frontera el politopo generado por
estos puntos más los puntos de la bola que están en el semiespacio.
La distancia del punto y al plano es 1.1547 pero el punto del plano ( 13 , −2 4
3 , 3)
√
no pertenece a la región S, en tanto que la distancia de y a la bola es 5 − 1
con punto de intersección ( √15 , 0, √25 ) el cual tampoco pertenece a S.
Por lo tanto el único punto que minimiza la distancia de y al conjunto convexo
√
S es A = (0, 0, 1). Ası́ la distancia mı́nima es 2.
∗S2 = (x1 , x2 , x3 )t : x21 + x22 + x23 ≤ 1 y ȳ = (1, 3, 2)t
√
Solución: La distancia mı́nima de y a S2 es ||y|| − 1 = 14 − 1.
(Ver Figura 1.5) El punto x ∈ S2 que minimiza la distancia se obtiene intersec-
8 CAPÍTULO 1. PRIMER PARCIAL
1 9 4
⇒ x − √ + 3y − √ + 2z − =0
14 14 14
√
⇒ x + 3y + 2z = 14
∗S3 = (x1 , x2 , x3 )t : (x1 − 2)2 + x22 + (x3 − 1)2 ≤ 1 y ȳ = (1, 3, 2)t
Solución: (Ver Figura 1.6) La distancia mı́nima de y a S3 es
p √
d= (1 − 2)2 + 32 + (2 − 1)2 − 1 = 11 − 1.
1.1. EJERCICIOS RESUELTOS PRIMER PARCIAL 9
x(t) = (2 + t, −3t, 1 − t)
−3
√1 , √ √1 )
(2 + 11 11
,1 − 11
= x̄.
∗S4 = (x1 , x2 )t : x21 ≤ 2, x2 ≤ x1 + 2 y ȳ = (4, 2)t
Solución: (Ver Figura 1.7) La menor distancia se obtiene encontrando el
punto x̄ ∈ S donde la tangente a la parábola es perpendicular a la recta yx̄, es
decir, que se cumple la condición
x̄2 −2
x̄−4 · 2x̄ = −1
∗S5 = (x1 , x2 , x3 )t : x21 + x22 + x23 ≤ 1, x21 − x2 ≤ 0 y ȳ = (1, 0, 2)t
Solución: (Ver Figura 1.8) La distancia mı́nima es la siguiente
p √
d(y, A) = (1 − 0)2 + (0 − 0)2 + (2 − 1)2 = 2.
a) Donde
1 −1 −1
A= , c = (1, 0, 5)t
2 2 0
⇒ y1 + 2y2 = 1
−y1 + 2y2 = 0
−y1 = 5
lo cual implica que y1 = −5, ası́ y 6≥ 0; es decir, que el Sistema 2 no tiene
solución. Entonces el sistema original si tiene solución.
b) Donde
2 0 4
A= , c = (1, −4, 3)t
3 0 5
⇒ 2y1 + y2 + 3y3 = 1
2y2 = −4
4y1 + y2 + 5y3 = 3
es tal que y2 = −2, ası́ y 6≥ 0; es decir, que el Sistema 2 no tiene solución.
Entonces, por el Teorema de Farkas el sistema original si tiene solución.
c) Dado
2 −1 1
A= , c = (3, 4, 6)t
1 0 4
⇒ 2y1 + y2 = 3
−y1 = 4
2y1 + y2 = 6
Luego, y1 = −4 < 0 lo cual hace ver que el Sistema 2 no tiene solución y
por consiguiente el problema original si la tiene.
d) Sea
3 1 −2 4
A= , c = (1, 5, 2, 6)t
1 6 0 1
⇒ 3y1 + y2 = 1
y1 + 6y2 = 5
−2y1 = 2
4y1 + y2 = 6
Se observa que y1 = −1 < 0. Ası́ el Sistema 2 no tiene solución y por lo
tanto el primero si lo tiene.
Ejercicio 1.6. Identifica los puntos y las direcciones extremas de los conjuntos:
a) S1 = (x1 , x2 ) : 2x1 − x2 ≥ 3, −x1 + x2 ≤ 2, x1 + 4x2 ≥ 6 Solución: (Ver
Figura 1.10)
Puntos extremos: (5, 7), (2, 1)
14 CAPÍTULO 1. PRIMER PARCIAL
b) S2 = (x1 , x2 ) : x2 ≥ |x1 |, x21 + x22 ≤ 1 Solución: (Ver Figura 1.11)
S
Puntos Extremos: (x1 , x2 ) : x2 ≥ |x1 |, x21 + x22 = 1 (0, 0)
No hay direcciones extremas porque el conjunto S2 está acotado.
c) S3 = (x1 , x2 , x3 ) : x1 + x2 + x3 ≤ 10, −x1 + 2x2 = 4, x1 , x2 , x3 ≥ 0 So-
lución: (Ver Figura 1.12)
Puntos Extremos: Son la intersección del interior de un tetraedro con un
1.1. EJERCICIOS RESUELTOS PRIMER PARCIAL 15
d) S4 = (x1 , x2 )t : |x1 | + |x2 | ≤ 1
Solución: (Ver Figura 1.13)
e) S5 = (x1 , x2 ) : x1 − 3x2 ≤ 3, −x1 + 2x2 ≤ 4, x1 , x2 ≥ 0
16 CAPÍTULO 1. PRIMER PARCIAL
f ) S6 = (x1 , x2 , x3 ) : x1 + x2 + x3 ≤ 2, x1 + x2 = 1, x1 , x2 , x3 ≥ 0
Solución: (Ver Figura 1.15)
h) S8 = (x1 , x2 ) : x1 + |x2 | ≤ 1, x1 , x2 ≥ 0
Solución: (Ver Figura 1.17)
i) S9 = (x1 , x2 ) : |2x1 | ≥ 1
Solución: (Ver Figura 1.18)
j) S10 = (x1 , x2 ) : |x1 | + |x2 | ≤ 3, (x1 − 3)2 + x22 ≤ 9
Solución: (Ver Figura 1.19)
Puntos Extremos: (3, 0)t y todos los puntos que están en el arco comprendido
entre 34 π y 54 π
No tiene Direcciones Extremas porque el conjunto es acotado.
dx2
⇒ =m
dx1
x1
⇒m=−
x2
Luego la recta tangente en (x1 , x2 ) es
y − x2 = − xx12 (x − x1 )
O bien si
20 CAPÍTULO 1. PRIMER PARCIAL
x1 = cos t y x2 = sin t
entonces
y − sin t = − cos t
sin t (x − cos t)
⇒ cos tx + sin ty = 1
Ejercicio 1.8. Sean S1 = x : A1 x ≤ b1 , S2 = x : A2 x ≤ b2 no vacı́os y
S
S = S1 S2 . Además si
Ŝ = x : x = y + z, A1 y ≤ b1 λ1 , A2 z ≤ b2 λ2 , λ1 + λ2 = 1, (λ1 , λ2 ) ≥ 0
x = α1 x1 + · · · + αr xr + αr+1 xr+1 + · · · + αs xs
| {z } | {z }
y z
donde
x1 , · · · , xr ∈ S xr+1 , · · · , xs ∈ S2
α1 + · · · + αs = 1 αi ≥ 0, i = 1, · · · , s
Luego
A1 xi ≤ b1 , i = 1, · · · , r
A2 xj ≤ b2 , j = r + 1, · · · , s
1.1. EJERCICIOS RESUELTOS PRIMER PARCIAL 21
⇒ A1 y = A1 (α1 x1 + · · · + αr xr )
= α1 A1 x1 + · · · + αr A1 xr
≤ (α1 + · · · + αr )b1
= α1 b1
A2 z = A2 (αr+1 xr+1 + · · · + αs xs )
= αr+1 A2 xr+1 + · · · + αs A2 xs
≤ (αr+1 + · · · + αs )b2
= α2 b2 .
A1 y ≤ b1 λ1 , A2 z ≤ b2 λ2
Donde
λ1 + λ2 = 1, λ1 , λ2 ≥ 0
Luego
A1 y ≤ b1 λ1 ≤ b1 A2 z ≤ b2 λ2 ≤ b2
S
Ası́ y ∈ S1 y z ∈ S2 , entonces x ∈ S1 S2
Pr
xi ∈ S1 ∩ S2 y i=1 αi = 1
x ∈ Conv(S1 ) ∩ Conv(S2 )
Segundo Parcial
−2 1
52 f (x1 , x2 ) =
1 −8
Solución:
−2x1 + 2x2 + 10
5f (x1 , x2 ) =
−10x2 + 2x1 − 10
−2 2
52 f (x1 , x2 ) =
2 −10
4 1 −6
52 f (x1 , x2 , x3 ) = 1
2 0
−6 0 4
4 1 −6
= 0
7 3
4 2
3
0 2 −5
4 2
52 f (x1 , x2 ) =
2 0
S1 = (x1 , x2 ) : −1 ≤ x1 ≤ 1, −1 ≤ x2 ≤ 1
s2 = (x1 , x2 ) : x21 ≥ x2
Solución:
−4(x2 − x21 )(−2x1 )
5f (x1 , x2 ) =
−4(x2 − x21 )
8x2 x1 − 8x31
=
−4x2 + 4x21 )
8x2 − 24x21 8x1
52 f (x1 , x2 ) =
8x1 −4
Ahora calculamos,
= 32x21 − 32x2
= 32(x21 − x2 )
>0
En S1 tenemos que 8x2 −24x21 puede ser positiva o negativa, ası́ f no es cóncava
ni convexa.
Por otra parte, en S2 se tiene que
<0
y también
a) S1 = (x1 , x2 ) : (x1 − 1)2 + (x2 − 3)2 ≤ 1
Solución: (Ver Figura 2.1)
||(y − 1)2 + (y − 3)2 || − 1, si y ∈
6 S1
1 2
f (y) =
0 si y ∈ S1
2.1. EJERCICIOS RESUELTOS SEGUNDO PARCIAL 27
b) S2 = (x1 , x2 ) : (x1 − 2)2 + (x2 + 3)2 ≤ 1
Solución: (Ver Figura 2.2)
||(y − 2)2 + (y + 3)2 || − 1, si y ∈
6 S2
1 2
f (y) =
0 si y ∈ S2
Ejercicio 2.4. Para los siguientes problemas ¿Cuál es el valor del Hessiano de
f ?¿Para qué valores de θ es f estrictamente convexa?
1 2 −1
a) Dada la función f : R3 → R, f (x) = xT Ax donde A = 4
θ 0
0 2 3
Solución:
1 2 −1 x1
f (x) = (x1 , x2 , x3 ) 4 θ 0 x2
0 2 3 x3
Luego:
2x1 + 6x2 − x3
5f (x) = 6x1 + 2θx2 + 2x3
2x2 − x1 + 6x3
2 6 −1
52 f (x) = 6
2θ 2
−1 2 6
2 6 −1
= 0 2θ − 18
5
11
0 5 2
2θ − 18 > 0 ⇒θ>9
11 124
(2θ − 18) − 25 > 0 ⇒θ>
2 11
En resumen si
124
θ>
11
1 2 −3
b) Dada la función f : R3 → R, f (x) = xT Ax donde A = 3
θ 1
0 2 −4
Solución:
1 2 −3 x1
f (x) = (x1 , x2 , x3 ) 3
θ 1 x2
0 2 −4 x3
Luego:
2x1 + 5x2 − 3x3
5f (x) = 5x1 + 2θx2 + 3x3
−3x1 + 3x2 − 8x3
2 5 −3
2
5 f (x) = 5
2θ 3
−3 3 −8
2 5 −3
= 0 25 21
2θ −
2 2
21 −25
0 2 2
La matriz
25 21
2θ − 2 2
21 −25
2 2
2 1 3
c) Dada la función f : R3 → R, f (x) = xT Ax donde A = 2
3 2
1 1 θ
Solución:
2 1 3 x1
f (x) = (x1 , x2 , x3 ) 2 3 2 x2
1 1 θ x3
Luego:
4x1 + 3x2 + 4x3
5f (x) = 3x1 + 6x2 + 3x3
4x1 + 3x2 + 2θx3
4 3 4
52 f (x) = 3
6 3
4 3 2θ
4 3 4
= 0
15
4 0
0 0 2θ − 4
Solución:
f (z) − f (y) = z t x̄ − ȳx̄
= (z t − y t )x̄
= x̄t (z − y)
2 2 2 2 2 2
2ex1 +x2 + 4x21 ex1 +x2 4x1 x2 ex1 +x2
52 f (x1 , x2 ) = 2 2 2 2 2 2
4ex1 +x2 x1 x2 2ex1 +x2 + 4x22 ex1 +x2
2 + 4x21 4x1 x2 2 2
= · ex1 +x2
4x1 x2 2 + 4x22
Ası́, evaluando en x̄
⇒ f (x̄) = f (1, 0) = e − 1
2e − 1
5f (x̄) = 5f (1, 0) =
6
6 0
52 f (x̄) = 52 f (1, 0) = ·e
0 2
2.1. EJERCICIOS RESUELTOS SEGUNDO PARCIAL 33
Luego,
x1 − 1 x1 − 1
f (1, 0) + 5f (1, 0)t = e − 1 + (2e − 1, 6)t
x2 − 0 x2 − 0
t
x1 − 1
e 6 0 x1 − 1
f (1, 0) + 5f (1, 0) + (x1 − 1, x2 )
x2 − 0 2 0 2 x2
e
= e − 1 + (2e − 1)(x1 − 1) + 6x2 + 6(x1 − 1)2 + ex32
2
2 2
b) f (x1 , x2 ) = ex1 +x2 − 5x1 + 10x2 en x̄ = (0, 1)t
Solución:
2 2
2x1 ex1 +x2 − 5
5f (x1 , x2 ) =
x21 +x22
2x2 e + 10
2 2 2 2 2 2
2ex1 +x2 + 4x21 ex1 +x2 4x1 x2 ex1 +x2
52 f (x1 , x2 ) = 2 2 2 2 2 2
4ex1 +x2 x1 x2 2ex1 +x2 + 4x22 ex1 +x2
2 + 4x21 4x1 x2 2 2
= · ex1 +x2
4x1 x2 2+ 4x22
Ası́, evaluando en x̄
34 CAPÍTULO 2. SEGUNDO PARCIAL
⇒ f (x̄) = f (0, 1) = e + 10
−5
5f (x̄) = 5f (0, 1) =
2e + 10
2 0
52 f (x̄) = 52 f (0, 1) = ·e
0 6
Luego,
x1 x1
f (0, 1) + 5f (0, 1)t = e + 10 + (−5, 2e + 10)t
x2 − 1 x2 − 1
x1 2 0 x1
f (0, 1) + 5f (0, 1)t + e (x1 , x2 − 1)
x2 − 1 2 0 6 x2 − 1
1 1
= e + 10 − 5x1 + (2e + 10)(x2 − 1) + 2ex21 + 3ex22 − x2 − 3ex2 +
2 2
es la aproximación cuadrática de f en x̄, la cual es estrictamente convexa
ya que su Hessiano es definido positivo.
2(x1 − 4)
5f (x1 , x2 ) =
2(x2 − 6)
= (−8, −12)(x1 , x2 )t
= −4(x1 + x2 − 6) ≥ 0, ∀(x1 , x2 ) ∈ S
= −12(x1 + 2) − 4(x2 − 4)
= −4(3x1 + x2 + 2) 6≥ 0, ∀(x1 , x2 ) ∈ S
b) Dado el problema
Es decir:
√ √ √ √
(2(− 3 + 4), −4)(x1 + 3, x2 − 3)t = 2(− 3 + 4)(x1 + 3) − 4(x2 − 3)
√ √
= (−2 3 + 8)x1 − 6 + 8 3 − 4x2 + 12
√ √
= (−2 3 + 8)x1 − 4x2 + 6 + 8 3
≥ 0, ∀x̄ ∈ S
38 CAPÍTULO 2. SEGUNDO PARCIAL
Tercer Parcial
g2 (x1 , x2 ) = −x1 + x2 − 3
g3 (x1 , x2 ) = x1 − 2
39
40 CAPÍTULO 3. TERCER PARCIAL
Figura 3.1:
Entonces I(x̄) = 1, 3 y
u1 g1 (x̄) = 0
u2 g2 (x̄) = 0
u3 g3 (x̄) = 0
Entonces se tiene
−3u1 + u3 = 0
−2u1 + 6 = 0
Resolviendo llegamos a
u1 = 3 ≥ 0
u2 = 0 ≥ 0
u3 = 9 ≥ 0
3.1. EJERCICIOS TERCER PARCIAL 41
L(x1 , x2 ) = f (x1 , x2 ) + u1 g1 + u3 g3
Figura 3.2:
42 CAPÍTULO 3. TERCER PARCIAL
+ u3 (−x1 ) + u4 (−x2 )
2x1 − x2 − 4 + u1 + u2 − u3 0
5L(x) = =
−x1 + 4x2 − 5 + 2u1 − u4 0
u2 (x1 − 2) = 0
u3 (−x1 ) = 0
u4 (−x2 ) = 0
*En x̄ = (2, 2)t se tiene que
−1 5
u1 = 2 u2 = 2
u3 = 0 u4 = 0
x1 = 2 x2 = 2
*Ahora en x̄ = (2, 74 )t
7
4− − 4 + u1 + u2 = 0
4
−2 + 7 − 5 + 2u1 = 0
Resolviendo
7
u1 = 0 u2 = 4
u3 = 0 u4 = 0
7
x1 = 2 x2 = 4
Figura 3.3:
Donde
x1 + x2 = 6
u1 , u3 , u4 = 0
44 CAPÍTULO 3. TERCER PARCIAL
⇒ 2x1 + u2 = 4
2x2 + u2 = 12
x1 + x2 = 6
9
L(x1 , x2 ) = (x1 − )2 + (x2 − 2)2 + u1 (x21 − x2 )
4
u1 (x21 − x2 ) = 0
u2 = u3 = u4 = 0
3.1. EJERCICIOS TERCER PARCIAL 45
Figura 3.4:
Entonces
9
2x1 + 2u1 x1 =
2
2x2 − u1 = 4
x21 − x2 = 0
x̄ = ( 32 , 94 )t u1 = 1
2 >0
3 0
=
0 2
Solución:
f (x) = ||Ax − b||2 = (Ax − b)t (Ax − b)
= (xt At − bt )(Ax − b)
= xt At Ax − 2bt Ax + bt b
2 −1 1
⇒ = 0
11 5
2 2
5 3
0 2 2
3.1. EJERCICIOS TERCER PARCIAL 47
Por último
11 5
2 2
5 3
2 2
2x1 − x2 + x3 = 2
x1 + 2x2 + 2x3 = 1
Solución:
f (x) = ||Ax − b||2 = (Ax − b)t (Ax − b)
= (xt At − bt )(Ax − b)
= xt At Ax − 2bt Ax + bt b
5 0 5
⇒ = 0
13 6
0 6 9
Por último
13 6
6 9
es definida positiva, ası́ como también 52 f (x).
1
2 0 0 1
4
3
At b = 0 3 2 0 =
9
0
1 2 0 3 13
2
5x1 + 5x3 = 4
13x2 + 6x3 = 9
48
1
= −30
7
−43
48
7
=
−30
7
−43
7
a) Dado el problema
Solución:
L(x1 , x2 ) = x31 + x32 + u(x1 + x2 − 1)
3x21 + u 0
5L(x1 , x2 ) = =
3x22 + u 0
Entonces,
3x21 + u = 0
3x22 + u = 0
Resolviendo,
t
1 1 1
x1 = x2 = ⇒ x̄ = ,
2 2 2
Sin embargo
6x1 0
52 L(x1 , x2 ) =
0 6x2
3 0
52 L(x̄) = (3.1)
0 3
b) Consideremos el problema
Solución:
L(x1 , x2 ) = x21 + 2x22 + v(x1 + x2 − 1)
2x1 + v 0
5L(x1 , x2 ) = =
4x2 + v 0
Entonces,
2x21 + v = 0
4x22 + v = 0
x1 + x2 = 1
−4
x̄ = ( 23 , 13 )t y v= 3
y además como
2 0
H(x1 , x2 ) =
0 4
u1 (x1 + x2 + x3 ) = 0
−2 + u1 − u2 = 0
1 + u1 + 2u2 = 0
u1 = 1, u2 = −1 ≤ 0
Por lo tanto ningún punto factible del problema es KKT, entonces no existe
solución óptima para el problema.
mı́n ct x + 21 xt Ax
s.a Ax ≤ b
3.1. EJERCICIOS TERCER PARCIAL 53
52 L(x) = H
ut (Ax − b) = 0 y c + Hx + ut A = 0
u1 (6 − x1 − x2 ) = 0
u2 (3 − 2x1 + x2 ) = 0
u3 (−x1 ) = 0
u4 (−x2 ) = 0
ui ≥ 0
176 −1 −2 0
+ u1 + u2 =
140 −1 1 0
Entonces
u1 + 2u2 = 176
u1 − u2 = 140
u1 = 152 ≤ 0
u2 = 12 ≤ 0
u3 = 0
u4 = 0
L(x1 , x2 ) = x41 +x42 +12x21 +6x22 −x1 x2 −x1 −x2 +u1 (6−x1 −x2 )+u2 (3−2x1 +x2 )
3.1. EJERCICIOS TERCER PARCIAL 55
Se tiene que
4x31 + 24x1 − x2 − 1 − u1 − 2u2
5L(x1 , x2 ) =
4x32 + 12x2 − x1 − 1 − u1 + u2
12x21 + 24 −1
52 L(x1 , x2 ) =
−1 12x22 + 12
132 −1
52 L(3, 3) =
−1 120
es obvio que 52 L(3, 3) definido positiva; ası́ x̄ = (3, 3)t es solución óptima
única del problema.
2 + ex1 +x2 −1 + ex1 +x2
52 f (x1 , x2 ) =
−1 + ex1 +x2 4 + ex1 +x2
(4 + ex1 +x2 )(2 + ex1 +x2 ) − (−1 + ex1 +x2 )2 = 3(1 + 2ex1 +x2 ) > 0
b) ¿Es x̄ = (0, 0)t una solución óptima? Si no es ası́, identifique una dirección
a lo largo de la cual la función objetivo decrecerı́a.
Solución: No es una solución óptima porque si tomamos la dirección la
dirección
−1 1
− 5 f (0, 0) = − =
1 −1
Entonces
f (0, 0) + α(1, −1) = f (α, −α)
= 4α2 − 2α + 1
< f (0, 0)
=1
1
es tal que φ(α) = 8α − 2, entonces φ(α) = 0 si y solo si α = 4. Luego el
3
mı́nimo valor de φ(α) es 4 ya que φ(α) = 8 > 0.
2x1 − x2 = 2
−x1 + 4x2 = 0
Resolviendo
3.1. EJERCICIOS TERCER PARCIAL 57
x̄ = ( 87 , 27 )t
Ejercicio 3.10. Dado el problema de minimizar f (x1 , x2 ) = (x22 −x1 )(x22 −2x1 )
y sea x̄ = (0, 0)t . Muestre que para cada d ∈ Rn , ||d|| = 1, existe δθ > 0 tal
que para cada −δθ ≤ λ ≤ δθ se tiene que f (x̄ − λd) ≥ f (x̄).
Demostración.
4x1 − 3x22
5f (x1 , x2 ) =
−6x1 x2 + 4x32
0
5f (0, 0) =
0
4 −6x2
H(x1 , x2 ) =
−6x2 12x22
4 0
H(0, 0) =
0 0
restantes. Luego
λ2 λ3 λ4
f (x̄ + λd) = f (x̄) = (4d21 ) + (−18d1 d32 ) + (24d42 )
2 6 4
2
2 3λ 2 1
= 2λ d1 − d − λ4 d42
4 2 8
f (x̄ + λd) = f (x̄) = 2 sin2 θλ2 − 3 sin θ cos2 θλ3 + cos4 θλ4
y para que esto sea no negativo −δθ ≤ λ ≤ δθ , δθ > 0. Por otra parte,
observamos que cuando θ → 0+ también δθ → 0+ , aunque en θ = 0 obtenemos
δθ = ∞. Por lo tanto no podemos derivar con δ > 0 tal que f (x̄ + λd) − f (x̄) ≥ 0
∀d ∈ Rn y −δθ ≤ λ ≤ δθ , ası́ x̄ no es un mı́nimo local.
Figura 3.5: Regiones positivas, negativas y cero de f (x1 , x2 ) = (x22 −x1 )(x22 −2x1 )
3.1. EJERCICIOS TERCER PARCIAL 59
6x1 0
H(x) =
0 6x2
2 X
X 2 X
2
Fd000 (λ) = di dj dk fijk (x̄ + λd)
i=1 j=1 k=1
Observamos que f111 (x̄) = 6, f222 (x̄) = 6, fijk (x̄) = 0 en cualquier otro caso,
luego
3x1 + 5x2 ≤ 10
−x1 ≥ 0
−x2 ≥ 0
g3 (x) = −x1
g4 (x) = −x2
Consideremos el punto x̄ = (0, 2)t . Observamos que las restricciones activas son
g2 , g3 , es decir, I = 2, 3 y además
2(x1 − 1)
5f (x1 , x2 ) =
2(x2 − 4)