Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Examen Metodos Numericos 2013 PDF
Examen Metodos Numericos 2013 PDF
PREGUNTA N° 02 [5.0 p]
SOLUCIÓN DE ECUACIONES NO LINEALES
Un polinomio de la forma y3+ay2+by+c = 0 puede escribirse en la forma x3+px+q = 0.
Haciendo el cambio de variable: y = x-a/3. Luego se puede obtener:
q q 2 p3 3 q q2 p3
x3
2 4 27 2 4 27
Esta expresión se debe a Niccoló Fontana (1499-1557) apodado Tartaglia.
[1] Proponga un polinomio cualquiera de grado 3 y determine una de sus raíces con la expresión antes
indicada y comparar con una solución aproximada de resolución de ecuaciones no lineales.
[2] Utilizar un método numérico que permita obtener las raíces del polinomio. Experimente con por lo
menos 3 distintas aproximaciones iniciales y presente sus conclusiones.
PREGUNTA N° 02 [5.0 p]
SISTEMA DE ECUACIONES NO LINEALES
Para la circulación turbulenta de fluidos en una red interconectada, el caudal Q de un de un nodo a otro es
aproximadamente proporcional a la raíz cuadrada de la diferencia en presiones en los nodos (así, la
circulación de los fluidos difiere del flujo de corriente eléctrica en una red en el sentido de que se obtienen
ecuaciones no lineales). Para los conductos de la figura adjunta, encuentre la presión en cada nodo.
Los valores de b representan factores de conductancia en la relación qij bij pi p j
Estas ecuaciones pueden establecerse para las presiones en cada nodo:
En el nodo 1: 0.3 500 p1 0.2 p1 p2 0.1 p1 p3
En el nodo 2: 0.2 p1 p2 0.1 p2 p4 0.2 p2 p3
En el nodo 3: 0.1 p1 p3 0.2 p2 p3 0.1 p3 p4
En el nodo 4: 0.1 p2 p4 0.1 p3 p4 0.2 p4 0
p = 500, b = 0.3 1
b = 0.2
p=0 4 b = 0.1
2
b = 0.2 b = 0.1
b = 0.2
b = 0.1 3
PREGUNTA N° 03 [5.0 p]
ECUACIONES ALGEBRAICAS LINEALES: MÉTODOS DIRECTOS
[1] Determine la solución general del sistema no homogéneo siguiente y compárelo con la solución general
del sistema homogéneo asociado, utilizando métodos directos de solución de ecuaciones no lineales:
x1 x2 2 x3 2 x4 x5 1
2 x1 2 x2 4 x3 4 x4 3 x5 1
2 x1 2 x2 4 x3 4 x4 2 x5 2
3x1 5 x2 8 x3 6 x4 5 x5 3
[2] Resolver por un método directo uno de los siguientes sistemas de ecuaciones lineales con valores
complejos.
PREGUNTA N° 04 [5.0 p]
ECUACIONES ALGEBRAICAS LINEALES: MÉTODOS ITERATIVOS
Sea una función u que satisface la ecuación:
u 2u
para 0 < x < 1 y t > 0.
t 2
x
Las condiciones iniciales son: u = 1 en 0 < x < 1 para t = 0.
Y las condiciones de contorno son: u = 0 en x = 0 y x = 1 para t 0.
Resolviendo esta ecuación por algún método, se llega a un sistema de ecuaciones algebraicas lineales. Las
incógnitas de dicho sistema de ecuaciones son valores discretos de la función en determinados puntos del
dominio y planteada la situación de esta manera el sistema resultante es:
4 u1 u2 1
u1 4 u2 u3 2
u2 4 u3 u4 2
u3 4 u4 u5 2
u4 2 u5 1
Tomaremos una aproximación ui = 1 para i = 1 a 5, resolución del sistema mediante el método de Jacobi y
Gauss-Seidel. Discutir los resultados.
PREGUNTA N° 05 [5.0 p]
SISTEMAS DE ECUACIONES NO LINEALES
Resolver con el mayor detalle posible el sistema de 4 ecuaciones lineales Ax = b con A simétrica y definida
positiva, usando el método de gradiente conjugada.
Matriz A Matriz b
Nuestra causa es un secreto dentro de un secreto. El secreto de algo que permanece velado, un secreto que sólo
otro secreto puede explicar, es un secreto sobre un secreto que se satisface con otro secreto. (J´Far- Al Sâdiq,
Sexto Imam) - Eco, Umberto. “El Péndulo de Foucault”
DEPARTAMENTO ACADÉMICO DE INGENIERÍA DE MINAS Y CIVIL CCP
UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
FACULTAD : INGENIERIA DE MINAS, GEOLOGIA Y CIVIL
ESCUELA : INGENIERIA CIVIL CCP
ASIGNATURA : MÉTODOS NUMÉRICOS (IC-343)
CATEDRA : ING. CRISTIAN CASTRO P. FECHA: Diciembre -2013
PREGUNTA N° 03 [5.0 p]
ECUACIONES ALGEBRAICAS LINEALES: MÉTODOS ITERATIVOS
Resolver el siguiente sistema:
4 u1 u 2 0.8564
u1 4 u 2 u 3 1.4254
u 2 4 u 3 u 4 1.8454
u 3 4 u 4 u 5 1.9558
u 4 2 u 5 0.9890
Deberemos plantear una primera aproximación, que usualmente son las condiciones
iniciales para este intervalo y comenzamos con un nuevo proceso iterativo hasta encontrar
la solución al sistema con la precisión deseada.
[1] Resolución del sistema mediante el método de Gauss - Seidel
PREGUNTA N° 05 [5.0 p]
SISTEMAS DE ECUACIONES NO LINEALES
He llegado a creer que el mundo es un enigma, pero un inocente enigma hecho terrible por nuestro loco intento
de interpretar todo como si existiese una verdad subyacente.
Nuestra causa es un secreto dentro de un secreto. El secreto de algo que permanece velado, un secreto que sólo
otro secreto puede explicar, es un secreto sobre un secreto que se satisface con otro secreto. (J´Far- Al Sâdiq,
Sexto Imam) - Eco, Umberto. “El Péndulo de Foucault”
u1( n 1 )
1
4
u (n)
2 1
u2( n 1 )
1
4
u
(n)
1 u3( n ) 2
u 2
1
u3( n 1 ) (n)
2 u4( n )
4
u 2
1
u4( n 1 ) (n)
3 u5( n )
4
u5( n 1 )
1
2
u (n)
4 1
cuatro cifras decimales. Esto ultimo equivale a definir un cierto grado de precisión en la
solución.
u1( 1 )
1
4
u (0 )
2 1 41 1 1 0.5
u 2 1 1 2 1
1 1
u2( 1 ) (0 )
1 u (0 )
3
4 4
u 2 1 1 2 1
1 1
u3( 1 ) (0 )
2 u (0 )
4
4 4
u 2 1 1 2 1
1 1
u4( 1 ) (0 )
3 u (0 )
5
4 4
u 1 1 1 1
1 1
u5( 1 ) (0 )
4
2 2
Para la segunda iteración:
u1( 2 )
1
4
u (1)
2 1 41 1 1 0.5
u u 2 0.5 1 2 0.875
1 1
u2( 2 ) (1)
1
(1)
3
4 4
u u 2 1 1 2 1
1 1
u3( 2 ) (1)
2
(1)
4
4 4
u u 2 1 1 2 1
1 1
u4( 2 ) (1)
3
(1)
5
4 4
u 1 1 1 1
1 1
u5( 2 ) (1)
4
2 2
u1( 3 )
1
4
u (2)
2 1 41 0.875 1 0.46875
u 2 0.5 1 2 0.875
1 1
u2( 3 ) (2)
1 u (2)
3
4 4
u 2 0.875 1 2 0.96875
1 1
u3( 3 ) (2)
2 u (2)
4
4 4
u 2 1 1 2 1
1 1
u4( 3 ) (2)
3 u (2)
5
4 4
u 1 1 1 1
1 1
u5( 3 ) (2)
4
2 2
MÉTODO DE JACOBI
Nº de iter. u=0 u=1 u=2 u=3 u=4 u=5
n=0 0.0000 1.0000 1.0000 1.0000 1.0000 1.0000
n=1 0.0000 0.5000 1.0000 1.0000 1.0000 1.0000
n=2 0.0000 0.5000 0.8750 1.0000 1.0000 1.0000
n=3 0.0000 0.4688 0.8750 0.9688 1.0000 1.0000
n=4 0.0000 0.4688 0.8594 0.9688 0.9922 1.0000
........ ........ ........ ........ ........ ........ ........
n = 10 0.0000 0.4641 0.8564 0.9614 0.9890 0.9946
n = 11 0.0000 0.4641 0.8564 0.9613 0.9890 0.9945
n = 12 0.0000 0.4641 0.8564 0.9613 0.9890 0.9945
u1( n 1 )
1
4
u (n)
2 1
u2( n 1 )
1
4
u
( n 1 )
1 u3( n ) 2
u 2
1
u3( n 1 ) ( n 1 )
2 u4( n )
4
u 2
1
u4( n 1 ) ( n 1 )
3 u5( n )
4
u5( n 1 )
1
2
u
( n 1 )
4 1
u1( 1 )
1
4
u (0 )
2 1 41 1 1 0.5
u 2 0.5 1 2 0.875
1 1
u2( 1 ) (1)
1 u (0 )
3
4 4
u 2 0.875 1 2 0.96875
1 1
u3( 1 ) (1)
2 u (0 )
4
4 4
u 2 0.96875 1 2 0.99219
1 1
u4( 1 ) (1)
3 u (0 )
5
4 4
u 1 0.99219 1 0.99609
1 1
u5( 1 ) (1)
4
2 2
u1( 2 )
1
4
u (1)
2 1 41 0.875 1 0.46875
u u 2 0.46875 0.96875 2 0.85938
1 1
u2( 2 ) (2)
1
(1)
3
4 4
u u 2 0.85938 0.99219 2 0.96289
1 1
u3( 2 ) (2)
2
(1)
4
4 4
u u 2 0.96289 0.99609 2 0.98975
1 1
u4( 2 ) (2)
3
(1)
5
4 4
u 1 0.98975 1 0.99488
1 1
u5( 2 ) (2)
4
2 2
u1( 3 )
1
4
u (2)
2 1 41 0.85938 1 0.46485
u 2 0.46485 0.96289 2 0.85694
1 1
u2( 3 ) (3)
1 u (2)
3
4 4
u 2 0.85694 0.98975 2 0.96167
1 1
u3( 3 ) (3)
2 u (2)
4
4 4
u 2 0.96167 0.99488 2 0.98914
1 1
u4( 3 ) (3)
3 u (2)
5
4 4
u 1 0.98914 1 0.99457
1 1
u5( 3 ) (3)
4
2 2
Equivalente 3
x + px + q = 0
a:
Donde: p = b - a2/3
q = 2a3/27 - ab/3 + c
La expresión de Tartaglia
es:
2 3 2 3
q q p q q p
x3 3
2 4 27 2 4 27
Proponemos el polinomio:
a = 10
b = 31
c = 30
y3 + 10 y2 + 31 y+ 30 =0
Con el cambio de variable:
p = -2.33333333333334
q = 0.740740740740762
Resolviendo la ecuación con la expresión de
Tartaglia:
x1 = 1.33333333333333
Luego: y1 = -2
0.0000
-2.0000 i
y1 = -2 SACA LA MAYOR RAIZ REAL
q2(x) 1 5 0
Resolviendo la ecuación
q2(x):
y3 = -5 -5.0000
y0 = 0.000
k yk P(y) P'(y) P''(y) H(yk) yk+1
0 0.000 -200.000 302.000 -206.000 117616.000 0.930
1 0.930 -7.386 112.954 -200.418 42152.585 1.000
2 1.000 -0.007 99.015 -200.000 39206.959 1.000
3 1.000
y0 = -5.000
k yk P(y) P'(y) P''(y) H(yk) yk+1
0 -5.000 -4410.000 1407.000 -236.000 1674036.000 -0.102
1 -0.102 -231.726 322.947 -206.609 129918.318 0.916
2 0.916 -9.055 115.878 -200.506 42817.275 1.000
3 1.000
y0 = 10.000
k yk P(y) P'(y) P''(y) H(yk) yk+1
0 10.000 -6480.000 -1458.000 -146.000 2826576.000 3.807
1 3.807 -488.100 -438.840 -183.155 233931.651 2.220
2 2.220 -26.260 -140.556 -192.679 48665.965 2.002
3 2.002
y0 = 5.000
k yk P(y) P'(y) P''(y) H(yk) yk+1
0 5.000 -1140.000 -653.000 -176.000 501796.000 2.488
1 2.488 -70.776 -191.926 -191.073 66202.042 2.015
2 2.015 -1.510 -100.944 -193.909 39002.107 2.000
3 2.000
4. Una deuda P0= A , se amortiza en "m" cuotas mensuales iguales, R. La cantidad adeudada después de k+1 meses es
Pk+1 = (1+i)Pk - R , donde "i" es el interés mensual. Esta es una ecuación de diferencias (no homogénea). Determine R de
modo que Pm = 0 .
SOLUCIÓN
Dato :
P0 A
Evaluando en la fórmula dada
P1 1 i P0 R 1 i A R
P2 1 i P1 R 1 i 2 A 1 i R R
P3 1 i P2 R 1 i 3 A 1 i 2 R 1 i R R
P4 1 i P2 R 1 i 4 A 1 i 3 R 1 i 2 R 1 i R R
Pm 1 i Pm 1 R 1 i m A 1 i m 1 R 1 i m 2 R R
simplifica ndo y agrupando tér min os
Pm 1 i A 1 i
1 1 1 1 1 1
m m
R ...
1 i 1 i 2 1 i 3 1 i 4 1 i m 1 1 i m
S
Donde :
1 1 1 1 1 1
S ...
1 i 1 i 2
1 i 1 i
3 4
1 i m 1
1 i m
Calculando S
1 1 1 1 1
S 1 ... m 1
1 i 1 i 1 i 1 i
2 3
1 i
1 1
S 1 S
1 i 1 i m
S 1 i S
1 i m 1
1 i m
S
1 i m 1 , Re emplazamos en la ecuación principal
1 i m i
Pm 1 i m A 1 i m R
1 i m 1 , Simplifica ndo
1 i m i
Pm 1 i m A R
1 i m 1
i
Según condición del problema Pm 0, se tiene
1 i m A R 1 i 1
m
, Donde R :
i
R
1 i m Ai
1 i m 1
COMENTARIOS:
Las ecuaciones de diferencias pueden simplificarse una máxima expresión
[1] Calcular la entalpía del vapor a P=1225 psia y T=1100 º F, con la base en datos de
la tabla, utilizando un polinomio de mínimos cuadrados cuadrático bivariado. Las
variables x, y, z en la ecuación adjunta corresponden a P, T y H, respectivamente.
z a b x c y d x 2 e y 2 f xy
PREGUNTA N° 02 [5.0 p]
INTERPOLACIÓN CON SPLINE CÚBICO
Resolver mediante el método numérico del spline cúbico aplicándolo a los datos de la
siguiente tabla, que es para la función:
f x e x x3
i x
1 -0.50
2 0.00
3 0.25
4 1.25
Las ecuaciones determinadas para los intervalos necesarios para un spline cúbico,
deberán ser verificadas, sustituyendo los valores de la tabla en las ecuaciones.
PREGUNTA N° 03 [5.0 p]
INTERPOLACIÓN BIDIMENSIONAL
Teniendo en cuenta la tabla de la función de dos variables
d
F , , k sin
0 1 k 2 sin 2
PREGUNTA N° 04 [5.0 p]
INTEGRACIÓN NUMÉRICA
Evalúe la integral
1 sen x
0 x
dx
PREGUNTA N° 05 [5.0 p]
POLINOMIOS ORTOGONALES
Elaborar un estudio de la obtención de las expresiones para los coeficientes de la
función f (x) de las fórmulas de integración numérica. Estos cálculos se han realizado
en diversas para “n” casos cuando p (x) = 1 y la integración está entre [-1,1]. Cualquier
intervalo arbitrario [a, b] se puede reducir al intervalo [-1,1] por una simple
sustitución de la variable de integración.
Considerando ciertos valores de las abscisas, encontrar los valores de los coeficientes
ck de las fórmulas de integración numérica del método de GAUSS, para n=1, n=2, n=3,
n=4 y n=5.
1
f x dx
1
PREGUNTA N° 06 [5.0 p]
OPTIMIZACIÓN EN INGENIERÍA: PROGRAMACIÓN LINEAL
Hallar la solución óptima del siguiente problema lineal:
[1] MinZ x1 3x 2
Sujeto a:
3 x1 x 2 7
2 x1 4 x2 12
Calcular por el método símplex de programación lineal la solución óptima.
[2] Cómo afecta la solución óptima del problema presentado en (1), si se agrega una
nueva variable x5 a la primera restricción,
DEPARTAMENTO ACADÉMICO DE INGENIERÍA DE MINAS Y CIVIL CCP
UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
FACULTAD : INGENIERIA DE MINAS, GEOLOGIA Y CIVIL
ESCUELA : INGENIERIA CIVIL CCP
ASIGNATURA : MÉTODOS NUMÉRICOS (IC-343)
CATEDRA : ING. CRISTIAN CASTRO P. FECHA: Diciembre -2013
3x1 x2 2x5 7
y la función objetivo cambia a,
MinZ x1 3x2 2 x5
[4] En el caso que las restricciones cambien de desigualdad, qué variante del método
simplex emplearía para el problema de optimización, indicar el procedimiento y
resultados:
Función objetivo: Sujeto a:
3x1 x2 2 x5 7
MinZ x1 3x2
2 x1 4 x2 12
“…Como en matemáticas, cuando no existe máximo ni mínimo alguno, todo se hace igual o nada … se hace en
absoluto… [Leibniz]”
PREGUNTA N° 01 [6.0 p]
RAÍCES DE ECUACIONES ALGEBRAICAS NO LINEALES
Se tiene un polinomio de grado 6, cuyas raíces son reales. Utilizar un método numérico que permita
calcular las raíces del polinomio. Se debe considerar distintas aproximaciones iniciales. Presentar las
conclusiones:
f x x 6 21x5 175x 4 735x 3 1624 x 2 1764 x 720
PREGUNTA N° 02 [5.0 p]
RESOLUCIÓN DE ECUACIONES ALGEBRAICAS LINEALES
[1] Utilizar un método directo para resolver el sistema de ecuaciones A.x=b
12 15 20 x1 0
15 20 30 x 1
2
20 30 60 x3 0
[2] Suponer que se tiene una computadora que realiza las operaciones con sólo 03 cifras significativas. Determinar la
solución del sistema de ecuaciones antes indicado, realizando las operaciones como las haría esa hipotética
computadora. Comparar los resultados con el punto anterior.
[3] Determinar el número de condición κ∞(A). Comentar sobre las soluciones obtenidas en los acápites 1) y 2).
[4] Efectuar un pequeño cambio en el coeficiente a 11 en 0.1 de la matriz A, y observar cómo cambia la inversa (las
operaciones deben ser realizadas con métodos numéricos). Expresar los cambios como porcentajes de los valores
originales.
[5] Resolver el sistema de tres ecuaciones lineales indicado en 1) con el método iterativo más efectivo desde el punto de
vista de los métodos numéricos. Presentar las iteraciones y todos los cálculos que involucra el procedimiento
detalladamente.
PREGUNTA N° 03 [3.0 p]
APROXIMACIÓN POR MÍNIMOS CUADRADOS
Se sabe que una cierta cantidad J depende del tiempo t de la siguiente manera:
J e t
Las mediciones de J se toman con el mismo grado de precisión y se tabulan como una función de t:
t 0 1 2 3
J 2.010 1.210 0.740 0.450
Se requiere encontrar los valores de los parámetros α y 𝞺, por un procedimiento numérico. Presentar el
procesamiento de datos y cálculos de manera detallada.
PREGUNTA N° 04 [3.0 p]
APROXIMACIÓN FUNCIONAL DE POLINOMIOS ALGEBRAICOS
Se requiere encontrar la mejor aproximación polinómica para la función sin πx en (-1,1), de entre todos
los polinomios de grado no superior a tres por el método de mínimos cuadrados. Se van a utilizar Los
valores de la función en los siguientes puntos:
Punto xo x1 x2 x3 x4
Valor -1.0 -0.5 0.0 0.5 1.0
PREGUNTA N° 05 [5.0 p]
INTEGRACIÓN NUMÉRICA
Evalúe la integral
1 dx
0
1 x2
Utilizar un método numérico apropiado y comparar los resultados numéricos obtenidos con el valor
obtenido por procedimientos analíticos. Para la misma integral comentar si es posible resolver por el
método de Gauss-Legendre con distintos números de puntos de integración y en caso de ser afirmativo,
resolver y mostrar la solución detallada.