Ap endice

M etodos num ericos. Trabajo en grupo

El objetivo de esta actividad es que los estudiantes trabajen en equipo para aprender de forma aut onoma un algoritmo, y sean capaces de utilizarlo adecuadamente para resolver un problema. Con este trabajo, los estudiantes deben de avanzar en el desarrollo de las competencias G9, G10, G14 e I1 y en el logro de los resultados de aprendizaje de la asignatura RA08, RA09, RA11 y RA12. Se puede elegir entre dos opciones TG1 o TG2. El TG2 se recomienda especialmente a los alumnos de nuevo ingreso.

Especicaciones
Para realizar el trabajo, los alumnos seguir an las presentes instrucciones y podr an consultar todas las dudas que les surjan a los profesores de la asignatura, en horas de tutor as o en el foro habilitado en Moodle a tal efecto. El TG1 se realizar a obligatoriamente en grupos de 2 y no se admitir an trabajos individuales o de grupos de otro tama no. En el TG2 se puede elegir entre la modalidad de trabajo para dos o para tres personas. El coordinador de cada grupo ser a el primero de sus miembros por orden alfab etico de apellidos. Todos miembros del grupo deber an estudiarse el documento b asico de estudio del trabajo elegido. Si no entienden alg un apartado, pueden consultar en tutor as y completar la informaci on consultando los textos de la bibliograf a de la asignatura (disponible en la biblioteca). En concreto, todos los resultados te oricos se pueden consultar en: Garc a, A.; Garc a, F. y otros: C alculo I. Teor a y problemas de An alisis Matem atico en una variable. Clagsa, 2007 (Cap tulos 18 y 20). Burden, R.; Faires, J.: M etodos Num ericos. Thomson, 2004. A continuaci on, se pueden repartir las tareas, de modo que un miembro del equipo hace la primera versi on de un apartado y otro la revisa (para ver si se entiende bien) y propone sugerencias.

E.1

Entrega del trabajo

Antes de nalizar el plazo de entrega se nalado para cada trabajo se deber a: entregar al profesor una memoria en papel, que servir a para calicar el trabajo y cumplir a los siguientes requisitos: Ha de ser elaborada con un procesador de texto.

178

Ap endice A. M etodos num ericos. Trabajo en grupo

Tendr a una portada en la que gurar a el nombre y DNI de los autores. Ir a paginada, con un ndice e incluir a una secci on por cada uno de los apartados del trabajo correspondiente. Tendr a un m aximo de cinco p aginas (excluyendo portada e ndice), para trabajos realizados por dos personas y de ocho p aginas para los realizados por un grupo de tres. Las citas literales, ir an en cursiva y referenciadas. No est a permitida la copia literal de una p agina web, ni de cualquier otro documento, incluido el trabajo de otro grupo. Se adjuntar a una breve cha t ecncia especicando la tarea realizada por cada miembro del equipo y el tiempo empleado.

subir al moodle un chero wxMaxima que incluya las funciones programadas y los c alculos realizados para resolver las cuestiones y problemas propuestos. Los resultados obtenidos con el ordenador se deber an recoger en el documento en papel que se entrega al profesor.

Prueba de validaci on:

En la fecha jada para cada trabajo los alumnos deber an realizar, en modo presencial e individual la prueba de validaci on para la que podr an usar libremente los cheros wxMaxima del trabajo.

E.2

Criterios de evaluaci on

El trabajo se calicar a sobre un m aximo de 10 puntos. La nota se obtendr a del siguiente modo. 1. Se evaluar a el documento escrito usando la r ubrica correspondiente, en la que se resumen los criterios de evaluaci on de cada apartado. La nota de este documento, NotaDE, con un m aximo de 10 puntos, ser a igual para todos los miembros del equipo. 2. La nota de la prueba de validaci on, NotaPV, ser a la obtenida, sobre un m aximo de 10, por cada estudiante en el ejercicio correspondiente. 3. La nota del trabajo, para cada alumno, se calcula mediante la f ormula: N otaT G = min{10, N otaDE (0.4 + 0.1N otaP V )} Notas: 1. Si los trabajos entregados por dos grupos diferentes tienen una coincidencia tal que haga suponer que han copiado, la calicaci on de ambos trabajos ser a de 0. 2. La subida al Moodle de la sesi on de trabajo de wxMaxima es obligatoria y permitir a a los profesores vericar los c alculos realizados. S olo se calicar an los resultados recogidos en el documento en papel, que coincidan con el resultado de las ejecuciones correspondientes en el documento wxMaxima.

Trabajo 1: Resoluci on aproximada de ecuaciones

En este caso el objetivo se concreta en que los estudiantes sean capaces de aplicar las t ecnicas de an alisis matem atico y el m etodo de bisecci on para la resoluci on aproximada de ecuaciones.

