Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Sistema de Ecuaciones Lineales - Notas PDF
Sistema de Ecuaciones Lineales - Notas PDF
Suponga que hacemos x igual al número de artículos del modelo A fabricados cada día, y y igual al
número de artículos del modelo B. Entonces éstos requieren de 4x+5y piezas del tipo I y 9x+14y
piezas del tipo II. Como están disponibles 335 y 850 piezas del tipo I y II, respectivamente, tenemos
4x + 5y = 335 (1)
9x + 14y = 850 (2)
A este conjunto de ecuaciones le llamamos sistema de dos ecuaciones lineales en las variables (o
incógnitas) x y y. El problema es encontrar valores de x y y para los cuales ambas ecuaciones sean
verdaderas de manera simultánea. Estos valores se llaman soluciones del sistema.
Los sistemas de ecuaciones pueden incluir dos o más variables, además de involucrar dos o más
ecuaciones lineales. En la unidad III se analizan métodos numéricos e implementan los respectivos
algoritmos mediante programas de computadora para resolver sistemas de ecuaciones lineales de 3 o
más variables y con 3 o más ecuaciones. Para desarrollar los métodos se requiere manejar los sistemas
de ecuaciones mediante una representación matemática como son las matrices.
3.2 Matrices
En general, una matriz es una colección de números reales dispuestos de forma rectangular en filas y
columnas. De manera más formal
Una matriz con m filas y n columnas se dice que es de orden m x n. En general, una letra
mayúscula A denota una matriz, mientras que las correspondientes minúsculas aij indican uno
de los números que forman la matriz, de manera que se escribe
1/9
Cálculo Digital Numérico Unidad III
siendo aij el número que ocupa la posición (i; j) (es decir, que está en la i-ésima fila y la j-
ésima columna de la matriz). Se puede escribir la matriz A en forma desarrollada, es decir,
donde las aij son coeficientes constantes y las bi son constantes. La solución para el sistema es el
conjunto de número reales 𝑥1 , 𝑥2 , … , 𝑥1𝑛 que satisfacen simultáneamente todas las ecuaciones. Los
primeros métodos a presentar son los directos.
Para una descripción amplia del procedimiento se recomienda revisar el apartado 3. Algoritmo de
Eliminación Gaussiana del siguiente material
2/9
Cálculo Digital Numérico Unidad III
https://www.cimat.mx/~angeluh/webpage_ANI/Lecciones/Leccion10.pdf
1. Antes de hacer la primera eliminación hacia adelante se debe intercambiar la fila uno y tres.
En la siguiente representación en forma de matriz aumentada se puede ver el resultado
𝑅1 3 1 −3 0
𝑅2 [−1 3 2 | 12 ]
𝑅3 2 1 −3 −1
La letra R se utiliza para identificar las filas en las operaciones siguientes.
2. Para normalizar la fila uno hay que dividir toda la fila entre 3, es decir 𝑅1/3, quedando:
1 1/3 −1 0
[−1 3 2 | 12 ]
2 1 −3 −1
3/9
Cálculo Digital Numérico Unidad III
5. Ahora se eliminan los elementos de la columna dos que están arriba y abajo del pivote.
Primero se multiplica la fila dos por -1/3 y se suma con la fila 1, es decir −1/3 × 𝑅2 + 𝑅1.
El resultado es el siguiente
1 0 −11/10 −36/30
[ 0 1 3/10 | 36/10 ]
0 1/3 −1 −1
Segundo, para eliminar el elemento de abajo se multiplica la fila dos por -1/3 y se suma a la
fila tres, es decir −1/3 × 𝑅2 + 𝑅3. De la operación se obtiene el siguiente resultado
1 0 −11/10 −36/30
[0 1 3/10 | 36/10 ]
0 0 −11/10 −11/5
𝑅3
6. Como siguiente paso se normaliza la fila tres dividiendo entre -11/10, es decir
−11/10
1 0 −11/10 −36/30
[0 1 3/10 | 36/10 ]
0 0 1 2
7. Ahora se eliminan los elementos que están arriba del pivote de la tercera fila. Primero se
multiplica la tercera fila por -3/10 y se suma a la fila dos, es decir −3/10 × 𝑅3 + 𝑅2.
Obteniendo la siguiente matriz
1 0 −11/10 −36/30
[0 1 0 | 3 ]
0 0 1 2
Segundo se multiplica la fila tres por 11/10 y se suma el resultado a la fila uno, es decir
11/10 × 𝑅3 + 𝑅1. La matriz resultante es
1 0 0 1
[0 1 0 | 3]
0 0 1 2
4/9
Cálculo Digital Numérico Unidad III
iterativos es que la programación es sencilla y es fácil aplicarlos cuando los coeficientes no son
lineales. Aunque hay que tener en cuenta que las soluciones son aproximaciones.
Existen muchas versiones de los métodos iterativos, este apartado presenta dos de ellos: el Método
iterativo de Jacobi y el Método de Gauss-Seidel.
En cada iteración se evalúa 𝑎𝑥𝑖 en orden creciente según i. El error de la iteración se calcula con el
criterio
𝑗 𝑗−1
|𝑥 − 𝑥𝑖 |
|𝜀𝑖 | = 𝑖 𝑗
𝑥𝑖
Algoritmo para el Método iterativo de Jacobi1
(0)
Para resolver Ax = b dada una aproximación inicial x :
a i , j XO j bi
n
j 1
j i
xi
a i ,i
Paso 4: Si x X 0 TOL entonces
salida( x )
1
Recuperado de https://www.cimat.mx/~dnvr30/CursoMinas/jacobi.htm [Acceso: 24 de marzo 2020]
5/9
Cálculo Digital Numérico Unidad III
PARAR
Paso 5: k = k + 1
Paso 6: X 0 x
Paso 7: Salida (Numero max. de iteraciones excedido)
PARAR.
EJEMPLO 2
Usar el método de Jacobi para obtener una solución al siguiente sistema de ecuaciones:
2. Para aplicar la formula, hay que despejar la incógnitas 𝑥1 , 𝑥2 𝑦 𝑥3 de las ecuaciones del
sistema (2). Quedando como:
8 + 0.2𝑥2 + 0.5𝑥3 (3)
𝑥1 =
3
−19.5 − 0.1𝑥1 − 0.4𝑥3 (4)
𝑥2 =
7
72.4 − 0.4𝑥1 + 0.1𝑥2 (5)
𝑥3 =
10
3. Con las ecuaciones (3), (4) y (5) se realizan las iteraciones. Inicialmente, se usa el valor cero2
para cada variable, es decir, 𝑥1 = 0, 𝑥2 = 0 𝑦 𝑥3 = 0.
8
𝑥1 = = 2.666
3
19.5 (6)
𝑥2 = − = −2.785714
7
𝑥3 = 7.24
Con valores de las variables 𝑥 calculados en el paso 3 se establece una primera aproximación
a la solución del sistema:
2
Se puede escoger cualquier valor inicial para las variables. El vector cero simplifica las operaciones. Si
disponemos de una primera aproximación la convergencia será rápida.
6/9
Cálculo Digital Numérico Unidad III
5. Con dos iteraciones es posible calcular el erro relativo para cada variable de la siguiente
manera:
|3.687619 − 2.666666|
|𝜀1 | = = 0.276859
3.687619
|−3.237524 − (−2.785714)|
|𝜀2 | = = 0.139554
−3.237524
|7.105476 − 7.24|
|𝜀3 | = = 0.018932
7.105476
Se requiere que el error relativo sea menor a 0.01 para todas las variables 𝑥. Lo cual no se
cumple, por lo tanto se continúa a una siguiente iteración con el resultado calculado en el
paso 4.
7/9
Cálculo Digital Numérico Unidad III
Se observa que no todos los errores tiene un valor menor al indicado como tolerancia en el
ejercicio. Por lo tanto, es necesario continuar con otra iteración.
Este método se relaciona con el Método de Jacobi como sigue: En la ecuación (7), 𝑥𝑗 para 𝑗 < 𝑖 tiene
superídice 𝑡 en lugar de (𝑡 − 1). Es decir, siempre que están disponibles valores actualizados del
método iterativo, se utilizan. Esto ayuda a acelerar la convergencia y también simplifica la
programación porque cada vez que se obtiene un valor nuevo, éste se puede escribir sobre el anterior.
8/9
Cálculo Digital Numérico Unidad III
Referencias
Chapra, Raymond P. Canale Steven C. 2007. Métodos numéricos para ingenieros. México, etc: MC
GRAW HILL.
Haeussler, Ernest F, Richard Paul, y Vc̕tor Hugo Ibarra Mercado. 2003. Matemáicas para
administració y economia. México, D.F.: Pearson Educación.
Tuyub Puc, Dennis R. “Sistemas de ecuaciones”. Presentación PDF, Curso Métodos numéricos,
Universidad Autónoma de Yucatán, Marzo, 2018
Uh Zapata, Miguel A. “Lección 8. Matrices y Sistemas de Ecuaciones Lineales”. Notas de clase,
Curso Análisis Numérico I, Universidad Autónoma de Yucatán, Diciembre, 2014
9/9