Optimización

Unidimensional
Método de Newton

Integrantes: • Cristina Cargua Curso: Cuarto p1

• Melanny Corral
• Fernando García
• Sharon Guayasamín
 Introducción

La optimización matemática, abarca un conjunto de técnicas de

modelización matemática que permiten dar respuesta a problemas de
optimización en el uso de recursos, y en general, apoyar de una forma
eficiente el proceso de toma de decisiones.
 Objetivos

 Resolver problemas prácticos aplicados a la ingeniería sobre la optimización

unidimensional del método de Newton para relacionar la importancia del método

en el campo de la ingeniería mediante un análisis de funciones.

 Encontrar los valores máximos o mínimos de la función, mediante iteraciones y

obtener un valor óptimo para un problema planteado.

 Demostrar que el método de Newton es un método fácil dentro de la optimización

matemática y la resolución de problemas.

 Objetivos en procesos industriales
Más que lograr los mejores resultados, optimizar también implica la planificación
para llevar a cabo la máxima eficiencia. Por ello, entre los objetivos de optimización
de proceso, podemos enumerar:

• Recopilar Datos en tiempo real

• Transformar los datos en información útil

• Proporcionarlos con agilidad cuadros de mando de gestión

• Utilizarlos para apoyar la toma de decisiones

• Medir los resultados obtenidos

• Realimentar el sistema

• Promover la mejora continua y la optimización de procesos industriales

Tabla de Contenidos

01 Método de Newton 02 Ejercicio de maximización

03 Ejercicio de minimización 04 Aplicaciones en ingeniería

05 Conclusiones
 01
Método de Newton
El método de Newton-Raphson es un método
abierto que permite encontrar la raíz x de una
función de tal manera que f(x)=0. El método se DESVENTAJAS
resume como:
 Puede ser divergente en algunos casos, por lo que se

𝑥𝑖+1 =𝑥𝑖 −¿¿

 
1  Es poco práctico cuando las derivadas no se pueden
Se utiliza un método abierto similar para
encontrar un valor óptimo de f(x) al definir una
nueva función, g(x)=f’(x). Así, como el mismo
valor óptimo x* satisface ambas funciones:
f'(x)=g(x*)=0
Se emplea lo siguiente:
recomienda verificar que la segunda derivada tenga el
signo correcto. 
calcular fácilmente, por lo que se usa una versión
semejante al método de la secante, o la derivada se obtiene
a través de aproximaciones en diferencias finitas. 
 El método puede divergir según la función y el valor
inicial. Se recomienda usar dos métodos, uno cerrado para
intervalos lejos del óptimo y uno abierto para valores
cercanos al óptimo.

𝑥𝑖+1 =𝑥𝑖 −¿¿

 

2
 PROCEDIMIENT
O
 
• Determinar la primera y segunda derivadas de la función, las cuales se sustituyen en la

ecuación 2.
𝑥𝑖+1 =𝑥𝑖 −¿¿
 

2
• Sustituir el valor inicial del problema en la relación obtenida en el paso anterior.

• El valor obtenido en el paso 2, será sustituido como en la segunda iteración, obteniendo un

• El proceso se repite, dando resultados tabulados, de manera que a un cierto número de

iteraciones el resultado converge en forma rápida al valor verdadero.

Ejercicio de maximización
  diseño de proyectos de abastecimiento de agua requiere obtener la máxima potencia de
Un
generación para mitigar el daño por inundación, la cual cumple la siguiente ecuación:

Procedemos a sacar la primera y la segunda derivada de la ecuación.

 
1. Método Gráfico

 
En base a la gráfica se puede determinar que el punto máximo aproximado

corresponde a un valor de
2. Método de Optimización unidimensional de Newton

Haciendo uso de la siguiente ecuación y teniendo un valor inicial de X 0=2,5

𝑥𝑖+1 =𝑥𝑖 −¿¿

 

  2,5
2 cos ( 2,5 ) −
5
𝑥𝑖+ 1 =2,5 − = 0,99508
1
− 𝑠𝑒𝑛 ( 2,5 ) −
5
 i x f(x) f'(x) f''(x)
