1.

Para cada uno de los dos modelos de PNL, aplique la teoría de convexidad para responder
la pregunta ¿este modelo de PNL es un programa convexo?
x1 4 2
Minimizar f ( x 1 , x 2 , x 3 ) =e −( x 2−12 ) + x3

x21 + ( x 2−10 )2+ x 23 ≤50

Sujeto a x 1+2 x 2+ 2 x 3=15
x1 , x2 , x3 ≥ 0

Analizando la función objetivo tenemos

[ ]
x1
e
∇ f ( x 1 , x 2 , x 3 )= −4 (x 2−12)3
2 x3

[ ]
x1
e 0 0
2 2
∇ f ( x 1 , x 2 , x 3 )= 0 −12 ( x2−12 ) 0
0 0 2

x1 2
Tenemos que λ 1=e ; λ 2=−12 ( x2 −12 ) ; λ 3=2; de donde se deduce que f es una función en el
conjunto D= {( x 1 , x 2 , x 3 ) ∈ R : x2 =12 }
2

Para las restricciones tenemos:

2 2 2 2
Definiendo la función g1 :R → R mediante g1 ( x1 , x 2 , x 3) =x 1+ ( x 2−10 ) + x 3

[ ]
2 x1
∇ g 1 ( x 1 , x 2 , x 3 )= 2( x 2−10)
2 x3

[ ]
2 0 0
∇ 2 g1 ( x 1 , x 2 , x 3 )= 0 2 0
0 0 2

Tenemos que λ 1=λ2 =λ3=2> 0; de donde se deduce que g1 es una función convexa por lo que
C 1={( x 1 , x 2 , x 3 ) ∈ R 2 : x 21+ ( x 2−10 )2 + x 23 ≤ 50 }

Definiendo la función g3 : R → R mediante g3 ( x 1 , x 2 , x 3 )=−x 1, vemos que

2
 g3 ( α ( x1 , x2 , x3 ) + β ( y 1 , y 2 , y 3 ) )=g 3 ( α x1 + β y 1 , α x 2 + β y 2 , α x 3+ β y 3 )

¿−α x 1−β y 1

¿ α g3 ( x 1 , x 2 , x3 )+ β g3 ( y 1 , y 2 , y 3 )

Por lo que g3 es una función lineal y como consecuencia de esto es una función convexa, asi pues,
el conjunto

C 3={( x1 , x2 , x3 ) ∈ R 2 : x 1 ≥ 0 } es un conjunto convexo, con igual razonamiento se prueba que los

conjunto3

C 4= {( x 1 , x 2 , x 3 ) ∈ R2 : x2 ≥ 0 } y

C 5={( x1 , x2 , x3 ) ∈ R 2 : x 3 ≥ 0 } son convexo