179

T1.1

Documento b asico de estudio

Para casos en que las funciones sean relativamente sencillas se puede encontrar una, o todas las soluciones. Pero hay una gran cantidad de ecuaciones que aparecen con mucha frecuencia y no admiten soluci on exacta. Esto ocurre, por ejemplo, para funciones polin omicas de grado cinco, o en muchas otras ecuaciones como x = cos x, x = tg x, etc. En tales casos intentaremos obtener una aproximaci on de la soluci on. En lo que sigue se va a estudiar c omo llegar a esa soluci on aproximada, estudiando un m etodo de obtenci on de aproximaciones, el m etodo de la bisecci on, y c omo conseguir que el error de la soluci on aproximada obtenida sea tan peque no como queramos. El proceso de resoluci on num erica de ecuaciones se divide en varias etapas: 1. Preparaci on de la ecuaci on: Dada una ecuaci on, por ejemplo f1 (x) = f2 (x), se trata de reescribirla como f (x) = 0, siendo f una funci on lo m as adecuada posible. 2. Localizaci on y separaci on de las ra ces: Para localizar los intervalos en donde se encuentran las soluciones de una ecuaci on del tipo f (x) = 0 estudiamos los intervalos de crecimiento o decrecimiento de la funci on, y luego utilizamos el teorema de Bolzano para determinar si en cada uno de ellos hay o no ra ces. Ejemplo T1.1.1 Se quiere localizar las soluciones de la ecuaci on ex = 1/x. En primer lugar hay que preparar la ecuaci on. En este caso, la ecuaci on dada equivale a 1 ex x = 0 o bien a xex 1 = 0. Se considera la segunda alternativa porque la funci on f (x) = xex 1 es continua e innitamente derivable en todo R. Estudiamos el crecimiento de f (x): f (x) = (x + 1)ex . Por lo tanto, f (x) > 0 si x > 1 y f (x) < 0 si x < 1. Entonces f es decreciente en (, 1) y creciente en (1, ). En cada uno de esos intervalos habr a a lo sumo una ra z. Una vez que sabemos esto, para estudiar si la hay o no, comprobamos si hay cambio de signo en los extremos:
x

En las aplicaciones pr acticas de la Matem atica aparece con frecuencia el problema de la obtenci on de una soluci on x R para una ecuaci on de la forma f (x) = g (x).

lim f (x) = 1 < 0

f (1) < 0
x

lim f (x) = > 0

Por lo tanto no hay ra z en (, 1) y s la hay en (1, ). Dando valores a la funci on podemos localizar un intervalo m as peque no, por ejemplo de longitud 1, donde est e la ra z: Es decir, la ra z se encuentra en el intervalo (0, 1). Y se concluye que la ecuaci on ex = una u nica soluci on, que est a en el intervalo (0, 1). 3. Aproximaci on de las ra ces: Consiste en hallar valores cada vez m as pr oximos al valor exacto de la ra z, dando una cota del error cometido tras hacer n iteraciones del algoritmo de aproximaci on considerado. Para aproximar las ra ces se utiliza alg un m etodo num erico (bisecci on, Newton1 , punto jo, etc.)
1

f (1) < 0,

f (0) = 1 < 0,

f (1) = e 1 > 0

1 x

tiene

Isaac Newton, cient co, f sico, l osofo, alquimista y matem atico ingl es (1643-1727).

180

Ap endice A. M etodos num ericos. Trabajo en grupo

y para acotar el error se usan resultados generales o criterios particulares de cada m etodo. En este tema se describe el m etodo de bisecci on y se obtiene una cota de error espec ca para este algoritmo.

M etodo de bisecci on
Sea f : [a, b] R una funci on continua tal que f (a)f (b) < 0. Por el teorema de Bolzano (v ease 2.3.11) sabemos que existe un punto c (a, b) tal que f (c) = 0.

El m etodo de la bisecci on consiste en dividir por la mitad el intervalo de partida, [a, b], iterando el proceso hasta encontrar la ra z o bien hasta localizarla en un intervalo de longitud menor que el error admisible. Se procede pues del siguiente modo: Se denota el intervalo [a, b] como [a0 , b0 ] y se considera el punto medio, c0 = Si f (c0 ) = 0, entonces c = c0 . (Hemos encontrado la soluci on.) Si f (c0 ) = 0, entonces se elige el subintervalo [a0 , c0 ] o [c0 , b0 ] en cuyos extremos f tome valores de signo opuesto. Ese intervalo se designa por [a1 , b1 ]. A continuaci on se obtiene el punto medio del intervalo [a1 , b1 ] y se procede del mismo modo para obtener [a2 , b2 ] (v ease gura T1.1). a+b . 2

Figura T1.1: M etodo de bisecci on.

