MÉTODOS NUMÉRICOS CON MICROSOFT EXCEL(R) _ Estadística, Matemática y Computación

05/07/13

MÉTODOS NUMÉRICOS CON MICROSOFT EXCEL(R) | Es Estadística, stic a, Matem M atemática ática y Computación Computación

Estadística, Matemática y Estadístic Computacción Computa Material de los cursos impartidos imparti dos por el Ingeniero Luis Manfredo Reyes

DOMINGO, DOMIN GO, 3 DE JULIO DE 2011

BUSCAR

MÉTODOS NUMÉRICOS CON MICROSOFT EXCEL(R)

Buscar

FACEBOOK

Sistema MAIS Corretor 2.0

Apartamento em Manaus

www.tsmsistemas.com.br Sistema para Corretores de Seguros Leve e Prático. Envia SMS e Email

www.Direcional.com.br/Ma… Apartamentos de 2, 3 e 4 Quartos. Conheça as Condições da Direcional.

UNIVERSIDAD DE SAN CARLOS FACULTAD DE AGRONOMIA CURSO CORTO SOBRE: “

MÉTODOS NUMÉRICOS NUMÉRICOS CON

EXCEL ® ” Ing. Agr. Luis L uis Manfredo Reyes Chávez

DESCARGAR HOJA DE CALCULO CON LOS MÉTODOS IMPLEMENTADOS: METODOS NUMÉRICOS CON EXCEL DESCARGAR MÓDULO DE CÁLCULO DE RAÍCES DE POLINOMIOS CON EXCEL modulo para raíces de polinomios en Excel DESCRIPCION: El presente curso está orientado a profesores y ayudantes de cátedra dedicados a la enseñanza enseñanza de la matemática. E l curso ti ene aplicación aplicación en casos en los c uales, la solución analítica a un problema de índole matemática, o bien es demasiado compleja, o no existe s olución algebraica algebraica específica. NIVEL DEL CURSO: Introductorio CONOCIMIENTOS PREVIOS: Se requiere que los participantes tengan conocimiento de los siguientes temas: Algebra, Cálculo, Microsoft Windows, Microsoft Excel. CONTENIDO 1. Introducción: Desarrollo histórico del A.N. Definiciones básicas. Solución analítica, solución heurística, solución numérica. Precisión, exactitud, cifras significativas. Definición de fórmulas en lenguaje de Excel.

2. Métodos para solución de ecuaciones de una incógnita: Bisección, Newton, Secante, Ejemplos y ejercicios.

Reyes Estadi Estadistica stica Curtir 142 pessoas curtiram Reyes Estadistica. Estadistica.

Plug-in social do Fa cebook

SEGUIR POR CORREO ELECTRONICO

Email address...

CONTRIBUYENTES

Ing. Luis Reyes Rudy Alvarez

Submit

VISITAS TOTALES

202,243

ENTRADAS POPULARES

Muestreo Simple Aleatorio UNIVERSIDAD RURAL DE GUATEMALA MAESTRIA EN INVESTIGACIÓN Y PROYECTOS CURSO: TÉCNICAS Y MÉTODOS DE INVESTIGACIÓN. CATEDRÁTICO: INGENIERO LUIS... Solución de integrales paso a paso con Wolfram Alpha SOLUCIÓN DE INTEGRALES PASO A PASO Luis Manfredo Reyes Guate mala, Julio Julio 2011 Finalmente, el sueño dorado de todo estudiante de cálculo se c... MÉTODOS NUMÉRICOS NUMÉRICOS CO N MICROSOFT EXCEL(R) UNIVERSIDAD DE SAN CARLOS FACULTAD DE AGRONOMIA CURSO CORTO SOBRE: “ MÉTODOS NUMÉRICOS NUMÉRICOS CO N EXCEL ® ” Ing. Agr. Luis Manfredo Reyes Chávez .. ....

3. Método para encontrar raíces de polinomios. Complemento de Excel. ARCHIVO DEL BLOG

resolver sistemas l ineale ineales: s: Eliminación gaussiana, , Método de 4. Métodos para resolver Gauss-Seidel,l, , Método de Determinantes, Gauss-Seide Determinantes, Método de Matrices

► 2013 (5) ▼ 2011 (35) ► agosto (1)

5. Método para invertir matrices 6. Métodos para resolver integrales definidas: Trapecio, Simpson. 7. Métodos para resolver ecuaciones diferenciales: Euler, Runge Kutta y Adams.

r eyesestadistica.blog spot.com.br /2011/07/metodos- numer icos- con- micr osoft-excelr .html

▼ julio (34)

