Vous êtes sur la page 1sur 8

Universidad Peruana Unión

Ingeniería Civil
Métodos Numéricos y Programación

Laboratorio 5

0.1. Resolución de Sistema de Ecuaciones Lineales


Introducción

1. Se quiere calcular las reacciones en los punto 2 y 3 y las fuerzas F1 , F2 y F3 en la figura


adjunta

Este problema se plantea con un sistema de seís ecuaciones y seís incógnitas


⎡ ⎤⎡ ⎤ ⎡ ⎤
−0, 866 0 0, 5 0 0 0 F1 0
⎢ −0, 5 −0, 866 0 0 0 ⎥ ⎢ ⎥ ⎢ ⎥
⎢ 0 ⎥ ⎢ F2 ⎥ ⎢ 1000 ⎥
⎢ 0, 866 1 0 0 ⎥ ⎢ ⎥ ⎢ ⎥
⎢ 1 0 ⎥ ⎢ F3 ⎥ = ⎢ 0 ⎥
⎢ 0, 5 0 0 0 1 0 ⎥ ⎢ ⎥ ⎢ ⎥
⎢ ⎥ ⎢ H2 ⎥ ⎢ 0 ⎥
⎣ 0 −1 −0, 5 0 0 0 ⎦ ⎣ R2 ⎦ ⎣ 0 ⎦
0 0 0, 866 0 0 1 R1 0

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

% Arena % Grava fina % Grava gruesa


Cantera 1 55 30 15
Cantera 2 25 45 30
Cantera 3 25 20 55

¿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.

a) Determinar el modelo matemático, señalando cada una de las incógnitas asignadas


y limitaciones que presenten.
b) Del sistema obtenido en (a) halle el número de los diferentes tipos de casa de casa
que la compañia podrá construir al mes si usa todas los materiales de que dispone
y si al menos debe construir una casa de casa tipo.

4. Calcule las fuerzas y reacciones para la viga de la figura adjunta

5. Calcule las fuerzas y reacciones de la figura adjunta

6. Calcule las fuerzas y reacciones de la figura adjunta

2
Preliminares

Considere el siguiente sistemas de ecuaciones lineales compuesto de dos ecuaciones y dos


variables: ½
a1,1 x1 + a1,2 x2 = b1
a2,1 x1 + a2,2 x2 = b2
Resuelva la solución de estos sistemas simple e interprete su gráfica

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.

0.1.1. Método de Gauss


Este método numérico es el más conocido y encuadra dentro de los métodos directos.

Dado el sistema lineal de n × n




⎪ a1,1 x1 + a1,2 x2 + ··· + a1,n xn = b1

⎨ a2,1 x1 + a2,2 x2 + ··· + a2,n xn = b2
.. .. .. .. . . .. .. .. .. (1)

⎪ . . . . . . . . .

⎩ a x + a x
n,1 1 n,2 2 + ··· + an,n xn = bn

El método de eliminación de Gauss consiste de transformar el sistema de (1), de un modo


equivalente, a un sistema triangular superior, mediante:

Operaciones Elementales por Filas

1. Cambiar dos filas

2. multiplicar una fila por una constante no nula

3. Adicionar un múltiplo de una fila a otra fila

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

Luego, xn−1 puede ser obtenido mediante

b0n−1 − a0n−1,n xn
xn−1 =
a0n−1,n−1

Y así sucesivamente, obtenemos xn−2 , xn−3 , ..., x2 , finalmente

b01 − a01,2 x2 − a01,3 x3 − ... − a01,n xn


x1 =
a01,1

Conversión de un Sistema de Ecuaciones Lineales a uno Triangular Superior

Escalonamiento de matrices

Ejemplo 0.1 Resolver

x1 + 2x2 + 3x3 = 2
2x1 + 2x2 + 4x3 + 10x4 = 4
x1 + x2 − 2x3 + x4 = 6
x1 + 2x4 = 0

El sistema puede ser visto como


⎡ ⎤⎡ ⎤ ⎤ ⎡
1 2 3 0 x1 2
⎢ 2 2 4 10 ⎥ ⎢ x2 ⎥ ⎢ 4 ⎥
⎢ ⎥⎢ ⎥=⎢ ⎥
⎣ 1 1 −2 1 ⎦ ⎣ x3 ⎦ ⎣ 6 ⎦
1 0 0 2 x4 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:

pivote = a1,1 → a1,1 = 1


⎡ ⎤ ⎡ ⎤ a2,1
1 2 3 0 2 m2,1 = → m2,1 = 2
⎢ 2 2 4 10 ⎥ ⎢ 4 ⎥ a1,1
A=⎢ ⎥
⎣ 1 1 −2 1 ⎦ y b=⎢ ⎥
⎣ 6 ⎦ m3,1 =
a3,1
→ m3,1 = 1
a1,1
1 0 0 2 0 a4,1
m4,1 = → m4,1 = 1
a1,1
f2 = f2 − f1 m2,1
⎡ ⎤⎡ ⎤ f3 = f3 − f1 m3,1
⎡ ⎤⎡ ⎤ f⎡4 = f4 − f1 m4,1 ⎤⎡ ⎤
1 2 3 0 2 1 2 3 0 2 1 2 3 0 2
⎢ 0 −2 −2 10 ⎥⎢ 0 ⎥ ; ⎢ 0 −2 −2 10 ⎥⎢ 0 ⎥ ; ⎢ 0 −2 −2 10 ⎥⎢ 0 ⎥
⎢ ⎥⎢ ⎥ ⎢ ⎥⎢ ⎥ ⎢ ⎥⎢ ⎥
⎣ 1 1 −2 1 ⎦⎣ 6 ⎦ ⎣ 0 −1 −5 1 ⎦⎣ 4 ⎦ ⎣ 0 −1 −5 1 ⎦⎣ 4 ⎦
1 0 0 2 0 1 0 0 2 0 0 −2 −3 2 −2

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.

Algoritmo 0.1 Dado el sistema lineal Ax = b de n × n. Suponga que el elemento ak,k 6= 0 al


inicio de la etapa k :
Para k = 1, ..., n − 1
Para i = k + 1, ..., n
mi,k = ai,k /ak,k
ai,k = 0
Para j = k + 1, ..., n
ai,j = ai,j − mi,k ak,j
bi = bi − mi,k bk

Laboratorio 0.1 En algún lenguaje de programación, implemente el algoritmo planteado

Implementación Una implementación básica en Matlab

function [A,b] = Lleva_TriSup(A, b)


[m,n]=size(A);
for k=1:n-1
for i=k+1:n
m(i,k)=A(i,k)/A(k,k);
A(i,k)=0;
for j=k+1:n
A(i,j)=A(i,j)-m(i,k)*A(k,j);
end
b(i)=b(i)-m(i,k)*b(k);
end
end

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

El siguiente algoritmo resuelve un sistema de ecuaciones lineales de orden n, el cual ya está


en la forma triángular superior.

Algoritmo 0.2 (Resolución de un sistema triangular superior) Dado un sistema trián-


gular superior Ax = b de orden n, con elementos de A sobre la diagonal no nulos. Los valores
de las variables xn , xn−1 , ..., x2 , x1 son obtenidos mediante:
xn = bn /an,n
para k = (n − 1), ..,1
s=0
Para j = (k + 1), ..., n
s = s + ak,j xj
xk = (bk − s)/ak,k
Laboratorio 0.2 En algún lenguaje de programación, implemente el algoritmo planteado

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)