1 5166165815304650918 PDF

Universidad Técnica de Oruro
Facultad Nacional de Ingeniería

Departamento de Matemáticas

EJERCICIOS RESUELTOS

DOCENTE: ING. EDGAR MEDINA TAPIA
MATERIA: MAT 1105 “E” - MÉTODOS NUMÉRICOS
AUXILIAR: UNIV. MARCO ANTONIO ALVIS AYCA
ca
TEMA: RESOLUCIÓN DE SISTEMAS DE ECUACIONES LINEALES Y NO LINEALES
Ay
Ø MÉTODOS DIRECTOS DE RESOLUCIÓN DE SISTEMAS DE ECUACIONES LINEALES

§ Método de Eliminación de Gauss
vis
En este método, para hallar la solución de un sistema de ecuaciones es necesario el escalonamiento
del mismo, para esto podemos realizar las siguientes operaciones:
Diagonal principal
Al
- Reordenar ecuaciones
- Multiplicar ecuaciones por un escalar
- Sumar una ecuación con otra.
nio
Triangular inferior
La matriz escalonada debe tener la siguiente forma, con la triangular inferior con ceros.
La matriz aumentada, (que son los términos independientes de las ecuaciones que no están
multiplicados por una variable), se escriben a la derecha y separados por una línea como se observa.
to

1. Resuelva el siguiente sistema de ecuaciones:
An

3x1 + 2x2 - 5x3 = 6
x1 - 4x2 + 2x3 = 1
5x1 + 3x2 - 2x3 = 4
rco

SOLUCIÓN

Ma
Paso 1 Escribir el sistema en forma matricial, tomando los coeficientes de las ecuaciones con sus
respectivos signos. Posteriormente escribir la matriz aumentada.

3 2 -5 | 6 Fila
x.

1 -4 2 | 1
5 3 -2 | 4
Au
Columna
Paso 2 Procedemos a escalonar la matriz, recordando las operaciones que podemos realizar con las filas.
Para facilitar cálculos vamos a reordenar las ecuaciones, para este caso reordenaremos moviendo de
lugar las Filas 1 y 2. Entonces nos queda:
Ejercicios Resueltos MAT 1105 “E” Resolución de sistemas de ecuaciones lineales y no lineales

1 -4 2 | 1
3 2 -5 | 6
5 3 -2 | 4

Haciendo operaciones con las filas tenemos:

ca
1 -4 2 | 1
3 2 -5 | 6 F1(-3) + F2
Ay
5 3 -2 | 4 F1(-5) + F3
Las operaciones son:
Para la Fila 2, multiplicamos la Fila 1 por (-3) y lo sumamos a la Fila 2
vis
Para la Fila 3, multiplicamos la Fila 1 por (-5) y lo sumamos a la Fila 3
Haciendo operaciones nos queda:

1 -4 2 | 1
Al
0 14 -11 | 3
0 23 -12 | -1 F2(-23) + F3(14)
nio

1 -4 2 | 1
0 14 -11 | 3
to
0 0 85 | -83
Tenemos la matriz escalonada.

An
Llevando el sistema de su forma matricial a su forma de ecuaciones:

x1 - 4x2 + 2x3 = 1
14x2 - 11x3 = 3
rco
85x3 = - 83
Despejando x3 de la tercera ecuación:
x3 =-83/85
Ma
x3 = -0,9765

Reemplazando x3 en la segunda ecuación:
14x2 - 11(-0,9765) = 3
x.
x2 = [3 + 11(-0,9765)] / 14
x2 = -0,55296
Au
Reemplazando valores en la primera ecuación:

x1 - 4(-0,55296) + 2(-0,9765) = 1
x1 = 1+ 4(-0,55296) - 2(-0,9765)
x1 = 0,7412

x1, x2 y x3 Son las soluciones del sistema de ecuaciones.



2x + 3y + z = 1
3x – 2y – 4z = -3
5x – y – z = 4
ca

SOLUCIÓN
Ay

Paso 1 Escribir el sistema en forma matricial, tomando los coeficientes de las ecuaciones con sus respectivos
signos. Posteriormente escribir la matriz aumentada.

