Solución de los Ejercicios Propuestos.

Curso 20–21 73

Tema 5
1. Resolver los problemas siguientes gráficamente:
(a)
min(x1 − 3)2 + (x2 − 4)2
x1 + x2 ≤ 4
x1 , x 2 ≥ 0

2 2
1 −3) +(x2 −4)
Las curvas de nivel de la función objetivo f (x1 , x2 ) = (x√
son circunferencias de centro el punto (3,4) y radio r = k, siendo k > 0
el nivel de la curva.
El conjunto factible es B = (x1 , x2 ) ∈ IR 2 /x1 + x2 ≤ 4, x1 ≥ 0, x2 ≥ 0


que es un triángulo de vértices (0,0),(4,0) y (0,4), como puede observarse

en la figura:

El mı́nimo global está en el primer punto de tangencia entre la recta que

define la restricción y una curva de nivel de la función objetivo:

(x1 − 3)2 + (x2 − 4)2 = c
x1 + x2 = 4

Derivando respecto a x1 (y teniendo en cuenta que en un entorno del

punto de tangencia, x2 es función implı́cita de x1 y por tanto tiene sentido
derivar x2 respecto a x1 ) se tiene:

2(x1 − 3) + 2(x2 − 4)x02 = 0, y 1 + x02 = 0.

De la segunda expresión deducimos que x02 = −1 y sustituyendo en la

primera: x1 = x2 −1. Ahora como el punto está sobre la recta x1 +x2 = 4,
5 3
deducimos que x2 = y por tanto, x1 = . Por tanto, x̄? = ( 32 , 52 ) es el
2 2
mı́nimo global del problema.
Solución de los Ejercicios Propuestos. Curso 20–21 74

(b)
min 2x1 + x2
x21 − 4x1 + x2 ≥ 0
x1 , x2 ≥ 0

Las curvas de nivel de la función objetivo son la familia de rectas

x2 = k − 2x1 , k ∈ IR.
El conjunto de soluciones factibles es

B = (x1 , x2 ) ∈ IR 2 /x21 − 4x1 + x2 ≥ 0, x1 ≥ 0, x2 ≥ 0



La restricción x21 − 4x1 + x2 ≥ 0, la podemos expresar como x2 ≥

−x21 + 4x1 , y x2 = −x21 + 4x1 es la ecuación de una parábola, cuyo
vértice es V (2, 4).

En el gráfico podemos observar la región factible, representada en la

parte sombreada, y las curvas de nivel para los distintos valores de “k”,
representadas por lı́neas discontinuas.
El mı́nimo global está en x∗1 = 0, x∗2 = 0, siendo el valor de la función
objetivo en este punto igual a f (0, 0) = 0. Además hay un mı́nimo local
no global en (4, 0) donde el valor de la función objetivo es f (4, 0) = 8.
(c)
Opt. 2x1 + x2
1 ≤ x1 ≤ 2
1 ≤ x2 ≤ 2
Las curvas de nivel de la función objetivo son la familia de rectas
x2 = k − 2x1 , k ∈ IR.
El conjunto de soluciones factibles es

B = (x1 , x2 ) ∈ IR 2 /1 ≤ x1 ≤ 2, 1 ≤ x2 ≤ 2


tal y como puede verse en la figura:

Solución de los Ejercicios Propuestos. Curso 20–21 75

Las curvas de nivel para los distintos valores de “k”, están representadas
por lı́neas discontinuas. La función alcanza el máximo valor en el punto
(2, 2), y es f (2, 2) = 6, y el mı́nimo se alcanza en el punto (1, 1), cuyo
valor es f (1, 1) = 3.
(d)
Opt 5x1 + 5x2
x1 + x2 ≤ 1
x1 ≥ 0
x2 ≥ 0
Las curvas de nivel de la función objetivo son la familia de rectas
x2 = −x1 + k5 , k ∈ IR. El conjunto factible es :
B = (x1 , x2 ) ∈ IR 2 /x1 + x2 ≤ 1, x1 ≥ 0, x2 ≥ 0


cuya representación puede verse en la figura:

A la vista de la representación gráfica vemos que el mı́nimo se alcanza

en el punto (0, 0) cuyo valor es f (0, 0) = 0. El máximo se alcanza
en cualquiera de los puntos del segmento señalado en la figura, es decir,
en (x1 , x2 ) ∈ IR 2 /x1 + x2 = 1, x1 ≥ 0, x2 ≥ 0 . Observemos que existen

infinitos máximos globales, lo cual es debido a que las curvas de nivel de

la función objetivo son paralelas a la recta x1 + x2 = 1 que determina la
restricción x1 + x2 ≤ 1
Solución de los Ejercicios Propuestos. Curso 20–21 76

(e)
Opt − 2x1 − x2
x1 + x2 ≤ 3
−x1 + x2 ≤ 3
x1 ≤ 2
Las curvas de nivel de la función objetivo son la familia de rectas
x2 = −2x1 − k, k ∈ IR.
El conjunto de soluciones factibles es

B = (x1 , x2 ) ∈ IR 2 /x1 + x2 ≤ 3, −x1 + x2 ≤ 3, x1 ≤ 2



tal y como se muestra en la figura:

Cuando se desplazan las curvas de nivel de la función objetivo en

la dirección del vector −∇f (x1 , x2 ) = −(−2, −1), observamos que el
“último” punto en que una curva de nivel tiene intersección no vacı́a con
B, es el punto (2, 1) en el que se cortan las rectas x1 = 2 y x1 + x2 = 3.
En este punto por tanto, la función alcanza el valor mı́nimo sobre B,
siendo f (2, 1) = −5.
(f)
Opt (x1 − 1)2 + (x2 − 2)2
sujeto a:
−x1 + x2 ≤ 2
x1 + x2 ≤ 1,
x1 ≥ 0,
x2 ≥ 0.
El conjunto de soluciones factibles es

B = (x1 , x2 ) ∈ IR 2 / − x1 + x2 ≤ 2, x1 + x2 ≤ 1, x1 ≥ 0, x2 ≥ 0

Solución de los Ejercicios Propuestos. Curso 20–21 77

En este caso las curvas de nivel de f son de la forma

(x1 − 1)2 + (x2 − 2)2 = k
que
√ corresponde a la familia de circunferencias de centro (1, 2) y radio
k, k ≥ 0, tal y como puede verse en la figura:

Cuanto mayor sea k, más grande es el radio de la circunferencia o curva

de nivel correspondiente, por tanto, mayor es el valor que toma la función
objetivo.
El mı́nimo global de la función objetivo se alcanza en el punto de
tangencia de x1 + x2 = 1 con alguna curva de nivel de la función
objetivo. Derivando implı́hitamente en ambas expresiones (respecto de
x) se deduce fácilmente que dicho punto es el punto (x∗1 , x∗2 ) = (0, 1),
con valor de la función objetivo z ∗ = 4. El máximo (global) se alcanza
trivialmente en (0, 0) con valor de la función objetivo en dicho punto
z ∗ = 5.y
Solución de los Ejercicios Propuestos. Curso 20–21 78

(g)
Opt x21 − x2
(x1 − 1)(x2 − 2) ≥ 0
2 ≤ x1 ≤ 4
El conjunto de soluciones factibles del programa es

B = (x1 , x2 ) ∈ IR 2 /(x1 − 1)(x2 − 2) ≥ 0, 2 ≤ x1 ≤ 4



y su representación junto con la correspondiente a las curvas de nivel de la

función objetivo, que son la familia de parábolas de ecuación x21 −x2 = k,
es decir x2 = x21 − k, se indica en la siguiente figura:
Solución de los Ejercicios Propuestos. Curso 20–21 79

Al resolver gráficamente este problema, obtenemos que el máximo se

alcanza en el punto (4, 2), siendo f (4, 2) = 14. Sin embargo, no existe
una solución factible en la que la función objetivo tome un valor mı́nimo.
(h)
Opt x1 + x2
1 ≤ x1 ≤ 2
El conjunto de soluciones factibles es

B = (x1 , x2 ) ∈ IR 2 /1 ≤ x1 ≤ 2, x2 ∈ IR = [1, 2] × IR,



y las curvas de nivel de la función objetivo constituyen una familia de

rectas de ecuación x2 + x2 = k, k ∈ IR, como se indica en la figura:

Al desplazar las curvas de nivel sobre B, observamos que no hay ni

máximo ni mı́nimo global.
(i)
Opt 3x1 + x2
x21 + x22 ≤ 5
x1 − x2 ≤ 1
x1 ≥ 0
El conjunto de soluciones factibles es:

B = (x1 , x2 ) ∈ IR 2 /x21 + x22 ≤ 5, x1 − x2 ≤ 1, x1 ≥ 0



y su representación junto con las curvas de nivel de la función objetivo,

que son la familia de rectas x2 = −3x1 + k, k ∈ IR, se indica en la
siguiente figura:
Solución de los Ejercicios Propuestos. Curso 20–21 80

Observando la gráfica se plantea la duda de si el máximo se alcanza en

el punto de intersección de la recta x1 − x2 = 1 con la circunferencia
x21 + x22 = 5 ( en el primer cuadrante) o en el punto de tangencia de una
de las curvas de nivel con la circunferencia. El primer punto mencionado
es el punto (2, 1) y la función objetivo en este punto es f (2, 1) = 7.
Veamos si el punto de tangencia es factible y, en el caso de serlo, si la
función objetivo en este punto es mayor que en (2, 1). Determinamos
este punto de tangencia (en el primer cuadrante). Derivando en ambas
curvas: 3 + x02 = 0 =⇒ x02 = −3. Y también: 2x1 + 2x2 x02 = 0.
1
Sustituyendo x02 en esta última expresión se deduce que x2 = x1 . Ahora
3
como sabemos que está sobre la circunferencia x21 + x22 = 5, tenemos que
1 3
x21 + x21 = 5, de donde obtenemos que x1 = √ (se ha descartado la
9 2
3
solución x1 = − √ debido a que estamos en el primer cuadrante) y por
2
1 10
tanto, x2 = √ . En este punto la función objetivo vale √ ≈ 7.07. Sin
2   2
3 1
embargo, el punto √ , √ no satisface la restricción x1 − x2 ≤ 1 ya
2 2
3 1 2 √
que √ − √ = √ = 2 > 1. Por tanto, el máximo global se alcanza
2 2 2
en (2, 1) y el valor máximo global es 7. Análogamente, recorriendo el
conjunto factible en la dirección opuesta a la del gradiente se obtiene el
mı́nimo global en (0, −1) con f (0, −1) = −1.
(j)
Opt (x1 − 1)2 + (x2 − 1)2
−2x1 + x2 ≤ 2
x1 − x2 ≤ 2
x1 + x2 ≥ 5
x1 ≤ 5
Solución de los Ejercicios Propuestos. Curso 20–21 81

x2 ≤ 5
El conjunto de soluciones factibles es:

(x1 , x2 ) ∈ IR 2 / − 2x1 + x2 ≤ 2, x1 − x2 ≤ 2, x1 + x2 ≥ 5, x1 ≤ 5, x2 ≤ 5


y las curvas de nivel de la función objetivo constituyen una familia de

circunferencias de ecuación (x1 − 1)2 + (x2 − 1)2 = k, k ∈ IR, como se
indica en la figura:

El el punto (5, 5) está el máximo global del programa con f (5, 5) = 32.
Calculemos ahora el mı́nimo. En la figura podemos observar, que el
mı́nimo se alcanza en el punto de tangencia de la recta x1 + x2 = 5 con la
circunferencia (x1 −1)2 +(x2 −1)2 = k ∗ . Hemos de calcular el valor de k ∗ ,
para que la circunferencia anterior sea tangente en el punto x∗ = (x∗1 , x∗2 )
a la recta x1 + x2 = 5. Derivando implı́citamente en ambas ecuaciones
respecto de x1 tenemos:
1 + x02 = 0,
2(x1 − 1) + 2(x2 − 1)x02 = 0.
De la primera ecuación se tiene que x02 = −1, y sustituyendo en la
segunda tenemos que x1 = x2 . Ahora, como el punto (x∗1 , x∗2 ) está sobre
5
la recta x1 + x2 = 5, se verifica que 2x1 = 5 ⇐⇒ x1 = = x2 . Luego el
2
∗ 5 5 ∗ ∗ 9
mı́nimo se alcanza en el punto x = ( , ), con f (x1 , x2 ) = .
2 2 2
(k)
Opt − x1 + x 2
4x21 + x22 ≤ 8
ex1 −x2 ≤ 1
El conjunto de soluciones factibles es:

B = (x1 , x2 ) ∈ IR 2 /4x21 + x22 ≤ 8, ex1 −x2 ≤ 1


Solución de los Ejercicios Propuestos. Curso 20–21 82

y las curvas de nivel de la función objetivo constituyen una familia de

rectas de ecuación x2 = x1 + k, k ∈ IR.

Para las restricciones tenemos:

x2 x2
i. 4x21 + x22 = 8, la podemos poner en la foma 21 + 82 = 1, que es la
√
ecuación
√ de un elipse, cuyo semieje menor mide 2, y el mayor mide
8.
x1 −x2
ii. e = 1, la podemos poner, aplicando logaritmos, en la forma
x1 − x2 = 0 → x1 = x2 (bisectriz del primer y tercer cuadrante).

De la intersección de la recta
q xq 1 = x2 , y dela q 4x21+ x22 = 8, se
elipse q
8
obtienen los puntos x̄1 = 5
, 85 y x̄2 = − 85 , − 85
Por tanto, el mı́nimo se alcanza en todo punto del segmento limitado por
x̄1 y x̄2 , es decir, en todo punto de x̄∗ = λx̄1 + (1 − λ)x̄2 , λ ∈ [0, 1].

El valor de la función objetivo en estos puntos es igual a cero. Teniendo

en cuenta el gráfico, vemos que el máximo se encuentra en el punto de
tangencia x̄0 de la elipse con una recta de la familia x1 − x2 = k, que son
las curvas de nivel de la función objetivo. Para encontrar este punto x̄0
de tangencia, derivamos implı́citame respecto a x1 en ambas ecuaciones.
Obtenemos:
−1 + x02 = 0
8x1 + 2x2 x02 = 0 ⇐⇒ 8x1 + 2x2 = 0 ⇐⇒ x2 = −4x1 .
Sustituyendo
p ahora en la ecuación de la elipse, 4x21 + 16x21 = 8 ⇐⇒
x1 = ± r 2/5. Como
r la solución pertenece al segundo cuadrante tenemos
2 2
x̄0 = (− ,4 ), siendo el valor máximo de la función en x̄0 igual a
√ 5 5
10.
(l)
Opt 2x1 + x2
Solución de los Ejercicios Propuestos. Curso 20–21 83

−x21 + 4x1 − x2 ≤ 0
3x1 + 5x2 ≤ 18
x1 ≥ 0
x2 ≥ 0
Las curvas de nivel de la función objetivo son la familia de rectas
x2 = k − 2x1 , k ∈ IR. El conjunto de soluciones factibles es:

(x1 , x2 ) ∈ IR 2 / − x21 + 4x1 − x2 ≤ 0, 3x1 + 5x2 ≤ 18, x1 ≥ 0, x2 ≥ 0



La restricción −x21 + 4x1 − x2 ≤ 0, la podemos expresar como x2 ≥

−x21 + 4x1 , y x2 = −x21 + 4x1 es la ecuación de una parábola, cuyo vértice
es V (2, 4).

Como se ve en la gráfica, en los puntos (0, 0) y (6, 0) se alcanza el mı́nimo

y el máximo global, respectivamente. Los valores de la función objetivo
son f (0, 0) = 0 y f (6, 0) = 12.
También hay un máximo local (no global) en (1, 3) y un mı́nimo local (no
global) en (4, 0) . Los valores de la función en estos puntos es f (1, 3) = 5
y f (4, 0) = 8.

2. En cada uno de los problemas anteriores, decidir sobre la convexidad de las

regiones factibles de los problemas y sobre la concavidad y convexidad de las
funciones objetivos, si es posible.

(a) B es convexo y f (x1 , x2 ) = (x1 − 3)2 + (x2 − 4)2 convexa en IR 2 .

(b) B no es convexo y f (x1 , x2 ) = 2x1 + x2 es convexa y cóncava en IR 2 .
(c) B es convexo y f (x1 , x2 ) es la misma que la anterior.
(d) B es convexo y f (x1 , x2 ) = x1 + x2 es convexa y cóncava en IR 2 .
(e) B es convexo y f (x1 , x2 ) es la misma que (b) y (c).
(f) B es convexo y f (x1 , x2 ) = (x1 − 1)2 + (x2 − 2)2 es convexa en IR 2 .
(g) B es convexo y f (x1 , x2 ) = x21 − x2 es cóncava y convexa en IR 2 .
Solución de los Ejercicios Propuestos. Curso 20–21 84

(h) B es convexo y f (x1 , x2 ) = x1 + x2 es cóncava y convexa en IR 2 .

(i) B es convexo y f (x1 , x2 ) = 3x1 + x2 es cóncava y convexa en IR 2 .
(j) B es convexo y f (x1 , x2 ) = (x1 − 1)2 + (x2 − 1)2 es convexa en IR 2 .
(k) B es convexo y f (x1 , x2 ) = −x1 + x2 es cóncava y convexa en IR 2 .
(l) B no es convexo y f (x1 , x2 ) = 2x1 + x2 igual que en (b).