PROBLEMA DE OPTIMIZACION: 

I NTEGRANTES. 
• HUGO CANTOR BARRANCO
• ISRAEL PEREZ PLUMA 
• LUIS FERNANDO 
 • Un problema de optimización consiste
en: maximizar o minimizar una función
QUE ES UN objetivo, es decir, obtener el valor máximo o
PROBLEMA mínimo de una función dada una variable.
DE • En el mundo de la computación se busca
OPTIMIZACI resolver los problemas de forma óptima,
utilizando la menor cantidad de recursos,
ON? con algoritmos eficientes y rápidos.
 • En los problemas de optimización es muy importante
recordar varios conceptos y resultados sobre la derivada:
• La derivada  es la pendiente de la recta tangente a la

Conceptos gráfica de  en .

• Los conceptos de máximo y mínimo local.

previos • Fundamentalmente el teorema que relaciona el signo de la

segunda derivada con los máximos o mínimos locales y
que establece:
Problema de optimización continua
• La forma estándar de un problema de optimización continua es 

• donde
• f : ℝn → ℝ es la función objetivo a minimizar sobre el vector x de n-variables,
• gi(x) ≤ 0 se denominan restricciones de desigualdad
• hj(x) = 0 se denominan restricciones de igualdad, y
• m ≥ 0 y p ≥ 0.
• Si m = p = 0, el problema es un problema de optimización sin restricciones. Por convención, la forma estándar define
un problema de minimización. Un problema de maximización puede tratarse negando la función objetivo.
 • Para resolver un problema de optimización de forma correcta vamos a establecer
una serie de pasos que nos harán más sencillo el planteamiento y la resolución:
• 1º. En primer lugar, establecemos cuál o cuáles son las incógnitas que nos plantea
PASOS PARA el problema.
• 2º. A continuación tenemos que buscar y plantear qué es lo que tenemos que
RESOLVER maximizar o minimizar: f(x,y)
• 3º. Después buscamos la condición que se nos plantea. En la mayoría de los
UN problemas que nos encontremos, la función a maximizar o minimizar dependerá de
dos variables, por tanto la condición nos permitirá relacionar estas dos variables
PROBLEMA para poner una en función de la otra.
• 4º. Una vez, que hemos despejado una variable en función de la otra, supongamos
DE y en función de x. Sustituimos en nuestra función a optimizar, quedándose ahora en
función de una sola variable: f(x)

OPTIMIZACI • 5º. Derivamos la función y la igualamos a cero: f´(x)=0.

• 6º. Una vez obtenidas las soluciones nos falta el último paso, comprobar si
ÓN realmente se trata de un máximo o un mínimo, para ello, realizamos la segunda
derivada de tal forma que:
• – si f´´(x)0, entonces se trata de un mínimo.
• 7º. El último paso, una vez que ya tenemos x, sería irnos al paso 3, donde habíamos
despejado y, y hallar el valor de y, y damos la solución.
Problema 1 : De entre todos los rectángulos de 100 m2 de área, encontrar las dimensiones del de perímetro
mínimo.

1º. x: base del rectángulo

y: altura del rectángulo
2º. Hay que hallar el perímetro mínimo:
f(x,y)=2x+2y, mínimo
3º. La relación que nos dan es el área: x•y=100→y=100/x
4º. Sustituyendo:
f(x)=2x+2(100/x)
5º. Derivamos e igualamos a cero: