Está en la página 1de 33

UNIVERSIDAD NACIONAL DE SAN CRISTÓBAL DE HUAMANGA.

FACULTAD DE INGENIERÍA DE MINAS, GEOLOGÍA Y CIVIL.


ESCUELA PROFESIONAL DE INGENIERÍA DE MINAS .

MÉTODOS NÚMERICOS APLICADO MI-345

ECUACIONES ALGEBRAICAS - MÉTODOS DE INTERVALOS


O MÉTODOS CERRADOS

INTEGRANTES
DOCENTE:
MSc. ING. BERROCAL ARGUMEDO KELVIS ALUMNOS:
 
• DIPAZ DE LA CRUZ, Bryan Luis

• JERI VELESQUE, Daniel


CICLO ACADEMICO: • QUISPE LLACTAHUAMAN, Franclin Bruce
2022-I • PRADO CANCHARI, Roy Gilber
AYACUCHO-PERÚ
• VICAÑ A GAMBOA, Junior Elias
2022
OBJETIVOS

• Explicar los diferentes métodos numéricos cerrados (método grafico,


INTEGRANTES método por bisección y método por falsa posición) para la resolución de
INTRODUCCIÓN ecuaciones no lineales y la resolución.
ECUACIONES
NO LINEALES

MÉTODO GRÁFICO
• Aplicar los métodos cerrados en la realización de códigos en Python en
MÉTODO DE BISECCIÓN
ecuaciones no lineales.
REGLA FALSA
RESOLUCIÓN DE • Conceptuar la utilidad de los códigos que proporciona Python en la
PROBLEMAS EN
PHYTON aplicación de nuestros ejercicios.
BIBLIOGRAFÍA
INTRODUCCIÓN
INTEGRANTES
Una ecuación es la igualdad entre dos expresiones algebraicas, que nos permitirá descubrir el
INTRODUCCIÓN valor desconocido o incógnita de un problema.
ECUACIONES
NO LINEALES Esto consiste en dejar la variable a un lado del igual y un número al otro lado, así: Para lograr
MÉTODO GRÁFICO resolver una ecuación o despejar una variable, usarás dos pasos, principalmente. Simplificar cada
expresión de ambos lados de la ecuación. Usar números opuestos o inversos para cancelar
MÉTODO DE BISECCIÓN
valores. Las ecuaciones sirven para resolver diferentes problemas matemáticos, geométricos,
REGLA FALSA
químicos, físicos o de cualquier otra índole, que tienen aplicaciones tanto en la ingeniería como
RESOLUCIÓN DE
PROBLEMAS EN
en la investigación y desarrollo de proyectos.
PHYTON
BIBLIOGRAFÍA
ECUACIONES NO LINEALES
INTEGRANTES

INTRODUCCIÓN
En este capítulo estudiaremos diversos métodos para Resolver
ECUACIONES
ecuaciones no lineales en una incógnita f(x)= O aprovechando los
NO LINEALES conceptos básicos del cálculo y las posibilidades gráficas y de
MÉTODO GRÁFICO
cómputo de la tecnología moderna. A la largo de esta presentación,
MÉTODO DE BISECCIÓN
reuniremos sistemáticamente a la interpretación gráfica de los
REGLA FALSA
RESOLUCIÓN DE
métodos, a fin de mostrar visualmente su funcionamiento y de
PROBLEMAS EN
PHYTON
enriquecer las imágenes asociadas con ellos;. De manera igual, se
BIBLIOGRAFÍA generan tablas en la aplicación de cada técnica para analizar el
comportamiento numérico y eventualmente detener el proceso.
POR EJEMPLO

La solución de ecuaciones no lineales significa encontrar un valor de x donde por ejemplo f (x) =
0, a este valor particular se llama raíz. El término raíz viene de la operación raíz cuadrada,
cuando queremos saber el origen cuadrático (raíz cuadrada) de 4 √4 sabemos que es 2.
INTEGRANTES

INTRODUCCIÓN La operación es relativamente sencilla para aquellos valores donde la raíz es un número entero,
ECUACIONES
pero para aquellos números donde la raíz no es entero o, en algunos casos, es un número
NO LINEALES irracional, la solución no es tan sencilla. Veamos el caso de √2, si lo planteamos algebraicamente,
MÉTODO GRÁFICO queremos encontrar la √ 2 el cual es un valor x, entonces:
MÉTODO DE BISECCIÓN

2 2
Expresado como una ecuación

2=𝑥 𝑓 (𝑥 )=𝑥 −2=0


REGLA FALSA

√2=x
RESOLUCIÓN DE
PROBLEMAS EN
PHYTON
BIBLIOGRAFÍA

Observe que la ecuación f (x) debe expresarse igualada a 0 para que los
métodos que se aplican encuentren la raíz, es decir, el valor de x donde
la función f (x) = 0.
MÉTODO GRÁFICO
El objetivo de este procedimiento consiste precisamente en abordar el método
gráfico como alternativa de solución de modelos de programación lineal, al
tiempo que generamos un código en Python (programación), que nos permita
INTEGRANTES automatizar procedimientos gráficos y cálculos.
INTRODUCCIÓN Por ejemplo:
ECUACIONES
NO LINEALES
Gráfica para
MÉTODO GRÁFICO localizar la raíz de Observando la gráfica,
MÉTODO DE BISECCIÓN
podemos decir
“aproximadamente” que la
REGLA FALSA raíz es 1.4
RESOLUCIÓN DE
PROBLEMAS EN
PHYTON
BIBLIOGRAFÍA La desventaja del método
gráfico es que sólo
podemos “observar”las
raíces reales
MÉTODO DE BISECCIÓN
El método de bisección se basa en el teorema del valor intermedio, que en una de sus
versiones establece:
INTEGRANTES
TEOREMA 1
INTRODUCCIÓN
𝑠𝑖 𝑓: [𝑎,𝑏] →ℝ 𝑒𝑠 𝑢𝑛𝑎 𝑓𝑢𝑛𝑐𝑖𝑜𝑛 𝑐𝑜𝑛𝑡𝑖𝑛𝑢𝑎 𝑦 𝑓(𝑎) 𝑓(𝑏) <0,
ECUACIONES
NO LINEALES
𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑒𝑥𝑖𝑠𝑡𝑒
C ∈ (𝑎,𝑏) 𝑡𝑎𝑙 𝑞𝑢𝑒 𝑓(𝑐)= 0.
MÉTODO GRÁFICO

MÉTODO DE BISECCIÓN
Ahora, si 𝑓 : [𝑎,𝑏] →ℝ 𝑒𝑠 𝑢𝑛𝑎 𝑓𝑢𝑛𝑐𝑖𝑜𝑛 𝑐𝑜𝑛𝑡𝑖𝑛𝑢𝑎 𝑦 𝑓(𝑎) 𝑓(𝑏)<0,
REGLA FALSA 𝑓(𝑥)=0, 𝑦 𝑒𝑠 𝑝𝑜𝑠𝑖𝑏𝑙𝑒 𝑎𝑝𝑙𝑖𝑐𝑎𝑟 𝑒𝑙 𝑠𝑖𝑔𝑢𝑖𝑒𝑛𝑡𝑒 𝑝𝑟𝑜𝑐𝑒𝑑𝑖𝑚𝑖𝑒𝑛𝑡𝑜,
RESOLUCIÓN DE 𝑑𝑒𝑛𝑜𝑚𝑖𝑛𝑎𝑑𝑎 𝑚𝑒𝑡𝑜𝑑𝑜 𝑑𝑒 𝑏𝑖𝑠𝑒𝑐𝑐𝑖𝑜𝑛, 𝑝𝑎𝑟𝑎 𝑑𝑒𝑡𝑒𝑟𝑚𝑖𝑛𝑎𝑟 𝑑𝑖𝑐ℎ𝑎
PROBLEMAS EN
PHYTON
𝑠𝑜𝑙𝑢𝑐𝑖𝑜𝑛.
BIBLIOGRAFÍA
1. Definir
2. Calcular el punto medio del intervalo es decir .
entonces es un cero de la función, y por lo tanto una
a) Si solución al problema.

INTEGRANTES

INTRODUCCIÓN

ECUACIONES
NO LINEALES

MÉTODO GRÁFICO entonces existe un cero de la función en el intervalo


b) Si seleccionar este intervalo y definir
MÉTODO DE BISECCIÓN

REGLA FALSA
RESOLUCIÓN DE
PROBLEMAS EN
PHYTON
BIBLIOGRAFÍA

