Optimización Univariable

Prof Gloria Poémape Rojas

 OPTIMIZACION UNIVARIABLE

La primera aplicación de la derivada esta dirigida a la maximización o

minimización de funciones. Suponga que y = f (x) es una función y se
desea conocer los valores mayor y menor de y para x en algún dominio
conocido.
En la mayoría de los casos los valores máximo o mínimo se encuentran
en un "turning point", el cual es un máximo o mínimo local.

Max. local

Min. local
Ejemplo Envase de lata

Vol.=1100 𝑐𝑚3
r
1100
1100=𝜋𝑟 2 ℎ ℎ = 2
𝜋𝑟
H
0.2 cm
r

0.2 cm
2𝜋𝑟

1100
Mínima cantidad de material 𝑓 𝑥 = 2𝜋(𝑟 + 0.2)2 +(2𝜋𝑟+0.2)*( 𝜋𝑟 2 )
 MÈTODO DE SECCION DORADA

No necesitamos derivar.

Se necesita (a,b)/𝑚𝑎𝑥
𝑚𝑖𝑛 ∈ (a,b)

Función unimodal

a b
Max f(x)
𝑥1 = 𝑎 + 𝑑 → 𝑥1 = 𝑎 + 𝑅(𝑏 − 𝑎)
d

𝑥2 = 𝑏 − 𝑑 → 𝑥2 = 𝑏 − 𝑅(𝑏 − 𝑎)
a 𝑥2 𝑥1 b
𝑑 = 𝑅(𝑏 − 𝑎)
d 𝑅 = 0.618 → 𝑅: 𝑅𝑎𝑧𝑜𝑛 𝑑𝑜𝑟𝑎𝑑𝑎
 Búsqueda de la Sección Dorada
• La primera condición
específica que la suma de las l0  l1  l2
dos sublongitudes l1 y l2 debe
ser igual a la longitud original
del intervalo
• La segunda indica que el l1 l 2
cociente o razón de las 
l 0 l1
longitudes debe ser igual
l1 l
2
l1 l2 l1

l2 1
R 1 R  R2 R10
l1 R



11

45

1 
1

R  
0. 
61803
2 2
La Razón Dorada
 Búsqueda de la Sección Dorada
• La primera condición
específica que la suma de las l0  l1  l2
dos sublongitudes l1 y l2 debe
ser igual a la longitud original
del intervalo
• La segunda indica que el l1 l 2
cociente o razón de las 
l 0 l1
longitudes debe ser igual
l1 l
2
l1 l2 l1

l2 1
R 1 R  R2 R10
l1 R



11

45

1 
1

R  
0. 
61803
2 2
La Razón Dorada
 Búsqueda de la Sección Dorada
1. Se comienza con los valores extremos
del intervalo (a, b) que contienen el
extremo local de f(x)
2. Dos puntos interiores de escogen de
acuerdo a
𝟓−𝟏
• x1 = a + d 𝒅= 𝒃−𝒂
𝟐

• x2 = b - d
3. Se evalúa la función en los dos puntos
interiores: f(x1) y f(x2).
De acuerdo a su comportamiento se elige :
- La aproximación del máximo o mínimo.
- El nuevo intervalo para la próxima
iteración.
Búsqueda de la Sección Dorada
1. Se comienza con los valores extremos Max f(x)
del intervalo (a, b) que contienen el d
extremo local de f(x)
2. Dos puntos interiores de escogen de a 𝑥2 𝑥1 b
acuerdo a
𝟓−𝟏 d
• x1 = a + d 𝒅= 𝒃−𝒂
𝟐

• x2 = b - d
3. Se evalúa la función en los dos puntos
interiores: f(x1) y f(x2).
De acuerdo a su comportamiento se elige :
- La aproximación del máximo o mínimo.
- El nuevo intervalo para la próxima
iteración.
MAX F(X)
. . . .
a 𝑥2 𝑥1 b a 𝑥2 𝑥1 b
Si 𝑓(𝑥1 ) > 𝑓 𝑥2 Si 𝑓(𝑥2 ) > 𝑓 𝑥1
𝑥𝑚𝑎𝑥 = 𝑥1 𝑥𝑚𝑎𝑥 = 𝑥2
(𝑥2 , 𝑏) → (𝑎, 𝑏) (𝑎, 𝑥1 ) → (𝑎, 𝑏)

.
.

error
error
a 𝑥2 𝑥1 b

MEP= (1-R)(b-a)
Ejemplo
𝑡𝑜𝑙 = 0.1
𝑀𝑎𝑥 𝑓 𝑥 = −1.5𝑥 6 − 2𝑥 4 + 12𝑥
x F(x)
-1 -15.5
-0.5 -6.15
0 0
0.5 5.85
1 8.5
1.5 -9.21

