ECUACIONES
ALGEBRAICAS
LINEALES
1
Ecuaciones algebraicas lineales
• La forma general de expresar ecuaciones algebraicas
lineales es:
Donde:
aij: son los coeficientes constantes,
bi: son los términos independientes constantes y
n: es el número de ecuaciones 2
Ecuaciones algebraicas lineales
• En forma matricial:
3
Métodos sin computadora para resolver
sistemas de ecuaciones
• Si son pocas ecuaciones (n ≤ 3), las ecuaciones
lineales (y algunas veces las no lineales) pueden
resolverse con rapidez mediante técnicas simples
(eliminación).
• El algebra lineal proporciona herramientas para
resolver sistemas de ecuaciones lineales
• El surgimiento de las computadoras hizo posible
resolver grandes sistemas de ecuaciones algebraicas
lineales simultáneas.
• Muchos problemas prácticos de ingeniería pueden
modelarse y resolverse mediante sistemas de
ecuaciones lineales (ej: leyes de conservación) 4
Capítulo 9:
Eliminación de Gauss
5
Eliminación de Gauss
Solución de Sistemas pequeños de ecuaciones
• Hay muchas maneras de resolver Sistemas de
ecuaciones lineales:
– Método gráfico
– Regla de Cramer Para n ≤ 3
– Método de eliminación
– Métodos computacionales
6
Método gráfico
• Para 2 ecuaciones:
a11 x1 a12 x2 b1
a21 x1 a22 x2 b2
• Resolviendo ambas para x2:
a11 b1
x 2 x1 x 2 (pendiente ) x1 intercepto
a12 a12
a 21 b2
x 2 x1
a 22 a 22
7
Ejemplo 9.1:
Planteamiento del problema. Con el método gráfico resuelva
FIGURA 9.1:
Solución gráfica de
un conjunto de dos
ecuaciones
algebraicas lineales
simultáneas. La
intersección de las
líneas representa la
solución.
8
FIGURA 9.2:
Representación gráfica de sistemas singulares y mal condicionados:
a) no hay solución,
b) hay una infinidad de soluciones y
c) sistema mal condicionado donde las pendientes son tan cercanas que es
difícil detectar visualmente el punto de intersección..
9
Determinantes y la regla de Cramer
• Determinantes. El determinante se puede ilustrar para
un sistema de tres ecuaciones simultáneas:
Ax B
• Donde [A] es la matriz de coeficientes:
a11 a12 a13
A a21 a22 a23
a31 a32 a33
10
Determinantes y la regla de Cramer
• Suponiendo que todas las matrices son cuadradas, hay
un número asociado con cada matríz cuadrada [A]
llamado determinante, D, de [A].
– Si [A] es de orden 1, entonces [A] tiene 1 elemento:
[A]=[a11]
D=a11
• Para una matriz cuadrada de orden 3, el valor
numérico del determinante se calcula a través de los
determinantes menores (orden 2)
– el menor de un elemento aij es el determinante de la
matriz de orden 2, que se obtiene eliminando fila i y
columna j de [A].
11
a11 a12 a13
D a 21 a 22 a 23
a 31 a 32 a 33
a 22 a 23
D 11 a 22 a 33 a 32 a 23
a 32 a 33
a 21 a 23
D 12 a 21 a 33 a 31 a 23
a 31 a 33
a 21 a 22
D 13 a 21 a 32 a 31 a 22
a 31 a 32
a22 a23 a21 a23 a21 a22
D a11 a12 a13
a32 a33 a31 a33 a31 a32 12
Determinantes y la regla de Cramer
EJEMPLO 9.2: Determinantes
Planteamiento del problema. Calcule los valores para los determinantes
de los sistemas representados en las figuras 9.1 y 9.2.
13
Regla de Cramer
Regla de Cramer.
Esta regla establece que cada incógnita de un sistema de ecuaciones lineales
algebraicas puede expresarse como una fracción de dos determinantes con
denominador D y con el numerador obtenido a partir de D, al reemplazar la
columna de coeficientes de la incógnita en cuestión por las constantes b1, b2,
…,bn. Por ejemplo, x1se calcula como:
b1 a12 a13
b2 a22 a23
b3 a32 a33
x1
D
Para más de tres ecuaciones, la regla de Cramer no resulta práctica, ya que,
conforme aumenta el número de ecuaciones, los determinantes consumen
tiempo al evaluarlos manualmente (o por computadora). 14
Regla de Cramer
EJEMPLO 9.3: Regla de Cramer
Planteamiento del problema. Utilice la regla de Cramer para resolver.
Solución. El determinante D se puede escribir como:
Los menores son:
El determinante es: 15
Regla de Cramer
EJEMPLO 9.3: Regla de Cramer
Las soluciones son:
16
La eliminación de incógnitas
• La estrategia básica consiste en multiplicar las
ecuaciones por constantes, de tal forma que se
elimine una de las incógnitas cuando se combinen las
dos ecuaciones.
– El resultado es una sola ecuación en la que se puede
despejar la incógnita restante.
– Este valor se sustituye en cualquiera de las ecuaciones
originales para calcular la otra variable..
• La eliminación de incógnitas puede ser extendido a
Sistemas de más de 2 o 3 ecuaciones
– No obstante, el sistema puede resultar tedioso para
resolverlo manualmente.
17
La eliminación de incógnitas
Restando la primera ecuación de la segunda, se elimina el término x 1 de las ecuaciones para obtener
Despejando x2
18
La eliminación de incógnitas
EJEMPLO 9.4: Eliminación de incógnitas
Planteamiento del problema. Use la eliminación de incógnitas para
resolver.
Solución:.
19
La eliminación de Gauss simple
• Extensión del método de eliminación para sistemas
grandes de ecuaciones, desarrollando un esquema
sistemático o algorítmico para eliminar incógnitas y
sustituir hacia atrás.
• Tal como el caso de la solución de 2 ecuaciones, la
técnica para resolver n ecuaciones consiste en 2 fases:
– Eliminación hacia adelante de incógnitas
– Sustitución hacia atrás
20
La eliminación de Gauss simple
• El método está ideado para resolver un sistema
general de n ecuaciones:
21
La eliminación de Gauss simple
Eliminación hacia adelante de incógnitas.
La primera fase consiste en reducir el conjunto de
ecuaciones a un sistema triangular superior (fig. 9.3).
El paso inicial será eliminar la primera incógnita, x 1, desde la
segunda hasta la n-ésima ecuación.
Para ello, se multiplica la primera ecuación por a21/a11 para
obtener:
Esta ecuación se resta de la 2da. ecuación para dar
22
La eliminación de Gauss simple
Eliminación hacia adelante de incógnitas.
El procedimiento se repite con las ecuaciones restantes
Por ej: se multiplica la primera ecuación por a 31/a11 y el resultado
se resta de la tercera ecuación. Así se obtiene el siguiente sistema
modificado:
La primera ecuación se llama ecuación pivote y a11 coeficiente o
elemento pivote 23
La eliminación de Gauss simple
Eliminación hacia adelante de incógnitas.
Se repite el procedimiento para eliminar segunda incognita
en el sistema de ecuaciones modificado
se multiplica la tercera ecuación por a’ 32/a’22 y el resultado se
resta de la cuarta ecuación.
En forma similar se hace para ecuaciones restantes y se obtiene el
siguiente sistema modificado:
24
La eliminación de Gauss simple
Eliminación hacia adelante de incógnitas.
Se continua hasta transformar el sistema en un sistema
triangular superior
25
La eliminación de Gauss simple
Sustitución hacia atrás.
De la última ecuación, se despeja xn:
Se sustituye el resultado hacia atrás y se repite el
procedimiento para determinar todas las x
26
27
28
La eliminación de incógnitas
EJEMPLO 9.5: Eliminación de Gauss simple
Planteamiento del problema. Use la eliminación de Gauss para
resolver:
Solución:.
Se multiplica primera ecuación por 0.1/3 y el resultado se resta de la segunda;
se obtiene:
Se multiplica primera ecuación por 0.3/3 y el resultado se resta de la tercera;
se obtiene:
29
La eliminación de incógnitas
Solución:.
Para completar eliminación hacia adelante, se debe eliminar x2
se multiplica segunda ecuación por –0.190000/7.00333 y el resultado se resta
de la tercera;
Se obtiene un sistema en forma triangular:
Se realiza sustitución hacia atrás:
30
Dificultades en los métodos de eliminación
• División entre cero. durante las fases de eliminación y
sustitución hacia atrás es posible que ocurra una división
entre cero.
• Errores de redondeo. En el ejemplo anterior se observe
una pequeña discrepancia en el resultado de x3 por error
de redondeo. A mayor numero de cifras significativas
menor error de redondeo
• Sistemas mal condicionados. son aquellos en donde
pequeños cambios en los coeficientes generan grandes
cambios en la solución.
• Un amplio rango de resultados puede satisfacer las ecuaciones en
forma aproximada.
• Debido a que los errores de redondeo llegan a provocar pequeños
cambios en los coeficientes, estos cambios artificiales pueden
generar grandes errores en la solución
31
Dificultades en los métodos de eliminación
• Sistemas singulares: cuando dos o más de las
ecuaciones son casi idénticas, se pierde un grado de
libertad y se daría un caso imposible de n – 1 ecuaciones
con n incógnitas
• Tales casos podrían no ser obvios, en particular
cuando se enfrenta con grandes sistemas de
ecuaciones.
• Un algoritmo de computadora puede efectuar una
prueba para discernir si se crea un cero en la diagonal
durante la etapa de la eliminación.
• Si se crea un cero en la diagonal, se termina el
cálculo
32
Técnicas para mejorar las soluciones
• Uso de más cifras significativas
• Pivoteo: si elemento pivote es cero, el paso de
normalización origina una división entre cero.
• También puede pasar si el elemento pivote es muy cercano a
cero
• El problema se puede evitar con:
• Pivoteo parcial: Las filas se pueden intercambiar de
manera que el elemento más grande sea el elemento pivote
• Pivoteo completo: procedimiento, donde tanto en las
columnas como en los renglones se busca el elemento más
grande y luego se intercambian
• Escalamiento: tiene utilidad en la minimización de los
errores de redondeo
33
Técnicas para mejorar las soluciones
EJEMPLO 9.9: Pivoteo parcial
Planteamiento del problema.
Use la eliminación de Gauss para resolver:
a11 es muy cercano a cero
Entonces haga de nuevo el cálculo, pero ahora con
pivoteo parcial, invirtiendo el orden de las ecuaciones.
La solución exacta es x1= 1/3 y x2 = 2/3.
34
Técnicas para mejorar las soluciones
EJEMPLO 9.9: Pivoteo parcial
Solución:
Multiplicando la primera ecuación por 1/(0.0003) da como
resultado:
35
Técnicas para mejorar las soluciones
EJEMPLO 9.9: Pivoteo parcial
Solución:
el valor de x1depende en gran medida del número de cifras
significativas.
36
Técnicas para mejorar las soluciones
EJEMPLO 9.9: Pivoteo parcial
Solución:
si se resuelven las ecuaciones en orden inverso, se normaliza el
renglón con el elemento pivote más grande. Las ecuaciones son:
La eliminación y sustitución dan x2=2/3 y x1=1/3
El resultado es mucho menos sensible al número de cifras
significativas
37
Técnicas para mejorar las soluciones
EJEMPLO 9.10: Efecto del escalamiento sobre el pivoteo y el
redondeo
Planteamiento del problema.
a) Resuelva el siguiente sistema de ecuaciones usando la
eliminación de Gauss y una estrategia de pivoteo:
b) Repita el problema después de escalar las ecuaciones de tal
forma que el coeficiente máximo en cada renglón sea 1.
c) Finalmente, utilice los coeficientes escalados para determinar si
el pivoteo es necesario. No obstante, resuelva las ecuaciones con
los valores de los coeficientes originales. En todos los casos,
conserve sólo tres cifras significativas. Observe que las
respuestas correctas son x1= 1.00002 y x2= 0.99998 o, para tres
cifras significativas, x1= x2= 1.00.
38
Técnicas para mejorar las soluciones
EJEMPLO 9.10: Efecto del escalamiento sobre el pivoteo y el
redondeo
Solución.
39
Técnicas para mejorar las soluciones
EJEMPLO 9.10: Efecto del escalamiento sobre el pivoteo y el
redondeo
Solución.
40
Gauss - Jordan
• El método de Gauss-Jordan es una variación de
la eliminación de Gauss. Las diferencias
principals son:
– Cuando una incógnita se elimina en el método de
Gauss-Jordan, ésta es eliminada de todas las otras
ecuaciones, no sólo de las subsecuentes.
– Todas las filas se normalizan al dividirlos entre su
elemento pivote.
– El paso de eliminación genera una matriz identidad
en vez de una triangular (figura 9.9).
– En consecuencia, no es necesario usar la sustitución
hacia atrás para obtener la solución.
41
Gauss - Jordan
• FIGURA 9.9
Representación gráfica del
método de Gauss-Jordan.
Compare con la figura 9.3
para observar la diferencia
entre esta técnica y la de
eliminación de Gauss.
• El superíndice (n) significa
que los elementos del
vector del lado derecho se
han modificado n veces (en
este caso n = 3).
42
Gauss - Jordan
EJEMPLO 9.12: Método de Gauss-Jordan
Planteamiento del problema.
Con la técnica de Gauss-Jordan resuelva el sistema:
Solución:
Exprese los coeficientes y el lado derecho como una matriz
aumentada
43
Gauss - Jordan
EJEMPLO 9.12: Método de Gauss-Jordan
Solución:
44
Gauss - Jordan
EJEMPLO 9.12: Método de Gauss-Jordan
Solución:
45