existe un cero de la función en el


c) Si intervalo Seleccionar este intervalo y
definir
3. Repetir el procedimiento con el nuevo intervalo

A continuación, se demuestra la convergencia del método y en la figura se muestra en


INTEGRANTES forma gráfica algunos de los pasos de su ejecución.
INTRODUCCIÓN

ECUACIONES
NO LINEALES

MÉTODO GRÁFICO

MÉTODO DE BISECCIÓN

REGLA FALSA
RESOLUCIÓN DE
PROBLEMAS EN
PHYTON
BIBLIOGRAFÍA
TEOREMA 2

INTEGRANTES

INTRODUCCIÓN Si se cumplen las hipótesis del teorema del valor


ECUACIONES intermedio, entonces el método de bisección
NO LINEALES

MÉTODO GRÁFICO
converge a un cero de 𝑓(𝑥)en el intervalo [𝑎, 𝑏].
MÉTODO DE BISECCIÓN

REGLA FALSA
RESOLUCIÓN DE
PROBLEMAS EN
PHYTON
BIBLIOGRAFÍA
METODO BISECCION

Elija valores iniciales inferior y


superior que encierren la raíz

NO

SI
Realice una aproximación
a la raíz

Si Si Si

𝑥0 =𝑥𝑟 𝑥1= 𝑥𝑟 𝑟𝑎𝑖𝑧=𝑥𝑟


FIN
Ejemplo
Determinar la cantidad de iteraciones, en el método de bisección, necesarias para obtener
una aproximación de la solución de la ecuación

INTEGRANTES
SOLUCION

INTRODUCCIÓN ln |𝑏0 −𝑐 0|− ln 𝜀


𝑛= ⌈ ⌉
ECUACIONES ln 2
NO LINEALES
ln 0.5 −ln 10− 4
MÉTODO GRÁFICO
¿⌈ ⌉
MÉTODO DE BISECCIÓN
ln 2
REGLA FALSA
¿ ⌈ 12.28771238 ⌉
RESOLUCIÓN DE
PROBLEMAS EN
PHYTON ¿ 13
BIBLIOGRAFÍA Por lo tanto, se necesitan trece iteraciones en el método de bisección para alcanzar la precisión deseada.

En este punto, es necesario mencionar algunos criterios para detener un proceso iterativo como el método
bisección
REGLA FALSA O REGULA FALSI O FALSA
POSICIÓN

INTEGRANTES
El método de la regla falsa, al ser un método cerrado, requiere de dos puntos y que
INTRODUCCIÓN

ECUACIONES
encierren la raíz. Se hace una interpolación lineal entre f() y f(), al ser de signos
NO LINEALES
opuestos, entonces cruzan el eje x, por lo tanto, la interpolación lineal entre estos dos
MÉTODO GRÁFICO

MÉTODO DE BISECCIÓN
puntos también cruzará el eje x en un valor aproximado de la raíz de f(x), al ser una raíz
REGLA FALSA falsa, el método es llamado de la regla falsa o de la falsa posición.
RESOLUCIÓN DE
PROBLEMAS EN
PHYTON
BIBLIOGRAFÍA
En la gráfica se observa que la intersección de la interpolación
lineal con el eje x da una falsa posición de la raíz, esto es una
aproximación a la raíz de f(x). La interpolación lineal se
INTEGRANTES aproxima al comportamiento de f(x) en el intervalo [,], por lo
tanto, la raíz de la interpolación se aproxima a la raíz de f(x).
INTRODUCCIÓN

ECUACIONES El punto x crea dos sub intervalos [, x] y [x, ], se debe determinar


NO LINEALES
en cuál se encuentra la raíz, el procedimiento es el mismo que en
MÉTODO GRÁFICO
el método de bisección, se debe validar si f()f(x) < 0; entonces el
MÉTODO DE BISECCIÓN primer sub intervalo [, x] contiene la raíz y = x, de lo contrario,
REGLA FALSA la raíz se encuentra en el segundo sub intervalo [x,] y = x y se
RESOLUCIÓN DE vuelven a realizar los mismos pasos hasta que se cumpla el
PROBLEMAS EN criterio de convergencia.
PHYTON
BIBLIOGRAFÍA
La interpolación lineal entre f() y f()

INTEGRANTES El punto donde la interpolación lineal cruza el eje x es la raíz de la


