Universidad Peruana Unin

filial - Juliaca
Mtodos Numricos y Programacin
Objetivo del curso
Proporcionar al estudiante los
elementos necesarios y la madurez
suficiente para resolver numricamente
modelos matemticos cuya solucin
analtica sea compleja o imposible.
ESTE CURSO DE MTODOS NUMRICOS
El propsito del curso ser
estrictamente de carcter formativo:
disciplina mental, que estimula el
desarrollo de algunas habilidades del
pensamiento. Encontraremos, juntos,
los elementos para evaluar
objetivamente si tal propsito se logra y
en qu medida.
Los contenidos informativos, sern
aprendidos, no para aprobar cada
examen, sino para apropiarse de lo
esencial, del conocimiento fundamental
que permita al estudiante y al futuro
ingeniero disponer de herramientas
prcticas que le permitan resolver
problemas modelados
matemticamente.

ESTE CURSO DE MTODOS NUMRICOS
Se dar mucho nfasis a las
aplicaciones, haciendo referencia a
problemas reales; la destreza en la
manipulacin del mtodo numrico
fuera de contexto, en abstracto, no
tendr ninguna relevancia.
El estudiante sabr, con el temario, cul ser
la cobertura del curso; y con el libro de texto,
sabr cules los captulos y secciones que
deber estudiar y dominar, los alcances
tericos, tecnolgicos y de aplicacin, y el
tipo de ejercicios que deber aprender a
resolver. Los temas fundamentales y la
distincin de lo esencial de cada tema, sern
puntualizados por el profesor, en clase.
El secreto de ser aburrido
es decirlo todo"
Voltaire
ESTE CURSO DE MTODOS NUMRICOS
El alumno tendr grandes posibilidades de
aprendizaje por descubrimiento, pues el
profesor actuar como facilitador en el proceso
de aprendizaje, reforzando, respondiendo y
orientando, y no asumir el papel tradicional
de transmisor nico de toda la informacin
hacia el alumno.
Para garantizar su xito en este curso, el alumno ser
el responsable de su propio aprendizaje, aplicado,
autosuficiente y esforzado, como actor principal del
proceso educativo.
Exploraremos varias tcnicas y mtodos para resolver
un mismo tipo de problema, aunque no para
mecanizarlos, sino para compararlos entre si, e inducir
al alumno a distinguir diferencias entre ellos y a
descubrir otras posibilidades.
ESTE CURSO DE MTODOS NUMRICOS
Aprenderemos a formular problemas
sencillos de ingeniera, a modelarlos
matemticamente, a interpretar
correctamente los resultados de la solucin y
a ser capaces de darnos cuenta si tales
resultados pueden corresponder o no a la
realidad vivida.
Buscaremos estimular a los alumnos
para que se enamoren del modelado
matemtico y as, continen estudiando
ingeniera, inducindolos a que, como
futuros ingenieros, se habiten a
recurrir a las matemticas, en cada
estudio que emprendan.
La utilidad de los mtodos numricos
Es importante distinguir la diferencia
entre estudiar matemticas
abstractas, lo que seguramente debe
tener su encanto, para los cientficos
puros, y estudiar matemticas para
resolver problemas reales, que es el
cometido de los ingenieros.
contenido
Unidad 1: Introduccin a la
programacin en software,
Nociones bsicas sobre
errores, ceros reales de
funciones reales
Unidad 2: Resolucin de
sistemas lineales y no
lineales, interpolacin,
ajuste de curvas
Unidad 3: Integracin numrica,
soluciones numricas de EDO,
PARCIALES. e introduccin a los
elementos finitos
Evaluacin
1er examen Parcial
Prcticas e Informes de laboratorios,
participaciones, trabajos encargados
2do examen Parcial
Prcticas e Informes de laboratorios,
participaciones, trabajos encargados.
3er examen Parcial
Prcticas e Informes de laboratorios,
participaciones, trabajos encargados.
Trabajo de Investigacin 10%
Aspecto formativo 5%
Proyeccin social 5%
Bibliografia
Mtodos numricos para ingenieros
Steven C. Chapra 6ta ed.
Apuntes de Clase (Docente)
Matlab: Una introduccin con
ejemplos prcticos Amos Gilat
INTRODUCCIN
Muchos problemas de la vida real
pueden ser representadas por
formulaciones matemticas, las
cuales se llaman modelos
matemticos.
Para encontrar manualmente
estas soluciones puede resultar
extremadamente difcil y a veces
imposible de resolverlos.
Aqu interviene la solucin
numrica
Algunas formulaciones
Sea
Vamos a resolver la ecuacin representada
por


