Академический Документы
Профессиональный Документы
Культура Документы
FACULTAD DE AGRONOMIA
DESCRIPCION:
CONTENIDO
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.
Métodos para solución de ecuaciones de una incógnita: Bisección, Newton, Secante, Ejemplos y
ejercicios.
Método para encontrar raíces de polinomios. Complemento de Excel.
DURACION: 10 horas
INTRODUCCIÓN:
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.
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.
Comparado con el procedimiento analítico, el análisis numérico ofrece las siguientes ventajas:
Algunos autores consideran, sin embargo, que tiene algunas desventajas, siendo las más
importantes:
2) La rapidez con que se llega al resultado inicial muchas veces depende de la aproximación
inicial que se elija
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 mismos 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 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
x f(x)
1 -1
1.1 -0.769
1.2 -0.472
1.3 -0.103
1.31 -0.061909
1.32 -0.020032
1.321 -0.015800839
1.322 -0.011561752
1.323 -0.007314733
1.324 -0.003059776
1.3241 -0.002633843
1.3242 -0.002207832
1.3243 -0.00178174
1.3244 -0.001355569
1.3245 -0.000929319
1.3246 -0.000502989
1.3247 -7.65798E-05
1.3248 0.000349909
El cambio de signo en el último dato indica que el cero está entre 1.3247 y 1.3248.
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.
En el desarrollo de este curso, para cada uno de los métodos que se discutan, se planteará el
algoritmo respectivo.
· Método de Bisección
· Punto Fijo
· Secante
· Método de Newton
· Método de Muller
4. Solución de sistemas de ecuaciones
· Eliminación de Gauss
· Método Gauss-Seidel
· Método de determinantes
· Método de matrices
· Método de Simpson
· Método de Romberg
· Método de Euler
· Método de Runge-Kutta
Excel reconoce los siguientes tipos de datos: numéricos, texto, fecha, lógicos
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:
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 se
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 x1). Para ello, se traza una línea entre f(x0) y f(x1) y se calcula el x2 como el punto en que la
línea intersecta al eje x. (ver gráfica)
1. Pedir los datos de entrada: aproximaciones iniciales P0, P1, tolerancia T y número máximo de
iteraciones N0
4. Calcular p=p1-q1*(p1-p0)/(q1-q0)
6 i=i+1
2. Fin.
Ejemplo:
MENOR A
ITERACION X (FX) TOL
0 0 -1 TODAVIA NO
1 1 1 TODAVIA NO
10 0.75487767 0 SOLUCION
11 0.75487767 0 SOLUCION
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:
DESVENTAJAS:
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.
VENTAJAS:
DESVENTAJAS:
1. Pedir datos iniciales: Aproximación inicial p0, tolerancia (T), número máximo de iteraciones (N0)
2. Definir i=1
4. Calcular p=p0-f(p0)/f´(p0)
6. Calcular i=i+1
Calcular p0=p
EJEMPLO:
MENOR A
ITERACION X (FX) F'(X) TOL
0 1 -1 6 TODAVIA NO
1 1.16666667 2.3280607 10.2631173 TODAVIA NO
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:
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 muy 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
4. Calcular p=a+(b-a)/2
6.Calcular i=i+1
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:
x3-x-1+0=0 TOLERANCIA= 0.00001
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.
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 x1,x2....xn.. 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 se discuten a continuació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:
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 ilustra con el siguiente ejemplo:
2x1+x2+3x3=11
4x1+3x2+10x3=28
2x1+4x2+17x3=31
2 1 3 | 11
4 3 10 | 28
2 4 17 | 31
2 1 3 | 11
0 1 4 | 6
0 3 14 | 20
2 1 3 | 11
0 1 4 | 6
0 0 2 | 2
Ya se tiene la primera solución: x3=2/2=1
x2+(4*1)=6
x2+4=6
x2=2
y finalmente:
2x1+(1*2)+(3*1)=11
2x1+2+3=11
2x1+5=11
2x1=6
x1=3
Desventajas:
METODO DE GAUSS-SEIDEL
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
x=(3+2y-z)/5
y=(x-3z-2)/-7
z=(1-2x+y)/8
x1=0
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
N xn ym zn
0 0 0 0
En varios procesos se requiere del cálculo de la inversa de una función. Aunque Microsoft 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:
1 10 1 ! 1 0 0
2 0 1 ! 0 1 0
3 3 2 ! 0 0 1
1 10 1 ! 1 0 0
0 -20 -1 ! -2 1 0
0 -27 -1 ! -3 0 1
1 10 1 ! 1 0 0
0 -27 -1 ! -3 0 1
1 10 1 ! 1 0 0
1 0 0.5 ! 0 0.5 0
0 1 0.05 ! 0.1 -0.05 0
1 0 0.5 ! 0 0.5 0
-
0 0 1 ! -0.85714286 3.85714286 2.85714286
-
1 0 0 ! 0.42857143 2.42857143 1.42857143
-
0 1 0 ! 0.14285714 0.14285714 0.14285714
-
0 0 1 ! -0.85714286 3.85714286 2.85714286
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!!”)
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
Debe notarse que, mientras más subintervalos se definen, el cálculo será más exacto, pero al
mismo tiempo también será más engorroso.
Ejemplo:
Δx=(2-1)/5= 0.2
El resultado exacto de esta operación es: Ln 2=0.693147....
b 3
a 1
n= 10
h= 0.2
i x f(x)
0 1 0.5
1 1.2 0.83333333
2 1.4 0.71428571
3 1.6 0.625
4 1.8 0.55555556
5 2 0.5
6 2.2 0.45454545
7 2.4 0.41666667
8 2.6 0.38461538
9 2.8 0.35714286
10 3 0.33333333
5.6744783
integral= 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=Ax2+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.
Ejemplo: utilice el método de Simpson con n=10 para calcular la siguiente integral:
Δx=(2-1)/10= 0.1
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 3
a 1
n= 10
h= 0.2
i c x c*f(x)
0 1 1 1
1 4 1.2 3.33333333
2 2 1.4 1.42857143
3 4 1.6 2.5
4 2 1.8 1.11111111
5 4 2 2
6 2 2.2 0.90909091
7 4 2.4 1.66666667
8 2 2.6 0.76923077
9 4 2.8 1.42857143
10 1 3 0.33333333
16.479909
integral= 1.0986606