INTRODUCCIÓN
interpolación, entonces
ECUACIONES
NO LINEALES

MÉTODO GRÁFICO

MÉTODO DE BISECCIÓN Despejamos entonces el valor de x, que nos dará la falsa posición de la raíz de f(x).
REGLA FALSA
RESOLUCIÓN DE
PROBLEMAS EN
PHYTON
BIBLIOGRAFÍA

Ecuaciones iterativa de la falsa


 PROCEDIMIENTO
 La función tendrá una raíz en el intervalo
 Si lo anterior se cumple, entonces hay que encontrar la raíz obteniendo la mitad del intervalo:

 Para saber en que mitad quedo la raíz se ocupa el criterio si:


Si

 Iterar hasta que


INICIO 𝑓 ( 𝑥 ) 𝑥 𝑖 ,𝑥 𝑓 𝑛 𝐸 𝑟

Otro valor
no
𝑓 ( 𝑥 𝑖 ) ∗ 𝑓 ( 𝑥 𝑓 ) <0 si

𝑖=1,…… ,𝑛
𝑓 ( 𝑥 𝑓 ) ∗( 𝑥 𝑓 − 𝑥 𝑖)
𝑥𝑖 =𝑥 𝑓 −
𝑓 ( 𝑥 𝑓 ) − 𝑓 ( 𝑥𝑖 )

no
𝑓 ( 𝑥 𝑖 ) ∗ 𝑓 ( 𝑥𝑟 ) > 0 si
𝑥 𝑓 =𝑥 𝑟 𝑥𝑖 =𝑥𝑟
no
| 𝑥𝑟 − 𝑥𝑖
𝑥𝑟
< 𝐸 𝑟 si |
𝑥𝑟
EJERCICIO DE MÉTODO
FALSO
A continuación, se muestra el algoritmo del método de la
regla falsa:
1. Procedimiento regla falsa f es la función a evaluar
2. Si valida el cambio de signo de f(x)
3. Retornar no hay cambio de signo
4. Fin si
INTEGRANTES
5. Cumple
INTRODUCCIÓN
6. Mientras no cumple hacer criterio de convergencia
ECUACIONES
NO LINEALES
7. se calcula la intersección con eje x
MÉTODO GRÁFICO 8. Si valida si la raíz se encuentra en el sub intervalo
MÉTODO DE BISECCIÓN

REGLA FALSA 9. Sino


RESOLUCIÓN DE
PROBLEMAS EN 10. sino entonces esta en el segundo sub intervalo
PHYTON
11. Fin si
BIBLIOGRAFÍA
12. Cumple
13. Fin mientras
14. Retornar x
15. Fin procedimiento
RESOLUCIÓN DE PROBLEMAS EN PHYTON,
MÉTODO DE BISECCIÓN
Importamos con ‘import’ las
1 librerías útiles para este
ejercicio

INTEGRANTES
Definimos las funciones
INTRODUCCIÓN con ‘def’
ECUACIONES
NO LINEALES

MÉTODO GRÁFICO
while nos permite ejecutar ciclos,
MÉTODO DE BISECCIÓN
o bien secuencias periódicas que
REGLA FALSA nos permiten ejecutar código
RESOLUCIÓN DE múltiples veces.
PROBLEMAS EN
PHYTON
BIBLIOGRAFÍA

Se agrega el intervalo en el que se


desea trabajar. Además la tolerancia.
(lim1,lim2,tolerancia)
INTEGRANTES

INTRODUCCIÓN

ECUACIONES
NO LINEALES

MÉTODO GRÁFICO

MÉTODO DE BISECCIÓN

REGLA FALSA
RESOLUCIÓN DE
PROBLEMAS EN
PHYTON
BIBLIOGRAFÍA
2

INTEGRANTES

INTRODUCCIÓN

ECUACIONES
NO LINEALES

MÉTODO GRÁFICO

MÉTODO DE BISECCIÓN

REGLA FALSA
RESOLUCIÓN DE
PROBLEMAS EN
PHYTON
BIBLIOGRAFÍA
INTEGRANTES

INTRODUCCIÓN

ECUACIONES
NO LINEALES

MÉTODO GRÁFICO

MÉTODO DE BISECCIÓN

