Sei sulla pagina 1di 42

FACULTAD DE CIENCIAS MATEMTICAS

E.A.P INVESTIGACIN OPERATIVA


MTODOS NMERICOS I
Flores Robles Wendy
Hinostroza Katherine
Laura Izquierdo Evelyn
MTODO DE LA BISECCIN

El mtodo consiste en lo siguiente:
Debe existir seguridad sobre la continuidad de la funcin f(x) en el intervalo [a,b]
A continuacin se verifica que f(a)*f(b) < 0
Se calcula el punto medio c del intervalo [a,b] y se evala f(c) si ese valor es igual a
cero, ya hemos encontrado la raz buscada.
En caso de que no lo sea, verificamos si f(c) tiene signo opuesto con f(a) o con f(b).
Se redefine el intervalo [a, b] como [a, c] o [c, b] segn se haya determinado en
cul de estos intervalos ocurre un cambio de signo.
Con este nuevo intervalo se contina sucesivamente encerrando la solucin en un
intervalo cada vez ms pequeo, hasta alcanzar la precisin deseada.
Mtodo de la Biseccin aplicado a
la Ingeniera Qumica
Ejemplo
Se tiene un tanque de almacenamiento esfrica que
contiene aceite. El tanque tiene un dimetro de 6 pies.
Se le pide calcular la altura h a la que una tira reactiva
de 8 pies de largo sera mojada con aceite cuando se
sumerge en el tanque que contiene 4 pies cbicos de
aceite.
Dipstick

Spherical Storage Tank

h
La ecuacin que da la altura, del lquido en el tanque esfrico


para el volumen y el radio dado es dada por

f h h 9h 3.8197 0
3 2

Utilice el mtodo de biseccin de la bsqueda de races de


ecuaciones para encontrar la altura, a la que la varilla est
mojado con aceite. Realizar tres iteraciones para calcular la raz
de la ecuacin anterior
Solucin:
De la fsica del problema, la varilla seria hmeda entre h=0 y h=2r, donde r = radio
del tanque. Asumimos = 0, = 6



Cdigo
en java


MTODO DE MULLER

Consiste en proyectar una parbola haciendo uso de tres races aproximadas (X2,X1 y X0) que pasan por la
funcin f(x), encontrando as una cuarta raz o raz estimada.
La aproximacin se facilita al escribir la ecuacin de la parbola en una forma conveniente:

= ( 2 )2 +( 2 )+c
Donde:
1 0
= = 1 +1 c = 2
1 +0

1 (0 )
0 = 1 -0 0 =
1 0

1 (0 )
1 = 2 -1 0 =
1 0

Una vez encontrados los coeficientes se reemplazan en la ecuacin cuadrtica para determinar el valor de la
raz.

2
3 = 2 +
2 4
Mtodo de Mller aplicado a la
Ingeniera Qumica

En una fbrica de polmeros se implementa un reactor de flujo de pistn en estado
estacionario para sintetizar un polietileno de alta densidad usados en botellas de
agua. Se ha encontrado que la concentracin del reactivo lmite varia a travs de la
posicin dentro del redactor y esta modelada por la siguiente ecuacin v(x)= x^3-x^2-
4x-4 el operario necesita saber cuando la presentacin es cero para el reactivo lmite.
Usando el mtodo de Mller encontrar esta posicin a partir de los siguientes valores.
Sea
0 =1
1 =1.5
2 =1.75
Tener en cuenta el error relativo ER<0.6%
Solucin:
PRIMERA ITERACIN
f(X0)= -8
f(X1)=-8.875
f(X2)=-8.703
Hallando coeficientes

1 0
Calculando h0, h1, 0 1 a= =3.25
h1 h0
+

b=a h1 + 1
h0 = X1- -X0 = 0.5
h1 = X2- -X1 = 0.25 b=1.50
0 =
f X1 f X0 c= f(X2)= -8.703
X1 X0

Hallaremos las races estimadas
0 = -1.75 2
3 = 2 +
+ 2 4
f X2 f X1
1 = =0.688 X3 =3.179
X2 X1

Ahora tomando los valores
X1=1.5 , X2=1.75 y X3=3.179

SEGUNDA Hallando coeficientes


ITERACIN

f(X1)= -8.875
2 1
a= h2+h1 =5.326

f(X2)=-8.703 b=a h2 + 2
f(X3)=5.525 b=17.567

Calculando h1, h2, 1, 2 c= f(X3)= 5.525

h1 = X2 X1 = 0.25 Hallaremos las races estimadas


h2= X3- X2 = 1.429
f X f X1 2
1 = 2X X X3 = X2+
2 1 + 2 4
1 = 0.688
f X3 f X2 X4 =2.826
2 = X3 X2

2.8263.179
2= 9.956 Error Relativo Porcentual = 100%
2.826
=12.491%
Ahora tomando los valores
X2=1.75 , X3=3.179 y X4=2.86
TERCERA ITERACIN Hallando coeficientes


32
f(X2)= -8.703 a=h3+h2 =-42.751
f(X3)=5.525
f(X4)=-0.721 b=a h3+ 3
b=-756.79
c= f(X4)=-0.721
Calculando h2, h3, 2, 3
Hallaremos las races estimadas
h2 = X3 X2 = 0.172
2
h3 = X4-X3 = -0.353 X5 = X4+
+ 2 4
f X3 f X2
2 = X3X2 X5=2.825
2 = 9.956
f X4 f X3 2.8252.826
3 = X4X3 =17.694 Error Relativo Porcentual = 100%
2.825
=0.035%

Cdigo
en java



INTEGRACIN NMERICA

