Eliminacion Gaus

En este capítulo se analizan las ecuaciones algebraicas lineales simultáneas que en general se
representan como
donde las a son los coeficientes constantes y las b son los términos independientes constantes.
La técnica que se describe en este capítulo se conoce como la eliminación de Gauss, ya que implica
una combinación de ecuaciones para eliminar las incógnitas. Aunque éste es uno de los métodos
más antiguos para resolver ecuaciones lineales simultáneas, continúa siendo uno de los algoritmos
de mayor importancia, y es la base para resolver ecuaciones lineales en muchos paquetes de
software populares.
SOLUCIÓN DE SISTEMAS PEQUEÑOS DE ECUACIONES
Antes de analizar a los métodos computacionales, describiremos algunos métodos que son
apropiados en la solución de pequeños sistemas de ecuaciones simultáneas (n 3) que no
requieren de una computadora. Éstos son el método gráfico, la regla de Cramer y la eliminación de
incógnitas.
Método gráfico
Para dos ecuaciones se puede obtener una solución al graficarlas en coordenadas cartesiana con
un eje que corresponda a x1 y el otro a x2. Debido a que en estos sistemas lineales, cada ecuación
se relaciona con una línea recta, lo cual se ilustra fácilmente mediante las ecuaciones generales
En ambas ecuaciones se puede despejar x2:
De esta manera, las ecuaciones ahora están en la forma de líneas rectas; es decir, x2 = (pendiente)
x1 + intersección. Tales líneas se grafican en coordenadas cartesianas con x2 como la ordenada y x1
como la abscisa. Los valores de x1 y x2 en la intersección de las líneas representa la solución.
EJEMPLO 9.1 El método gráfico para dos ecuaciones
Planteamiento del problema. Con el método gráfico resuelva
Solución. Sea x1 la abscisa. Despejando x2 de la ecuación (E9.1.1)
la cual, cuando se grafica como en la figura 9.1, es una línea recta con una intersección en 9 y una
pendiente de –3/2.
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.
También de la ecuación (E9.1.2) se despeja x2:
la cual también se grafica en la figura 9.1. La solución es la intersección de las dos líneas en x1 = 4
y x2 = 3. Este resultado se verifica al sustituir los valores en las ecuaciones originales para obtener
3(4) + 2(3) = 18
–(4) + 2(3) = 2
De esta manera, los resultados son equivalentes a los valores de la derecha en las ecuaciones
originales.
Para tres ecuaciones simultáneas, cada ecuación se representa como un plano en un sistema de
coordenadas tridimensional. El punto en donde se intersecan los tres planos representa la
solución. Para más de tres incógnitas, los métodos gráficos no funcionan y, por consiguiente,
tienen poco valor práctico para resolver ecuaciones simultáneas. No obstante, resultan útiles para
visualizar propiedades de las soluciones. Por ejemplo, la figura 9.2 muestra tres casos que pueden
ocasionar problemas al resolver sistemas de ecuaciones lineales. La figura 9.2a presenta el caso
en que las dos ecuaciones representan líneas paralelas. En estos casos no existe solución, ya que
las dos líneas jamás se cruzan.
La figura 9.2b representa el caso en que las dos líneas coinciden. En éste existe un número infinito
de soluciones. Se dice que ambos tipos de sistemas son singulares. Además, los sistemas muy
próximos a ser singulares (figura 9.2c) también pueden causar problemas; a estos sistemas se les
llama mal condicionados. Gráficamente, esto corresponde al hecho de que resulta difícil identificar el
punto exacto donde las líneas se intersecan. Los sistemas mal condicionados presentan problemas
cuando se encuentran durante la solución
Representación gráfi ca de sistemas singulares y mal condicionados: a) no hay solución, b) hay una infi nidad
de soluciones y c) sistema mal condicionado donde las pendientes son tan cercanas que es difícil detectar
visualmente el punto de intersección.
Numérica de ecuaciones lineales, lo cual se debe a que este tipo de sistemas son extremadamente
sensibles a los errores de redondeo (recuerde la sección 4.2.3).
Determinantes y la regla de Cramer
La regla de Cramer es otra técnica de solución adecuada para un sistema pequeño de ecuaciones.
Antes de hacer una descripción de tal método, se mencionará en forma breve el concepto de
determinante que se utiliza en la regla de Cramer. Además, el determinante tiene relevancia en la
evaluación del mal condicionamiento de una matriz.
Determinantes. El determinante se puede ilustrar para un sistema de tres ecuaciones simultáneas:
[A]{X} = {B}
donde [A] es la matriz de coeficientes:

El determinante D de este sistema se forma, a partir de los coeficientes del sistema, de
la siguiente manera:
Aunque el determinante D y la matriz de coeficientes [A] se componen de los mismos elementos,

son conceptos matemáticos completamente diferentes. Por esto, para distinguirlos visualmente se
emplean corchetes para encerrar la matriz y líneas rectas verticales para el determinante. En
contraste con una matriz, el determinante es un simple número. Por ejemplo, el valor del
determinante de segundo orden
se calcula como
D = a11a22 – a12a2l
En el caso del determinante de tercer orden [ecuación (9.2)], el determinante, que es un simple
valor numérico, se calcula así
donde a los determinantes de 2 por 2 se les llama menores.
Determinantes
Planteamiento del problema. Calcule los valores para los determinantes de los sistemas
representados en las figuras
Solución. Para la figura 9.1:

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, x1 se calcula como
Regla de Cramer
Planteamiento del problema. Utilice la regla de Cramer para resolver
0.3x1 + 0.52x2 + x3 = –0.01

0.5x1 + x2 + 1.9x3 = 0.67
0.1x1 + 0.3x2 + 0.5x3 = –0.44
Solución. El determinante D se puede escribir
Éstos se usan para evaluar el determinante, como en [ecuación (9.4)]

D = 0.3(–0.07) – 0.52(0.06) + 1(0.05) = –0.0022
Aplicando la ecuación (9.5), la solución es
La eliminación de incógnitas mediante la combinación de ecuaciones es un método algebraico que
se ilustra con un sistema de dos ecuaciones simultáneas:
a11x1 + a12x2 = b1
a21x1 + a22x2 = b2
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.
Por ejemplo, la ecuación (9.6) se multiplica por a21 y la ecuación (9.7) por a11 para dar
a11a21x1 + a12a21x2 = b1a21 (9.8)

a21a11x1 + a22a11x2 = b2a11
Restando la ecuación (9.8) de la (9.9) se elimina el término x1 de las ecuaciones para obtener
a22a11x2 – a12a21x2 = b2a11 – b1a21

Despejando x2
Sustituyendo (9.10) en (9.6) y despejando
Observe que las ecuaciones (9.10) y (9.11) se relacionan directamente con la regla de Cramer, que
establece

Eliminacion Gaus

Cargado por

Copyright:

Formatos disponibles

Eliminacion Gaus

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Eliminacion Gaus

Cargado por

Copyright:

Formatos disponibles

En este capítulo se analizan las ecuaciones algebraicas lineales simultáneas que en general se

SOLUCIÓN DE SISTEMAS PEQUEÑOS DE ECUACIONES

En ambas ecuaciones se puede despejar x2:

Planteamiento del problema. Con el método gráfico resuelva

Solución. Sea x1 la abscisa. Despejando x2 de la ecuación (E9.1.1)

Solución gráfica de un conjunto de dos ecuaciones algebraicas lineales simultáneas.

También de la ecuación (E9.1.2) se despeja x2:

Determinantes y la regla de Cramer

Determinantes. El determinante se puede ilustrar para un sistema de tres ecuaciones simultáneas:

donde [A] es la matriz de coeficientes:

Aunque el determinante D y la matriz de coeficientes [A] se componen de los mismos elementos,

donde a los determinantes de 2 por 2 se les llama menores.

Solución. Para la figura 9.1:

Planteamiento del problema. Utilice la regla de Cramer para resolver

0.3x1 + 0.52x2 + x3 = –0.01

Solución. El determinante D se puede escribir

Éstos se usan para evaluar el determinante, como en [ecuación (9.4)]

a11a21x1 + a12a21x2 = b1a21 (9.8)

a22a11x2 – a12a21x2 = b2a11 – b1a21

Sustituyendo (9.10) en (9.6) y despejando

También podría gustarte