You are on page 1of 13

CAPTULO III

SISTEMA DE ECUACIONES
LINEALES
Es un conjunto de ecuaciones cuyas
variables que conforman a stas son de
primer grado, cuya grafica sera una recta.

Representacin de un sistema de ecuaciones lineales:

Donde:
Coeficientes: para i = 1, 2,....., m
j = 1, 2,..... n
Trminos independientes:
= 1, 2, ....., m
Incgnitas del sistema:

para i

DEFINICIN DE MATRIZ

Reciben el nombre de matrices. Ms formalmente, dado un


conjunto M, se denomina matriz de n filas y m columnas a un
conjunto de nm elementos de M, dispuestos en un arreglo
rectangular (o cuadrangular) de n filas y m columnas. Las
caractersticas de los elementos del conjunto M dependern, en
cada caso, de la naturaleza del problema que se est estudiando.
M puede ser un conjunto de funciones, de palabras de un
alfabeto, de nmeros, etc. De aqu en adelante, salvo que se
especifique lo contrario, los elementos del conjunto M sern
nmeros reales y denotaremos el conjunto de todas las matrices
de orden nm (n filas y m columnas) por .

Mtodo de Eliminacin de Gauss

Este

mtodo se aplica para ecuaciones lineales de la siguiente


forma:
A.X=B

Donde las aij son los coeficientes constantes y las bi son los
trminos independientes constantes.

EL

PROCEDIMIENTO CONSISTE DE
DOS PASOS:

1) Manipular las ecuaciones a fin de eliminar


las primeras incgnitas en cada fila
subsiguiente y en consecuencia en la ltima
fila sola debe quedar una sola variable.
2) De la ltima ecuacin despejar la ltima
incgnita y remplazar hacia atrs a fin de
despejar el resto de incgnitas.

Las dos fases: Eliminacin hacia adelante y Sustitucin hacia


atrs, respectivamente. Los superndices () indican el nmero de
veces que se han modificado los coeficientes y constantes.

MTODO DE GAUSS JORDAN

nos permite resolver cualquier sistema de ecuaciones lineales;


dicha tcnica se podra enunciar, en trminos generales, de la
manera siguiente:

1..Representar el sistema de ecuaciones en la forma matricial Ax =


b.
2..A partir de la matriz aumentada (Ab), obtener la matriz (Ab)
en la que A es la matriz escalonada reducida por filas equivalente
con A.
3..Resolver el sistema de ecuaciones representado por Ax = b.
4..Enunciar el conjunto solucin del sistema de ecuaciones original
(dado que los sistemas representados por Ax = b y Ax =b son
equivalentes, este conjunto es el mismo conjunto solucin
encontrado en el paso anterior).

ALGORITMO DE ELIMINACIN DE GAUSSJORDAN

I)Definimos

la matriz de coeficiente (A), la matriz de incgnitas (X), la matriz de


trminos independientes (B) y la matriz aumentada del sistema(A/B).
II)Se escribe la forma matricial AX=B.
III)Reducir la matriz ampliada (A/B) a la forma cannica.
IV)De la forma cannica hallamos el rango de A y el rango de la matriz ampliada.
V)A continuacin, evaluamos lo siguiente:

VI) Se volver a evaluar: w y n= N de variables.


VII)Hallamos la solucin al sistema de ecuaciones lineales.

EJERCICIO

MTODO DE GAUSS-SEIDEL
es

particularmente adecuado cuando se tiene


gran nmero de ecuaciones. En estos casos, los
mtodos de eliminacin pueden estar sujetos a
errores de redondeo. Debido a que el error en el
mtodo de Gauss-Seidel es determinado por el
nmero de iteraciones, el error de redondeo no es
un tema que preocupe a este mtodo. Aunque,
existen ciertos ejemplos donde la tcnica de
Gauss-Seidel no converger al resultado correcto.

Criterio

de paro para x.

Entonces
Criterio

de paro para y.

Entonces
Criterio

converge a la raz x
converge a la raz y

de paro para z.

Entonces

converge a la raz z

AJUSTE DE CURVAS

DEFINICIN MATEMTICA: