1Eva_IIT2014_T3 Oxigeno y temperatura a nivel del mar

1ra Evaluación II Término 2014-2015. 9/Diciembre/2014. ICM00158

Tema 3. https://www.ngenespanol.com/animales/islas-galapagos-fuente-inagotable-nuevas-especies/
Los siguientes datos definen la concentración de oxígeno disuelto a nivel del mar para agua dulce como función de la temperatura:

Temp (ºC) 0 8 16 24 32 40
Oxigeno (mg/L) 4.621 11.483 9.870 8.418 7.305 6.413

Estime Oxigeno(27) usando:

a. interpolación lineal,

b. polinomio de Lagrange a lo sumo de grado 2 y

c. polinomio de Lagrange de grado a lo sumo 3.

Observe que el resultado exacto es 7.986
Calcule el error para cada caso


Temp = [0.0, 8, 16, 24, 32, 40]
Oxigeno = [4.621, 11.483, 9.870, 8.418, 7.305, 6.413]

1Eva_IIT2014_T2 Componentes eléctricos

1ra Evaluación II Término 2014-2015. 9/Diciembre/2013. ICM00158

Tema 2. Un ingeniero eléctrico supervisa la producción de tres tipos de componentes eléctricos.

Para cada componente se se requieren tres clases de materiales:
metal 1, metal 2 y caucho.

Gramos por componente Metal 1 Metal 2 Caucho
Componente 1 15 0.25 1.0
Componente 2 17 0.33 1.2
Componente 3 19 0.42 1.6

Se requieren disponer de componentes con el mismo desempeño, pero de menor tamaño y no se dispone de mas gramos de material que:

materiales = [2.63, 0.0534, 0.202]

a) Plantee el sistema de ecuaciones

b) Utilice el método de eliminación de Gauss para resolver el sistema

c) Encuentre la matriz de Jacobi y comente sobre la convergencia

d) Realice tres iteraciones con Gauss Seidel y estime el error de la segunda iteración.

e) Encuentre el número de condición y comente.


A = np.array([[15, 0.25, 1.0],
              [17, 0.33, 1.2],
              [19, 0.42, 1.6]])
B = np.array([2.63, 0.0534, 0.202])

1Eva_IIT2014_T1 Canal Triangular

1ra Evaluación II Término 2014-2015. 9/Diciembre/2013. ICM00158

Tema 1. Usted tiene que diseñar un canal triangular abierto para transportar una corriente de deshechos desde una planta química hasta un depósito de estabilización de desechos. https://es.wikipedia.org/wiki/Canal_(ingenier%C3%ADa)

La velocidad media aumenta con el radio hidráulico,

R_h = \frac{A}{P},

donde A es el área y P es el perímetro mojado de la sección transversal.

El perímetro mojado es la longitud
de los lados y fondo del canal que están bajo el agua

Como la razón del flujo máximo corresponde a la velocidad máxima, el diseño óptimo corresponde a un valor θ que maximice Rh. Considere d=1 unidad.

a) Encuentre un modelo para calcular Rh en función de θ.

b) Obtenga la ecuación para encontrar el máximo.

c) Encuentre un intervalo de existencia y un intervalo de convergencia tal que el método de Newton, y

d) Aproxime θ con una precisión de 0.0001.

Nota: Si no logra encontrar el modelo en el literal a) utilice la siguiente ecuación
R_h= \frac{d \cos(\theta)}{2(1 + \cos (\theta))}


Referencia: Chapra Problemas 16.11 p442 pdf466.

Siendo c la hipotenusa de un triángulo del canal, la formula queda en función de la profundidad del canal d.

p = w + 2c \frac{w}{2} = c \cos (\theta) d = c \sin (\theta) c = \frac{d}{sin(\theta)} \frac{w}{2} = \frac{d}{sin(\theta)} \cos(\theta) w = 2d\frac{ \cos(\theta)}{sin(\theta)}

perimetro p  es entonces:

p = 2d\frac{ \cos(\theta)}{sin(\theta)} + 2\frac{d}{sin(\theta)} p = 2d\frac{ \cos(\theta)+1}{sin(\theta)}

continue calculando el área y encuentre la fórmula para el problema …

s2Eva_IT2012_T3_MN EDO Taylor 2 Contaminación de estanque

Ejercicio: 2Eva_IT2012_T3_MN EDO Taylor 2 Contaminación de estanque

La ecuación a resolver con Taylor es:

s'- \frac{26s}{200-t} - \frac{5}{2} = 0

Para lo que se plantea usar la primera derivada:

s'= \frac{26s}{200-t}+\frac{5}{2}