Prueba de Hipótesis para datos apareados con Excel... Cómo resolver resolver sistemas de ecuaci ecuaciones ones e n Excel?? Cómo Invertir matrices con Excel? Soluci Solu ción ón de integral integrales es pas o a paso con

1/13

05/07/13

M ÉTODOS NU MÉR ICOS CON M IC ROSOFT EXCEL( R) | Estadística, M atemática y Computación Wolfram Alp...

8. Métodos para interpolación: LaGrange, mínimos cuadrados.

Teoría Axiomática de la Probabilidad Estimación de datos perdidos en el Diseño de bloq ...

DURACION: 10 horas

Integrales Dobles aplicadas en Estadística Software para Análisis estadístico de Diseños Expe ... Programa para calcular valores de área de la distr...

CURSO DE MÉTODOS NUMÉRICOS CON EXCEL®

INTRODUCCIÓN: El análisis numérico, aunque históricamente ha sido utilizado desde el principio de la civilización, solamente alcanzó un nivel de desarrollo suficiente en el siglo anterior, debido fundamentalmente a la aparición y desarrollo de las computadoras, como herramienta de apoyo. Básicamente, se puede definir el análisis numérico como “un conjunto de métodos que permiten resolver problemas de cálculo aritmético utilizando aproximaciones numéricas sucesivas hasta llegar a un nivel de exactitud deseable”. En ejemplo típico de aplicación de análisis numérico sería el siguiente:

Análisis de Regres ión Logarítmica Análisis de Regresión Geométrica Manual del Asistente Matemático CAS Instalador del Paque te Matemático Maxima Visualización y Cálculo de Volúmenes de Sólidos de ... Software Matemático Mercury Paquete Matemático Maple (R) Muestreo Simple Aleatorio Introducción a la Teoría de Colas

“A una función de circo asistieron 120 personas. El total de lo recaudado fue de Q120.00. Si los niños pagaron Q 0.10, las mujeres Q 2.00 y los hombres Q 5.00 por la entrada, c uántos niños, mujeres y adultos asistieron a la función?.

Software pa ra diseño de tuberías

Si se intenta resolver análiticamente el problema, rápidamente se cae a la siguiente estrategia:

Paquete de Graficación Graphmatica

Sea x el número de niños, y el numero de mujeres, y finalmente z el número de hombres

Análisis de Regresión Cuadrática

Entonces:

x+y+z=120

y por otra parte:

0.1x+2y+5z=120

Funciones de Probabilidad en Microsoft Excel Resolución de Ecuaciones Diferenciales con Mathe má... Módulo Estadístico para calculadoras Texas Instrum... TEORIA BÁSICA DEL MUESTREO PAQUETE C OMPUTACIONAL MAXIMA

Sin embargo, se tiene el problema de que existen tres incógnitas y solamente 2 ecuaciones. Por lo tanto el problema es subdeterminado y no existe solución analítica. Otro ejemplo sería el siguiente:

Diseño de Experimentos al Completo Azar MÉTODOS DE CÁLCULO DE P I VISUALIZACIÓN Y CÁLCULO DE VOLÚMENES DE SÓLIDOS DE... MÉTODOS NUMÉRICOS CON MICROSOFT EXCEL(R)

Un número está formado por cinco dígitos no repetidos: abcde. Si el número se multiplica por 4, se obtiene otro número edcba. Cuál es el número?

No es posible establecer una solución analítica a este problema. Aunque es posible realizar un razonamiento teórico, se debe intentar con varios números hasta finalmente lograr el resultado deseado.

PRESENTACION GRÁFICA DE DATOS Tablas Estadísticas de F entre 1% y 10% Estadística Infere ncial con Microsoft Excel (R) Valores de la Distribucion T Student

Comparado con el procedimiento analítico, el análisis numérico ofrece las siguientes ventajas: 1)

No se requiere de manipulaciones algebraicas (simplificaciones, sustituciones, factorización, etc). 2) Se puede partir de algún valor inicial para aproximarse posteriormente a una solución final. 3) Si se dispone de equipo de cómputo, la solución se obtiene en forma rápida y suficientemente exacta. Algunos autores consideran, sin embargo, que tiene algunas desventajas, siendo las más importantes: 1)

El proceso de aproximaciones, aunque es simple es tedioso en el sentido de que hay que repetir muchos cálculos numéricos. 2) La rapidez con que se llega al resultado inicial muchas veces depende de la aproximación inicial que se elija 3) En algunos casos, la aproximación a la respuesta final no llega (No hay solución). El aparecimiento de las computadoras electrónicas implicó un salto gigantesco para el desarrollo del análisis numérico, pues la rapidez de ejecución de los cálculos permitió reducir los tiempos en forma tremenda. Por ejemplo, cuando el Apollo 13 tuvo problemas y debió regresar a tierra, las computadoras de la NASA tardaron 65 minutos en realizar todos los cálculos necesarios. Un hombre con una calculadora de mano hubiera tardado mil años en realizar los mis mos cálculos, y un hombre con solo papel y lápiz hubiera tardado 10 mil años en realizar el mismo proceso (suponiendo que no cometiera errores de operación).