Reiterando el proceso se llega o bien a la ra z de la ecuaci on o bien a una sucesi on de intervalos encajados: [a0 , b0 ] [a1 , b1 ] [a2 , b2 ] [an , bn ] en los cuales f (ai )f (bi ) < 0, y con 1 amplitud bn an = n (b a). 2 Observaci on T1.1.2 En las condiciones anteriores, cualquier punto del intervalo [an , bn ] es una aproximaci on a la soluci on ba . Si se elige el punto medio se puede asegurar que el error es menor que con error menor que 2n ba . 2n+1 Este proceso se puede formalizar mediante el siguiente teorema.

181
Teorema T1.1.3 Sea f : [a, b] R continua, tal que f (a)f (b) < 0. Se denen recursivamente: a0 = a, b0 = b a n + bn c = n 2 an+1 = bn+1 = cn an+1 = an , bn+1 = cn an+1 = cn , bn+1 = bn ba 2n y

n N si f (cn ) = 0 si f (cn )f (an ) < 0 si f (cn )f (bn ) < 0

Tras n pasos se verica que

0 c an , bn c

|cn c|

ba 2n+1

n N.

donde c es una soluci on de la ecuaci on f (x) = 0 en el intervalo [a, b]. Ejemplo T1.1.4 Sea f (x) = 3x3 + 2x2 2x 1. Se puede comprobar que la ecuaci on f (x) = 0 tiene una u nica soluci on c en el intervalo [0, 1] = [a0 , b0 ]. Si evaluamos en c0 = 1/2 tenemos que f (c 0 ) = 9 3 1 + 1 1 = < 0, 8 2 8

etodo de la bisecci on, obteniendo: por lo que c [ 1 2 , 1] = [a1 , b1 ]. Hacemos otros dos pasos del m 3 7 7 c 1 = , f (c 1 ) = < 0. Entonces c [3/4, 1] = [a2 , b2 ] y c2 = . 4 64 8 7 405 13 c 2 = , f (c 2 ) = > 0. Entonces c [3/4, 7/8] = [a3 , b3 ] y c3 = = 0 8125. 8 512 16 Si damos c3 = 13 como aproximaci on de c, el error cometido ser a menor o igual que 16 10 1 = < 0 07. 24 16 O sea c3 = 13 es una soluci on aproximada de la ecuaci on f (x) = 0 con error menor que 0 07. Tambi en 16 se puede proponer 3/4, 0 81 o cualquier valor del intervalo [a3 , b3 ] = [3/4, 7/8] como aproximaci on, y la cota del error ser a 1/23 .

Si se decide de antemano elegir como valor aproximado el punto medio del u ltimo intervalo, po10 3 demos ahorrar una iteraci on, ya que basta que n+1 < 10 , lo que se consigue con n = 9. Esto 2 puede ser particularmente interesante si la funci on es costosa de evaluar. En nuestro caso, despu es de 9 iteraciones el intervalo obtenido es [393/512, 197/256] y el valor aproximado de la ra z ser a su punto medio, esto es c9 = 787/1024 0 768554.

Si se quiere obtener una aproximaci on con un error menor que 103 , basta que el n umero de 10 iteraciones n verique: < 103 , o lo que es lo mismo, 2n > 1000, lo que se consigue con n = 10. 2n Despu es de 10 iteraciones el intervalo obtenido es [0 767578, 0 768554]; como podemos tomar como aproximaci on un valor cualquiera de dicho intervalo, consideramos c 0 768.

182

Ap endice A. M etodos num ericos. Trabajo en grupo

T1.2

Apartados a desarrollar