con valores iniciales de s(0) = 0, h=0.1

La fórmula de Taylor para tres términos es:

s_{i+1}= s_{i}+s'_{i}h + \frac{s''_{i}}{2}h^2 + error

Para el desarrollo se compara la solución con dos términos, tres términos y Runge Kutta.

1. Solución con dos términos de Taylor

Iteraciones

i = 0, t0 = 0, s(0)=0

s'_{0}= \frac{26s_{0}}{200-t_{0}}+\frac{5}{2} = \frac{26(0)}{200-0}+\frac{5}{2} = \frac{5}{2} s_{1}= s_{0}+s'_{0}h = 0+ \frac{5}{2}*0.1= 0.25

t1 =  t0+h = 0+0.1 = 0.1

i=1


s'_{1}= \frac{26s_{1}}{200-t_{1}}+\frac{5}{2} = \frac{26(0.25)}{200-0.1}+\frac{5}{2} = 2.5325 s_{2}= s_{1}+s'_{1}h = 0.25 + (2.5325)*0.1 = 0.5032

t2 =  t1+h = 0.1+0.1 = 0.2

i=2,

resolver como tarea


2. Resolviendo con Python

estimado
 [xi,yi Taylor,yi Runge-Kutta, diferencias]
[[ 0.0  0.0000e+00  0.0000e+00  0.0000e+00]
 [ 0.1  2.5000e-01  2.5163e-01 -1.6258e-03]
 [ 0.2  5.0325e-01  5.0655e-01 -3.2957e-03]
 [ 0.3  7.5980e-01  7.6481e-01 -5.0106e-03]
 [ 0.4  1.0197e+00  1.0265e+00 -6.7714e-03]
 [ 0.5  1.2830e+00  1.2916e+00 -8.5792e-03]
 [ 0.6  1.5497e+00  1.5601e+00 -1.0435e-02]
 [ 0.7  1.8199e+00  1.8322e+00 -1.2339e-02]
 [ 0.8  2.0936e+00  2.1079e+00 -1.4294e-02]
 [ 0.9  2.3710e+00  2.3873e+00 -1.6299e-02]
 [ 1.0  2.6519e+00  2.6703e+00 -1.8357e-02]
 [ 1.1  2.9366e+00  2.9570e+00 -2.0467e-02]
 [ 1.2  3.2250e+00  3.2476e+00 -2.2632e-02]
 [ 1.3  3.5171e+00  3.5420e+00 -2.4853e-02]
 [ 1.4  3.8132e+00  3.8403e+00 -2.7129e-02]
 [ 1.5  4.1131e+00  4.1426e+00 -2.9464e-02]
 [ 1.6  4.4170e+00  4.4488e+00 -3.1857e-02]
 [ 1.7  4.7248e+00  4.7592e+00 -3.4310e-02]
 [ 1.8  5.0368e+00  5.0736e+00 -3.6825e-02]
 [ 1.9  5.3529e+00  5.3923e+00 -3.9402e-02]
 [ 2.0  5.6731e+00  5.7152e+00 -4.2043e-02]]
error en rango:  0.04204310894163932


2. Algoritmo en Python

# EDO. Método de Taylor 3 términos 
# estima la solucion para muestras espaciadas h en eje x
# valores iniciales x0,y0
# entrega arreglo [[x,y]]
import numpy as np

def edo_taylor2t(d1y,x0,y0,h,muestras):
    tamano = muestras + 1
    estimado = np.zeros(shape=(tamano,2),dtype=float)
    # incluye el punto [x0,y0]
    estimado[0] = [x0,y0]
    x = x0
    y = y0
    for i in range(1,tamano,1):
        y = y + h*d1y(x,y) # + ((h**2)/2)*d2y(x,y)
        x = x+h
        estimado[i] = [x,y]
    return(estimado)

def rungekutta2(d1y,x0,y0,h,muestras):
    tamano = muestras + 1
    estimado = np.zeros(shape=(tamano,2),dtype=float)
    # incluye el punto [x0,y0]
    estimado[0] = [x0,y0]
    xi = x0
    yi = y0
    for i in range(1,tamano,1):
        K1 = h * d1y(xi,yi)
        K2 = h * d1y(xi+h, yi + K1)

        yi = yi + (K1+K2)/2
        xi = xi + h
        
        estimado[i] = [xi,yi]
    return(estimado)

# PROGRAMA PRUEBA
# 2Eva_IIT2016_T3_MN EDO Taylor 2, Tanque de agua

# INGRESO.
# d1y = y' = f, d2y = y'' = f'
d1y = lambda x,y: 26*y/(200-x)+5/2
x0 = 0
y0 = 0
h = 0.1
muestras = 20

