Sei sulla pagina 1di 6

MANUAL DE PRCTICAS_INGENIERIA EN SISTEMAS COMPUTACIONALES

INTRODUCCIN
El presente manual es una gua para la asignatura denominada Mtodos Numricos, con el fin de que
se convierta en un instrumento de referencia donde se identifiquen los objetivos, contenidos,
programacin y aplicacin de cada uno de los mtodos presentados en el contenido temtico de la
asignatura.

El objetivo de la asignatura es Conocer, comprender y aplicar mtodos numricos para resolver


problemas de la ingeniera y cientficos mediante el uso de computadoras, para que el alumno pueda
desarrollar la capacidad de aplicar los algoritmos numricos mediante herramientas de cmputo a
travs de diferentes mtodos de aproximacin.

La prctica de la ingeniera y la investigacin de la ciencia se apoyan en leyes y principios


matemticos que analizan el comportamiento de un sistema y de sus diversos componentes. El
comportamiento puede ser representado matemticamente por medio de ecuaciones en las cuales
estn involucradas magnitudes que indican caractersticas, niveles de respuesta, propiedades y
estmulos externos.

En sistemas fsicos, las ecuaciones pueden estar basadas en leyes de conservacin que involucran
cantidades fsicas como a fuerza, la energa, el momento, la masa, etc. Un sistema que estudia la
distribucin de la corriente en un circuito, o aquel en el cual se analiza el balance de masa en
reactores qumicos, son ejemplos claros de aplicacin de las leyes mencionadas y que pueden ser
modelados por ecuaciones algebraicas, las cuales aparecen en el contexto de gran cantidad de
problemas matemticos que en algunos casos superan nuestra capacidad analtica para dar una
respuesta correcta oportuna.

El cotidiano uso de las computadoras para resolver estos problemas profesionales, hasta aquellos
ms elementales, como escribir una simple nota, impone una modalidad de trabajo nueva y diferente.
En una palabra, se van desarrollando otras capacidades y habilidades funcionales, y lgicas para
resolver problemas con fuerte contenido matemtico.

En ocasiones esta tarea no es nada sencilla; es necesario recurrir a muy complejos y sofisticados
modelos matemticos que, paradjicamente, solo estn compuestos de sumas, restas,
multiplicaciones y divisiones y algunas instrucciones lgicas. As, hoy es muy difcil prescindir de los
mtodos numricos, objeto de estudio en esta materia, pues, esta parte de la matemtica no hace
ms que preocuparse de elaborar modelos apropiados, destinados a la solucin de problemas
mediante computadoras

MANUAL DE PRCTICAS_INGENIERIA EN SISTEMAS COMPUTACIONALES

Prctica No. 1 Mtodo de biseccin


Objetivo: El alumno identificar, utilizar el mtodo de biseccin para la solucin de ecuaciones no
lineales.

Consideraciones tericas:
Antes de hacer la presentacin de los mtodos numricos de solucin, es importante tener claridad
del concepto de raz o solucin de una ecuacin. Pues bien, encontrar una solucin o una raz real de
una ecuacin, es hallar el valor de la variable independiente x, que anule el valor de la funcin f(x),
que se exprese en trminos de la variable citada. En otras palabras, si la funcin se desarrolla en el
plano cartesiano xy, la solucin real de esta funcin es el valor de x que , corresponda a la
intercepcin del eje de las abscisas con la curva definida por la funcin f(x), como se muestra en la
siguiente figura:

De acuerdo a las definiciones dadas, para encontrar una solucin real, las ecuaciones, sin importar
que representen un polinomio u otra cualquiera, deben ser representadas en la forma f(x)=0.
Los mtodos que se presentan reciben el nombre genrico de aproximaciones sucesivas, los cuales
desarrollan su convergencia mediante la aplicacin de una frmula de recurrencia. Se les da este
nombre porque a partir de una primera aproximacin, se obtiene otra aproximacin mejor, en general,
ms cercana a la solucin. Desde luego que, aunque reciben tal nombre, cuando el mtodo converge,
la solucin es tan satisfactoria como la solucin exacta, siendo la nica limitacin la exactitud
proporcionada por el nmero de dgitos empleados en el clculo, o sea que, depende del error por
redondeo o por truncamiento que se admita.