El documento correspondiente al TG1 deber a incluir los siguientes apartados: 1. Introducci on. Localizaci on de ra ces 1.1. Describir con vuestras propias palabras el m etodo a seguir para localizar en intervalos distintos todas las soluciones de una ecuaci on dada. 1.2. Indicar cu antas soluciones tiene la ecuaci on ex = x y separarlas en intervalos del tipo [a, b]. 2. M etodo de bisecci on: teor a y ejemplos de aplicaci on directa 2.1. Indicar en qu e condiciones se puede aplicar el m etodo de la bisecci on para aproximar la soluci on a una ecuaci on del tipo f (x) = 0 en un intervalo [a, b]. 2.2. Detallar el proceso a seguir para calcular una aproximaci on de la soluci on a la ecuaci on f (x) = 0 en [a, b], con n pasos del m etodo de bisecci on. 2.3. Implementar en wxMaxima una funci on biseccion(a,b,n) que, habiendo denido proviamente la funci on f (x), devuelva el valor aproximado de la soluci on a la ecuaci on f (x) = 0 en [a, b], con n pasos del m etodo de bisecci on aplicado en dicho intervalo. 2.4. Usar la funci on anterior para obtener una aproximaci on a la soluci on de la ecuaci on ex = x con n = 5. 3. Cota de error en el m etodo de bisecci on Si sabemos que la ecuaci on f (x) = 0 tiene una soluci on en el intervalo [a, b] y se cumplen las condiciones para aplicar el m etodo de bisecci on, se pide: 3.1. Dar una expresi on para acotar el error de la aproximaci on obtenida al aplicar n iteraciones del m etodo de bisecci on a f (x) en el intervalo [a, b] y aplicarla para acotar el error de la aproximaci on obtenida en el apartado 2.4. 3.2. Explicar c omo se puede determinar el n umero de iteraciones del m etodo para garantizar una aproximaci on a la soluci on con un error menor que una cota prejada, . Aplicarlo para encontrar el n umero de iteraciones que permiten aproximar la soluci on de la ecuaci on ex = x con error menor que 103 . 4. Bater a de pruebas Para cada una de las siguientes ecuaciones se deber a: Reescribirla (cuando sea necesario) en la forma f (x) = 0, con una elecci on adecuada de la funci on f . Localizar gr acamente todas las soluciones, dando, para cada una, un intervalo de longitud menor o igual que 1 que la contenga y que verique las condiciones que permiten aplicar el m etodo de bisecci on. Justicar que no hay m as soluciones. Aproximar una de las soluciones por el m etodo de la bisecci on con 10 iteraciones y dar una cota de error. Ecuaciones: 4.1. ex = x.

183
4.2. x2 7 = 0 (obs on positiva de esta ecuaci on es un m etodo de ervese que aproximar la soluci aproximar 7). 4.3. 7x3 + abx2 + cdx + ef + 1 = 0, donde los coecientes ab, cd y ef corresponden, de dos en dos y en ese orden, a los seis u ltimos d gitos del DNI (XXabcdef) del componente del grupo cuyo primer apellido sea el primero por orden alfab etico. Por ejemplo, si el DNI es 50736970 la ecuaci on a resolver es 7x3 + 73x2 + 69x + 71 = 0. 5. Descripci on del proceso algor tmico

5.1. Describir un pseudoalgoritmo que permita calcular, usando la funci on wxMaxima denida en el apartado 2.3, una aproximaci on de la soluci on de la ecuaci on f (x) = 0 en el intervalo [a, b] garantizando un error menor que una cifra dada . A partir de unos datos de entrada: {f (x), a, b, }, se han de explicar los pasos necesarios: Paso 1:... Paso 2:... ... Paso k:... para obtener como salida un valor cn , que ser a el valor aproximado de la soluci on de la ecuaci on f (x) = 0 en el intervalo [a, b] con un error menor que . 5.2. Aplicarlo para obtener una aproximaci on a la soluci on de la ecuaci on ex = x con un error 8 menor que 10 .

6. Problema Cada grupo resolver a el problema asignado en la lista del apartado T1.4, seg un el u ltimo d gito del DNI del coordinador del grupo. Al redactar la soluci on del problema se deber a detallar:

la modelizaci on del problema, especicando la ecuaci on a resolver en la forma f (x) = 0 y cuya soluci on se trata de aproximar, la descripci on de los pasos dados para localizar la soluci on adecuada en un intervalo del tipo [a, b], la aplicaci on del m etodo de bisecci on para hallar una aproximaci on con un error menor que el indicado en el problema, y la interpretaci on del resultado seg un el contexto del problema.

T1.3

R ubrica

En el siguiente cuadro se resumen los criterios que se seguir an para la evaluaci on del trabajo TG1:

184

Ap endice A. M etodos num ericos. Trabajo en grupo

Bien Regular Falta precisi on en los resultados. Hay alg un error en la aplicaci on. El lenguaje usado no siempre es adecuado o las explicaciones no son claras. (0.5 puntos) Falta precisi on en la descripci on del m etodo o las explicaciones no son claras. (0.5 puntos) La implementaci on es correcta pero mejorable. Mal No se entiende el m etodo descrito. Hay armaciones incorrectas. Los c alculos son incorrectos.

1. Localizar ra ces

La teor a est a bien estructurada y escrita con rigor y precisi on. Se entiende el m etodo descrito y se aplica correctamente en el ejemplo. (1 punto) La teor a est a bien estructurada y el proceso est a escrito con rigor y precisi on. (1 punto) La funci on para aplicar el m etodo est a bien programada y se utiliza correctamente para automatizar los c alculos. (1 punto) La expresi on del error es correcta y est a bien aplicada en los ejemplos. (1 punto) La funci on programada y la f ormula del error se aplican correctamente, se obtienen resultados correctos y se presentan adecuadamente. (1 punto) El algoritmo est a bien descrito es preciso y se aplica correctamente en el ejemplo. (2 puntos) La modelizaci on, los c alculos y la interpretaci on del resultado son correctos y est an bien expresados. (2 puntos) El documento es legible, cumple las especicaciones, est a bien redactado y sin faltas de ortograf a. (1 punto)

