Está en la página 1de 24

MÉTODOS DIRECTOS DE

RESOLUCIÓN DE SISTEMAS LINEALES

DEPARTAMENTO DE CIENCIAS
DISTRIBUCIÓN DE TEMPERATURA EN UNA PLACA
CUADRADA
Aproximar las temperaturas 𝑇𝑖 , 𝑖 =
1,2,3,4 en los cuatro puntos
interiores de la placa mostrada
en la figura.

Para aproximar la temperatura


en un punto interior de la placa,
considere el promedio de las
temperaturas de sus cuatro
puntos circunvecinos, al oeste, al
norte, al este y al sur.

DEPARTAMENTO DE CIENCIAS
LOGRO DE LA SESIÓN

Al finalizar la sesión de clase,


el estudiante resuelve
problemas de ingeniería civil,
mediante los métodos
directos de solución de
sistemas de ecuaciones
lineales (S.E.L) como método
de eliminación gaussiana o
método de Gauss - Jordan,
demostrando coherencia y
eficiencia.

DEPARTAMENTO DE CIENCIAS
SABERES PREVIOS
(PRE REQUISITOS) CONTENIDO DE LA SESIÓN
 Operaciones  Clasificación de los
básicas entre los
números reales.
métodos de solución de
 Manejo básico de
S.E.L.
Ms Excel.  Operaciones elementales
 Manejo básico de por filas. Forma
octave online. escalonada y Forma
escalonada reducida de
una matriz
 Sistema de ecuaciones
lineales.
 Método de eliminación de
Gauss.
 Método de Gauss-Jordan.

DEPARTAMENTO DE CIENCIAS
CLASIFICACIÓN DE LOS MÉTODOS DE SOLUCIÓN
DE SISTEMAS DE ECUACIONES LINEALES (S.E.l)
Existen dos metodologías Sistemas de ecuaciones
para resolver un S.E.L lineales
1. Métodos directos:
métodos algebraicos que Propiedades de las
buscan obtener la solución matrices y los
del S.E.L. en un número fijo determinantes
de soluciones.
2. Métodos iterativos: Métodos Métodos
métodos que buscan la directos iterativos
solución del S.E.L.
mediante aproximaciones
Inversa de una Método de
que reducen el error por matriz, método Jacobi, Método
cada iteración. de Gauss, … de Gauss-Seidel

DEPARTAMENTO DE CIENCIAS
OPERACIONES ELEMENTALES FILA

DEPARTAMENTO DE CIENCIAS
OPERACIONES ELEMENTALES CON RENGLONES

Las operaciones elementales con renglones


sobre una matriz son las siguientes:

1. Intercambio de dos renglones de una matriz


2. Multiplicación de un renglón de una matriz
por un número distinto de cero.
3. Adición o sustracción entre renglones de una
matriz.

DEPARTAMENTO DE CIENCIAS
INTERCAMBIO DE DOS RENGLONES DE UNA
MATRIZ
El intercambiar el 𝑖-ésimo renglón con el 𝑗-ésimo
renglón de una matriz se denota por 𝑅𝑖 ⟷ 𝑅𝑗 ,
por ejemplo:
 1 1 −1  1 1 −1
  R2  R3  
 2 3 0  ⎯⎯⎯→  2 0 4 
2 0 4  2 3 0 
   
La operación 𝑅2 ⟷ 𝑅3 indica que se
intercambian el segundo renglón con el tercer
renglón.

DEPARTAMENTO DE CIENCIAS
MULTIPLICACIÓN DE UN RENGLÓN DE UNA
MATRIZ POR UN NÚMERO DISTINTO DE CERO.

Denotamos por 𝑅𝑖 → 𝑘𝑅𝑖 la multiplicación por


cada entrada del renglón 𝑖-ésimo por el número
no nulo 𝑘. Por ejemplo:
 3 4 −2  R →2 R1
2 2  3 4 −2 
  R →− 4 R  
 1 3 −4  ⎯⎯⎯⎯ →  2 6 −8 
3 3

 −4 −8 4   1 2 −1 
   
¿Cómo interpretas las operaciones 𝑅2 → 2𝑅2 y
1
𝑅3 → − 𝑅3 ?
4

