Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
UNIVERSIDAD DE GUAYAQUIL
Facultad de Ingeniería Industrial
“Proyecto Académico Primer Parcial”
Título:
Ecuaciones No Lineales
Carrera:
Ingeniería Industrial
Área Académica:
Ciencias Básicas y Aplicadas
Línea de Investigación:
Línea de la Carrera
Nivel y Paralelo:
Quinto Semestre – Grupo 2
Alumnos participantes:
Bedoyo C. Joel R.
Cajo Q. Juan C.
Pérez R. Jhenzio S.
Zambrano T. Wilmer A.
Módulo y Docente:
Módulo I
Ing. Martínez Villacrés Héctor David
1
UNIVERSIDAD DE GUAYAQUIL
FACULTAD DE INGENIERÍA INDUSTRIAL
CARRERA DE INGENIERÍA INDUSTRIAL
PERÍODO ACADÉMICO: MAYO 2019 / SEPTIEMBRE 2019
ÍNDICE
2.1 Título..........................................................................................................3
2.2 Objetivos....................................................................................................3
2.3 Resumen....................................................................................................3
2.5 Introducción..............................................................................................4
2.8 Conclusiones..........................................................................................27
2
UNIVERSIDAD DE GUAYAQUIL
FACULTAD DE INGENIERÍA INDUSTRIAL
CARRERA DE INGENIERÍA INDUSTRIAL
PERÍODO ACADÉMICO: MAYO 2019 / SEPTIEMBRE 2019
II. 1.
INFORME DEL PROYECTO
PP
2. YY
2.1 Título
ECUACIONES NO LINEALES
2.2 Objetivos
- Al terminar esta unidad de estudio, el estudiante estará en capacidad
de:
- Conocer los diferentes tipos de métodos abiertos y sus descripciones.
- Comprender las distintas técnicas usadas para hallar raíces de
ecuaciones no lineales.
- Evaluar la confiabilidad de este método.
- Estar en capacidad de elegir el mejor método abierto para aplicarlo en la
solución de problemas de ingeniería, relacionados con la búsqueda de
raíces de una ecuación.
2.3 Resumen
En los métodos de bisección y falsa posición, la raíz se encuentra dentro de
un intervalo, fijado por un límite inferior y un límite superior. Repetir la
aplicación de estos métodos siempre resulta en estimaciones más cerca del
valor real de la raíz. Estos métodos se dice que son convergentes, ya que
se acercan a la verdad a medida que la computación avanza.
Por el contrario, los métodos abiertos descritos en este capítulo son
basados en fórmulas que requieren sólo un valor único de x o dos valores
de partida que no son necesarios.
Se dice que tales métodos son convergentes porque se acercan
progresivamente a la raíz a medida que se avanza en el cálculo.
3
UNIVERSIDAD DE GUAYAQUIL
FACULTAD DE INGENIERÍA INDUSTRIAL
CARRERA DE INGENIERÍA INDUSTRIAL
PERÍODO ACADÉMICO: MAYO 2019 / SEPTIEMBRE 2019
- Arbitrario. En la escritura de las matemáticas, queremos a veces indicar
que usted puede escoger a cualquier miembro de un sistema sin la
restricción, y la declaración es todavía verdad. Esto significa que usted
puede escoger cualquier valor, y la declaración es verdad.
- Divergencia. - Alejamiento de forma lento y gradual de dos o más
líneas, caminos.
2.5 Introducción
Los métodos abiertos se basan en fórmulas que requieren únicamente un
valor de x o que empiecen con un par de ellos, pero que no necesariamente
encierran la raíz. Estos, algunas divergen o se alejan de la raíz verdadera a
medida que se avanza en el cálculo. Sin embargo, cuando los métodos
abiertos convergen, en general lo hacen mucho más rápido que los métodos
cerrados.
- MÉTODO DE NEWTON-RAPHSON
Este método, el cual es un método iterativo, es uno de los más usados y
efectivos. A diferencia de los métodos cerrados, el método de Newton-
Raphson no trabaja sobre un intervalo, sino que basa su fórmula en un
proceso iterativo.
a la raíz de
4
UNIVERSIDAD DE GUAYAQUIL
FACULTAD DE INGENIERÍA INDUSTRIAL
CARRERA DE INGENIERÍA INDUSTRIAL
PERÍODO ACADÉMICO: MAYO 2019 / SEPTIEMBRE 2019
Hacemos :
Y despejamos :
5
UNIVERSIDAD DE GUAYAQUIL
FACULTAD DE INGENIERÍA INDUSTRIAL
CARRERA DE INGENIERÍA INDUSTRIAL
PERÍODO ACADÉMICO: MAYO 2019 / SEPTIEMBRE 2019
Que es la fórmula iterativa de Newton-Raphson para calcular la siguiente
aproximación:
SI
menos que coincida con éste, en cuyo caso mismo es una raíz de
Ejemplo 1
6
UNIVERSIDAD DE GUAYAQUIL
FACULTAD DE INGENIERÍA INDUSTRIAL
CARRERA DE INGENIERÍA INDUSTRIAL
PERÍODO ACADÉMICO: MAYO 2019 / SEPTIEMBRE 2019
Ejemplo 2
x i −1
10
7
UNIVERSIDAD DE GUAYAQUIL
FACULTAD DE INGENIERÍA INDUSTRIAL
CARRERA DE INGENIERÍA INDUSTRIAL
PERÍODO ACADÉMICO: MAYO 2019 / SEPTIEMBRE 2019
Iteración x
0 0.5
1 51.65
2 46.485
3 41.8365
4 37.65285
5 33.887565
. .
. .
. .
∞ 1.0000000
- MÉTODO SECANTE
8
UNIVERSIDAD DE GUAYAQUIL
FACULTAD DE INGENIERÍA INDUSTRIAL
CARRERA DE INGENIERÍA INDUSTRIAL
PERÍODO ACADÉMICO: MAYO 2019 / SEPTIEMBRE 2019
Que es la fórmula del método de la secante. Nótese que para poder calcular el
Ejemplo 1
Solución
9
UNIVERSIDAD DE GUAYAQUIL
FACULTAD DE INGENIERÍA INDUSTRIAL
CARRERA DE INGENIERÍA INDUSTRIAL
PERÍODO ACADÉMICO: MAYO 2019 / SEPTIEMBRE 2019
0.612699837 63.2%
0.653442133 6.23%
0.652917265 0.08%
Ejemplo 2
Solución
0
1 100%
0.823315073 21.4%
10
UNIVERSIDAD DE GUAYAQUIL
FACULTAD DE INGENIERÍA INDUSTRIAL
CARRERA DE INGENIERÍA INDUSTRIAL
PERÍODO ACADÉMICO: MAYO 2019 / SEPTIEMBRE 2019
0.852330280 3.40%
0.853169121 0.09%
Ejemplos:
Por el Teorema del Valor Medio para derivadas, sabemos que si es
11
UNIVERSIDAD DE GUAYAQUIL
FACULTAD DE INGENIERÍA INDUSTRIAL
CARRERA DE INGENIERÍA INDUSTRIAL
PERÍODO ACADÉMICO: MAYO 2019 / SEPTIEMBRE 2019
que .
O bien,
12
UNIVERSIDAD DE GUAYAQUIL
FACULTAD DE INGENIERÍA INDUSTRIAL
CARRERA DE INGENIERÍA INDUSTRIAL
PERÍODO ACADÉMICO: MAYO 2019 / SEPTIEMBRE 2019
En resumen, el método de iteración del punto fijo converge a la raíz
Ejemplo 1
Usar el método de iteración del punto fijo para aproximar la raíz
Solución
Como ya aclaramos anteriormente, el método sí converge a la raíz.
Aplicando la fórmula iterativa tenemos,
13
UNIVERSIDAD DE GUAYAQUIL
FACULTAD DE INGENIERÍA INDUSTRIAL
CARRERA DE INGENIERÍA INDUSTRIAL
PERÍODO ACADÉMICO: MAYO 2019 / SEPTIEMBRE 2019
Intuimos que el error aproximado se irá reduciendo muy lentamente. En efecto,
se necesitan hasta 13 iteraciones para lograr reducir el error aproximado menor
al 1%. El resultado final que se obtiene es:
Ejemplo 2
Usar el método de iteración del punto fijo para aproximar la raíz
Solución
Si despejamos la del término lineal, vemos que la ecuación equivale a
de donde,
14
UNIVERSIDAD DE GUAYAQUIL
FACULTAD DE INGENIERÍA INDUSTRIAL
CARRERA DE INGENIERÍA INDUSTRIAL
PERÍODO ACADÉMICO: MAYO 2019 / SEPTIEMBRE 2019
MÉTODOS CERRADOS
Son aquellos que para su ejecución requieren un intervalo que contenga al
menos una raíz reduciéndolo, pero manteniendo la raíz en su interior. También,
15
UNIVERSIDAD DE GUAYAQUIL
FACULTAD DE INGENIERÍA INDUSTRIAL
CARRERA DE INGENIERÍA INDUSTRIAL
PERÍODO ACADÉMICO: MAYO 2019 / SEPTIEMBRE 2019
aprovechan que usualmente una función tiene un cambio de sino en un
intervalo en el cual se encuentra una raíz.
Para desarrollar algoritmos de estos métodos, se necesitan 2 valores iniciales
los cuales serán los extremos del intervalo.
- MÉTODO DE BISECCIÓN
16
UNIVERSIDAD DE GUAYAQUIL
FACULTAD DE INGENIERÍA INDUSTRIAL
CARRERA DE INGENIERÍA INDUSTRIAL
PERÍODO ACADÉMICO: MAYO 2019 / SEPTIEMBRE 2019
Este es un método “de encierro”, para aplicarlo se debe contar con un intervalo
inicial, en donde f(a)*f(b) < 0. Este método requiere de menos pasos en un
programa, sin embargo converge mas lentamente que el de Newton-Raphson.
2.- Dividir el intervalo en dos partes iguales reteniendo la mitad en donde f(x)
cambia de signo, para conservar al menos una raíz.
3.- Repetir el procesó varias veces hasta cumplir con la tolerancia deseada.
si:
f(m) f(b)<0 entonces conservar (m,b) como el sem. intervalo que contiene al
menos una raíz.
17
UNIVERSIDAD DE GUAYAQUIL
FACULTAD DE INGENIERÍA INDUSTRIAL
CARRERA DE INGENIERÍA INDUSTRIAL
PERÍODO ACADÉMICO: MAYO 2019 / SEPTIEMBRE 2019
Ejemplo 1
Buscar la raíz de x5 - x + 3 = 0
= -1.5
(-1.5,-1)
-1.25
18
UNIVERSIDAD DE GUAYAQUIL
FACULTAD DE INGENIERÍA INDUSTRIAL
CARRERA DE INGENIERÍA INDUSTRIAL
PERÍODO ACADÉMICO: MAYO 2019 / SEPTIEMBRE 2019
-1.375
Una de las fórmulas de error mas útiles es la del error relativo porcentual
aproximado:
19
UNIVERSIDAD DE GUAYAQUIL
FACULTAD DE INGENIERÍA INDUSTRIAL
CARRERA DE INGENIERÍA INDUSTRIAL
PERÍODO ACADÉMICO: MAYO 2019 / SEPTIEMBRE 2019
En este caso, nunca se va a encontrar una raíz, aunque haya un cambio de
signo en la función en el intervalo dado.
Ejemplo 2
20
UNIVERSIDAD DE GUAYAQUIL
FACULTAD DE INGENIERÍA INDUSTRIAL
CARRERA DE INGENIERÍA INDUSTRIAL
PERÍODO ACADÉMICO: MAYO 2019 / SEPTIEMBRE 2019
21
UNIVERSIDAD DE GUAYAQUIL
FACULTAD DE INGENIERÍA INDUSTRIAL
CARRERA DE INGENIERÍA INDUSTRIAL
PERÍODO ACADÉMICO: MAYO 2019 / SEPTIEMBRE 2019
- Fórmula de la pendiente.
- Error relativo.
Ejemplo 1.
Para entender mejor el método de la regla falsa, vamos a encontrar la raíz de
f(x)=√ x−cosx en el intervalo x ∈ (0, 3):
Ahora buscamos el intervalo donde podamos encontrar, aunque sea una raíz:
22
UNIVERSIDAD DE GUAYAQUIL
FACULTAD DE INGENIERÍA INDUSTRIAL
CARRERA DE INGENIERÍA INDUSTRIAL
PERÍODO ACADÉMICO: MAYO 2019 / SEPTIEMBRE 2019
Tercera iteración:
Cuarta iteración:
23
UNIVERSIDAD DE GUAYAQUIL
FACULTAD DE INGENIERÍA INDUSTRIAL
CARRERA DE INGENIERÍA INDUSTRIAL
PERÍODO ACADÉMICO: MAYO 2019 / SEPTIEMBRE 2019
Ejemplo 2
Solución
Calculamos la primera aproximación:
Así pues,
evaluamos
24
UNIVERSIDAD DE GUAYAQUIL
FACULTAD DE INGENIERÍA INDUSTRIAL
CARRERA DE INGENIERÍA INDUSTRIAL
PERÍODO ACADÉMICO: MAYO 2019 / SEPTIEMBRE 2019
Y el error aproximado:
25
UNIVERSIDAD DE GUAYAQUIL
FACULTAD DE INGENIERÍA INDUSTRIAL
CARRERA DE INGENIERÍA INDUSTRIAL
PERÍODO ACADÉMICO: MAYO 2019 / SEPTIEMBRE 2019
• Para empezar una Interación con el método debe iniciarse con un número
próximo a cero, denominado como punto de arranque o valor supuesto.
MÉTODO DE LA SECANTE
En nuestro ejercicio podemos apreciar que tenemos dos iteraciones, en las
cuales, al calcular los porcentajes de error, en la segunda llegaremos a nuestra
raíz.
MÉTODO DE BISECCIÓN
Hay que determinar un número máximo de iteraciones, normalmente esto se hace
26
UNIVERSIDAD DE GUAYAQUIL
FACULTAD DE INGENIERÍA INDUSTRIAL
CARRERA DE INGENIERÍA INDUSTRIAL
PERÍODO ACADÉMICO: MAYO 2019 / SEPTIEMBRE 2019
y el punto a es siempre uno de los dos puntos usados para la siguiente
iteración. Lo mismo ocurrirá si fuese convexa en las inmediaciones de la raíz.
II.8. Conclusiones
MÉTODO DE LA SECANTE
En nuestro método notamos que tiene relación con otro método ya antes visto
el Método Newton Raphson lo cual nos favoreció bastante, ya que, con los
conocimientos previamente obtenidos, se nos hizo menos complejos el cálculo
y aplicación del mismo en Excel. Podemos decir que los métodos numéricos
nos ayudan con la aritmética y su realización.
MÉTODO DE BISECCIÓN
Siempre converge y es útil para acotar el intervalo en que se encuentra la raíz.
27
UNIVERSIDAD DE GUAYAQUIL
FACULTAD DE INGENIERÍA INDUSTRIAL
CARRERA DE INGENIERÍA INDUSTRIAL
PERÍODO ACADÉMICO: MAYO 2019 / SEPTIEMBRE 2019
Converge más rápido que bisección, la longitud del subintervalo que contiene a
la raíz en general no tiende a cero.
No se puede prever el número de iteraciones necesarias.
[2] R. P. C. Steven C. Chapra, Métodos Numérico para ingenieros - Qunita Edición, México: Mc
Graw-Hill, 2007.
[6] W. M. F., Introducción a los Métodos Numéricos 1° Edición, Costa Rica: Textos
Universitarios, Marzo 2016.
28
UNIVERSIDAD DE GUAYAQUIL
FACULTAD DE INGENIERÍA INDUSTRIAL
CARRERA DE INGENIERÍA INDUSTRIAL
PERÍODO ACADÉMICO: MAYO 2019 / SEPTIEMBRE 2019
29
UNIVERSIDAD DE GUAYAQUIL
FACULTAD DE INGENIERÍA INDUSTRIAL
CARRERA DE INGENIERÍA INDUSTRIAL
PERÍODO ACADÉMICO: MAYO 2019 / SEPTIEMBRE 2019
Ilustración 3 y 4. FOTOGRAFÍAS DEL GRUPO REUNIDO PARA EL TRABAJO
30