Hoy estudiaremos…

Convexidad
¿Por qué estudiar convexidad?

• Resulta que para utilizar los métodos que se dan en clase,

existe una condicionante, la región sobre la que se optimiza,
debe ser convexa.
Definición
• Región convexa. Una región es convexa si y solo
si, para cada par de puntos , cualesquiera, la
recta que los une se encuentra toda en la región
 x

Región Convexa
y x

Región No Convexa

y
 x

Región No Convexa
Para existe algún
con

y
 Región Convexa x

Para entonces todo

con , cumple

y
Optimización
• Como ya lo habíamos dicho antes, los problemas de optimización con
dos variables, se vuelven un problema en el espacio de tres
dimensiones 3D.

• La búsqueda de un mínimo o un máximo, es buscar el punto más bajo

o más alto, respectivamente de una superficie (función en dos
dimensiones) sobre una región factible (convexa) en el plano. Esta
región factible puede apreciarse como la sombra de esa superficie
proyectada en el suelo
• Lo veremos a continuación….
 La constructora que he contratado
Optimización para construir la nueva kame house,
me dice que solamente tengo
presupuesto para construir un área de
100m2

x
y

¿Cuáles deben ser las dimensiones de

la casa para maximizar el espacio?

¿Para qué nos sirve?

 Si el área de un rectángulo es igual a
longitud de la base * longitud de altura,
entonces…..

Y si mejor le pregunto a
Bulma…

x y
El área del Rectángulo será

No obstante, el perímetro del rectángulo será pero al

reducir variables, el perímetro se convierte en una
función sólo de x
Para maximizar ésa función no lineal usaremos la
derivada

E igualamos , obteniendo lo siguiente…

Resolviendo la ecuación cuadrática

Por tanto, al ser distancia, descartamos el valor

negativo, siendo las dimensiones x=10m, mientras que
 Así que ya está resuelto Goku….

Pero Bulma, esa forma de

optimizar se verá hasta métodos
cuantitativos 3, de momento sólo
queremos analizarlo con el
método gráfico
 ¡¿Ahhh?! Haberlo dicho antes Goku...

Lo haremos más simple, dado

que la región factible es
convexa, ya que es una región
rectangular, sobre ella
buscaremos el máximo de la
función
LO HAREMOS CON LA AYUDA DE!!...

Colocamos éstas
instrucciones

Y zaz!!…
 A X
M

¡¿Ven donde se
encuentra el máximo?!

Justamente ese punto

se alcanza cuando X=10
y Y=10
 Siendo ésta la
sombra proyectada
sobre el plano por
la superficie

Punto máximo
anterior

Mientras tanto, ésa es la región factible, obviamente convexa.

Observen que el máximo ocurre en uno de los vértices de esa región
 Entendido Bulma, y de ser planas las superficies
(funciones a optimizar), siempre tendremos que
los puntos máximos o mínimos se encuentran en
los vértices de las región factible. ¡¿No es así
Bulma?!

¡¡Así es Goku!!
 ¡¡Ahora ya lo sabemos!!, no se produce el
mismo espacio entre dos rectángulos de área
igual.
Si la nueva Kame House se construye de
50mx2m, sería sólo un enorme pasillo de 100m2,
en cambio, si la hacemos de 10mx10m,
maximizamos su espacio…
Para casos como este se necesita la
optimización.

50m

2m 100m2
10m 100m2

10m
Hasta la próxima