DEFINICIONES BASICAS: Solución analítica: Un problema se resuelve planteando un modelo matemático (ecuación), y por medio de sustituci ones, simplificaciones y operaciones algebraicas se logra aislar (despejar) una solución deseada.

reyesestadistica.blogspot.com.br/2011/07/metodos-numericos-con-microsoft-excelr.html

2/13

05/07/13

M ÉTODOS NU MÉR ICOS CON M IC ROSOFT EXCEL( R) | Estadística, M atemática y Computación Solución heurística: Se prueba sucesivamente con diversos valores, hasta lograr uno que cumpla con las condiciones del problema (prueba y error) Solución numérica: Se plantea un valor inicial que resuelva el problema y el mismo es refinado sucesivamente hasta lograr una respuesta satisfactoria Precisión: desde el punto de vista del A.N., se define como la capacidad de representar un valor o número lo más apropiadamente posible. Por ejemplo, el numero π se podría representar con los siguientes tipos de precisión: 3.14 3.141 3.1416 3.14159 etc. Las computadoras, debido a su estructura binaria de operación tienen dificultad para representar algunos valores, siendo usualmente 15 dígitos el máximo permisible. Exactitud: Se refiere a la distancia existente entre un valor y el valor verdadero que éste tiene o debería tener Por ejemplo: la operación

(1/3) *3

en algunas calculadoras produce como

resultado 0.999999, mientras que por principio de cancelación el valor verdadero es 1. Tolerancia: Se define como el máximo valor permisible de la diferencia entre una aproximación a la solución y el valor anterior. La tolerancia se puede definir en términos absolutos (

xn- xn-1) o bien en términos relativos: ( xn- xn-1)/

xn Convergencia: Se define en análisis numérico como la aproximación a una solución, dentro de un tolerancia especific ada. Cuando una soluci ón inicial se refina hasta un valor final, se dice que “el problema converge”, mientras que si no, se dice que “el problema no converge”. Ejemplo: La ecuación

x3-x-1=0 tiene un cero real entre 1 y 2. Utilizando un

proceso de refinación, se converge a una solución de la siguiente manera:

x

f(x) 1 1.1 1.2 1.3 1.31 1.32 1.321 1.322 1.323 1.324 1.3241 1.3242 1.3243 1.3244 1.3245 1.3246 1.3247 1.3248

-1 -0.769 -0.472 -0.103 -0.061909 -0.020032 -0.015800839 -0.011561752 -0.007314733 -0.003059776 -0.002633843 -0.002207832 -0.00178174 -0.001355569 -0.000929319 -0.000502989 -7.65798E-05 0.000349909

El cambio de signo en el último dato indica que el cero está entre 1.3247 y 1.3248. ENFOQUE ALGORITMICO DEL ANALISIS NUMERICO Debido a que en la actualidad la disponibilidad de computadoras es tan grande, aunque lamentablemente han caído al triste papel de “máquinas de escribir”, el análisis numérico se puede enfocar bajo este concepto. Un algoritmo no es más que un conjunto ordenado de reglas que permite alcanzar la solución a un problema de cualquier tipo. Una forma simple de definir el algoritmo, es como “una receta” para resolver problemas. La definición es aplicable a cualquier tipo de problema, pero obviamente en este caso será aplicado a la solución de problemas de índole matemática. Aunque en la actualidad es considerado como obsoleto, existe un procedimiento gráfico llamado “ diagrama de flujo ”, que también se puede utilizar como una alternativa al uso del algoritmo. En el desarrollo de este curso, para cada uno de los métodos que se discutan, se planteará el algoritmo respectivo. PRINCIPALES METODOS NUMERICOS PARA SOLUCION DE PROBLEMAS 1. Solución de ecuaciones de una variable, sin usar derivadas


3/13

05/07/13

M ÉTODOS NU MÉR ICOS CON M IC ROSOFT EXCEL( R) | Estadística, M atemática y Computación · · · ·

Método de Bisección Regla falsa (Reguli falsi) Punto Fijo Secante