(0 puntos) No se entiende el m etodo descrito. Hay armaciones incorrectas. (0 puntos) La aplicaci on del m etodo es incorrecta y no devuelve los resultados esperados. (0 puntos) La expresi on del error es incorrecta. (0 puntos) No se aplica bien el m etodo llegando a resultados err oneos.

2. M etodo de bisecci on

2. Funci on wxMaxima

(0.5 puntos) La expresi on del error o la aplicaci on son mejorables. (0.5 puntos) Los resultados son incorrectos para alguno de los ejemplos.

3. Cota de error del m etodo 4. Bater a de pruebas

(0.3 o 0.6 puntos) El algoritmo no es preciso o la aplicaci on es mejorable. (1 punto) Hay alg un c alculo incorrecto, pero el error es menor. La interpretaci on de los datos o del resultado no es adecuada. (1 punto) Se puede leer, pero cuesta trabajo.

(0 puntos) El algoritmo no es claro y no se aplica correctamente en el ejemplo. (0 puntos) El planteamiento no es correcto o hay c alculos err oneos, en alg un caso con errores graves. (0 puntos) El documento no cumple las especicaciones, la redacci on es engorrosa o con faltas de ortograf a. (0 puntos)

5. Descripci on del algoritmo

6. Problema

Redacci on y presentaci on

(0.5 puntos)

185

T1.4

Lista de problemas

(Ver explicaciones en el punto 6 de T1.2 Apartados a desarrollar)

Grupos cuyo coordinador tenga DNI acabado en 0 o1

El coste de conexi on a Internet en un cibercaf e, para un usuario que no haga otra consumici on, es de f (x) = ex1 (3x2 x + 1) euros, siendo x el tiempo de conexi on, expresado en horas. Un usuario concreto s olo dispone de 5 euros para gastarse en este menester y le interesa saber cu al es el tiempo m aximo que puede pasar conectado. Obtener una aproximaci on al tiempo m aximo de conexi on, con un error menor que un minuto, usando el m etodo de la bisecci on.

Grupos cuyo coordinador tenga DNI acabado en 2 o3

Tras iniciar la emisi on de un programa de actualidad, el ndice de audiencia (en %) viene dado por la funci on f (t) = 40t2 e13t donde t es el tiempo (en horas) transcurrido desde que empez o dicho programa. Los medidores de audiencia detectan las bajadas de inter es y deciden emitir un anuncio sobre la boda del a no cuando la audiencia decae al 4%. Utilizar el m etodo de bisecci on para determinar con un error menor que un segundo en qu e instante aparecer a el anuncio.

Grupos cuyo coordinador tenga DNI acabado en 4 o5

En una ciudad, la poblaci on del area urbana disminuye con el tiempo y su tama no viene dado por la funci on U (t) = 100000e0.05t + 200000; la poblaci on del extrarradio crece con el tiempo y su tama no viene dado por la funci on E ( t) = 100000 1 + e0.075t

siendo t el tiempo medido en a nos y t = 0 representa el 1 de enero del a no actual. En esa fecha, la poblaci on urbana era 6 veces la poblaci on del extrarradio, y se desea saber en cu antos a nos la poblaci on urbana ser a solamente el triple de la poblaci on del extrarradio. Determinar por el m etodo de la bisecci on, con error inferior a un mes, el instante en que la poblaci on urbana ser a el triple de la poblaci on del extrarradio.

Grupos cuyo coordinador tenga DNI acabado en 6 o7

El sonido se percibe con una intensidad dada por la funci on L(r) = L0 ln(r) r, donde r es la distancia a la fuente de sonido expresada en metros, L(r) est a medida en decibelios (db) y L0 = 80 db y = 0 0115 son constantes. Determinar, por el m etodo de la bisecci on, con un error menor que un dec metro, la distancia a la fuente de sonido desde la que se percibe 20 db.

186

Ap endice A. M etodos num ericos. Trabajo en grupo

Grupos cuyo coordinador tenga DNI acabado en 8 o9

La temperatura, en grados cent grados, de cierto equipo electr onico a los t minutos de entrar en funcionamiento viene dada por: f (t) = T0 + te0.1t donde T0 es la temperatura inicial. Al alcanzar la temperatura de 80o el sistema pone en funcionamiento un ventilador. Si el equipo empieza a funcionar a las 10 en punto de la ma nana con una temperatura inicial de 20o , utilizar el m etodo de bisecci on para precisar hasta los segundos el instante en que se pone en marcha el ventilador.

Trabajo 2. M etodos num ericos de integraci on