0 2,5 0,57194429 -2,10228723 -1,39694429
1 0,99508155 1,57858801 0,889852661 -1,87760674
2 1,46901075 1,77384938 -0,09058233 -2,18964864
3 1,42764232 1,77572564 -0,00019734 -2,1795419
4 1,42755178 1,77572565 -0,000000001 -2,17951606

 
En la cuarta iteración, se obtiene el valor verdadero debido a que y indica que se trata de

un valor máximo
 03
Ejercicio de
minimización
Determinar el valor mínimo de la energía potencial para predecir el comportamiento estructural de
una empresa si su ecuación es expresada como:
 
𝑓 ( 𝑥 )=3 𝑥 4 +2 𝑥 3 − 5 𝑥 2
 
Sacamos la primera y la segunda derivada.

𝑓 ′ ( 𝑥 )= 12 𝑥 3 +6 𝑥2 −10 𝑥
 
𝑓 ′ ′ ( 𝑥 ) =36 𝑥2 +12 𝑥 − 10
 

Maneras de resolución:
1. Gráficamente
14
12
10
8
6
4
2
0
-2.5 -2 -1.5 -1 -0.5 0 0.5 1 1.5 2
-2
-4
-6
2. Análisis de las derivadas.
La primera derivada me da los puntos críticos; mientras que la segunda derivada me dice si es un máximo o un
mínimo.

𝑓  ′ ( 𝑥 )= 12 𝑥 3 +6 𝑥2 − 10 𝑥
 14
12

𝒙𝟏 =𝟎
10
 
8

  6
4
2
0
-2.5 -2 -1.5 -1 -0.5 0 0.5 1 1.5 2
-2
-4
-6
2. Análisis de las derivadas.
Una vez obtenidos los puntos críticos determinamos si son máximos o mínimos haciendo uso de la segunda
derivada.

𝑓  ′ ′ ( 𝑥 ) =36 𝑥2 +12 𝑥 −10

En este caso nuestro

 𝒙  𝟏 =𝟎 −10<0𝑴
 
á 𝒙𝒊𝒎𝒐
 
15,821091565>0
 
𝑴 í 𝒏𝒊𝒎𝒐
27,17890832>0
 
𝑴 í 𝒏𝒊𝒎𝒐
14
12
10
8
6
4
2
0
-2.5 -2 -1.5 -1 -0.5 0 0.5 1 1.5 2
-2
-4
-6
 3. Método de optimización unidimensional de Newton.
Haciendo uso de la siguiente ecuación:

𝑥𝑖+1 =𝑥𝑖 −¿¿

 

Se obtiene un valor aproximado a la quinta iteración:

X0 0,5
X1 0,9
X2 0,74619493
X3 0,70068138
X4 0,69651886
X5 0,69648473

Porcentaje de error según el método:

Método % de Error
1 0,177341
2 0
3 8,183955*10-9
 04
Aplicaciones en ingeniería
• Diseño de proyectos de abastecimiento • Estrategia de un corte de
de agua, como en presas, para mitigar el materiales para un coste mínimo
daño por inundación mientras se obtiene
potencia de generación.
• Maximizar la potencia de salida
de redes eléctricas y maquinaria
• Predecir el comportamiento estructural al mientras minimiza el calor
minimizar la energía potencial generado

• Diseñar sistemas de tratamiento

• de aguas para cumplir con
Diseño de bombas y equipos de
estándares de calidad del agua a
transferencia
bajo costo.
 05
Conclusiones
Con referencia a los ejercicios realizados se comprobó que la optimización
unidimensional del método de Newton es útil para tomar una decisión óptima para
maximizar o minimizar un criterio determinado con el fin de regular o mejorar el
rendimiento de un sistema o proceso.

Se concluye que la ventaja del método de Newton, al usar una ecuación cuadrática el
valor mínimo se obtiene solamente con una iteración.

La desventaja al usar método de Newton es que, si existe más de un extremo, el método

podría no converger en el extremo deseado y además el método podría oscilar dando un
porcentaje de error en la obtención de los valores obtenidos.