Universidad Peruana

Unin
filial - Juliaca

Mtodos Numricos y
Programacin

Competencia de la
signatura
Analiza y resuelve la formulacin
matemtica de los problemas de
ingeniera

calculando

con

precisin requerida los valores

de las variables del problema,
mediante la implementacin de
los

mtodos

numricos

usan

Unidades de Aprendizaje

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 y ajuste
de curvas

 Unidad 3:
- Integracin numrica
- soluciones numricas de
EDO, PARCIALES.
- introduccin
a
los
elementos finitos

Evaluacin
- 1er examen Parcial 30%
Prcticas e Informes de
laboratorios.
- 2do examen Parcial 30%
Prcticas e Informes de
laboratorios.
- 3er examen Parcial 30%

-Aspecto formativo
5%
-Proyeccin social
5%
NOTA:
Requisito para rendir sus exmenes
parciales . PRESENTAR TODO SUS
INFORMES DE LABORATORIO Y
TRABAJOS ASIGNADOS POR EL
DOCENTE

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*

10
9
8
7
6
5
4
3
2
1
0
0

9
13

10

El Problema de Programacin Lineal

El problema de programacin lineal en la
forma estndar corresponde:
Minimizar ctx
Ax = b
x0
A Rmxn (m < n) es de rango completo, c
Rn ,
x Rn y b Rm , donde.
ctx
funcin objetivo
Ax = b
restricciones
x 0
condiciones de no
14
negatividad

x2

x* = [1
2]t

[-1 -1]
Mtodo de Puntos
Interiores Primal-Dual
para Programacin Lineal

[1 1]
0

1
15

x1

El gradiente de la funcin objetivo es

c=[1 1] es un vector que apunta en la
direccin donde la funcin objetivo
ms crece

Mtodo de Puntos
Interiores Primal-Dual
para Programacin Lineal

16

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

17

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
1 000
N
1
F1
2

30

F3

F2

60

18

Diagrama de cuerpo libre en

los nodos
1 000
1N
60
30
F1
F3
F3
F1

1 000
N
1
F1
H2 2

v2

30

F3

F2

60

H2 2
v2

v3

30
F2

60
F2

La suma de las fuerzas

vertical y horizontal deben
ser cero
en cada nodo
Nodo 1 F1cos30+F3cos60=
0
F1cos30+F2+H2=0
Nodo 2 -F1sen30-F3sen60F1sen30+V2=0
1000=0
-F2 F3cos60=0
Nodo 3 F3sen60+V3=0
19

3
v3

Este problema se plantea como el siguiente sistema

de seis ecuaciones con seis incgnitas
-0,866
0
0

- 0,5
0

0 -0,866

0
0

-0,866
0
0
0,5
1

0,5

F1

F2

100
0

F3
H2

V2

V3

Ax= -1 -0,5 0
0b -1
-1
A Ax=A b
0
0 0,866 0
-1
0 x=A
1 b

0
0

Un
comando
MatLab es
x=inv(A)*b

en
Cuya
solucin

F1
-500.02

F2 = 433.02
F3
-866.04

H2 = 0
20

V2 = 250.01

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

Ejemplos
0,11 un decimal finito, tiene una
representacin infinita en el sistema
binario
0,11= 0,00
01110000101000111101
(2)

Ejemplos
Convertir los nmeros decimales a
sistema binario.
1. 0,7
2. 0,125