2. Solución de ecuaciones de una variable con uso de derivadas Método de Newton 3. Solución de ecuaciones polinomiales con c eros reales o complejos Método de Muller 4. Solución de sist emas de ecuaciones Eliminación de Gauss Método Gauss-Seidel Método Gauss con pivoteo Método de determinantes Método de matrices 5. Cálculo de integrales definidas Método del trapecio Método de Simpson Método de Sumas de Reimann Método de cuadratura de Gauss Método de Romberg 6. Métodos para resolver ecuaciones diferenciales Método de Euler Método de Runge-Kutta ·

·

· · · · ·

· · · · ·

· ·

CODIFICACION DE FORMULAS EN EXCEL Excel reconoce los s iguientes tipos de datos: numéricos, texto, fecha, lógicos Operadores: EXCEL reconoce los siguientes : Adición: + Sustracción: Producto: * Cociente: / Potencia: ^ Paréntesis: ( ) Funciones: son operaciones matemáticas específicas. Se escribe el nombre de la función y los argumentos más importantes entre paréntesis. Las más importantes son: raiz (25) Raiz cuadrada (no acepta valores negativos) EXP(1.4) Antil ogaritmo natural. Los valores pueden ser positivos o negativos LN(15.444) Logaritmo natural. El número no puede ser negativo. Conversión de fórmulas a LENGUAJE EXCEL En microsoft excel la unidad básica de información es la celda, que puede contener datos numéricos, texto o datos lógicos. Se puede referenciar, es decir se puede incluir en una fórmula el nombre de la celda, que en Excel está formado por una letra (columna) y un número (fila) Toda la operación debe aparecer en una sola línea. Se puede usar paréntesis para aclarar el orden de las operaciones. No se permiten operaciones implícitas (por ejemplo el producto A por B s e indica A*B y no AB)

METODO DE LA SECANTE Este método pretende reducir la cantidad de iteraciones necesarias para lograr la convergencia de la solución. Se basa en el hecho de que el método de bisección siempre utiliza la mitad del intervalo, pero no toma en cuenta que la solución puede estar más cerca de uno de los valores

(x0 o x 1). Para ello, se traza una línea

entre f(x0) y f(x1) y se calcula el x 2 como el punto en que la línea intersecta al eje x. (ver gráfica) El nuevo valor de x2 se calcula así:


4/13

05/07/13

M ÉTODOS NU MÉR ICOS CON M IC ROSOFT EXCEL( R) | Estadística, M atemática y Computación

ALGORITMO DEL METODO DE LA SECANTE: 1. Pedir los datos de entrada: aproximaciones iniciales P 0, P1, tolerancia T y número máximo de iteraciones N 0 2. Definir: i=2; q 0=f(p0); q1=f(p1) 3. Mientras que I<=N 0 seguir los pasos 4-7 4. Calcular p=p 1-q1*(p1-p0)/(q1-q0) 5. Si |p-p 1|<=T entonces presentar resultado (p) y fin del proceso, si no: 6 i=i+1 7 Calcular: p 0=p1; q 0=q1; p 1=p; q1=f(p) 1. Mensaje de error “El método fracasó despues de N 0 iteraciones” 2. Fin. IMPLEMENTACION DEL ALGORITMO: Si se aplica el método a una ecuación comparando con el de bisección, se observará que se necesitan menos iteraciones para obtener la solución final. Ejemplo: Resuelva la ecuación

x5+x-1=0

RESUELVA LA ECUACION: x5+X-1=0

TOLERANCIA=

ITERACION 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

MENOR A TOL

X

(FX)

0 1 0.5 0.65957447 0.79547381 0.74847225 0.75445642 0.7548821 0.75487766 0.75487767 0.75487767 0.75487767 #¡DIV/0! #¡DIV/0! #¡DIV/0! #¡DIV/0! #¡DIV/0! #¡DIV/0! #¡DIV/0! #¡DIV/0! #¡DIV/0!

-1 1 -0.46875 -0.21559547 0.11398846 -0.01663017 -0.00110441 1.1631E-05 -8.0344E-09 -5.8398E-14 0 0 #¡DIV/0! #¡DIV/0! #¡DIV/0! #¡DIV/0! #¡DIV/0! #¡DIV/0! #¡DIV/0! #¡DIV/0! #¡DIV/0!

0.00001

TODAVIA NO TODAVIA NO TODAVIA NO TODAVIA NO TODAVIA NO TODAVIA NO TODAVIA NO TODAVIA NO SOLUCION SOLUCION SOLUCION SOLUCION #¡DIV/0! #¡DIV/0! #¡DIV/0! #¡DIV/0! #¡DIV/0! #¡DIV/0! #¡DIV/0! #¡DIV/0! #¡DIV/0!