El objetivo concreto de este trabajo es conocer y saber usar alg un m etodo num erico de c alculo aproximado de integrales. Se podr a elegir entre la modalidad dos personas (s olo tratar an el m etodo del trapecio compuesto) o tres personas (estudiar an los m etodos del trapecio y Simpson compuestos).

T2.1

Documento b asico de estudio

El c alculo de primitivas, como hemos visto, no es un problema trivial. De hecho, en ocasiones no es posible obtener una primitiva de una funci on. En esos casos, o cuando obtener una primitiva sea complicado, o simplemente para aproximar integrales de las cuales no es imprescindible conocer el valor exacto, puede ser interesante hallar un valor aproximado de la integral. Puede ocurrir tambi en que no se disponga de una expresi on expl cita de la funci on, sino solamente de su valor en una tabla de puntos. Supongamos por ejemplo que se ha elaborado una tabla con la velocidad de un coche, anotando el dato cada minuto, y se desea conocer el espacio recorrido en 15 minutos. Habr a entonces 15 olo se conoce su valor para t {0, 1, 2, . . . , 15}. Este problema que hallar 0 v (t) dt, pero de v (t) s tambi en se puede resolver, de manera aproximada, recurriendo a un m etodo num erico.

M etodo del trapecio compuesto

El m etodo del trapecio compuesto (o m etodo de los trapecios) se usa para aproximar el valor de b a f (x) dx y consiste (gura T2.2) en dividir el intervalo [a, b] en n subintervalos de igual amplitud, y aproximar la integral de la funci on original por la suma de las areas de los n trapecios que se obtienen.

Figura T2.2: M etodo del trapecio.

Vamos a obtener el valor aproximado de la integral por este m etodo:

187
ba la longitud de cada subintervalo y sea xi = a + ih, con i {0, 1, . . . , n}. Para cada n i {1, . . . , n}, en el intervalo [xi1 , xi ] la integral de una funci on f queda aproximada por el area xi f (xi1 )+f (xi ) h. Por lo tanto, el del trapecio de altura h y bases f (xi1 ) y f (xi ), o sea xi1 f 2 Sea h = m etodo del trapecio con n + 1 puntos consiste en tomar como aproximaci on de areas de los trapecios, que es:
n i=1 b a f

la suma de las

f ( x i 1 ) + f ( x i ) h=h 2

f (x0 )+ f (x1 ) f (x1 )+ f (x2 ) f (xn1 )+ f (xn ) + + + 2 2 2 = ba n f (a)+ f (b) + 2

n 1 i=1

f (a ) f ( b) + f ( x 1 ) + f ( x 2 ) + + f ( x n 1 ) + 2 2

f (xi ) .
b a f (x) dx.

Nota: Basta conocer los valores de f (xi ) para obtener una aproximaci on del valor de

Teorema T2.1.1 (Error en la aproximaci on del m etodo del trapecio compuesto) Con la notaci on anterior, si f C 2 [a, b], entonces existe c (a, b) tal que:
b a

ba f= n

f ( a ) + f ( b) + 2

n 1 i=1

f (xi )

(b a)3 f (c ). 12n2

En consecuencia, si |f (x)| M para todo x (a, b), entonces una cota del error absoluto cometido (b a )3 b al aproximar a f por el m etodo del trapecio con n + 1 puntos es M. 12n2 Ejemplo T2.1.2 Consideremos la funci on f (x) = sen(x). Vamos a aproximar por el m etodo del trapecio la integral 1 1 1 1 2 5 0 f . Tomemos 7 puntos equiespaciados del intervalo [0, 1]: {0, 6 , 3 , 2 , 3 , 6 , 1}. Aproximando por el m etodo del trapecio se obtiene:
1 0

sen(x)dx =

sen 0 + sen + 2 2+ 3 0 622. 6 1 6 f (x) = cos(x),

5 i=1

i sen 6

1 = 6

3 3 1 1 + +1+ + 2 2 2 2

Para obtener una cota del error cometido, habr a que calcular las dos primeras derivadas de f : f (x) = 2 sen(x).

Ejemplo T2.1.3 Supongamos ahora que queremos aproximar la integral del ejemplo anterior, usando el m etodo del trapecio con un error menor que 104 . En primer lugar habr a que calcular, con ayuda de la f ormula de la cota del error, un n umero de puntos adecuado para cada uno de los m etodos. Basta tomar n tal que 1 2 < 104 , 12n2 lo que se consigue para n = 91. La aproximaci on obtenida ser a entonces
1 0

Se tiene entonces que |f (x)| 2 para todo x (0, 1). Por tanto, una cota del error cometido con el m etodo del trapecio es 2 1 2 = 0 0228 < 2 3 102 . 12 62 432

sen(x) dx

1 91

90

sen
i=1

i 0 636556. 91

188

Ap endice A. M etodos num ericos. Trabajo en grupo