Si x* es la solucin, entonces f(x* )=0
La mayora de los mtodo numricos son
de carcter iterativo, esto quiere decir,
dada un punto inicial x(0) cercano a la
solucin real, debemos construir una
sucesin de puntos
{x(0), x(1), x(2),..,x(k)}
De modo que
lim x(k)=x*
k
23
0 1 2 3 4 5 6 7 8 9 10
0

9

8

7

6

5

4

3

2

1
10

24
El Problema de Programacin Lineal
El problema de programacin lineal en la forma
estndar corresponde:
Minimizar c
t
x
Ax = b
x 0
A R
mxn
(m < n) es de rango completo, c R
n
,
x R
n
y b R
m
, donde.

-

c
t
x funcin objetivo
- Ax = b restricciones
- x 0 condiciones de no negatividad

Mtodo de Puntos Interiores
Primal-Dual para Programacin
Lineal
25

0 1 2 3 4 5
5

4

3

2

1
x
2


x
1


[1 1]
[-1 -1]
x* = [1 2]
t
Mtodo de Puntos Interiores
Primal-Dual para Programacin
Lineal
26
El gradiente de la funcin objetivo es
c=[1 1] es un vector que apunta en la
direccin donde la funcin objetivo
ms crece
27
Concluimos que la
Solucin ptima para
El problema est dada
En el punto [1 2]
Y el valor objetivo
ptimo es
z=1+2=3
Aplicacin-Anlisis de una armadura
Se quiere calcular las reacciones en el
punto 2 y 3 y las fuerzas F1, F2 y F3 en la
figura adjunta
2
1
3
30
60
F
1

F
2

F
3

1 000 N
28
2
1
3
30
60
F
1

F
2

F
3

1 000 N
v
2

v
3

H
2

Diagrama de cuerpo libre en los nodos
2
30
F
1

F
2

v
2

H
2

3
60
F
3

v
3

F
2

1
1 000 N
30 60
F
1

F
3

La suma de las fuerzas vertical y
horizontal deben ser cero en cada nodo
Nodo 1
-F1cos30+F3cos60=0
-F1sen30-F3sen60-1000=0
Nodo 2
F1cos30+F2+H2=0
F1sen30+V2=0
Nodo 3
-F2 F3cos60=0
F3sen60+V3=0
29
Este problema se plantea como el siguiente sistema de seis ecuaciones
con seis incgnitas
-0,866 0 0,5 0 0 0
- 0,5 0 -0,866 0 0 0
-0,866 1 0 1 0 0
-0,5 0 0 0 1 0
-0 -1 -0,5 0 0 0
0 0 0,866 0 0 1
F1
F2
F3
H2
V2
V3
0
1000
0
0
0
0
=
Un comando en MatLab es
x=inv(A)*b
F1 = -500.02
F2 = 433.02
F3 = -866.04
H2 = 0
V2 = 250.01
V3 = 749.99
Ax=b
A
-1
Ax=A
-1
b
x=A
-1
b
Cuya
solucin es: 30
Nociones sobre errores
Sabemos que un computador trabaja con un
nmero finito de dgitos, si sobrepasa el
nmero de dgitos, el sistema lo trunca o
redondea
Un nmero con representacin decimal finita,
puede tener una representacin infinita en el
sistema binario, por eso el computador
necesariamente trabaja con una aproximacin

0,11 un decimal finito, tiene una
representacin infinita en el sistema binario

0,11= 0,00 01110000101000111101
(2)

Ejemplos
Ejemplos
Convertir los nmeros decimales a sistema
binario.

1. 0,7
2. 0,125