Modelos I

Metodos Numericos & Programacion Lineal

Ingenieria de Sistemas
Universidad de la Amazonia
2
NDICE GENERAL 3
ndice general
1. Anlisis Numrico 1
1.1. Introduccin . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.1.1. Dos caractersticas importantes . . . . . . . . . . . . . . . . . . . . 1
1.2. Error . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.2.1. Exactitud y Precisin . . . . . . . . . . . . . . . . . . . . . . . . . . 6
4 NDICE GENERAL
1
Captulo 1
Anlisis Numrico
1.1. Introduccin
En este primer apartado, se presenta la estructura e ideas generales que establecen esta
rea del conocimiento. Se expone la necesidad de los mtodos numricos y, a travs de
acercamientos sucesivos, se busca ir aclarando cul es el objeto de estudio del anlisis
numrico. Se hace nfasis en la diferencia entre anlisis numrico y mtodos numricos,
es decir, se distinguen la fundamentacin matemtica de los aspectos algortmicos; ob-
teniendo como resultado una panormica de los principios fundamentales de la materia
que nos ocupa.
A causa de que no existe una denicin exacta sencilla de qu es el anlisis numrico,
probablemente la mejor manera de dilucidarlo sea describirlo paulatinamente a travs
de las necesidades que motivan su creacin y las caractersticas que fu adquiriendo se-
gn esas mismas necesidades.
1.1.1. Dos caractersticas importantes
El anlisis numrico aborda los mismos problemas que el clculo diferencial e in-
tegral, pero utilizando slo operaciones aritmticas; es decir, es la versin discreta
(no continua) del anlisis matemtico. Esto conere a los mtodos numricos una
extraordinaria simplicidad; sin embargo, el concepto de lmite, que ahora se tradu-
ce en un proceso, se simula mediante repetitivas operaciones aritmticas.
Los mtodos numricos surgen de la necesidad de mtodos alternativos de solu-
cin de problemas matemticos. Pero, qu obliga a desarrollar esos mtodos al-
ternativos de solucin? Primero, no todos los problemas matemticos que se pre-
sentan son susceptibles de abordarse mediante mtodos analticos. Segundo, no
siempre se dispone del tiempo la paciencia suciente para buscar hasta encon-
trar una solucin analtica elegante. Por esto los mtodos numricos son apre-
ciados como valiosa herramienta en las fases tempranas de una investigacin.
2 1.1. INTRODUCCIN
Ejemplo 1.1. Diferencia entre clculo diferencial y anlisis numrico.
El clculo diferencial trata con funciones continuas:
= | (x)
El anlisis numrico trata con funciones (o datos) tabulares (o discretas):
x 0,0 0,50 1,0 2,0 3,0
f(x) 1,0 1,25 1,0 1,0 5,0
Ambas funciones se reeren al mismo fenmeno, y expresan casi lo mismo. Sin em-
bargo, la primera tiene caractersticas muy superiores a la segunda. Se escribe ms facil-
mente, es compacta, proporciona no slo los datos discretos de la segunda, sino todos
los valores (reales) intermedios de la variable dependiente para cualquier valor de la in-
dependiente, en el intervalo de inters. Adems, a diferencia de la segunda, la primera
nos permite visulizar los datos e imaginar fcilmente el comportamiento del fenmeno
que se estudia.
Debido, pues, a la ocasional imposibilidad para obtener la solucin de un problema me-
diante mtodos analiticos, los mtodos numricos desarrollan una mtodologia alterna-
tiva que posibilite resolver "cualquier problema". Asi, es implcito a los mtodos num-
ricos el arquetipo hipottico: "No importa el problema, aqu s tiene solucin."
Perocmocumplir coneste requerimiento; la estrategia es simple, ensayo y error mtodo
heurstico. Si se procedimal, se vuelve a proceder. As, los mtodos numricos sonemi-
nentemente heursticos y recursivos.
1.1. INTRODUCCIN 3
El proceso se puede ilustrar mediante el siguiente pseudocdigo:
Se propone un valor aproximado inicial como solucin (valor de disparo);
Mientras el valor propuesto an no sea lo sucientemente satisfactorio.
Tratar de mejorar ese valor (regla que mejora la aproximacin).
Fin-mientras (el valor mejorado es ahora el valor propuesto)
Mostrar resultado=valor propuesto nal.
Fin
Si la regla aplicada mejora el valor anterior cada vez que se aplica, se dice que el mtodo
converge; si no, se dice que diverge. Resulta claro que esta estrategia tiene la ventaja
de la simplicidad; pero la desventaja de tener que realizar repetidos y extensos clculos
aritmticos, por lo que resulta indispensable valorar el uso de computadoras que ayuden
a realizar el trabajo.
Ejemplo 1.2. Solucin prueba y error. (mtodo iterativo)
Problema. Suponga que queremos conocer la posicin en la que se encuentra un deter-
minado satlite.
Algoritmo:
El satlite se encuentra en la direccin <x,y,z> (vector de posicin r).
Mientras no coincida la direccinindicada conla posicinactual del satlite.
Calcular otra direccin (regla que mejora la aproximacin).
Fin-mientras
Mostrar la ltima direccin <x,y,z>.
Fin
El mtodo anterior es iterativo pero no recursivo; recordemos que la recursividad lle-
va implcita una regla o procedimientos de acercamientos sucesivos al valor numrico
buscado, en trminos de los anteriores.
4 1.2. ERROR
1.2. Error
Como quiera que los errores son inherentes al uso de mtodos numricos se profundiza
en este concepto clave. Una caracterstica comn a los mtodos que describiremos aqu
es la presencia de errores. El error es intrnseco a la Ingeniera y si no podemos evitarlo,
debemos buscar minimizarlo y llevarlo a niveles tolerables. Pero surge entonces una pre-
gunta importante: Qu nivel puede considerarse tolerable ?
Los errores numricos se producen por el uso de cantidades matemticas y por la reali-
zacin de operaciones matemticas entre cantidades. Trata de errores de truncamiento, truncamiento
que resultan de representar un procedimiento matemtico exacto mediante una aproxi-
macin al procedimiento, y los errores de redondeo, que ocurren al representar nmeros redondeo
exactos. Para cualquier tipo de error, la relacin entre el resultado real, exacto o verdade-
ro, y el aproximado est dada por
Valor verdadero = Valor aproximado + error (1.1)
Reordenando (1.1) vemos que el error numrico es:
error = t
v
= Valor verdadero - Valor aproximado
Donde t
v
denota el valor exacto del error. El subndice v indica que se habla de error ver-
dadero.
Sin embargo, esta denicin de error no considera el orden de magnitud del valor (inci-
dencia en el clculo) pues no es lo mismo una diferencia de 5 milmetros en la medicin
de un clavo, a 5 milmetros de alteracin cuando se toma una medida de una puerta. Para
ello se normaliza el error respecto al valor verdadero
error relativo fraccional = error / valor verdadero
El error relativo se puede multiplicar por 100 % para obtener
error relativo porcentual = t
v
= (error / valor verdadero) 100 (1.2)
Como el valor de t
v
en (1.2) puede ser tanto positivo como negativo, en muchos casos nos
interesa saber ms la magnitud del error, caso en el cual usamos el valor absoluto de ste.
Un reto grande que enfrentamos en los mtodos numricos es determinar estimaciones
de error en ausencia de valores verdaderos. Es frecuente que en situaciones reales no
se cuente con el valor verdadero. En dichos casos una alternativa es normalizar el error,
usando la mejor estimacin posible al valor verdadero; es decir, para la aproximacin
misma, como en:
t
o
= error aproximado / valor aproximado (1.3)
donde el subndice o signica que el error est normalizado a un valor aproximado.
1.2. ERROR 5
Ejemplo 1.3. Supongamos que la raz cuadrada de un nmero es x = 2,0 y que median-
te algn mtodo numrico se obtiene como primera aproximacion x

