Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Ingeniería Civil
Métodos Numéricos y Programación
Laboratorio 5
2. Un ingeniero civil que trabaja en la construcción requiere 4800, 5800 y 5700 m3 de arena,
grava fina y grava gruesa respectivamente, para cierto proyecto constructivo. Hay tres
canteras de las que puede obtenerse dichos materiales. La composición de dichas canteras
es la sigue
¿Cuántos metros cúbicos deben extraerse de cada cantera a fin de satisfacer las necesi-
dades del ingeniero?
3. Una pequeña empresa constructora ofrece tres tipos de casas. El primer tipo de casa
requiere de 3 unidades de concreto, 1 unidad de madera para cancelaría y 5 unidades
de madera para estructuras. Los del tipo dos y tres requieren 2, 3, 4 y 4, 5, 2 unidades
1
respectivamente, de concreto, madera para cancelaría y madera para estructuras. Si
cada mes la compañia dispone de 60 unidades de concreto, 40 unidades de madera para
cancelaría y 100 unidades de madera para estructuras.
2
Preliminares
1. Solución única ½ ∙ ¸
x1 + x2 = 3 x̄1 £ ¤
=⇒ =
2x1 + x2 = 4 x̄2
2. Soluciones infinitas
½ ∙ ¸
x1 − x2 = 4 x̄1 £ ¤
=⇒ = , t∈R
3x1 − 3x2 = 12 x̄2
3. Ninguna solución ½
x1 + x2 = 1
x1 + x2 = 4
Los métodos numéricos que estudiaremos en este capítulo requieren que el sistema (??)
esté constituido de n filas y n columnas, es decir n = m.
3
Así tenemos:
⎧
⎪
⎪ a0 x + a01,2 x2 + ··· + a01,n−1 xn−1 + a01,n xn = b01
⎪ 1,1 1
⎪
⎪
⎨ a02,2 x2 + ··· + a02,n−1 xn−1 + a02,n xn = b02
... .. .. .. .. .. .. (2)
⎪ . . . . . .
⎪
⎪ a0n−1,n−1 xn−1 + a0n−1,n xn b0n−1
⎪
⎪
⎩ a0n,n xn = b0n
El beneficio de esto es que se puede resolver el sistema triangular (2) de modo eficiente, así
que de la última ecuación de (2) tenemos
b0n
xn =
a0n,n
b0n−1 − a0n−1,n xn
xn−1 =
a0n−1,n−1
Escalonamiento de matrices
x1 + 2x2 + 3x3 = 2
2x1 + 2x2 + 4x3 + 10x4 = 4
x1 + x2 − 2x3 + x4 = 6
x1 + 2x4 = 0
donde ⎡ ⎤ ⎤ ⎡
1 2 3 0 2
⎢ 2 2 4 10 ⎥ ⎢ 4 ⎥
A=⎢
⎣ 1
⎥ y b=⎢ ⎥
1 −2 1 ⎦ ⎣ 6 ⎦
1 0 0 2 0
4
Matlab
A=[1 2 3 0;2 2 4 10;1 1 -2 1;1 0 0 2]; b=[2 4 6 0]’;
A=[A b]
ETAPA 1:
Matlab
pivote=A(1,1)
A(2,:)=A(2,:)-A(1,:)*A(2,1)/pivote;
A(3,:)=A(3,:)-A(1,:)*A(3,1)/pivote;
A(4,:)=A(4,:)-A(1,:)*A(4,1)/pivote;
A
ETAPA 2:
⎡ ⎤ ⎡ ⎤ pivote = a2,2 → a2,2 = −2
1 2 3 0 2
⎢ 0 −2 −2 10 ⎥ ⎢ 0 ⎥ a3,1 1
m3,2 = → m3,2 =
A=⎢
⎣ 0 −1 −5 1 ⎦
⎥ y b=⎢
⎣ 6 ⎦
⎥ a2,2 2
a4,2
0 −2 −3 2 −2 m4,2 = → m4,2 = 1
a2,2
f⎡3 = f3 − f2 m3,2 ⎤⎡ ⎤ f⎡4 = f4 − f2 m4,2 ⎤⎡ ⎤
1 2 3 0 2 1 2 3 0 2
⎢ 0 −2 −2 10 ⎥⎢ 0 ⎥ ; ⎢ 0 −2 −2 10 ⎥⎢ 0 ⎥
⎢ ⎥⎢ ⎥ ⎢ ⎥⎢ ⎥
⎣ 0 0 −4 −4 ⎦⎣ 4 ⎦ ⎣ 0 0 −4 −4 ⎦⎣ 4 ⎦
0 −2 −3 2 −2 0 0 −1 −8 −2
Matlab
pivote=A(2,2);
A(3,:)=A(3,:)-A(2,:)*A(3,2)/pivote;
A(4,:)=A(4,:)-A(2,:)*A(4,2)/pivote;
A
5
ETAPA 3:
⎡ ⎤ ⎡ ⎤
1 2 3 0 2 pivote = a3,3 → a3,3 = −4
⎢ 0 −2 −2 10 ⎥ ⎢ 0 ⎥ a4,3 1
A=⎢
⎣ 0 0 −4 −4 ⎦
⎥ y b=⎢
⎣ 4 ⎦
⎥ m4,3 = → m4,3 =
a3,3 4
0 0 −1 −8 −2
f⎡4 = f4 − f3 m4,3 ⎤⎡ ⎤
1 2 3 0 2
⎢ 0 −2 −2 10 ⎥⎢ 0 ⎥
⎢ ⎥⎢ ⎥
⎣ 0 0 −4 −4 ⎦⎣ 4 ⎦
0 0 0 −7 −3
Matlab
pivote=A(3,3);
A(4,:)=A(4,:)-A(3,:)*A(4,3)/pivote;
A
El siguiente algoritmo usa las transformaciones elementales por filas y convierte un sistema
de ecuaciones lineales Ax = b en un sistema triangular superior equivalente.
6
Ejercicio 0.1 LLeve a una matriz triangular superior
1. ⎡ ⎤ ⎡ ⎤
2 4 −6 −4
A = ⎣ 1 5 3 ⎦; b = ⎣ 10 ⎦
1 3 2 5
2. ⎡ ⎤ ⎤ ⎡
1 2 0 −1 9
⎢ 2 3 −1 0 ⎥ ⎢ 9 ⎥
A=⎢
⎣ 0
⎥; b=⎢ ⎥
4 2 −5 ⎦ ⎣ 26 ⎦
5 5 2 −4 32
3. ⎡ ⎤ ⎡⎤
1 1 6 7
A = ⎣ −1 2 9 ⎦; b=⎣ 2 ⎦
1 −2 3 10
4. ⎡ ⎤ ⎡
⎤
2 −2 5 6
A=⎣ 2 3 1 ⎦; b = ⎣ 13 ⎦
−1 4 −4 3
Resolviendo un Sistema Triangular
Implementación
function [x] = Resuel_TriSup(A,b)
n=length(b); x=zeros(n,1):
x(n)=b(n)/A(n,n);
for k=(n-1):-1:1
s=0;
for j=(k+1):n
s=s+A(k,j)*x(j);
end
x(k)=(b(k)-s)/A(k,k);
end
7
Ejercicio 0.2 Análogamente al algoritmo diseñar un algoritmo que resuelva un sistema tri-
angular inferior de orden n.
Ejercicio 0.3 Dada una matriz triangular superior, resolver usando la implementación
1. ⎡ ⎤ ⎤⎡
1 2 3 0 2
⎢ 0 −2 −2 10 ⎥ ⎢ 0 ⎥
A=⎢ ⎥
⎣ 0 0 −4 −4 ⎦ ; b=⎢
⎣ 4 ⎦
⎥
0 0 0 −7 −3
2. ⎡ ⎤ ⎡⎤
4 8 4 0 8
⎢ 0 3 3 −3 ⎥ ⎢ −6 ⎥
A=⎢
⎣ 0
⎥; b=⎢ ⎥
0 4 4 ⎦ ⎣ 12 ⎦
0 0 0 1 2
3. ⎡ ⎤ ⎡ ⎤
2 4 −4 0 12
⎢ 0 3 −3 −3 ⎥ ⎢ 12 ⎥
A=⎢
⎣ 0
⎥; b=⎢ ⎥
0 4 2 ⎦ ⎣ 0 ⎦
0 0 0 3 −6
⎡ ⎤ ⎡ ⎤
1 2 0 −1 9
⎢ 0 −1 −1 2 ⎥ ⎢ −9 ⎥
A=⎢ ⎥
⎣ 0 0 −2 3 ⎦ ; b=⎢ ⎥
⎣ −10 ⎦
0 0 0 1,5 −3
Ejercicio 0.4 Junte los dos algoritmo e implemente el método de Gauss_ básico y resuelva
1. Halle la parábola y = A + Bx + Cx2 que pasa por los puntos (1, 4) (2, 7) y (3, 14)
2. Halle la parábola y = A + Bx + Cx2 que pasa por los puntos (1, 6) (2, 5) y (3, 2)
3. Halle la cúbica y = A + Bx + Cx2 + Dx3 que pasa por los puntos (0, 0) (1, 1) (2, 2)
y (3, 2)
Ejercicio 0.5 Determinar el polinomio cuya gráfica pasa por los puntos dados y bosqueje la
gráfica del polinomio
a) (2, 5), (3, 2), (4, 5)
b) (2, 4), (3, 4), (4, 4)
c) (2, 4), (3, 8), (5, 10)
d) (−1, 3), (0, 0), (1, 1), (4, 58)