REGLA FALSA
RESOLUCIÓN DE
PROBLEMAS EN
PHYTON
BIBLIOGRAFÍA
INTEGRANTES

INTRODUCCIÓN

ECUACIONES
NO LINEALES

MÉTODO GRÁFICO

MÉTODO DE BISECCIÓN

REGLA FALSA
RESOLUCIÓN DE
PROBLEMAS EN
PHYTON
BIBLIOGRAFÍA
INTEGRANTES

INTRODUCCIÓN

ECUACIONES
NO LINEALES

MÉTODO GRÁFICO

MÉTODO DE BISECCIÓN

REGLA FALSA
RESOLUCIÓN DE
PROBLEMAS EN
PHYTON
BIBLIOGRAFÍA
INTEGRANTES

INTRODUCCIÓN

ECUACIONES
NO LINEALES

MÉTODO GRÁFICO

MÉTODO DE BISECCIÓN

REGLA FALSA
RESOLUCIÓN DE
PROBLEMAS EN
PHYTON
BIBLIOGRAFÍA
RESULTADOS:

LA RAIZ QUE BUSCAMOS


INTEGRANTES

INTRODUCCIÓN

ECUACIONES
NO LINEALES

MÉTODO GRÁFICO

MÉTODO DE BISECCIÓN

REGLA FALSA
RESOLUCIÓN DE
PROBLEMAS EN
PHYTON
BIBLIOGRAFÍA
RESULTADOS:

INTEGRANTES

INTRODUCCIÓN

ECUACIONES
NO LINEALES

MÉTODO GRÁFICO

MÉTODO DE BISECCIÓN

REGLA FALSA
RESOLUCIÓN DE
PROBLEMAS EN
PHYTON
BIBLIOGRAFÍA
INTEGRANTES

INTRODUCCIÓN

ECUACIONES
NO LINEALES

MÉTODO GRÁFICO

MÉTODO DE BISECCIÓN

REGLA FALSA
RESOLUCIÓN DE
PROBLEMAS EN
PHYTON
BIBLIOGRAFÍA
INTEGRANTES

INTRODUCCIÓN

ECUACIONES
NO LINEALES

MÉTODO GRÁFICO

MÉTODO DE BISECCIÓN

REGLA FALSA
RESOLUCIÓN DE
PROBLEMAS EN
PHYTON
BIBLIOGRAFÍA
INTEGRANTES

INTRODUCCIÓN

ECUACIONES
NO LINEALES

MÉTODO GRÁFICO

MÉTODO DE BISECCIÓN

REGLA FALSA
RESOLUCIÓN DE
PROBLEMAS EN
PHYTON
BIBLIOGRAFÍA
CONCLUSIONES

 En base a la teoría expuesto anteriormente se ha logrado entender los


INTEGRANTES
diferentes métodos cerrados (método grafico, método de bisección y
INTRODUCCIÓN
método por falsa posición).
ECUACIONES
NO LINEALES

MÉTODO GRÁFICO  Tal y como hemos podido comprobar los métodos cerrados con Python
MÉTODO DE BISECCIÓN
se pueden resolver de manera fácil y rápida.
REGLA FALSA
RESOLUCIÓN DE
PROBLEMAS EN  Para ilustrar mejor los resultados se ha conceptualizado el uso y
PHYTON
BIBLIOGRAFÍA
función de los códigos que nos concede Python mediante la resolución
de los ejercicios que hemos propuesto.
BIBLIOGRAFÍA

• Jiménez, J. C. (2022). Obtenido de


http://www.librosoa.unam.mx/bitstream/handle/123456789/3416/MNPython.pdf?seque
INTEGRANTES nce=1&isAllowed=y
INTRODUCCIÓN
• NIEVES, A. (s.f.). Obtenido de
ECUACIONES
NO LINEALES
https://www.academia.edu/8617368/MÉTODOS_NUMÉRICOS_APLICADOS_A_LA_INGENI
ERÍA_MÉTODOS_NUMÉRICOS
MÉTODO GRÁFICO

MÉTODO DE BISECCIÓN • Salazar, B. (s.f.). Obtenido de


REGLA FALSA https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/metodo-grafico
-de-la-programacion-lineal-mediante-el-uso-de-python/
RESOLUCIÓN DE
PROBLEMAS EN
PHYTON
BIBLIOGRAFÍA

También podría gustarte