vis
2 3 1| 1
3 -2 -4 | -3
Al
5 -1 -1 | 4
nio
Paso 2 Procedemos a escalonar la matriz, recordando las operaciones que podemos realizar con las filas.
Haciendo operaciones con las filas tenemos:
2 3 1| 1
to
3 -2 -4 | -3 F1(-3) + F2(2)
5 -1 -1 | 4 F1(-5) + F3(2)

An

2 3 1| 1
0 -13 -11 | -9
0 -17 -7 | 3 F2(-17) + F3(13)
rco


2 3 1| 1
Ma
0 -13 -11 | -9
0 0 96 | 192
Tenemos la matriz escalonada.

Llevando el sistema de su forma matricial a su forma de ecuaciones:
x.

2x + 3y + z = 1
Au
–13y – 11z = -9
96z = 192
Despejando z de la tercera ecuación:
z = 192/96
z = 2

Reemplazando z en la segunda ecuación:
–13y – 11(2) = -9
y = (-9 + 22) / -13
y = -1
ca
Reemplazando valores en la primera ecuación:
2x + 3(-1) + (2) = 1
Ay
x = (1 – 2 + 3) / 2
x = 1
x, y, z Son las soluciones del sistema de ecuaciones.
vis

§ Descomposición LU de Gauss
La factorización o descomposición LU (del inglés: Lower, inferior y Upper, superior) es una forma de
Al
factorización de una matriz como el producto de una matriz triangular inferior y una superior.

nio

to

An
Existen los siguientes métodos para resolver la descomposición LU de Gauss:

- Método de Doolittle
Para este método la diagonal de la matriz L es 1
rco
- Método de Crout
Para este método la diagonal de la matriz U es 1

La resolución la detallaremos mejor con un ejemplo:
Ma

3. Resolver el sistema de ecuaciones:

2x + 3y + z = 1
x.
3x – 2y – 4z = -3
5x – y – z = 4

Au
Resolveremos el problema por el método de Doolittle, el método de Crout es similar, solo que la diagonal
de la matriz U será 1. Para este método tomaremos la matriz A, que solamente tiene los coeficientes de
las variables. La matriz B será la que contenga los términos independientes.

2 3 1 1
A= 3 -2 -4 B= -3
5 -1 -1 4

Realizaremos el escalonamiento de la matriz A como en el método de Eliminación de Gauss, pero los
valores escalares que se multiplican para volver en cero algunos términos de las ecuaciones los
guardaremos para después.

Para hallar los valores escalares que multiplicarán a las ecuaciones y nos ayudarán a escalonar la matriz,
ca
podemos realizar las siguientes operaciones:

• Para la Fila 2, operando con la Fila 1 queremos obtener un cero, x será nuestro valor escalar
Ay
que queremos encontrar, despejando tenemos:
3 – x(2) = 0
x = 3/2 = l21
vis
Donde l21 es el valor de l en la fila 2, columna 1 en la matriz L

Al
5 – x(2) = 0
x = 5/2 = l31
nio
Estos valores escalares hallados nos ayudarán a escalonar la matriz:

2 3 1 valores escalares
to
3 -2 -4 F2 - (3/2)F1
5 -1 -1 F3 – (5/2)F1
An

Realizando operaciones:

2 3 1
rco
0 -13/2 -11/2
0 -17/2 -7/2 F3 – (17/13)F2

Ma

(-17/2)– x(-13/2) = 0
x = (-17/2) / (-13/2)
x = 17/13 = l32
x.

Au
Realizando operaciones:

2 3 1
U= 0 -13/2 -11/2
0 0 48/13

Nuestra matriz U llega a ser la que acabamos de escalonar

A continuación: A = L*U
ca
Reemplazando valores:
Ay

2 3 1
3 -2 -4 =
5 -1 -1
vis

Los valores de l21, l31, l32 los podemos hallar multiplicando la matriz L*U y despejandolas como incógnitas,
así también estos términos son los valores escalares que usamos en el escalonamiento, los mismos que
Al
resaltamos con verde.
Se puede verificar la igualdad y que los resultados son correctos, ya que al multiplicar la matriz L*U nos
dará como resultado la matriz A

nio
1 0 0
=
3/2 1 0 *
to
5/2 17/3 1
An
A = L * U