1
= 2,10 y como
segunda x

2
= 1,95. Calcular:
a. Error verdadero en cada caso.
b. Error absoluto para cada caso.
Solucin. Se deni que error verdadero = valor verdadero - valor calculado.
a. El error verdadero es: c
v
= x x

Primera aproximacin: c
v
= 2,0 2,10 = 0,10
Segunda aproximacin: c
v
= 2,0 1,95 = 0,05
b. El error absoluto es: c = [x x

[
Primera aproximacin: c = [2,0 2,10[ = 0,10
Segunda aproximacin: c = [2,0 1,95[ = 0,05
Ejemplo 1.4. Si la siguiente aproximacin es x

3
= 2,025 el mtodo est convergiendo o
divergiendo?
Solucin. Si el mtodo converge, la diferencia debe ir decreciendo
Valor calculado [x

i
x

i1
[
x

1
= 2,10
x

2
= 1,95 0,150
x

3
= 2,025 0,075
La diferencia entre el valor nuevo menos el valor anterior va disminuyendo. Por tanto, el
mtodo converge.
En los mtodos numricos se usa un mtodo iterativo para calcular los resultados. En iterativo
estos mtodos, en cada caso se hace una aproximacin mediante la aproximacin ante-
rior. En cada iteracin se espera mejorar la aproximacin. En tal caso, el error se calcula
como la diferencia entre la aproximacin anterior y la actual. Por tanto, el error relativo
fraccional est dado por:
t
o
= (aprox. actual - aprox. anterior) / (aprox. actual) (1.4)
Ejemplo 1.5. Algoritmo babilonio para obtener la raiz cuadrada de un nmero.
Solucin. Este algoritmo iterativo y recursivo encuentra la raiz cuadrada de un nmero
positivo o (x
2
= o) a partir de un valor inicial x
0
.
La n-sima aproximacin se obtiene mediante:
x
n
=
1
2

x
n1
+
o
x
n1

Cuando n , x
n


o
Ejercicio 1.1. Desarrollar un programa que lea un nmero positivo y calcule su raiz me-
diante el algoritmo babilonio.
6 1.2. ERROR
1.2.1. Exactitud y Precisin
La exactitud de una medicin hace referencia a su cercana al valor que pretende medir
mientras la precisin est asociada al nmero de cifras decimales utilizadas para expre-
sar lo medido. Un instrumento inexacto nos entrega resultados sesgados, desplazados;
uno impreciso, resultados ambiguos, difusos. As, por ejemplo, una pesa es exacta si nos
entrega el peso correcto, sin agregarle ni quitarle. Asimismo, es ms precisa en la medida
que el aparato usado es capaz de detectar diferencias de peso ms pequeas.
La exactitud se reere a qu tan cercano est el valor calculado o medido del valor ver-
dadero. La precisin se reere a qu tan cercano est un valor individual medido o cal-
culado respecto a los otros. La inexactitud se dene como un alejamiento sistemtico de
la verdad. La imprecisin, por otro lado, se reere a la magnitud del esparcimiento de los
valores.
Los mtodos numricos deben ser lo sucientemente exactos, o sin sesgos, para que
cumplan los requisitos de un problema particular de ingeniera. Tambin deben ser lo
sucientemente precisos para ser adecuados en el desarrollo de los proyectos.
La exactitud y precisin exigibles a una medicin, dependern de los objetivos del es-
tudio que la utiliza. Al observar las deniciones anteriores, se puede determinar que el
error asociado a los mtodos numricos permite medir el grado de exactitud y precisin
de los mismos.
La precisin de un resultado estadstico debe estar de acuerdo con la precisin de los da-
tos originales y con las exigencias propias del proyecto que los usa. Es frecuente cometer
el error de responder usando ms decimales que los contenidos en las mediciones ini-
ciales, aumentando articialmente la precisin por la propia capacidad de clculo de los
computadores.

Exactitud Indica qu tan cercano est el valor Se conoce como sesgo. Es un alejamiento
calculado respecto al valor verdadero. sistemtico del valor verdadero.
Precisin Expresa qu tan cercana es una esti- Se conoce como incertidumbre. Se ree-
macin o una aproximacin a un re al grado de alejamiento entre s, de
valor, respecto a las aproximaciones las diversas aproximaciones al valor
o iteraciones anteriores. verdadero.
Por otra parte, es de suma importancia cuidar que durante el proceso de clculo interme-
dio no se pierda precisin innecesariamente. Es importante mantener el mximo posible
de decimales, pues esto ayuda a controlar la aparicin y propagacin de errores numri-
cos que invaliden los resultados. Estos son errores de precisin y exactitud ajenos al pro-
ceso de medicin inicial y son introducidos por los mtodos numricos usados y por la
aritmtica del computador que tiene una precisin nita para representar internamente
los nmeros.
1.2. ERROR 7
Ejemplo 1.6. Cuando se hacen algunos disparos de tiro al blanco, la precisin se reere
a la magnitud del esparcimiento de las balas. La exactitud se reere a qu tan cerca estn
las balas del centro de la diana.
Ejercicio 1.2. En un experimento se obtuvieron los siguientes resultados al tomar una
medida de tiempo.
3,01 segs. 3,11 segs. 3,20 segs. 3,15 segs. 3,08 segs.
Calcular:
a. El valor que se puede considerar ms probable.
b. El error cometido en cada medida
c. El error absoluto y el error relativo en cada dato.
d. Se podra considerar como bueno este experimento ?
Ejercicio 1.3. Cul aproximacin 2,5 2,6 es la ms adecuada a 18'7 ?. Calcular el error
absoluto y relativo cometido en cada caso.