# PROCEDIMIENTO
puntos = edo_taylor2t(d1y,x0,y0,h,muestras)
xi = puntos[:,0]
yi = puntos[:,1]

# Con Runge Kutta
puntosRK2 = rungekutta2(d1y,x0,y0,h,muestras)
xiRK2 = puntosRK2[:,0]
yiRK2 = puntosRK2[:,1]

# diferencias
diferencias = yi-yiRK2
error = np.max(np.abs(diferencias))
tabla = np.copy(puntos)
tabla = np.concatenate((puntos,np.transpose([yiRK2]),
                        np.transpose([diferencias])),
                       axis = 1)

# SALIDA
np.set_printoptions(precision=4)
print('estimado[xi,yi Taylor,yi Runge-Kutta, diferencias]')
print(tabla)
print('error en rango: ', error)

# Gráfica
import matplotlib.pyplot as plt
plt.plot(xi[0],yi[0],'o',
         color='r', label ='[x0,y0]')
plt.plot(xi[0:],yi[0:],'-',
         color='g',
         label ='y Taylor 2 términos')
plt.plot(xiRK2[0:],yiRK2[0:],'-',
         color='blue',
         label ='y Runge-Kutta 2Orden')
plt.axhline(y0/2)
plt.title('EDO: Taylor 2T vs Runge=Kutta 2Orden')
plt.xlabel('x')
plt.ylabel('y')
plt.legend()
plt.grid()
plt.show()

Usando Taylor con 3 términos

estimado
 [xi,        yi,        d1yi,      d2yi      ]
[[0.         0.         2.5        0.325     ]
 [0.1        0.251625   2.53272761 0.32958302]
 [0.2        0.50654568 2.56591685 0.33423301]
 [0.3        0.76480853 2.59957447 0.33895098]
 [0.4        1.02646073 2.63370731 0.34373796]
 [0.5        1.29155015 2.66832233 0.348595  ]
 [0.6        1.56012536 2.70342658 0.35352316]
 [0.7        1.83223563 2.73902723 0.35852351]
 [0.8        2.10793097 2.77513155 0.36359715]
 [0.9        2.38726211 2.81174694 0.36874519]
 [1.         2.67028053 2.84888087 0.37396876]
 [1.1        2.95703846 2.88654098 0.37926901]
 [1.2        3.24758891 2.92473497 0.3846471 ]
 [1.3        3.54198564 2.96347069 0.39010422]
 [1.4        3.84028323 3.00275611 0.39564157]
 [1.5        4.14253705 3.04259931 0.40126036]
 [1.6        4.44880328 3.08300849 0.40696184]
 [1.7        4.75913894 3.12399199 0.41274727]
 [1.8        5.07360187 3.16555827 0.41861793]
 [1.9        5.39225079 3.2077159  0.42457511]
 [2.         5.71514526 0.         0.        ]]

 

1Eva_IT2012_T3_MN Resolver con Gauss-Jordan

1ra Evaluación I Término 2012-2013. 3/Julio/2012. ICM02188 Métodos Numéricos

TEMA 3. (35 puntos) Con los mismos datos de las matrices T y D del problema anterior, se decide resolver el sistema mediante el método de Gauss-Jordan, para lo cual la ecuación inicial X = TX + D se la reescribe en la siguiente forma:

(IT)X = D

en donde I es la matriz identidad.

a) Obtenga la solución transformando la matriz de coeficientes IT aumentada con el vector D.
Adjunte adicionalmente una matriz identidad que al ser transformada simultáneamente proporcione la inversa de la matriz de coeficientes

b) Calcule el número de condición de la matriz de coeficientes y comente al respecto. Use la norma de fila.

1Eva_IT2012_T2_MN Modelo Leontief

1ra Evaluación I Término 2012-2013. 3/Julio/2012. ICM02188 Métodos Numéricos

TEMA 2. (35 puntos) La matriz insumo-producto propuesto por W. Leontief, es un modelo muy importante en Economía.

En ésta matriz se describe la producción de los diferentes sectores económicos y la demanda interna para satisfacer a estos mismos sectores, expresada como una fracción de su producción.

Ejemplo: Suponga que hay tres sectores
A: agricultura,
M: manufactura
S: servicios
y su demanda interna es:

Matriz T Producción
A M S
Demanda A 0.40 0.03 0.02
Interna M 0.06 0.37 0.10
S 0.12 0.15 0.19

Sea T el nombre de esta matriz.