T2.2

Apartados a desarrollar

El documento correspondiente al TG2 deber a incluir los siguientes apartados: 1. Aproximaci on del valor de una integral por el m etodo de los trapecios: ejemplos de aplicaci on directa 1.1. Dar la f ormula del m etodo del trapecio compuesto para aproximar el valor de una integral b g ( x ) dx , con m subintervalos (o m + 1 puntos) y explicar la idea de la aproximaci on. a
3

1.2. Utilizar la f ormula anterior para aproximar el valor de la integral de los trapecios con 5 puntos (4 trapecios).
1 b

1 dx por el m etodo x

1.3. Escribir la f ormula del m etodo del trapecio para estimar el valor de a f (x) dx, cuando los datos que tenemos son una tabla de puntos (ai , bi ) para i {0, 1, 2, ..., n}, donde a0 = a, an = b y bi = f (ai ).
8

1.4. Estimar el valor de

1

d gito que ocupa la posici on x en el DNI del coordinador del grupo. Por ejemplo si el DNI es 07892634, ser a f (1) = 0, f (2) = 7, f (3) = 8, f (4) = 9, f (5) = 2, f (6) = 6, f (7) = 3, f (8) = 4. 1.(*) Aproximaci on del valor de una integral por el m etodo de Simpson: ejemplos de aplicaci on directa Realizar los mismos apartados anteriores adaptados convenientemente al m etodo de Simpson.
8

f (x) dx, sabiendo que para x {1, , 8}, el valor de f (x) es el

El apartado 1.4 hay que modicarlo: se pide aproximar

0

f (x) dx, a nadiendo f (0) = 0.

2. Programaci on 2.1. Implementar la f ormula del trapecio compuesto mediante una funci on de wxMaxima, TRAPECIO(a,b,m), que, habiendo denido previamente la funci on g (x), devuelva el valor b etodo del trapecio compuesto con aproximado de la integral a g (x) dx, obtenido por el m m subintervalos (m + 1 puntos).
3

2.2. Utilizar la funci on anterior para aproximar el valor de la integral de los trapecios con 23 puntos. 2.(*) Programaci on Simpson
1

1 dx por el m etodo x

Realizar los mismos apartados anteriores adaptados convenientemente al m etodo de Simpson. 3. Acotaci on del error de aproximaci on para el m etodo del trapecio compuesto etodo de los 3.1. Dar la f ormula del error de la aproximaci on de a g (x) dx, mediante el m trapecios con m subintervalos, para una funci on g (x) dos veces derivable en (a, b).
3 b

3.2. Dar sendas cotas de error, para las aproximaciones de la integral el m etodo del trapecio con 5 y con 23 puntos respectivamente.
1

1 dx realizadas por x

3.3. Indicar c omo se puede obtener el n umero de subintervalos necesarios para garantizar un error menor que una cota prejada.
3

3.4. Aproximar el valor de la integral

1

1 dx con error menor que 103 . x

189
3.(*) Acotaci on del error de aproximaci on para el m etodo de Simpson Realizar los mismos apartados anteriores adaptados convenientemente al m etodo de Simpson. 4. Descripci on del proceso algor tmico

4.1. Describir un pseudoalgoritmo para calcular una aproximaci on de la integral garantizando un error menor que una cifra dada .

b a g (x) dx

A partir de unos datos de entrada: g (x), a, b, , se han de explicar los pasos necesarios Paso 1:... Paso 2:... ... Paso n:... para obtener como salida un valor I , que ser a el valor aproximado de error menor que .
2 b a g (x) dx

con un

4.2. Aplicar el algoritmo anterior para aproximar el valor de que 106 .

2

xe3x dx, con error menor x2 + 3

5. Problema Cada grupo resolver a el problema asignado en la lista del apartado T2.4, seg un el u ltimo d gito del DNI del coordinador del grupo. En el documento entregado se deber a detallar:

la modelizaci on del problema, especicando la integral mar,

b a f (x) dx

que se trata de aproxi-

la descripci on de los pasos dados para obtener el valor aproximado pedido y la interpretaci on del resultado seg un el contexto del problema.

T2.3

R ubrica

En el siguiente cuadro se resumen los criterios que se seguir an para la evaluaci on del trabajo:

190

Ap endice A. M etodos num ericos. Trabajo en grupo

Bien Regular Las f ormulas son correctas, pero falta precisi on en la explicaci on o hay alg un error en la aplicaci on. (1 puntos) La funci on denida es mejorable. Mal Hay armaciones incorrectas. Los c alculos son incorrectos.

1. Teor a del m etodo y ejemplos inmediatos