𝑎, 𝑏 → (0.5,1.5)
1° Iteración
d=R(b-a)
𝑎, 𝑏 → (0.5,1.5) 𝑑 = 0.618 × 1.5 − 0.5 = 0.618
𝑥1 = 0.5 + 0.618 = 1.118
𝑥2 = 1.5 − 0.618 = 0.882
𝑓 𝑥1 = 7.36
𝑓 𝑥2 = 8.667
𝑓 𝑥1 < 𝑓 𝑥2

𝑥𝑚𝑎𝑥 = 𝑥2 =0.882
.
.
a 0.882 1.118 b

MEP= (1-R)(b-a)=(1-0.618)(1.5-0.5)=0.382
2° Iteración

𝑎, 𝑏 → (0.5,1.118) 𝑑 = 0.618 × 1.118 − 0.5 = 0.3819

𝑥1 = 0.5 + 0.3819 = 0.882
𝑥2 = 1.118 − 0.3819 = 0.736
𝑓 𝑥1 = 8.667
𝑓 𝑥2 = 8.002
𝑓 𝑥1 > 𝑓 𝑥2

𝑥𝑚𝑎𝑥 = 𝑥1 =0.882

.
.
a 0.736 0.882 b

MEP= (1-R)(b-a)=(1-0.618)(0.8819-0.736)=0.236
3° Iteración

𝑎, 𝑏 → (0.736,1.118) 𝑑 = 0.618 × 1.118 − 0.736 = 0.2361

𝑥1 = 0.736 + 0.2361 = 0.972
𝑥2 = 1.118 − 0.2361 = 0.882
𝑓 𝑥1 = 8.613
𝑓 𝑥2 = 8.667
𝑓 𝑥1 < 𝑓 𝑥2

𝑥𝑚𝑎𝑥 = 𝑥2 =0.882

.
.
a 0.882 0.972 b

MEP= (1-R)(b-a)=(1-0.618)(1.118-0.736)=0.146
 4° Iteración

𝑎, 𝑏 → (0.736,0.972) 𝑑 = 0.618 × 0.972 − 0.736 = 0.146

𝑥1 = 0.736 + 0.146 = 0.882
𝑥2 = 0.972 − 0.146 = 0.826
𝑓 𝑥1 = 8.667
𝑓 𝑥2 = 8.504
𝑓 𝑥1 > 𝑓 𝑥2

𝑥𝑚𝑎𝑥 = 𝑥1 =0.882

.
.
a 0.826 0.882 b

MEP= (1-R)(b-a)=(1-0.618)(0.972-0.736)=0.090152 ∴ 𝑒𝑟𝑟𝑜𝑟 < 𝑡𝑜𝑙

 METODO DE NEWTON RAPHSON

𝑀𝑎𝑥 𝑓 𝑥 ↔ 𝑓 ′ 𝑥 = 0

′
𝐻(𝑥0 )
𝑓 𝑥 =𝐻 𝑥 =0 𝑥1 = 𝑥0 −
𝐻′(𝑥0 )

𝑓′(𝑥0 )
𝑥1 = 𝑥0 −
𝑓′′(𝑥0 )

𝑒𝑟𝑟𝑜𝑟 = |𝑥1 − 𝑥0 |  𝒆𝒓𝒓𝒐𝒓 = |𝒇 ′ (𝒙𝟏 ) |

 Ejemplo
𝑀𝑎𝑥 𝑓 𝑥 = −1.5𝑥 6 − 2𝑥 4 + 12𝑥 𝑡𝑜𝑙 = 0.001

x 𝒇 ′(𝒙)
x f(x)
-1 -15.500 -1 29
-0.5 -6.148 -0.5 13.28
0 0.000 0 12
0.5 5.852
0.5 10.7
1 8.500
1.5 -9.211 1 -5
1.5 -8.3

𝑥0 = 1
 𝑓 ′ 𝑥 = −9𝑥 5 − 8𝑥 3 + 12

𝑓 ′ 𝑥 = −45𝑥 4 − 24𝑥 2

1° Iteración 𝑥0 = 1

−9𝑥 5 − 8𝑥 3 + 12
𝑥1 = 1 −
−45𝑥 4 − 24𝑥 2

𝑥1 = 1 − 0.0725 = 0.9275

𝑒𝑟𝑟𝑜𝑟 = |0.9275 − 1|=0.07246

2° Iteración 𝑥0 = 0.9275

−9𝑥 5 − 8𝑥 3 + 12
𝑥1 = 0.9275 −
−45𝑥 4 − 24𝑥 2

𝑥1 = 0.9275 − 0.0104 = 0.9171

𝑒𝑟𝑟𝑜𝑟 = |0.9171 − 0.9275|=0.0104

3° Iteración 𝑥0 = 0.9171

−9𝑥 5 − 8𝑥 3 + 12
𝑥1 = 0.9171 −
−45𝑥 4 − 24𝑥 2

𝑥1 = 0.9171 − 0.00018 = 0.9169

𝑒𝑟𝑟𝑜𝑟 = |0.9169 − 0.9171|=0.00018 ∴ 𝑒𝑟𝑟𝑜𝑟 < 𝑡𝑜𝑙