código Apellidos Nombres

19070155 Tapahuasco Dávila Frank David

Ejercicio Uno Conjunto de Problemas 21.1A TAHA

1
Método dicótomo Apellidos Paiva - Torres
Método seccion dorada Apellidos

Ejercicio Dos 3.3.2.2 y 3.3.3 Dutta

Example 3.3
Example 3.4
Compare la cantidad de calculos y la exactitud de los resultados
de los métodos usados en los 2 ejemplos
 3x 0≤x≤2 x1
Maximizar f(x) =
1/3*(-x+20) 2≤x≤3 x2

Δ = 0.01

MÉTODO DICÓTOMO

(0;3) = (XL,XR) con un incremento de Δ = 0.01

PRIMERA ITERACIÓN
X1= 0,5*(3+0-0,01) = 1.495 f(x1)= 4.485
X2= 0,5*(3+0+0,01) = 1.505 f(x2)= 6.165

Comparamos f(x)
f(x2)>f(x1) XL=6,165 Primera coordenada de la 1era iteración =

(1,495;3) = (XL,XR) con un incremento de Δ = 0.01

SEGUNDA ITERACIÓN
X1= 0,5*(3+1,495-0,01) = 2.2425 f(x1)= 6.7275
X2= 0,5*(3+1,495+0,01) = 2.2525 f(x2)= 5.915833

Comparamos f(x)
f(x1)>f(x2) XR=2,2425 Nuestra coordenada final sería

Observamos que la iteración que muestra el libro en excel es más extensa, sin embargo también
se debe considerar que estamos trabajando con un nivel de exactitud (Δ) diferente. Este intervalo
evaluado está situado simétricamente alrededor del punto medio
 En nuestra primera iteración definimos nuestro XL que nos hace referencia
de la coordenada (eje X). Según la fórmula para este método, así mismo, s
f(X1) es menor que f(x2), por ello seguimos iterando y verificando en f(x)

de la 1era iteración = (1,495;3)

En nuestra segunda iteración optamos por coger el menor ya que estamos