MANUAL DE PRCTICAS_INGENIERIA EN SISTEMAS COMPUTACIONALES

El mtodo de la biseccin se basa en dos teoremas del clculo (teorema de Bolzano y el teorema del
valor intermedio) importantes y se emplea para aproximar a cero a las funciones.

Para el desarrollo y aplicacin del mtodo de biseccin, el cual se basa en el teorema de cambio de
signo, se requiere del apoyo de dos valores de la variable independiente x, que en el plano
coordenado xy corresponda al eje de las abscisas.

Estos valores son proporcionados por el usuario y se designan con la letra a el menor de ellos y con b
el mayor; tales que, f(a) y f(b) tengan signos diferentes, sin importar cual de ambos sea positivo,
aunque la figura 2 se ha dibujado de tal forma que f(a) es positiva y f(b) es negativa, pero tambin
puede encontrarse , en aplicaciones, que f(a) sea negativa y f(b) sea positiva. Cualquiera que sea el
caso, si la funcin es derivable y continua en el intervalo cerrado |a-b| seleccionado, entonces en ese
segmento existe al menos, una raz real.

Una vez cumplido lo anterior, el mtodo consiste en valuar una funcin f(x) en el punto medio del
intervalo seleccionado |a-b|, el cual est dado dado por x=(b-a)/2. Si f(x) no es nula o menor que el
error tolerable, entonces se compara el sino de sta con el signo de f(a); cuando son iguales
(observe la figura 2 f(a) es positiva , por tratarse de una funcin decreciente), el actual valor de a es
sustituido por el valor numrico de x, con lo que el intervalo se reduce a [x-b].

Por el contrario, si la funcin f(x) tiene signo diferente a f(a); lo que implica que tiene el mismo signo
que f(b), entonces, se cambia b=x, en consecuencia, el intervalo se reduce a (a-x). Cualquiera que
haya sido el cambio, se repite el proceso a partir del nuevo intervalo, es decir, se calcula nuevamente
f(x), en el punto medio del nuevo intervalo, como se dijo, tantas veces como sea necesario hasta que
la funcin f(x) sea cero o casi nunca, lo que depender del error que se admita, para detener el
proceso.

El mtodo descrito tiene la ventaja de que siempre converge, es decir, si se cumpli la condicin de
arranque esto es, si los valores numricos de f(a) y f(b) tuvieron signos diferentes, sin importar qu orden en el intervalo (a,b) es encontrada, al menos una raz real. En contrariedad a lo anterior, debe
decirse que la convergencia de este mtodo es muy lenta, ya que la solucin se obtiene despus de

realizar 12 ms iteraciones, cuando la ecuacin muestra cierto grado de dificultad y se requiere una
aproximacin, en la respuesta, de cuando menos tres decimales exactos,

MANUAL DE PRCTICAS_INGENIERIA EN SISTEMAS COMPUTACIONALES

Materiales y equipo:

Computadora y notas de clase algoritmo del mtodo).

Tcnica o algoritmo de solucin:


