Optimización univariable

Ejercicio 1:
Resuelve la siguiente función implícita por los métodos de
• Bisección Podéis definir el intervalo inicial entre 100 y 400 K
Para este caso ¿el método Falsi es mejor o peor que
• Falsi el de bisección respecto a su convergencia?
(Recordad que para hallar las raíces debéis pasar todos los
• Sustitución directa términos de la ecuación al mismo lado de la igualdad y que
nos quede una expresión igualada a cero)
Medimos la temperatura con un decimal (solución con error de +/-0,05 K)
Calcula la temperatura de ebullición a partir de la ecuación de Antoine extendida:
𝐵
ln 𝑃𝑣𝑝 𝐴 ln 𝑇 𝐶 𝐷 𝑇
𝑇
Siendo los parámetros de Antoine para
un cierto compuesto los siguientes: Introduciendo la
A= -5,089 temperatura en K nos
B= -6606 proporciona la presión en
C= 53,17 kPa (recordar que 1 atm
D= 5,95ꞏ10-7 corresponde a 101,3 kPa)
 Optimización univariable

Ejercicio 1:
Resuelve la siguiente función implícita por los métodos de
• Sustitución directa
Calcula la temperatura de ebullición a partir de la ecuación de Antoine extendida:

𝐵
ln 𝑃𝑣𝑝 𝐴 ln 𝑇 𝐶 𝐷 𝑇
𝑇

𝐵 𝐵
𝑇 ln 𝑃𝑣𝑝
𝑇
𝐶 𝐷 𝑇
ln Pvp A ln 𝑇 𝐶 𝐷 𝑇 𝑇 𝑒𝑥𝑝
𝐴

Discute como influye en la convergencia dependiendo de que termino aislemos la T.

 Optimización univariable

Ejercicio 1:
Resuelve la siguiente función implícita por los métodos de
• Bisección a = 100 K y b = 400 K (intervalo inicial)
Introduciendo la
temperatura en K, nos
𝐵 proporciona la presión en
ln 𝑃𝑣𝑝 𝑘𝑃𝑎 𝐴 ln 𝑇 𝐾 𝐶 𝐷 𝑇𝐾
𝑇𝐾 kPa (recordar que 1 atm
corresponde a 101,3 kPa)

Siendo los parámetros de Antoine para A la temperatura de

un cierto compuesto los siguientes: ebullición, la presión de
A= -5,089 vapor del compuesto puro
B= -6606 es 1 atm (101,3 kPa):
C= 53,17 ln(101,3) = 4,618
D= 5,95ꞏ10-7

6606
4,618 5,089 ln 𝑇 𝐾 53,17 5,95ꞏ10−7 𝑇 𝐾
𝑇𝐾
0 5,089 ln 𝑇 𝐾 48,55 5,95ꞏ10−7 𝑇 𝐾
 Optimización univariable

• Bisección 0 5,089 ln 𝑇 𝐾 48,55 5,95ꞏ10−7 𝑇 𝐾 = f(T[K])

a = 100 K b = 400 K

f(a) = -40,94 f(b) = +1,64

f(a) ꞏ f(b) < 0
 Optimización univariable

• Bisección 0 5,089 ln 𝑇 𝐾 48,55 5,95ꞏ10−7 𝑇 𝐾 = f(T[K])

a = 100 K b = 400 K

f(a) = -40,94 f(b) = +1,64

f(a) ꞏ f(b) < 0
x1

f(a) ꞏ f(x1) > 0 (100+400)/2=250 f(x1) ꞏ f(b) < 0

f(x1) = -5,93
x2

(250+400)/2=325
f(x1) ꞏ f(x2) > 0 f(x2) = -1,14 f(x2) ꞏ f(b) < 0
x3
A cada iteración dividimos el
intervalo en dos mitades (325+400)/2=362,5
f(x2) ꞏ f(x3) < 0 f(x3) = +0,42 f(x3) ꞏ f(b) > 0
 Optimización univariable

• Bisección 0 5,089 ln 𝑇 𝐾 48,55 5,95ꞏ10−7 𝑇 𝐾 = f(T[K])

x2 = 325 K x3 = 362,5 K

f(x2) = -1,14 f(x3) = +0,42

f(x2) ꞏ f(x3) < 0
x4

f(x2) ꞏ f(x4) > 0 (325+362,5)/2=343,7 f(x4) ꞏ f(x3) < 0

f(x4) = -0,31
x5

(343,7+362,5)/2=353,1
f(x4) ꞏ f(x5) < 0 f(x5) = +0,06 f(x5) ꞏ f(x3) > 0
x6

(343,7+353,1)/2=348,4
f(x5) ꞏ f(x6) > 0 f(x6) = -0,12 f(x6) ꞏ f(x5) < 0
 Optimización univariable

• Bisección 0 5,089 ln 𝑇 𝐾 48,55 5,95ꞏ10−7 𝑇 𝐾 = f(T[K])

x6 = 348,4 K x5 = 353,1 K

f(x6) = -0,12 f(x5) = +0,06

f(x6) ꞏ f(x5) < 0
x7

f(x6) ꞏ f(x7) > 0 (348,4+353,1)/2=350,8 f(x7) ꞏ f(x5) < 0

f(x7) = -0,03
x8

(350,8+353,1)/2=351,9
f(x7) ꞏ f(x8) < 0 f(x8) = +0,01 f(x8) ꞏ f(x5) > 0
x9

(350,8+351,9)/2=351,3
f(x7) ꞏ f(x9) > 0 f(x9) = -0,01 f(x9) ꞏ f(x8) < 0
 Optimización univariable