El método nos indica:
A = L*U (1)
rco
A *X = B
Entonces: (L*U)*X = B
Si llamamos: U*X = Y (3)
Entonces: L*Y = B (2)
Ma

De la ecuación (2) tenemos:

1 0 0 y1 1
x.

3/2 1 0 *
y2
= -3
5/2 17/3 1 y3 4
Au
L* Y = B
Y = L-1 * B
Realizando operaciones: y1 = 1
y2 = -9/2
y3 = 96/13

De la ecuación (3) tenemos:

2 3 1 x 1
0 -13/2 -11/2 * y = -9/2
0 0 48/13 z 96/13

ca
U*X = Y
X = U-1 * Y
Ay
La matriz X contiene las variables que queremos hallar. U-1 es la inversa de la matriz U. Realizando
operaciones:
x = 1
y = -1
vis
z = 2

Al
§ Método de Gauss-Jordan
El método de eliminación de Gauss transforma la matriz de coeficientes en una matriz triangular
superior. El método de Gauss-Jordan continúa el proceso de transformación hasta obtener una matriz
nio
diagonal.
to
An
De la forma de ecuaciones inicial que tenía el sistema anotamos la matriz aumentada para
posteriormente obtener la matriz diagonal o matriz identidad donde la triangular inferior como superior
deben ser ceros.
rco
Una vez obtenida la matriz identidad nos será fácil despejar las incógnitas que buscamos hallar.
Para una matriz 3x3 se recomienda seguir el siguiente orden para obtener la matriz identidad:
- Operar para a31, a21, a32, a13, a23, a12.
Para una matriz 4x4 se recomienda seguir el siguiente orden para obtener la matriz identidad:
Ma
- Operar para a41, a31, a21, a42, a32, a43, a14, a24, a34, a13, a23, a12.

x.

Au
Fila

Matriz 3x3 Matriz 4x4
Columna

Es el valor de a en la Fila 3, Columna 2


4. Resolver el sistema de ecuaciones:

2x + 3y + z = 1
3x – 2y – 4z = -3
5x – y – z = 4

ca
SOLUCIÓN
Escribimos el sistema de ecuaciones en forma matricial, tomando los coeficientes de las incógnitas x, y,
z y al lado derecho los términos independientes separados por una línea vertical. Esto es la matriz
Ay
aumentada.
2 3 1| 1
3 -2 -4 | -3
vis
5 -1 -1 | 4
Realizamos operaciones con las filas para obtener la matriz identidad, bajo el orden recomendado:
Al
2 3 1| 1
3 -2 -4 | -3 (-2)F2 + 3F1
nio
5 -1 -1 | 4 (-2)F3 + 5F1
2 3 1| 1
to
0 13 11 | 9
0 17 7 | -3 (-13)F3 + F2(17)
An
Para facilidad de cálculos dividimos la Fila 3 entre 96:
2 3 1| 1
0 13 11 | 9
rco
0 0 96| 192 F3/96
2 3 1| 1 F1 + (-1)F3
Ma
0 13 11 | 9 F3(-11) + F2
0 0 1| 2
Para facilidad de cálculos dividimos la Fila 2 entre 13:

x.
2 3 0 | -1
Au
0 13 0 |-13 F2/13
0 0 1| 2
2 3 0 | -1 (-3)F2 + F1
0 1 0 | -1
0 0 1| 2

2 0 0| 2 F1/2
0 1 0 | -1
0 0 1| 2

ca
Para obtener la matriz identidad sólo nos falta convertir en 1 el término de la Fila 1, columna 1,
dividiendo entre 2 la fila 1 tenemos:
Ay
1 0 0| 1
0 1 0 | -1
0 0 1| 2
vis

Matriz identidad
Regresando el sistema de ecuaciones de su forma matricial a su forma de ecuaciones y despejando los
Al
valores de las incógnitas tenemos:
1x = 1 x = 1
nio
1y = -1 y = -1
1z = 2 z = 2

to
An
2 4 -1 -2 x1 10
4 0 2 1 x2 = 7
1 3 -2 0 x3 3
3 2 0 5 x4 2
rco

A * X = B
X = A-1 * B