Nota: a es xI (valor positivo) y b es xS (valor negativo) y x es xM
1. Evaluar la funcin y encontrar el cambio de signo para asignar xi (que otorgue el f(xi) positivo
y xs (que otorgue la f(x) negativa), por lo que el intervalo cerrado queda determinado como: [X i
, Xs].
2. Determinar el valor de XM=(Xs-Xi)/2.
3. Se evlua el primer f(XM) en la funcin.
4. Si el valor obtenido ya es menor que el error (e), termina el proceso, y la raz buscad ser la
XM pero si no se cumple esa condicin entonces se toman en cuenta los siguientes criterios:
Primera criterio o condicin: Se comparan f(XM) y f(Xi), si ambos signos de las evaluaciones
son iguales (valores positivos), la funcin es decreciente, por lo tanto ahora el valor de Xi=XM,
cn lo que el intervalo se reduce a [XM, Xs].
Segunda criterio o condicin: Se comparan f(XM) y f(Xi), si la funcin f(XM) tiene signo
diferente a f(Xi); lo que implica que tiene el mismo signo que f(X s), entonces se cambia Xs=XM,
en consecuencia , el intervalo se reduce a [Xi, XM].
5. Cualquiera que haya sido el cambio, se repite el proceso a partir del nuevo intervalo, es decir,
se calcula nuevamente f(XM), en el punto medio del nuevo intervalo , como se dijo, tntas veces
como sea necesario hasta que la funcin f(X M) sea cero o casi nula, lo que depender del
error que se admita, para detener el proceso, de no ser asi se repite desde el paso 2.

Desarrollo experimental en software conocido (JAVA, C MATLAB)

1. Con la ayuda del algoritmo de Biseccin elaborar un programa en un lenguaje estructurado


que encuentre las races de las ecuaciones no lineales.
2. Utilizar el programa elaborado (NOTA: toma de referencia el algoritmo presentado si te es til,
de noser asi genera tu propio cdigo, recuerda no te limites solo a usar java, se sugiere igual
C MATLAB) para obtener resultados de los ejercicios siguientes con una tolerancia de 10-5.
a) La ecuacin ex-3x=0 tiene por raz solucin r=0.61906129. Comenzando con el intervalo
[0,1], realizar de forma analtica seis iteraciones por el Mtodo de biseccin para
encontrar la raz aproximada. Cuntos decimales significativos tiene dicha
aproximacin?, Cuntas iteraciones son necesarias para que la raz obtenida tenga la
tolerancia de error solicitado?

b) Un objeto que cae verticalmente en el aire est sujeto a una resistencia viscosa y tambin
a la fuerza de gravedad. Suponga que dejamos caer un objeto de masa m desde una
altura y0 y que la altura del objeto despus de t segundos es:

MANUAL DE PRCTICAS_INGENIERIA EN SISTEMAS COMPUTACIONALES

y (t )= y

0+

kt
g

mg m2 g
t 2 (1e
k
k

Donde g=-32.17 ft/s2 y k representa el coeficiente de resistencia del aire en lb-s/ft.


Suponga que y0=500 ft, m=0.35 lb y que k=0.1 lb-s/ft. Calcule, con una exactitud de 0.001
s, el tiempo que tarda este peso de un cuarto de libra en caer en el suelo.
3. Imprimir el programa y los resultados obtenidos.
4. Establecer diferencias entre determinar resultados a mano y por software.
5. Identificar limitantes del programa elaborado.
NOTA: MATLAB, ofrece mayor exactitud, aunque la adaptacin a este lenguaje puede ser algo ms
tediosa (se puede hacer con un proceso por lotes , o directamente con una funcin m (versiones
anteriores), en todo caso usando el condicional, que este programa es el If). Consulta
http://caminos.udc.es/info/asignaturas/obras publicas/103/pdfs/matlab.pdf, pgina 37.

Codigo en java sugerido para el mtodo de biseccin:


public class biseccion {
public float a, xm, b;
public biseccin(float va, vb){
a=va;
b=vb;
}
public float f(float x){
float y;
y=(x*x)-5;
return(y);
}
public float prom(float a, b){
xm=(a+b)/2;
return(xm);
}
}

MANUAL DE PRCTICAS_INGENIERIA EN SISTEMAS COMPUTACIONALES

Evaluacin:
1. Por qu se clasifica al mtodo de biseccin entre los mtodos de aproximaciones sucesivas?

2. Al mtodo de biseccin se le conoce tambin como mtodo de Bolzano, cual es la razn?

3. Cul es la diferencia de este mtodo en comparacin con el de aproximaciones sucesivas?

4. Cita las caractersticas de los mtodos de intervalos y los de interpolacin?

5. Describe algunos ejemplos de aplicacin


ecuaciones:

de estos mtodos nmericos de solucin de

Conclusiones
En esta unidad aprendimos en la manera de lo posible los mtodos tanto cerrados como abiertos, as
tambin al haber desarrollado en manera de algoritmos y programas nos sirvi para aprender ms
sobre la eficiencia que estos pueden tener. Al finalizar la unidad y despus de haberlos programados
adquirimos los conocimientos necesario, aprendiendo de paso que la eficiencia de algunos mtodos
pueden llegar a ser mejor o peor dependiendo de la funcin a usar.