espacio de estudio, por lo que nuestra coordenada final nos da (1,495 , 2,2

(1,495;2,2425)

Así mismo, podemos observar que los resultados son similares, solo que con una pequeña variac
bargo también directamente relacionada por el nivel de exactitud (Δ) que se propone para este ejercicio. Se describe
e. Este intervalo sucediendo con XL y XR, los cuales van aumentando de poco en poco y de la misma manera para X1, X
para las funciones f(x1) y f(x2) los cuales también se van incrementando.

Δ = 0.01 0.01
Minimo x 0 Mximo x 3
x* f(x)*
Cálculos
XL XR X1 X2
0 3 1.495 1.505
1.495 3 2.2425 2.2525
1.495 2.2525 1.86875 1.87875
1.86875 2.2525 2.055625 2.065625
 1.86875 2.065625 1.9621875 1.9721875
1.9621875 2.065625 2.00890625 2.01890625
1.9621875 2.01890625 1.985546875 1.995546875
1.985546875 2.01890625 1.9972265625 2.0072265625
1.9972265625 2.01890625 2.00306640625 2.01306640625
1.9972265625 2.01306640625 2.00014648438 2.01014648438
1.9972265625 2.010146484375 1.99868652344 2.00868652344
1.998686523438 2.010146484375 1.99941650391 2.00941650391
1.998686523438 2.009416503906 1.99905151367 2.00905151367
1.998686523438 2.009051513672 1.99886901855 2.00886901855
1.998869018555 2.009051513672 1.99896026611 2.00896026611
1.998960266113 2.009051513672 1.99900588989 2.00900588989
1.998960266113 2.009005889893 1.998983078 2.008983078
1.998983078003 2.009005889893 1.99899448395 2.00899448395
1.998994483948 2.009005889893 1.99900018692 2.00900018692
1.998994483948 2.00900018692 1.99899733543 2.00899733543
1.998997335434 2.00900018692 1.99899876118 2.00899876118
1.998998761177 2.00900018692 1.99899947405 2.00899947405
1.998999474049 2.00900018692 1.99899983048 2.00899983048
1.998999830484 2.00900018692 1.9990000087 2.0090000087
1.998999830484 2.009000008702 1.99899991959 2.00899991959
o XL que nos hace referencia al lado izquierdo
a este método, así mismo, se oobservó que
ando y verificando en f(x)

er el menor ya que estamos acotando el

nada final nos da (1,495 , 2,2425)

s, solo que con una pequeña variación que está

pone para este ejercicio. Se describe tanto lo que va
oco y de la misma manera para X1, X2 y su reemplazo
mbién se van incrementando.

f(x1) f(x2)
4.485 4.515
5.9191666666667 5.915833333333
5.60625 5.63625
5.9814583333333 5.978125
 5.8865625 5.9165625
5.99703125 5.993697916667
5.956640625 5.986640625
5.9916796875 5.997591145833
5.9989778645833 5.99564453125
5.999951171875 5.996617838542
5.9960595703125 5.9971044921875
5.9982495117188 5.996861165365
5.9971545410156 5.996982828776
5.9966070556641 5.997043660482
5.9968807983399 5.997013244629
5.9970176696777 5.996998036702
5.9969492340088 5.997005640666
5.9969834518433 5.997001838684
5.9970005607605 5.996999937693
5.9969920063019 5.997000888189
5.9969962835312 5.997000412941
5.9969984221459 5.997000175317
5.9969994914532 5.9970000565052
5.9970000261068 5.996999997099
5.99699975878 5.997000026802
 Δ 0.01 Dicotomo
Minimo x 1 Maximo 10
XL XR x1 x2 f(x1) f(x2)
1.000000 10.000000 5.495000 5.505000 245.873053 245.942397
5.495000 10.000000 7.742500 7.752500 263.037745 263.117989
7.742500 10.000000 8.866250 8.876250 272.110284 272.191241
8.866250 10.000000 9.428125 9.438125 276.656218 276.737029
9.428125 10.000000 9.709063 9.719063 278.924459 279.005111
9.709063 10.000000 9.849531 9.859531 280.056743 280.137298
9.849531 10.000000 9.919766 9.929766 280.622356 280.702858
9.919766 10.000000 9.954883 9.964883 280.905022 280.985497
9.954883 10.000000 9.972441 9.982441 281.046319 281.126780
9.972441 10.000000 9.981221 9.991221 281.116958 281.197412
9.981221 10.000000 9.985610 9.995610 281.152276 281.232726
9.985610 10.000000 9.987805 9.997805 281.169934 281.250382
9.987805 10.000000 9.988903 9.998903 281.178763 281.259210
9.988903 10.000000 9.989451 9.999451 281.183177 281.263624
9.989451 10.000000 9.989726 9.999726 281.185384 281.265831
9.989726 10.000000 9.989863 9.999863 281.186488 281.266935
9.989863 10.000000 9.989931 9.999931 281.187040 281.267486
9.989931 10.000000 9.989966 9.999966 281.187315 281.267762
9.989966 10.000000 9.989983 9.999983 281.187453 281.267900
9.989983 10.000000 9.989991 9.999991 281.187522 281.267969
9.989991 10.000000 9.989996 9.999996 281.187557 281.268004
9.989996 10.000000 9.989998 9.999998 281.187574 281.268021
9.989998 10.000000 9.989999 9.999999 281.187583 281.268029
9.989999 10.000000 9.989999 9.999999 281.187587 281.268034
9.989999 10.000000 9.990000 10.000000 281.187589 281.268036
9.990000 10.000000 9.990000 10.000000 281.187590 281.268037
9.990000 10.000000 9.990000 10.000000 281.187591 281.268038
9.990000 10.000000 9.990000 10.000000 281.187591 281.268038
9.990000 10.000000 9.990000 10.000000 281.187591 281.268038
9.990000 10.000000 9.990000 10.000000 281.187591 281.268038
n= 9

i 1 2 3 4 5 6 7
p2 2 3 4 5 6 7 8
W 242.5878 235.4706341475 237.2711 242.5878 249.4897 257.1343 265.1082

i valor de s xi = x1 + s Fi = f(xi)
1 1 281.268
2 0.05 1.05
3 0.1 1.1
4 0.2 1.2
5 0.4 1.4
6 0.8 1.8
7 1.6 2.6
8 3.2 4.2
 8 9
9 10
273.193 281.268