En forma comparativa, el método de bisección necesita 21 iteraciones para llegar a la solución. Ell mensaje de error de division por cero indica que se ha alcanzado la solución, no debe preocupar al usuario VENTAJAS: Converge más rápidamente que bisección No necesita derivadas para el cálculo de aproximaciones (comparado con el método de Newton) · ·

DESVENTAJAS: En ocasiones, aunque existe la solución, el método no converge ·

METODO DE NEWTON Este método, también llamado Newton-Raphson, es considerado como el método más rápido, es decir que converge en menos iteraciones, comparado con los demás. Partiendo de una aproximación inicial, las siguientes aproximaciones se c alculan de la siguiente manera:


5/13

05/07/13


VENTAJAS: · ·

Es un método más rápido que los otros métodos Generalmente converge independientemente de la aproximación inici al que se escoge.

DESVENTAJAS: ·

·

·

Es necesario conocer la derivada de la función, la cual a veces es difícil de obtener Si la derivada de la función toma un valor cercano a cero, el método puede no converger Cuando hay raíces múltiples (polinomios), el método a veces falla.

ALGORITMO DEL METODO DE NEWTON: 1. Pedir datos iniciales: Aproximación inicial p 0, tolerancia (T), número máximo de iteraciones (N 0) 2. Definir i=1 3. Mientras que i<=N 0, seguir los pasos 4-7 4. Calcular p=p 0-f(p0)/f´(p0) 5. Si |p-p0| <=T entonces presentar resultado final p y fin; si no: 6. Calcular i=i+1 1. Calcular p 0=p 8. Presentar mensaje de error “El método fracasó en N 0 interaciones” y Fin EJEMPLO: Resuelva la ecuación

x5+x-1=0

RESUELVA LA ECUACION: x5+X-1=0 ITERACION 0 1 2 3 4 5 6 7

X 1 1.16666667 0.93982909 0.80249405 0.75847036 0.75489878 0.75487767 0.75487767

8 0.75487767 9 0.75487767

TOLERANCIA=

(FX)

F'(X)

-1 2.3280607 0.67306614 0.13531382 0.00948153 5.5398E-05 1.9177E-09 0

6 10.2631173 4.9009064 3.07365877 2.65471975 2.62377145 2.62358979 2.62358979

0 2.62358979 0 2.62358979

0.00001

MENOR A TOL TODAVIA NO TODAVIA NO TODAVIA NO TODAVIA NO TODAVIA NO TODAVIA NO SOLUCION SOLUCION SOLUCION SOLUCION

METODO DE BISECCION: El método de bisección es el método más simple para resolver ecuaciones de una variable. Se inicia el procedimiento cuando se localiza un cambio de signo de una función f(x) entre dos valores

x1 y x2. El intervalo sucesivamente se divide en

dos y se evalúa la ecuación hasta obtener un f(x)=0 o bien un valor que satisfaga una tolerancia preestablecida. VENTAJAS: Es un método muy s imple y por lo tanto fácil de implementar Si la s olución existe, el método la encontrará · ·

DESVENTAJAS: El método es lento, es decir que se necesitan a veces muchas iteraciones para lograr encontrar la solución, especialmente si los extremos están m uy separados ·

ALGORITMO: 1. Pedir los datos básicos: Tolerancia (T), límite inferior (a), límite superior (b), número de iteraciones que se permite (N). 2. Definir i=1 3. Mientras que i<=N, repetir pasos 4 al 7 4. Calcular p=a+(b-a)/2 5. Si f(p)=0 o (b-a)/2>T entonces mostrar solución p y terminar 6.Calcular i=i+1 2. Si f(a)*f(p)>0 entonces a=p, si no b=p 3. Mostrar mensaje “El método no converge” y Fin del proceso


6/13

05/07/13

M ÉTODOS NU MÉR ICOS CON M IC ROSOFT EXCEL( R) | Estadística, M atemática y Computación Ejemplo : Resuelva la ecuación

x3-x-1=0.

Esta ecuación de acuerdo al

teorema fundamental del álgebra tiene 3 raíces y según la regla de signos de Descartes solamente una raíz real. Aplicando valuación se encuentran los puntos de cambio de signo,o bien división sintética, se obtiene que la ecuación tiene un cero entre 1 y 2. Se construye la siguiente tabla de datos:

RESUELVA LA ECUACION: x 3-x-1+0=0

TOLERANCIA=

PASO 1: DETECTAR CAMBIO DE SIGNO

PASO 2: ITERACIONES PARA ENCONTRAR LA SOLUCIÓN

0.00001

LIMITE

-10 -9 -8 -7

-991 -721 -505 -337

1 2 3

1 1 1.25

2 1.5 1.5

1.5 1.25 1.375

-6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6 7 8 9 10