El objetivo de esta seccin es aproximar la integral definida de una
funcin f(x) en un intervalo [a, b]:
Usamos los mtodos de integracin numrica cuando f(x) es difcil o
imposible de integrar analticamente, o cuando f(x) est conformada
por un conjunto de valores tabulados.
La estrategia consiste en aproximar un polinomio por puntos definidos
de la funcin y luego integrar la aproximacin polinomial de la funcin.
CONCEPTOS GENERALES:

Frmulas de integracin de newton-cotes.
Se basan en la estrategia de reemplazar una funcin complicada o datos
tabulados por un polinomio de aproximacin.

Las frmulas de Newton-Cotes consisten en las formas cerradas y


abiertas.

A)FORMAS CERRADAS: B) FORMAS ABIERTAS:
Son aquellas que se conocen al Tiene lmites de integracin que
inicio y final de los lmites de se extienden ms all del
integracin. intervalo de los datos.
FRMULAS DE INTEGRACIN
CERRADA DE NEWTON-COTES.

METODO DEL TRAPECIO SIMPLE:
Corresponde al caso donde el polinomio de la ecuacin es de
primer grado, es decir:

Donde f1(x) es una lnea recta que se puede expresar como:



El rea bajo esta lnea recta es una aproximacin de la integral
de f(x) entre los lmites a y b:

Que realizando el proceso de integracin tenemos:


METODO DEL TRAPECIO
GRAFICAMENTE

EJEMPLO #1

Del mtodo del trapecio.
Integramos numricamente
Sea: f(x)=0.2+25x-200x^2+675x^3-900x^4+400x^5
Solucin: por definicin de integral.
Desde a = 0 hasta b = 0.8. El valor exacto de la integral se puede determinar en
forma analtica y es 1.640533.
Solucin: por el mtodo del trapecio.
Evaluando la funcin:
f (0) = 0.2
f (0.8) = 0.232
Cdigo en Java Mtodo del
Trapecio Simple

MTODO DEL TRAPECIO MULTIPLE

Para mejorar la precisin dividimos el intervalo de integracin
[a, b] en varios segmentos, y aplicamos el mtodo a cada uno de
ellos.
Tenemos (n + 1) puntos igualmente espaciados (X0, X1, X2,...,
Xn). En consecuencia, existe n segmentos del mismo ancho.

h= (b-a)/n

Sustituyendo la regla del trapecio en cada integral se
obtiene:

Agrupando trminos:
Obtenemos la frmula del mtodo del trapecio compuesto.
Mtodo del trapecio mltiple:

MTODO DE SIMPSON

REGLA DE SIMPSON:
Es otra forma de estimar con ms exactitud la integral usando
polinomios de grado superior para unir puntos.
Si hay otro a la mitad entre f(a) y f(b), los tres puntos se pueden unir con
una parbola (regla de Simpson 1/3).
Si hay dos puntos igualmente espaciados entre f(a) y f(b), los cuatro
puntos se pueden unir mediante un polinomio de tercer grado (regla de
Simpson 3/8).
REGLA DE SIMPSON 1/3:

Es la segunda frmula de integracin cerrada de Newton-Cotes
que resulta de integrar un polinomio de interpolacin de
segundo grado.
Usando el polinomio de LaGrange de segundo grado:

Despus de una manipulacin algebraica se obtiene:

Donde h= (b-a)/2
Aplicacin Simple de la regla de
Simpson 1/3

Planteamiento del problema.
Con la ecuacin integre:
f(x) = 0.2 + 25x 200x2 + 675x3 900x3 + 400x5
desde a = 0 hasta b = 0.8.
Recuerde que la integral exacta es 1.640533
Solucin.
f(0) = 0.2 f(0.4) = 2.456 f(0.8) = 0.232
Por lo tanto, la ecuacin se utiliza para calcular
Mtodo de S. simple de 1/3
Cdigo

Mtodo de S. mltiple de 1/3

EJEMPLO DE APLICACIN DE LA REGLA DE
SIMPSON MULTIPLE EN LA FSICA

Tras haber analizado durante varios aos una gran cantidad
de datos empricos, el astrnomo alemn Johanes Kepler
(1571-1630) formul tres leyes que describen el movimiento
de los planetas alrededor de sol. Estas leyes pueden
enunciarse como sigue:

1 ley: La rbita de cada planeta es una elipse que tiene
al sol en uno de sus focos.
2ley: El vector que va del centro del sol al del planeta
en movimiento describe reas iguales en tiempos
iguales.
3ley: Si el tiempo que requiere un planeta para
recorrer una vez su rbita elptica es T y el eje mayor
de tal elipse es 2*a entonces: T2= k*(a2) donde k es una
constante.

Dado estas leyes, se discuta la importancia matemtica
de la elipse; por ejemplo la medicin de la longitud de
una elipse (la trayectoria de un planeta que gira
alrededor del sol). Estos clculos no resultan tan trivial
pues requieren de los mtodos numricos para obtener
una aproximacin.

Donde k es la excentricidad y sus valores van de 0 a 1.
Si la excentricidad de la rbita de mercurio es 0.206, Cul sera la
longitud del recorrido de una rbita completa de este planeta?

Solucin: Se sabe que el semieje mayor de la trayectoria de


mercurio es a=0.387 UA (1 UA= 150 000 000 km), de modo que:

Utilizando el mtodo de Simpson 1/3 con 10 subintervalos,
se obtiene:
S = 2.40558697
Funcin:
4*0.387*(1-((0.206)^2)*(sin(x))^2)^0.5
Datos :
a=0 y b=pi/2=1.570796327 n=10
I=2.40558697
Mtodo de Simpson de 3/8

Veamos Los Mtodos en Netbeans

Potrebbero piacerti anche