DEPARTAMENTO DE CIENCIAS
ADICIÓN O SUSTRACCIÓN ENTRE RENGLONES DE
UNA MATRIZ.
La operación 𝑅𝑖 → 𝑘𝑅𝑖 + 𝑅𝑗 representa sumar 𝑘
veces ( 𝑘 ≠ 0 ) el renglón 𝑅𝑖 al renglón 𝑅𝑗 (el
resultado es escrito en el renglón 𝑅𝑖 permanece
igual) por ejemplo:
 1 2 −2  R → R −3 R  1 2 −2 
  R32 → R32 +5 R11  
 3 3 0  ⎯⎯⎯⎯→  0 −3 6 
 −5 −8 4   0 2 −6 
   

¿Cuál es el resultado de aplicar la operación


elemental 𝑅3 → 𝑅3 + 𝑅2 ?
DEPARTAMENTO DE CIENCIAS
ENTRADA PRINCIPAL DE UN RENGLÓN

La primera entrada distinta de cero en un


renglón cuyas entradas no son todas nulas se
denomina entrada principal. La entrada
principal de un renglón también se conoce
como pivote. Por ejemplo:
1 3 4
0 2 1
2 0 4
0 0 5
La entrada principal del primer renglón es 1 y la
del cuarto renglón es 5. ¿Cuáles son los pivotes
del segundo y tercer renglón?
DEPARTAMENTO DE CIENCIAS
FORMA ESCALONADA Y FORMA ESCALONADA
REDUCIDA DE UNA MATRIZ
Se dice que una matriz 𝐴 de 𝑚 × 𝑛 está en forma
escalonada si:
1. Todas las filas que constan solo de ceros, si las
hay, están en la parte inferior de la matriz.
2. La entrada principal de cada fila es 1.
3. Para cada fila que no costa solo de ceros, su
entrada principal aparece a la derecha y
debajo de cualquier entrada principal de las
filas precedentes.
Además, si una columna contiene una entrada
principal, el resto de las entradas de dicha
columna son nulas. Entonces 𝐴 es está en forma
escalonada reducida.
DEPARTAMENTO DE CIENCIAS
EJEMPLOS

 Matriz escalonada
1 4 4 7
0 1 5 9
0 0 1 10
0 0 0 0
 Matriz no escalonada
5 9 0 2
0 3 7 9
0 4 8 1
 Matriz escalonada reducida
1 0 0
0 0 1
0 0 0
DEPARTAMENTO DE CIENCIAS
PROCEDIMIENTO PARA ENCONTRAR LA FORMA
ESCALONADA.
Aplicamos las operaciones elementales renglón
hasta llegar a una matriz escalonada, por
ejemplo: Encontrar la forma escalonada de:
1 5
3 20
Aplicando las operaciones elementales

1 5  R 2 →−3 R1 + R2 1 5
3 20 ⎯⎯⎯⎯⎯ → 
   0 5
DEPARTAMENTO DE CIENCIAS
EJEMPLO DE FORMA ESCALONADA

Determinar la forma escalonada de la matriz:


 2 4 6
1 1 3
 
1 2 1

Solución:
R →−2 R + R
 2 4 6 1 1 3 2 1 2
1 1 3 
R3 →− R1 + R3
2 4 6 ⎯⎯⎯⎯⎯
1 1 3
 
R1  R2
⎯⎯⎯→  
→ 0 2 0 
 
R2  R3
⎯⎯⎯→
1 2 1 1 2 1 0 1 − 2

1 1 3  R →−2 R + R
1 0 5  ¿Esta matriz
0 1 − 2 ⎯⎯⎯⎯⎯ → 0 1 − 2 
3 2 3
R →− R + R
1 2 1 ésta en forma
    escalonada
0 2 0  0 0 4  reducida?

DEPARTAMENTO DE CIENCIAS
EJEMPLO: FORMA ESCALONADA REDUCIDA DE
UNA MATRIZ
Encontrar la forma escalonada reducida de la
matriz: 1 0 5 
 
 0 1 − 2 
0 0 4 

Solución:
1 0 5  1 1 0 5  1 0 0
R1 → R1 −5 R3
R3 → R3  
   
R2 → R2 − 2 R3
0 1 − 2 ⎯⎯⎯⎯ → 0 1 − 2  ⎯⎯⎯⎯⎯
→
4 0 1 0 
0 0 4  0 0 1  0 0 1

DEPARTAMENTO DE CIENCIAS
EJERCICIO

 Encuentre la forma escalonada de la matriz


3 4 2
1 6 3
 Encuentre la forma escalonada reducida de
la matriz
5 1 2 3
1 3 2 1
2 6 3 1

DEPARTAMENTO DE CIENCIAS
SISTEMAS DE ECUACIONES

Un sistema lineal de 𝑚 × 𝑛 es una expresión de la