Para los datos propuestos, en la primera columna de la matriz T, el sector A requiere 0.4 de su propia producción, 0.06 del sector M, y 0.12 del sector S, etc.

Sea D el vector de demanda externa de cada sector, y X el vector de la producción total de cada sector, requerida para satisfacer las demandas interna y externa:

D = \begin{pmatrix} 80\\ 140\\200 \end{pmatrix} X = \begin{pmatrix} x_1 \\ x_2\\x3 \end{pmatrix}

en donde x1, x2, x3 representan la producción total de cada sector.

Entonces la ecuación X = TX + D proporciona la producción total X para satisfacer las demandas externa e interna.

a) Formule un método iterativo en notación vectorial para usar la ecuación anterior. Indique cual es el nombre de la matriz T. Analice esta matriz y determine si el método iterativo es convergente.

b) Comience con un vector inicial X = [200, 200, 200]T realice las iteraciones necesarias hasta que la norma de la diferencia entre dos vectores consecutivos sea menor a 1.

Use la norma de fila.


Referencia: Modelo Input-Output. https://es.wikipedia.org/wiki/Modelo_Input-Output, https://es.wikipedia.org/wiki/Wassily_Leontief

T = np.array([[0.40, 0.03, 0.02],
              [0.06, 0.37, 0.10],
              [0.12, 0.15, 0.19]])

D = np.array([80.0, 140.0, 200.0],dtype=float)

Xa = np.array([200.0,200.0,200.0])

1Eva_IT2012_T1_MN Tasa de interés

1ra Evaluación I Término 2012-2013. 3/Julio/2012. ICM02188 Métodos Numéricos

Tema 1. (30 puntos) Una empresa compra una máquina en P=20000 dólares pagando A=5000 dólares cada año durante los próximos n=5 años.

La siguiente fórmula relaciona los valores de P, A, n y el interés anual x que la empresa debe pagar:

A = P \frac{x(1+x)^n}{(1+x)^n -1}

Determine la tasa de interés anual x que la empresa ha contratado.

a) Localice un intervalo que contenga a la raíz, para aplicar el método de la bisección

b) Calcule la raíz con una precisión de 0.01. Muestre los valores intermedios


Referencias:

La venta de tractores se mantiene. El comercio 24-Oct-2009. https://www.elcomercio.com/actualidad/venta-tractores-mantiene.html

1Eva_IT2012_T3 Interpolar con Lagrange

1ra Evaluación I Término 2012-2013. 3/Julio/2012. ICM00158

Tema 3. (20 puntos) Se conocen los valores de una función en los siguientes puntos

f(1) = 0.75
f(1.5) = 1.34375
f(2) = 2.5
f(2.25) = 3.34765625
f(2.5) = 4.40625
f(3) = 7.25

Aproximar con el método de Lagrange, p3(x)


xi = [1, 1.5, 2, 2.25, 2.5, 3]
fi = [0.75, 1.34375, 2.5, 3.34765625, 4.40625, 7.25]

1Eva_IT2012_T2 Resolver sistema ecuaciones

1ra Evaluación I Término 2012-2013. 3/Julio/2012. ICM00158

Tema 2. (20%) Dado el siguiente sistema:

\begin{cases}2x_1+2x_2-x_3+x_4=4\\4x_1+3x_2-x_3+2x_4=6\\8x_1+5x_2-3x_3+4x_4=12\\3x_1+ 3x_2-2x_3+2x_4=6\end{cases}

a) Resolver el sistema con un método directo

b) ¿Es posible resolver este sistema con el método iterativo de Jacobi?
Si su respuesta es afirmativa, resuélvalo con una tolerancia de 10-2, con X(0)=0
Si su respuesta es negativa, justifique su conclusión.


A = np.array([[2,2,-1,1],
              [4,3,-1,2],
              [8,5,-3,4],
              [3,3,-2,2]])
B = np.array([[4.0],
              [6],
              [12],
              [6]])
tolera = 0.01

1Eva_IT2012_T1 Cercanía de ln(x) a punto de origen

1ra Evaluación I Término 2012-2013. 3/Julio/2012. ICM00158

Tema 1. (30 puntos). Determine de ser posible, los puntos de la curva

y=ln(x)

para x>0, más cercanos al origen de coordenadas.

a) Plantee la ecuación que permita resolver matemáticamente el problema.

b) Determine de ser posible un intervalo de la solución a la ecuación planteada en el literal anterior.

c) Aproxime la solución numérica de la ecuación planteada, empleando el método de Newton-Raphson con tolerancia de 10−6. Mostrar la tabla de resultados respectiva.

d) Escriba las coordenadas del punto encontrado: (x,y)