Ma
Este es un sistema 4x4 escrito en notación matricial, por una parte tenemos la matriz de coeficientes (A)
multiplicada por la matriz de incógnitas (X), igualado a la matriz de términos independientes (B). En esta
notación podemos obtener los resultados hallando de inversa de la matriz A, multiplicada por B podemos
verificar esta multiplicación con los resultados que obtengamos al resolver el ejercicio por este método.
x.

La matriz aumentada será:
Au

2 4 -1 -2 | 10
4 0 2 1| 7
1 3 -2 0 | 3
3 2 0 5| 2

Haremos operaciones para hallar la matriz identidad y por consiguiente los valores de las incógnitas.

2 4 -1 -2 | 10
4 0 2 1| 7 F2 + (-2) F1
1 3 -2 0 | 3 (2) F3 + (-1) F1
3 2 0 5| 2 (2) F4 + (-3) F1
ca

Ay
2 4 -1 -2 | 10
0 -8 4 5 |-13
0 2 -3 2 | -4 (4) F3 + F2
0 -8 3 16 |-26 (-1) F4 + F2
vis

2 4 -1 -2 | 10
Al
0 -8 4 5 |-13
0 0 -8 13 |-29
0 0 1 -11| 13 (8) F4 + F3
nio

2 4 -1 -2 | 10 (5) F1 + (2) F2
0 -8 4 5 |-13 (75) F2 + (5) F4
to
0 0 -8 13 |-29
0 0 0 -75| 75

An
Haremos las siguientes operaciones para facilitar los cálculos:
10 4 3 0 | 24
0 -600 300 0 |-600 F2 / 300
rco
0 0 -8 13 |-29
0 0 0 -75| 75 F4 / 75

Ma
10 4 3 0 | 24 (-1) F1 + (3) F2
0 -2 1 0 | -2
0 0 -8 13 |-29 F3 + (13) F4
0 0 0 -1 | 1
x.

Au
-10 -10 0 0 |-30 F1 / -10

0 -2 1 0 | -2
0 0 -8 0 |-16 F3 / -8
0 0 0 -1 | 1

1 1 0 0| 3
0 -2 1 0| -2 F2 – F1
0 0 1 0| 2
0 0 0 -1 | 1
ca

1 1 0 0| 3
Ay
0 -2 0 0| -4 F2 / -2
0 0 1 0| 2
0 0 0 -1 | 1 F4 (-1)

vis
1 1 0 0| 3 F1 – F2
0 1 0 0| 2
Al
0 0 1 0| 2
0 0 0 1 | -1

nio
Tenemos la matriz identidad, procedemos a despejar las incógnitas.
1 0 0 0| 1 x1 = 1
0 1 0 0| 2 x2 = 2
to
0 0 1 0| 2 x3 = 2
0 0 0 1 | -1 x4 = -1

An
x1, x2, x3, x4 Son las soluciones del sistema de ecuaciones.

rco

Ma
x.
Au

1 5166165815304650918 PDF

Încărcat de

Informații document

Descriere originală:

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

1 5166165815304650918 PDF

Încărcat de

Drepturi de autor:

Formate disponibile

Universidad Técnica de Oruro

Facultad Nacional de Ingeniería

Tenemos la matriz escalonada.

Llevando el sistema de su forma matricial a su forma de ecuaciones:

Reemplazando valores en la primera ecuación:

x1, x2 y x3 Son las soluciones del sistema de ecuaciones.

Tenemos la matriz escalonada.

Existen los siguientes métodos para resolver la descomposición LU de Gauss:

que queremos encontrar, despejando tenemos:

Donde l32 es el valor de l en la fila 3, columna 2 en la matriz L

Para facilidad de cálculos dividimos la Fila 3 entre 96:

0 0 96| 192 F3/96

Para facilidad de cálculos dividimos la Fila 2 entre 13:

Regresando el sistema de ecuaciones de su forma matricial a su forma de ecuaciones y despejando los

Haremos las siguientes operaciones para facilitar los cálculos:

-10 -10 0 0 |-30 F1 / -10

x1, x2, x3, x4 Son las soluciones del sistema de ecuaciones.

S-ar putea să vă placă și