• Bisección 0 5,089 ln 𝑇 𝐾 48,55 5,95ꞏ10−7 𝑇 𝐾 = f(T[K])

x9 = 351,3 K x8 = 351,9 K

f(x9) = -0,01 f(x8) = +0,01

f(x9) ꞏ f(x8) < 0
x10

f(x9) ꞏ f(x10) < 0 (351,3+351,9)/2=351,6 f(x10) ꞏ f(x8) > 0

f(x10) = +0,003
x11

(351,3+351,6)/2=351,4
f(x9) ꞏ f(x11) > 0 f(x11) = -0,001 f(x11) ꞏ f(x10) < 0

x11 = 351,4 K x10 = 351,6 K

 Optimización univariable

• Bisección 0 5,089 ln 𝑇 𝐾 48,55 5,95ꞏ10−7 𝑇 𝐾 = f(T[K])

x11 = 351,4 K x10 = 351,6 K

f(x11) = -0,001 f(x10) = +0,003

f(x11) ꞏ f(x10) < 0
x12

f(x11) ꞏ f(x12) < 0 (351,4+351,6)/2=351,5 f(x12) ꞏ f(x10) > 0

f(x10) = -0,001

x12 = 351,5 K x10 = 351,6 K

La solución se encuentra entre 351,5 y 351,6 K, o sea, 351,55 +/- 0,05 K

Hemos requerido 12 iteraciones

 Optimización univariable

• Falsi 0 5,089 ln 𝑇 𝐾 48,55 5,95ꞏ10−7 𝑇 𝐾 = f(T[K])

a = 100 K b = 400 K

f(a) = -40,94 f(b) = +1,64

f(a) ꞏ f(b) < 0
x1

f(a) ꞏ f(x1) < 0 388,4 f(x1) ꞏ f(b) > 0

f(x1) = +1,29

El método requiere definir un intervalo inicial (a, b) y se procede igual

como en método bisección, pero, en vez de dividir en mitades iguales,
el punto intermedio se calcula utilizando esta fórmula:

y b 
xi  b  b  a  
y (b)  y (a )
 Optimización univariable

• Falsi 0 5,089 ln 𝑇 𝐾 48,55 5,95ꞏ10−7 𝑇 𝐾 = f(T[K])

a = 100 K b = 400 K

f(a) = -40,94 f(b) = +1,64

f(a) ꞏ f(b) < 0
x1

f(a) ꞏ f(x1) < 0 388,4

f(x1) = +1,29
f(x1) ꞏ f(b) > 0
x2
f(a) ꞏ f(x2) < 0 379,6
f(x2) = +1,01
f(x2) ꞏ f(b) > 0
x3
f(a) ꞏ f(x3) < 0 372,8
f(x3) = +0,78 f(x3) ꞏ f(b) > 0
x4

f(a) ꞏ f(x4) < 0 367,7 f(x4) ꞏ f(b) > 0

f(x4) = +0,60
 Optimización univariable

• Falsi 0 5,089 ln 𝑇 𝐾 48,55 5,95ꞏ10−7 𝑇 𝐾 = f(T[K])

En este caso, el intervalo se acota lentamente por Falsi

Falsi no siempre converge

más rápido que Bisección!
 Optimización univariable

• Bisección 0 5,089 ln 𝑇 𝐾 48,55 5,95ꞏ10−7 𝑇 𝐾 = f(T[K])

En cambio, por bisección la zona de búsqueda se acota más rápido

Zona acotada en 4 iteraciones de bisección

Zona acotada en 4 iteraciones de Falsi

Bisección converge lenta,

pero asegura el resultado!
(para función continua y unimodal)
 Optimización univariable

Sustitución directa
𝐵
ln 𝑃𝑣𝑝 𝐴 ln 𝑇 𝐶 𝐷 𝑇
𝑇
Dependiendo como aislamos la temperatura, podemos obtener diferentes funciones
𝐵 𝐵
𝑇 ln 𝑃𝑣𝑝
𝑇
𝐶 𝐷 𝑇
ln Pvp A ln 𝑇 𝐶 𝐷 𝑇 𝑇 𝑒𝑥𝑝
𝐴

A partir de un valor inicial supuesto de temperatura, lo substituimos en la

función para obtener un nuevo valor para la temperatura aislada:
T1 = 263,0 K
𝐵 T2 = 326,4 K
𝑇 𝐵
ln Pvp A ln 𝑇 𝐶 𝐷 𝑇
𝑇
ln Pvp A ln 𝑇 𝐶 𝐷 𝑇
T0 = 100 K
T3 = 344,8 K T1 = 263,0 K
𝐵
𝑇
ln Pvp A ln 𝑇 𝐶 𝐷 𝑇

T2 = 326,4 K
 Optimización univariable

Sustitución directa
𝐵
ln 𝑃𝑣𝑝 𝐴 ln 𝑇 𝐶 𝐷 𝑇
𝑇
Dependiendo como aislamos la temperatura podemos obtener diferentes funciones
𝐵 𝐵
𝑇 ln 𝑃𝑣𝑝
𝑇
𝐶 𝐷 𝑇
ln Pvp A ln 𝑇 𝐶 𝐷 𝑇 𝑇 𝑒𝑥𝑝
𝐴

T0 = 100.0 K T0 = 100.0 K
T1 = 263.0 K T1 = 185,7 K
T2 = 326.4 K T2 = 12,9 K
T3 = 344.8 K T3 = 0 K
T4 = 349.7 K T4 = Error al dividir per 0!!!
T5 = 351.0 K
T6 = 351.4 K
T7 = 351.5 K
T8 = 351.5 K