forma.
𝑎11 𝑥1 + 𝑎12 𝑥1 + ⋯ + 𝑎1𝑛 𝑥𝑛 = 𝑏1
𝑎21 𝑥1 + 𝑎22 𝑥1 + ⋯ + 𝑎2𝑛 𝑥𝑛 = 𝑏2
⋮ ⋮ ⋮ ⋮ ⋮
𝑎𝑚1 𝑥1 + 𝑎𝑚2 𝑥1 + ⋯ + 𝑎𝑚𝑛 𝑥𝑛 = 𝑏𝑛
El sistema lineal se puede representar como
𝑎11 𝑎12 ⋯ 𝑎1𝑛 𝑏1
𝑎21 𝑎22 ⋯ 𝑎2𝑛 𝑏2
⋮ ⋮ ⋱ ⋮ ⋮
𝑎𝑚1 𝑎𝑚2 ⋯ 𝑎𝑚𝑛 𝑏𝑛
Está matriz se conoce como la matriz aumentada.
DEPARTAMENTO DE CIENCIAS
SOLUCIÓN DEL SISTEMA MEDIANTE EL MÉTODO
DE GAUSS
La solución del sistema por el método de Gauss
𝑎11 𝑎12 ⋯ 𝑎1𝑛 𝑏1
𝑎21 𝑎22 ⋯ 𝑎2𝑛 𝑏2
⋮ ⋮ ⋱ ⋮ ⋮
𝑎𝑚1 𝑎𝑚2 ⋯ 𝑎𝑚𝑛 𝑏𝑛
Se obtiene buscando la forma escalonada de la matriz
aumentada.

Ejemplo: Utilicemos Excel para resolver el siguiente


sistema

𝑥 + 𝑦 + 2𝑧 = 3
2𝑥 − 𝑦 + 𝑧 = 8
3𝑥 − 𝑧 = 3
DEPARTAMENTO DE CIENCIAS
SOLUCIÓN DEL SISTEMA MEDIANTE EL MÉTODO DE
GAUSS - JORDAN
La solución del sistema mediante el método de Gauss – Jordan
𝑎11 𝑎12 ⋯ 𝑎1𝑛 𝑏1
𝑎21 𝑎22 ⋯ 𝑎2𝑛 𝑏2
⋮ ⋮ ⋱ ⋮ ⋮
𝑎𝑚1 𝑎𝑚2 ⋯ 𝑎𝑚𝑛 𝑏𝑛
Se obtiene buscando la forma escalonada reducida de la matriz
aumentada.

Ejemplo: Utilicemos Excel para resolver el siguiente sistema

𝑥 + 2𝑦 + 3𝑧 − 5𝑤 =3
2𝑥 + 5𝑦 + 𝑧 − 9𝑤 = −3
2𝑥 + 𝑦 − 𝑧 + 3𝑤 = 11
𝑥 − 3𝑦 + 2𝑧 + 7𝑤 = −5

DEPARTAMENTO DE CIENCIAS
CLASIFICACIÓN DE LOS SEL SEGÚN SU SOLUCIÓN

SEL

Con solución Sin solución

CONSISTENTE INCONSISTENTE

Solución Muchas
única soluciones

Determinado Indeterminado

DEPARTAMENTO DE CIENCIAS
SISTEMA DE ECUACIONES LINEALES CONSISTENTE
INDETERMINADO.
Utilizando Excel aplique el método de Gauss o Gauss
– Jordan para determinar las soluciones del sistema

𝑥1 + 2𝑥2 + 0𝑥3 − 3𝑥4 + 𝑥5 + 0𝑥6 =2


𝑥1 + 2𝑥2 + 𝑥3 − 3𝑥4 + 𝑥5 + 2𝑥6 =3
𝑥1 + 2𝑥2 + 0𝑥3 − 3𝑥4 + 2𝑥5 + 𝑥6 =4
3𝑥1 + 6𝑥2 + 𝑥3 − 9𝑥4 + 4𝑥5 + 3𝑥6 =9

DEPARTAMENTO DE CIENCIAS
CONCLUSIONES

 Los métodos directos nos


permiten encontrar la
solución mediante un
número finito de pasos
 En términos de
operaciones el método de
Gauss – Jordan tendrá por
lo menos la misma
cantidad de operaciones
que el método de Gauss.

DIAPOSITIVA N° 23
DEPARTAMENTO DE CIENCIAS
REFERENCIAS BIBLIOGRÁFICAS

 518 CHAP/M 2011


Métodos numéricos para
ingenieros

DIAPOSITIVA N° 24
DEPARTAMENTO DE CIENCIAS

También podría gustarte