-211 -121 -61 -25 -7 -1 -1 -1 5 23 59 119 209 335 503 719 989

4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

1.25 1.3125 1.3125 1.3125 1.3203125 1.32421875 1.32421875 1.32421875 1.32470703 1.32470703 1.32470703 1.32470703 1.32470703 1.32470703 1.32471466 1.32471466 1.32471657

1.375 1.375 1.34375 1.328125 1.328125 1.328125 1.32617188 1.32519531 1.32519531 1.32495117 1.3248291 1.32476807 1.32473755 1. 32472229 1.32472229 1. 32471848 1. 32471848

1.3125 1.34375 1.328125 1.3203125 1.32421875 1.32617188 1.32519531 1.32470703 1.32495117 1.3248291 1.32476807 1.32473755 1.32472229 1.32471466 1.32471848 1.32471657 1.32471752

LIMITE INFERIOR

SUPERIOR

PUNTO MEDIO

F(PUNTO MEDIO)

MENOR A TOL

0.875 TODAVIA NO -0.296875 TODAVIA NO 0.22460938 TODAVIA NO -0.05151367 0.08261108 0.01457596 -0.01871061 -0.00212795 0.00620883 0.00203665 -4.6595E-05 0.00099479 0.00047404 0.00021371 8.3552E-05 1.8478E-05 - 1.4059E- 05 2.2095E-06 - 5.9246E- 06 - 1.8576E- 06

TODAVIA NO TODAVIA NO TODAVIA NO TODAVIA NO TODAVIA NO TODAVIA NO TODAVIA NO TODAVIA NO TODAVIA NO TODAVIA NO TODAVIA NO TODAVIA NO TODAVIA NO TODA VIA NO TODAVIA NO SOLUCION SOLUCION

La solución final es x=1.322471848. Dependiendo de la tolerancia que se establezca, se puede tomar un solución con menos iteraciones.

RAÍCES DE POLINOMIOS Los polinomios son estructuras que tienen propiedades interesantes desde el punto de vista de sus raíces: algunas pueden ser reales y otras complejas. Encontrar la solución de un polinomio puede implicar la aplicación de álgebra compleja, en caso de existir raíces imaginarias. Algunos autores se han dedicado a fabricar complementos para resolver polinomios, como el que se presenta en el siguiente curso.

Se debe hacer doble click sobre el nombre del complemento, y se abre una ventana donde se debe ingresar la ecuación a resolver. Ejemplo: resuelva

x5+3x4-x3+2x2+6x-2


7/13

05/07/13


MÉTODOS LINEALES

PARA

SOLUCIÓN

DE

SISTEMAS

Un sistema lineal, es un conjunto de n ecuaciones de la forma general:

a11x1+a12x2+a13x3+.......a1nxn=b1 a21x1+a22x2+a23x3+.......a2nxn=b2 a31x1+a32x2+a33x3+.......a3nxn=b3 ......... ......... an1x1+an2x2+an3x3+.......annxn=bn donde los valores de a son los coeficientes , las x son las incógnitas y las b son los términos independientes

La resolución del sistema consiste en encontrar el conjunto de valores de x 1,x 2....x n.. Para ello existen métodos analíticos, entre los que se mencionan: Sustitución, Igualación y Suma y Resta. Sin embargo, desde el punto de vista del análisis numérico, interesan más los métodos numéricos. Los métodos más importantes s e discuten a c ontinuación: ELIMINACION GAUSSIANA Para obtener la solución de un sistema lineal como el anterior, en este método se aplica una serie de operaciones, llamadas operaciones de renglón, siendo las siguientes: 1) multiplicar toda la fila por una constante distinta de cero 2) sumar o restar un múltiplo de una ecuación a otra 3) intercambiar de posición dos ecuaciones. Para facilitar el proceso, se forma una matriz, llamada matriz aumentada que contiene solamente los coeficientes de las ecuaciones. Al final del proceso, el sistema se reduce a una forma triangular, donde la última ecuación tiene la solución de la última incógnita. Posteriormente, se aplica un proceso se sustitución hacia atrás para ir encontrando progresivamente los valores de las otras incógnitas. Este procedimiento se ilust ra con el si guiente ejemplo:

2x1+x2+3x3=11 4x1+3x2+10x3=28 2x1+4x2+17x3=31 Inicialmente, se forma la matriz aumentada:

2 4 2

1 3 4

3 10 17

| | |

11 28 31

Para eliminar x 1 de la segunda ecuación, se multiplica la primera por 2 y se resta a la segunda. Para eliminar x1 de la tercera, solamente se resta la primera a la tercera: 2 0 0

1 1 3

3 4 14

