Universidad Peruana Unin Ingeniera Civil Mtodos Numricos y Programacin

Laboratorio 5 0.1. Resolucin de Sistema de Ecuaciones Lineales

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

Este problema se plantea 0, 866 0, 5 0, 866 0, 5 0 0

con un sistema de ses ecuaciones y ses incgnitas F1 0 0 0, 5 0 0 0 0 0, 866 0 0 0 F2 1000 1 0 1 0 0 F3 = 0 0 0 0 1 0 H2 0 0 1 0, 5 0 0 0 R2 0 0 0, 866 0 0 1 R1

2. Un ingeniero civil que trabaja en la construccin requiere 4800, 5800 y 5700 m3 de arena, grava na y grava gruesa respectivamente, para cierto proyecto constructivo. Hay tres canteras de las que puede obtenerse dichos materiales. La composicin de dichas canteras es la sigue % Arena 55 25 25 % Grava na 30 45 20 % Grava gruesa 15 30 55

Cantera 1 Cantera 2 Cantera 3

Cuntos metros cbicos deben extraerse de cada cantera a n de satisfacer las necesidades del ingeniero? 3. Una pequea empresa constructora ofrece tres tipos de casas. El primer tipo de casa requiere de 3 unidades de concreto, 1 unidad de madera para cancelara 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 cancelara y madera para estructuras. Si cada mes la compaia dispone de 60 unidades de concreto, 40 unidades de madera para cancelara y 100 unidades de madera para estructuras. a ) Determinar el modelo matemtico, sealando cada una de las incgnitas asignadas y limitaciones que presenten. b ) Del sistema obtenido en (a) halle el nmero de los diferentes tipos de casa de casa que la compaia 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 gura adjunta

5. Calcule las fuerzas y reacciones de la gura adjunta

6. Calcule las fuerzas y reacciones de la gura adjunta

Premilinares 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 solucin de estos sistemas simple e interprete su grca 1. Solucin nica x1 + x2 = 3 2x1 + x2 = 4 x 1 x 2

2. Soluciones innitas 3. Ninguna solucin

, tR

x1 x2 = 4 3x1 3x2 = 12

x 1 x 2

x1 + x2 = 1 x1 + x2 = 4

Los mtodos numricos que estudiaremos en este captulo requieren que el sistema (??) est constituido de n las y n columnas, es decir n = m.

0.1.1.

Mtodo de Gauss

Este mtodo numrico es el ms conocido y encuadra dentro de los mtodos directos. Dado el sistema lineal de n n a1,1 x1 + a1,2 x2 a2,1 x1 + a2,2 x2 . . . . . . . . . a x + a x n,1 1 n,2 2

+ + . ... . . +

+ + . . .

a1,n xn a2,n xn . . .

= = . . .

b1 b2 . . .

(1)

+ an,n xn

= bn

El mtodo de eliminacin 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 las 2. multiplicar una la por una constante no nula 3. Adicionar un mltiplo de una la a otra la

As tenemos: a0 x 1,1 1

+ a01,2 x2 a02,2 x2

+ + ...

+ + . . .

a01,n1 xn1 a02,n1 xn1 . . . a0n1,n1 xn1

+ + . . . +

a01,n xn a02,n xn . . . a0n1,n xn a0n,n xn

= = . . . =

b01 b02 . . . b0n1 b0n

(2)

El benecio de esto es que se puede resolver el sistema triangular (2) de modo eciente, as que de la ltima ecuacin de (2) tenemos xn = Luego, xn1 puede ser obtenido mediante xn1 b0n1 a0n1,n xn = a0n1,n1 b0n a0n,n

Y as sucesivamente, obtenemos xn2 , xn3 , ..., x2 , nalmente x1 = b01 a01,2 x2 a01,3 x3 ... a01,n xn a01,1

Conversin de un Sistema de Ecuaciones Lineales a uno Triangular Superior Escalonamiento de matrices Ejemplo 0.1 Resolver x1 + 2x2 + 3x3 2x1 + 2x2 + 4x3 + 10x4 x1 + x2 2x3 + x4 x1 + 2x4 El sistema puede ser visto como 1 2 1 1 x1 2 3 0 x2 2 4 10 1 2 1 x3 0 0 2 x4 2 3 0 2 4 10 1 2 1 0 0 2 = = = = 2 4 6 0

donde

1 2 A= 1 1

2 4 y b= 6 0

2 4 = 6 0

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:

1 2 3 0 2 2 4 10 A= 1 1 2 1 1 0 0 2 f2 = f2 f1 m2,1 1 2 3 0 0 2 2 10 1 1 2 1 1 0 0 2 2 0 ; 6 0

2 4 b= 6 0

pivote = a1,1 a1,1 = 1 a2,1 m2,1 = m2,1 = 2 a1,1 a3,1 m3,1 = m3,1 = 1 a1,1 a4,1 m4,1 = m4,1 = 1 a1,1 2 0 ; 4 0 f 4 = f4 f1 m4,1 1 2 3 0 0 2 2 10 0 1 5 1 0 2 3 2 2 0 4 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 2 0 b= 6 2

f3 = f3 f1 m3,1 1 2 3 0 0 2 2 10 0 1 5 1 1 0 0 2

ETAPA 2: 1 2 3 0 0 2 2 10 A= 0 1 5 1 0 2 3 2 f 3 = f3 f2 m3,2 1 2 3 0 0 2 2 10 0 0 4 4 0 2 3 2 pivote = a2,2 a2,2 = 2 a3,1 1 m3,2 = m3,2 = a2,2 2 a4,2 m4,2 = m4,2 = 1 a2,2 2 0 4 2

2 0 ; 4 2

f 4 = f4 f2 m4,2 1 2 3 0 0 2 2 10 0 0 4 4 0 0 1 8

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 0 2 2 10 A= 0 0 4 4 0 0 1 8 2 0 b= 4 2 pivote = a3,3 a3,3 = 4 a4,3 1 m4,3 = m4,3 = a3,3 4

f 4 = f4 f3 m4,3 1 2 3 0 0 2 2 10 0 0 4 4 0 0 0 7

2 0 4 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 las 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 algn lenguaje de programacin, implemente el algoritmo planteado Implementacin Complete la implementacin bsica en Matlab function [x] = Lleva_TriSup(A, b) [m,n]=size(A); for k=1:.... for i=....... m(i,k)=.................; A(i,k)=0; for j=k+1:n A(i,j)=.................; end b(i)=..................; end end 6

Ejercicio 0.1 LLeve a una matriz triangular superior 1. 2 4 6 A = 1 5 3 ; 1 3 2 1 2 A= 0 5 4 b = 10 5

2.

3.

4.

Resolviendo un Sistema Triangular

2 2 5 3 1 ; A= 2 1 4 4

1 1 6 9 ; A = 1 2 1 2 3

2 0 1 3 1 0 ; 4 2 5 5 2 4

7 b= 2 10

9 9 b= 26 32

6 b = 13 3

El siguiente algoritmo resuelve un sistema de ecuaciones lineales de orden n, el cual ya est en la forma tringular superior. Algoritmo 0.2 (Resolucin de un sistema triangular superior) Dado un sistema tringular superior Ax = b de orden n, con elementos de A sobre la diagonal no nulos. Los valores de las variables xn , xn1 , ..., 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 algn lenguaje de programacin, implemente el algoritmo planteado Implementacin Complete la implmentacin function [x] = Resuel_TriSup(A,b) n=length(b); x=zeros(n,1): x(n)=..../A(n,n); for k=(n-1):-1:1 s=0; for j=...... s=s+A(k,j)*x(j); end x(k)=........... end 7

Ejercicio 0.2 Anlogamente al algoritmo disear un algoritmo que resuelva un sistema triangular inferior de orden n. Ejercicio 0.3 Dada una matriz triangular superior, resolver usando la implementacin 1. 1 2 3 0 0 2 2 10 A= 0 0 4 4 ; 0 0 0 7 4 0 A= 0 0 2 0 A= 0 0 8 3 0 0 4 0 3 3 ; 4 4 0 1 2 0 b= 4 3

2.

3.

Ejercicio 0.4 Junte los dos algoritmo e implemente el mtodo de Gauss_ bsico y resuelva 1. Halle la parbola y = A + Bx + Cx2 que pasa por los puntos (1, 4) (2, 7) y (3, 14) 2. Halle la parbola y = A + Bx + Cx2 que pasa por los puntos (1, 6) (2, 5) y (3, 2) 3. Halle la cbica y = A + Bx + Cx2 + Dx3 que pasa por los puntos (0, 0) (1, 1) (2, 2) y (3, 2)

1 2 0 1 0 1 1 2 A= 0 0 2 3 ; 0 0 0 1,5

4 4 0 3 3 3 ; 0 4 2 0 0 3

8 6 b= 12 2

9 9 b= 10 3

12 12 b= 0 6