Las f ormulas son correctas. Se explica bien el m etodo y se aplica correctamente en cada caso. Los c alculos son correctos. (2 puntos) La funci on para aplicar el m etodo est a bien programada y se utiliza correctamente para automatizar los c alculos. (1 punto) La expresi on del error es correcta. Est a bien aplicada la f ormula. Los c alculos son correctos y las explicaciones son claras.

(0 puntos) No se ha denido funci on o es incorrecta.

2. Programaci on

(0.5 puntos) La expresi on del error o la explicaci on de c omo determinar el n umero de subintervalos son mejorables. En la aplicaci on de las f ormulas o en los c alculos hay alg un error aunque no muy relevante. (1 punto) El algoritmo no es preciso o la aplicaci on es mejorable. (1 punto) Hay alg un c alculo incorrecto, pero el error es menor. La interpretaci on de los datos o del resultado no es adecuada. (1 punto) Se puede leer, pero cuesta trabajo.

(0 puntos) La expresi on del error y/o los procesos seguidos son incorrectos.

3. Acotaci on del error

(2 puntos) 4. Descripci on del algoritmo El algoritmo est a bien descrito es preciso y se aplica correctamente en el ejemplo. (2 puntos) La modelizaci on, los c alculos y la interpretaci on del resultado son correctos y est an bien expresados. (2 puntos) El documento es legible, cumple las especicaciones, est a bien redactado y sin faltas de ortograf a. (1 punto)

(0 puntos) El algoritmo no es claro y no se aplica correctamente en el ejemplo. (0 puntos) El planteamiento no es correcto o hay c alculos err oneos, en alg un caso con errores graves. (0 puntos) El documento no cumple las especicaciones, la redacci on es engorrosa o con faltas de ortograf a. (0 puntos)

5. Problema

Redacci on y presentaci on

(0.5 puntos)

T2.4

Lista de problemas

(Ver explicaciones en el punto 5 de T2.2 Apartados a desarrollar)

Grupos cuyo coordinador tenga DNI acabado en 0 o1

Consideramos una poblaci on de 5000 individuos. La distribuci on de sus alturas, expresadas en metros, puede representarse por la funci on P (x) = 5000 50(x1.8)2 e 0.1 2

191
h2

y
h1

P (x) dx representa el n umero de individuos cuya altura est a entre h1 y h2 .

Calcular el n umero de individuos cuya altura est a entre 1.7 y 1.9 metros, con un error menor que un individuo.

Grupos cuyo coordinador tenga DNI acabado en 2 o3

Dos hermanos mal avenidos heredan un gran olivar que deciden repartir en dos partes lo m as iguales posible. Una frontera natural la dar a el r o que corta la nca. El olivar puede considerarse como un rect angulo de 2 km de base por 3 km de altura y el r o responde aproximadamente a la gr aca de la expresi on: x4 3x3 +2 f (x) = 1 + ex (a) Aproximar el area de la supercie por debajo del r o con un error menor que 1 m2 . (b) Si cada hermano se queda con el trozo de nca que queda a uno de los lados del r o, determinar cu al sale ganando y en qu e porcentaje.

Grupos cuyo coordinador tenga DNI acabado en 4 o5

Los usuarios de facebook en todo el mundo crecen durante los u ltimos a nos al ritmo de f (x) = 5x2 + 50ex
2

millones de usuarios cada a no, siendo x el n umero de a nos transcurridos desde principios de 2005. Si en este momento hab a un mill on de usuarios, se pide: (a) Expresar por medio de una integral el n umero de millones de usuarios de Facebook a nales de 2012. (b) Aproximar dicho n umero por el m etodo del trapecio con error menor a 10 usuarios.

Grupos cuyo coordinador tenga DNI acabado en 6 o7

Una compa n a de telefon a m ovil est a realizando unos estudios sobre los h abitos de uso de sus clientes. A partir de ellos establece que el tiempo de duraci on de una llamada tiene una media de 1 5 minutos y sigue un modelo denominado Gamma cuya funci on de densidad es 0 si x 0 si x > 0

f (x) =

39/2

(9/2)

e3x x7

Seg un este modelo, la probabilidad de que una llamada dure menos de t minutos viene dada por
t

f (x) dx. Dar un valor aproximado de la probabilidad de que una llamada dure menos de 1 minuto con un error menor que 103 .
0

192

Ap endice A. M etodos num ericos. Trabajo en grupo

Grupos cuyo coordinador tenga DNI acabado en 8 o9

m0 ) gt m0 qt donde: u es la velocidad a la que se expulsa el combustible, m0 la masa inicial, en el instante t = 0, q la raz on de consumo de combustible y g la aceleraci on hacia abajo debida a la gravedad. La velocidad hacia arriba de un cohete se puede calcular con la f ormula v (t) = u log( Suponer u = 2600 m/s, m0 = 150000 kg , q = 2000 kg/s y determinar la altura al cabo de 1 minuto, con error menor de 1 metro.