| | |

11 6 20

Para eliminar x2 de la tercera ecuación, se m ultiplica la s egunda por 3 y s e le resta: 2 0 0

1 1 0

3 4 2

| | |

11 6 2

Ya se ti ene la primera solución: x 3=2/2=1 Ahora se procede a realizar sustitución hacia atrás x 2+(4*1)=6 x 2+4=6 x 2=2 y finalmente: 2x1+(1*2)+(3*1)=11 2x1+2+3=11 2x1+5=11


8/13

05/07/13

M ÉTODOS NU MÉR ICOS CON M IC ROSOFT EXCEL( R) | Estadística, M atemática y Computación 2x1=6 x 1=3 La solución del sistema, es el conjunto {3,2,1} Ventajas del método: Es muy fácil de realizar No se requiere de manipulaciones algebraicas Si la solución existe, el procedimiento la encontrará Desventajas: Se necesita una gran cantidad de operaciones, especialmente multiplicaciones y divisiones: (n 3+3n2+n)/3, donde n es el número de incógnitas METODO DE GAUSS-SEIDEL Es un método iterativo, en el sentido de que se parte de una solución inicial y sucesivamente se va refinando hasta converger a una solución final, si es que existe. Lo que se hace en éste método, es establecer una nueva aproximación de un valor xi usando la siguiente expresión:

Para tratar de acelerar el proceso de iteraciones, se puede usar un factor llamado factor de relajación, que permite converger a la solución en menos tiempo. Aunque no hay criterios certeros acerca de este factor, usualmente es un valor que está entre 1 y 3. Dependiendo del factor que se escoge, el método puede converger más rápidamente o más lentamente. Ejemplo: resuelva:

5x-2y+z=3 -x-7y+3z=-2 2x-y+8z=1 Paso 1: Despejar una variable de cada ecuación x=(3+2y-z)/5 y=(x-3z-2)/-7 z=(1-2x+y)/8 Paso 2: definir valores iniciales para cada incógnita x1=0 y1=0 lo m{as usado es cero pero puede ser cualquier valor z1=0 reemplazar en cada ecuación los valores hallados x=(3+2*0-0)/5=0,6 y=(0,6-3*0-2)/-7=0,2 z=(1-2*0,6+0,2)/8=0 repetir los cálculos usando los nuevos valores de x,y,z hasta que se logre la tolerancia deseada

xn

N 0 1 2 3 4 5 6 7 8 9 10

ym 0 0.6 0.68 0.6797143 0.6762714 0.6761115 0.6762511 0.6762649 0.6762596 0.6762588 0.676259

0 0.2 0.1885714 0.1794286 0.1794612 0.1798547 0.179873 0.179857 0.1798554 0.179856 0.1798561

zn 0 3.469E-18 -0.0214286 -0.0225 -0.0216352 -0.021546 -0.0215787 -0.0215841 -0.021583 -0.0215827 -0.0215827

INVERSA DE UNA MATRIZ En varios procesos se requiere del cálculo de la inversa de un a función. Aunque Microsoft


9/13

05/07/13

M ÉTODOS NU MÉR ICOS CON M IC ROSOFT EXCEL( R) | Estadística, M atemática y Computación Excel contiene una función que calcula directamente la inversa de una fución (MINVERSA), el procedimiento más común para calcular una inversa es la eliminación gaussiana. Se inicia planteando una matriz aumentada donde están los coeficientes de la matriz en el lado izquierdo y del lado derecho los coeficientes de una matriz identidad, y por medio de operaciones de fila se transforma la matriz hasta que del lado izquierdo queda una matriz identidad. EJEMPLO: Invierta la matriz:

INVERSA DE UNA MATRIZ POR ELIMINACION 1 2 3

10 0 3

1 ! 1 ! 2 !

1 0 0

0 1 0

0 0 1

1 0 0

10 -20 -27

1 ! -1 ! -1 !

1 -2 -3

0 1 0

0 0 1

1 0 0

10 1 -27

1 ! 0.05 ! -1 !

1 0.1 -3

0 -0.05 0

0 0 1

1 0

10 1

1 ! 0.05 !

1 0.1

0 -0.05

0 0

0

0

0.35 !

-0.3

-1.35

1

1 0 0

0 1 0

0.5 ! 0.05 ! 0.35 !

0 0.1 -0.3

0.5 -0.05 -1.35

0 0 1

1 0 0

0 1 0

0.5 ! 0.05 ! 1 !

0 0.5 0 0.1 -0.05 0 -0.85714286 -3.85714286 2.85714286

1 0 0

0 1 0

0 ! 0 ! 1 !

0.42857143 2.42857143 -1.42857143 0.14285714 0.14285714 -0.14285714 -0.85714286 -3.85714286 2.85714286

METODOS PARA RESOLVER INTEGRALES

Muchas veces, el desarrollo de una integral se puede volver un proceso bastante complicado. Por ejemplo: la integral

Requiere de un proceso de integración bastante laborioso. Por otra parte, algunas integrales simplemente no tienen función primitiva. Se necesita por lo tanto una alternativa que permita evaluar una integral definida sin el tormento del proceso (“Integrar sin integración!! ”)

METODO DE INTEGRACION POR LA REGLA DEL TRAPECIO

Debe recordarse que la forma más simple de interpretar una integral definida es como el área bajo la gráfica de la función. Una estrategia para encontrar el área total sería el de calcular áreas de trapecios dentro del intervalo de integración y luego sumar las áreas para dar lugar al área total El área total bajo la gráfica de la función entonces será:

Donde: Δx= (b-a)/n y x i=a+iΔ x y n es el número de sub-intervalos en los que se divide el int ervalo. Debe notarse que, mientras más subintervalos se definen, el cálculo será más exacto, pero al mis mo tiempo también será más engorroso. Ejemplo:


10/13

05/07/13

M ÉTODOS NU MÉR ICOS CON M IC ROSOFT EXCEL( R) | Estadística, M atemática y Computación Utilice la regla del trapecio con n=5 para calcular:

Δx=(2-1)/5= 0.2

El resultado exacto de est a operación es: Ln 2=0.693147.... IMPLEMENTACION DEL MÉTODO

b a n= h= i 0 1 2 3 4 5 6 7 8 9 10

3 1 10 0.2 x 1 1.2 1.4 1.6 1.8 2 2.2 2.4 2.6 2.8 3

integral=

f(x) 0.5 0.83333333 0.71428571 0.625 0.55555556 0.5 0.45454545 0.41666667 0.38461538 0.35714286 0.33333333 5.6744783 1.13489566

METODO DE SIMPSON: Este método fue dado a conocer por Thomas Simpson (Si bien ya era conocido antes ), por ésta razón es que recibe ese nombre. Es una alternativa al método del trapecio que pretende aumentar la exactitud del cálculo, para lo cual en lugar de trapecios, se utilizan segmentos de parábolas. El número de subintervalos en que se divide el intervalo de integración debe ser un número par. Debido a que la ecuación de una parábola vertical es de la forma y=Ax 2+BX+C, es posible calcular el área para ese subintervalo integrando directamente. Posteriormente se suman las áreas de cada subintervalo para obtener el intervalo total. En este método, el área total que se obtiene se calcula así:

Los coeficientes que multiplican a las f(x) son: 1,4,2,4,2.....2,4,1 ; el valor de Δx= (b-a)/n y x i=a+iΔx y n es un número par. Ejemplo: utilice el método de Simpson con n=10 para calcular la s iguiente integral:

Δx=(2-1)/10= 0.1


11/13

05/07/13


El valor exacto de la integral es: Ln 2= 0.693147.... En general se puede decir que la aproximación que se obtiene con éste método es mejor que con el trapecio.

b a n= h= i 0 1 2 3 4 5 6 7 8 9 10

c 1 4 2 4 2 4 2 4 2 4 1

3 1 10 0.2 x 1 1.2 1.4 1.6 1.8 2 2.2 2.4 2.6 2.8 3

integral=

c*f(x) 1 3.33333333 1.42857143 2.5 1.11111111 2 0.90909091 1.66666667 0.76923077 1.42857143 0.33333333 16.479909 1.0986606

Publicado por Ing. Luis Reyes en 14:58 Recomendar esto en Google

Etiquetas: Análisis Numérico, Aplicaciones Excel, Matemática

3 comentarios: ManJaH Santibañez 23 de octubre de 2012 10:01

buenisima tu pagina amigo!! Responder

Fernando Jimenez 7 de noviembre de 2012 21:34

tu muy bien my friend Responder

Vazquez Torrijos 5 de julio de 2013 00:02

Que Buen Blog, de gran ayuda sigue as i Responder Introduce

tu

comentario...

Comentar como: Cuenta de Google

Publicar

Vista previa

Entrada más reciente

Página principal

Entrada antigua


12/13

05/07/13

M ÉTODOS NU MÉR ICOS CON M IC ROSOFT EXCEL( R) | Estadística, M atemática y Computación Suscribirse a : Enviar comentarios (Atom)

Con la tecnología de Blogger.


13/13

MÉTODOS NUMÉRICOS CON MICROSOFT EXCEL(R) _ Estadística, Matemática y Computación

Recommend Documents