P. 1
sistema de ecuaciones

sistema de ecuaciones

|Views: 425|Likes:
Publicado porGabriel's Hoppus

More info:

Published by: Gabriel's Hoppus on Mar 13, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

12/15/2013

pdf

text

original

Índice

3.1 definición de sistemas de ecuaciones lineales

.. 3

3.2 clasificación del sistemas de ecuaciones lineales

... .5

tipo de soluciones

.....8

3.3 interpretación geométrica de las soluciones

.10

3.4 método de solución de un sistema de ecuaciones lineales: Gauss Gauss-Jordán Inversa de una matriz Regla de Cramer ....14 ......18 .... 19 22

. ..12

3.5 apliaciones

23

Sistemas de ecuaciones lineales

un sistema de ecuaciones lineales, también conocido como sistema lineal de ecuaciones o simplemente sistema lineal, es un conjunto de ecuaciones lineales sobre un cuerpo o un anillo conmutativo. Un ejemplo de sistema lineal de ecuaciones sería el siguiente:

El problema consiste en encontrar los valores desconocidos de las variables x1, x2 y x3 que satisfacen las tres ecuaciones.

es usual designar a las incógnitas con la s letras x. z. Es un conjunto de expresiones algebraicas de la forma: xj son las incógnitas. análisis estructural. El sistema de eliminación de Gauss-Jordan se aplica a este tipo de sistemas. sea cual sea el cuerpo del que provengan los coeficientes. como en procesamiento digital de señales. m=n ó m<n...2. y.. Es posible reescribir el sistema separando con coeficientes con notación matricial: (1) Si representamos cada matriz con una única letra obtenemos: Donde A es una matriz m por n.... estimación. predicción y más generalmente en programación lineal así como en la aproximación de problemas no lineales de análisis numérico. Los números m y n pueden ser cualesquiera: m>n.2.m).. Los escalares a ij y ci son números reales.. x es un vector columna de longitud n y b es otro vector columna de longitud m... . (i=1..n).. Obsérvese que el número de ecuación es no tiene por qué ser igual al número de incógnitas..2. (j=1..n). . t.m) (j=1.El problema de los sistemas lineales de ecuaciones es uno de los más antiguos de la matemática y tiene una infinidad de aplicaciones. El escalar aij es el coeficiente de xj en la i-ésima ecuación. Cuando es pequeño. (i=1. un sistema con m ecuaciones lineales y n incógnitas puede ser escrito en forma ordinaria como: Donde son las incógnitas y los números son los coeficientes del sistema sobre el cuerpo . aij son los coeficientes.. ci son los términos independientes... En general..2. a11 x1+ a12 x2 + +a1n xn = c1 a21 x1 + a22 x2 + +a2n xn = c2 am1 x1+ am2 x 2+ +amn xn = cm Sistema de m ecuaciones con n incógnitas.

De estos dos tipos de sistemas. Los coeficientes de la primera ecuación del sistema son los números 3. se pueden clasificar según el grado de las ecuaciones. O bien de: * Sistemas de una incógnita. el sistema se llama homogéneo.- 3x-2y+z-t=z y+z+2t=1 x y-3z+ t=0 Es un sistema de 3 ecuaciones lineales con 4 incógnitas. El término independiente de la misma es el 2. también se pueden clasificar los sistemas según el número de ecuaciones o de incógnitas que tengan. podríamos hablar entonces de: * Sistemas de dos ecuaciones. * Sistemas de tres incógnitas. Por ejemplo. . -2. atendiendo a diversas propiedades de los mismos. es decir. . .Cuando ci=0 para todo i. es decir. los sistemas de ecuaciones se pueden clasificar por diversos motivos. Tendríamos entonces: * Sistema lineal: si todas las ecuaciones son lineales. * etc. . Clasificación de sistemas En realidad. * Sistema no lineal: si no todas las ecuaciones son lineales. 1. * Sistemas de dos incógnitas. . nosotros estamos tratando en esta Unidad los sistemas lineales. * Sistemas de tres ecuaciones. -1. Por otro lado.

Sistema compatible: es el que tiene solución. ii. .* etc. estamos hablando de infinitas soluciones. Por tanto. en realidad. vamos a ver algunos ejemplos de los tipos de sistemas que hemos mencionado en esta sección: Sistema no lineal de dos ecuaciones con dos incógnitas | Sistema no lineal de tres ecuaciones con una incógnita | Sistema lineal de dos ecuaciones con dos incógnitas | Sistema lineal de tres ecuaciones con tres incógnitas | . . Sistema incompatible: es el que no tiene solución. un sistema compatible indeterminado es aquel que tiene infinitas soluciones. la más importante. el número de ellas. Sistema compatible indeterminado si tiene múltiples soluciones. Sistema compatible determinado si tiene una única solución. . seremos conscientes de que cuando hablamos de múltiples soluciones. Dependiendo del número de soluciones puede ser: i. estamos aludiendo a aquella que los etiqueta y distingue según la existencia o no de soluciones y. en esta Unidad. Es decir. por tanto. el método gráfico para resolverlas. cuando hacemos referencia a una clasificación de los sistemas. clasificación de los sistemas es la siguiente: I. En estos casos. cuando veamos la interpretación gráfica o geométrica de los sistemas de ecuaciones y. II. Más adelante. debemos dejar claro de nuevo que. . Antes de desarrollar en el siguiente punto los distintos métodos de resolución de los sistemas lineales de dos ecuaciones con dos incógnitas. Esta. en el primer caso. estamos estudiando los sistemas lineales de dos ecuaciones con dos incógnitas.

en cuyo caso el sistema solo tiene una solución.3 Interpretación Geométrica De Las Soluciones Los sistemas de ecuaciones se pueden clasificar según el número de soluciones que pueden presentar. * Las rectas L1 y L2 pueden coincidir en cuyo caso hay infinidades de puntos de intercepción y por tanto existen infinidades de soluciones del sistema. Exactamente Una Solución Con Infinidad de Soluciones No Tiene Solución 3. * . tiene exactamente una solución o tiene infinidad de soluciones. Todo sistema de ecuaciones lineales no tiene solución. * Sistema compatible si tiene alguna solución. De acuerdo con ese caso se pueden presentar los siguientes casos: * Sistema incompatible si no tiene ninguna solución. en este caso además puede distinguirse entre: * Sistema compatible determinado cuando tiene un número finito de soluciones. * Sistema compatible indeterminado cuando admite un conjunto infinito de soluciones. * Las rectas L1 y L2 pueden cortarse solo en un punto.TIPO DE SOLUCIONES * Existen 3 posibilidades las rectas L1 y L2 pueden ser paralelas en cuyo caso no se cortan y en consecuencia no existen solución de sistema.

Sistemas incompatibles De un sistema se dice que es incompatible cuando no presenta ninguna solución. Los sistemas compatibles indeterminados se caracterizan por (hiper)planos que se cortan a lo largo de una recta [o más generalmente un hiperplano de dimensión menor]. por lo que ambas intersecan en todos los puntos de dicha recta. pero es indeterminado al ocurrir esto en infinitos puntos. Los sistemas compatibles determinados se caracterizan por un conjunto de (hiper)planos o rectas que se cortan en un único punto. al menos una de sus ecuaciones se puede hallar como combinación lineal del resto. En los sistemas lineales compatibles indeterminados. Por ejemplo. el siguiente sistema: Tanto la primera como la segunda ecuación se corresponden con la recta cuya pendiente es y que pasa por el punto. Y la dimensión de ese espacio vectorial coincidirá con la multiplicidad geométrica del autovalor cero. supongamos el siguiente sistema: . Por ejemplo. es decir. El sistema es compatible por haber solución o intersección entre las rectas. * Una condición necesaria para que un sistema sea compatible indeterminado es que el determinante de la matriz del sistema sea cero (y por tanto uno de sus auto valores será 0): * De hecho. de las dos condiciones anteriores se desprende. * En este tipo de sistemas. es linealmente dependiente. que el conjunto de soluciones de un sistema compatible indeterminado es un subespacio vectorial.Quedando así la clasificación: Los sistemas incompatibles geométricamente se caracterizan por (hiper)planos o rectas que se cruzan sin cortarse. Desde un punto de vista algebraico los sistemas compatibles determinados se caracterizan porque el determinante de la matriz es diferente de cero: Sistemas compatibles indeterminados Un sistema sobre un cuerpo K es compatible indeterminado cuando posee un número infinito de soluciones. la solución genérica consiste en expresar una o más variables como función matemática del resto.

no se cortan en ningún punto. no existe ningún valor que satisfaga a la vez ambas ecuaciones. para así obtener una ecuación donde la única incógnita sea la . Solución de un sistema. en el que podemos seguir aplicando este método reiteradamente. preferiblemente la que tenga menor coeficiente. En caso de sistemas con más de dos incógnitas. ambas con la misma pendiente. y la despejamos. t= . . Una condición necesaria para que esto suceda es que el determinante de la matriz del sistema sea cero: Método de solución solución de un sistema. a continuación. Al ser paralelas. Es cada conjunto de valores que satisface a todas las ecuaciones. z=0. la seleccionada debe ser sustituida por su valor equivalente en todas las ecuaciones excepto en la que la hemos despejado. supongamos que queremos resolver por sustitución este sistema: En la primera ecuación. Sustitución El método de sustitución consiste en despejar en una de las ecuaciones cualquier incógnita. es decir. Por ejemplo. obteniendo la siguiente ecuación.Las ecuaciones se corresponden gráficamente con dos rectas. En ese instante. Compruébese. y= . Matemáticamente un sistema de estos es incompatible cuando el rango de la matriz del sistema es inferior al rango de la matriz ampliada. Es calcular su solución (o soluciones). seleccionamos la incógnita por ser la de menor coeficiente y que posiblemente nos facilite más las operaciones. para. tendremos un sistema con una ecuación y una incógnita menos que el inicial. sustituirla en otra ecuación por su valor. Dado el sistema: Una solución suya es x= . Resolver un sistema. El siguiente paso será sustituir cada ocurrencia de la incógnita en la otra ecuación.

Al resolver la ecuación obtenemos el resultado . es un método aplicable únicamente a los sistemas lineales de ecuaciones. La matriz queda así: El siguiente paso consiste en eliminar la incógnita en la primera y tercera fila. En primer lugar. en la que la primera ecuación tiene 3 incógnitas. reducimos la incógnita . y si ahora sustituimos esta incógnita por su valor en alguna de las ecuaciones originales obtendremos . la primera multiplicada por . más conocida como método de Gauss. El Método de Gauss consiste en convertir un sistema normal de 3 ecuaciones con 3 incognitas en uno escalonado. sumando a la segunda fila.4 Método de Gauss La eliminación de Gauss-Jordan. con lo que el sistema queda ya resuelto. cuyo valor será igual al coeficiente situado en la misma fila de la matriz. sumándoles la tercera multiplicada por y por . tanto de la primera como de la segunda fila. Tomando el mismo sistema utilizado como ejemplo para el método de sustitución. y la tercera ecuación tiene 1 incógnita. eliminamos la . Este procedimiento es similar al anterior de reducción. respectivamente. De esta forma será fácil a partir de la última ecuación y subiendo hacia arriba. pero ejecutado de manera reiterada y siguiendo un cierto orden algorítmico. y consistente en triangular la matriz aumentada del sistema mediante transformaciones elementales. respectivamente: . calcular el valor de las tres incógnitas. para lo cual les sumamos la segunda multiplicada por y por . Por último. si despejamos la incógnita en ambas ecuaciones nos queda de la siguiente manera: 3. Igualación El método de igualación se puede entender como un caso particular del método de sustitución en el que se despeja la misma incógnita en dos ecuaciones y a continuación se igualan entre sí la parte derecha de ambas ecuaciones. la primera fila. y a la tercera. hasta obtener ecuaciones de una sola incógnita. la segunda ecuación tiene 2 incógnitas.

mujeres y niños: * Se sabe que entre los hombres y el triple de mujeres exceden en 20 el doble de los niños: * Tambien se sabe que entre hombres y mujeres se duplican al número de niños: Agrupando las tres ecuaciones tenemos el sistema. mujeres y niños. y respectivamente. Por lo tanto obtenemos que z = 10 de la tercera ecuación: Sustituyendo z en la segunda ecuación obtenemos que y = 10: Sustituyendo z é y en la primera ecuación obtenemos x = 10. si lo preferimos. por lo que no es necesario hacer mas operaciones. Plantear y resolver el sistema de ecuaciones. que ordenado resulta: Aplicamos Gauss. * Se reúnen 30 personas entre hombres. . podemos multiplicar las tres filas de la matriz por: . Pongamos un ejemplo del calculo de un sistema de ecuaciones por el método de Gauss: Se reúnen 30 personas entre hombres. y obtener así automáticamente los valores de las incógnitas en la última columna.Llegados a este punto podemos resolver directamente las ecuaciones que se nos plantean: O. restando la primera ecuación a las dos siguientes: En este caso en la tercera ecuación se ha eliminado la y. Tambien se sabe que entre hombres y mujeres se duplican al número de niños. Se sabe que entre los hombres y el triple de mujeres exceden en 20 el doble de los niños.

I . el método de Gauss Transforma la matriz de coeficientes en una matriz triangular superior. Algunos de los métodos más usados son: * Para los problemas de la forma Ax = b.Con lo que hemos obtenido el resultado del sistema: GAUSS-JORDAN Como hemos visto. entonces solo puede darse una de las tres siguientes situaciones: * el sistema no tiene solución (en dicho caso decimos que el sistema está sobre determinado o que es incompatible) * el sistema tiene una única solución (el sistema es compatible determinado) * el sistema tiene un número infinito de soluciones (el sistema es compatible indeterminado). donde A es una matriz singular o casi singular. Si el cuerpo es infinito (como es el caso de los números reales o complejos). Para sistemas de muchas ecuaciones la regla de Cramer puede ser computacionalmente más costosa y suelen usarse otros métodos más "económicos" en número de operaciones como la eliminación de Gauss-Jordan y la descomposición de Cholesky. El método de Gauss-Jordan continúa el proceso de transformación hasta obtener una matriz diagonal unitaria (aij=0 para cualquier ). la matriz A se descompone en el producto de tres matrices en un proceso llamado descomposición de valores singulares. * Para los problemas de la forma Ax = b. se puede utilizar la recursión de Levinson o alguno de los métodos derivados de éste. Existen también métodos indirectos (basados en iteraciones) como el método de Gauss-Seidel. que es ampliamente usado en el campo del procesamiento digital de señales. La eliminación de Gauss-Jordan es un algoritmo numérico usado para una gran cantidad de casos específicos. la solución puede encontrarse mediante Regla de Cramer. Un método derivado de la recursión de Levinson es la recursión de Schur. donde A es una matriz de Toeplitz simétrica. aunque posteriormente se han desarrollado algoritmos alternativos mucho más eficientes. Cuando consideramos ecuaciones lineales cuyas soluciones son números racionales. reales o complejos o más generalmente un cuerpo . La mayoría de estos algoritmos mejorados tienen una complejidad computacional de O(n²) (donde n es el número de ecuaciones del sistema).

Para un sistema de dos ecuaciones y dos incónitas: La regla de Cramer da la siguiente solución: .Inversa de una Matriz Matriz inversa La matriz inversa de A es otra matriz que representamos por A -1 y que verifica: Solamente tienen inversa las matrices cuadradas cuyo determinante es distinto de cero. Ejemplo: cálculo de la inversa de la matriz: Para calcular la inversa. primero calculamos el determinante: Después calculamos cada uno de los adjuntos : Regla de Cramer La regla de Cramer da una solución para sistemas compatibles determinados en términos de determinantes y adjuntos dada por: Donde Aj es la matriz resultante de remplazar la j-ésima columna de A por el vector columna b. Propiedades de la matriz inversa La inversa del producto de dos matrices es el producto de las inversas cambiando el orden.

Nota: Cuando en la determinante original det(A) el resultado es 0. el sistema indica múltiples o sin coincidencia. . Aplicación a la resolución de sistemas de ecuaciones lineales.

predicción y más generalmente en programación lineal así como en la aproximación de problemas no lineales de análisis numérico. Un ejemplo de sistema lineal de ecuaciones sería el siguiente: El problema consiste en encontrar los valores desconocidos de las variables x1. Es posible reescribir el sistema separando con coeficientes con notación matricial: Si representamos cada matriz con una única letra obtenemos: . también conocido como sistema lineal de ecuaciones o simplemente sistema lineal. como en procesamiento digital de señales. un sistema de ecuaciones lineales. x2 y x3 que satisfacen las tres ecuaciones. En general. análisis estructural. es un conjunto de ecuaciones lineales sobre un cuerpo o un anillo conmutativo.SISTEMA DE ECUACIONES LINEALES En matemáticas y álgebra lineal. un sistema con m ecuaciones lineales y n incógnitas puede ser escrito en forma ordinaria como: Donde [pic] son las incógnitas y los números [pic] son los coeficientes del sistema sobre el cuerpo[pic]. estimación. El problema de los sistemas lineales de ecuaciones es uno de los más antiguos de la matemática y tiene una infinidad de aplicaciones.

los sistemas lineales en los coeficientes de las ecuaciones son números reales. no tiene solución. x es un vector columna de longitud n y b es otro vector columna de longitud m. En el caso de un sistema con 3 incógnitas. El sistema de eliminación de Gauss-Jordan se aplica a este tipo de sistemas. Si no existe ningún punto en el que intersecten al mismo tiempo todas las líneas. o lo que es lo mismo. . el universo de nuestro sistema será el plano bidimensional. si no lo es. Para sistemas de 4 ó más incógnitas. En los sistemas con 2 incógnitas. siendo cada ecuación un plano dentro del mismo. por lo que dichos problemas no se enfocan desde esta óptica. las coordenadas de éste serán la solución al sistema. Sistemas lineales reales En esta sección se analizan las propiedades de los sistemas de ecuaciones lineales sobre el cuerpo[pic]. el sistema es incompatible. La solución será el punto (o línea) donde intersecten todas las rectas y curvas que representan a las ecuaciones. mientras que cada una de las ecuaciones será representada por una recta. la representación gráfica no existe. si es lineal. el sistema tendrá infinitas soluciones. Representación gráfica La intersección de dos planos que no son paralelos ni coincidentes es una recta. Si todos los planos intersecan en un único punto.Donde A es una matriz m por n. sea cual sea el cuerpo del que provengan los coeficientes. que serán las coordenadas de los puntos que forman dicha línea o superficie. la intersección de todos ellos es una recta o incluso un plano. por el contrario. Un sistema con [pic] incógnitas se puede representar en el n-espacio correspondiente. o por una curva. es decir. el universo será el espacio tridimensional. Si.

Quedando así la clasificación: Los sistemas incompatibles geométricamente se caracterizan por (hiper)planos o rectas que se cruzan sin cortarse. Por ejemplo. Sistema compatible indeterminado cuando admite un conjunto infinito de soluciones. El sistema es compatible por haber solución o intersección entre las rectas. Los sistemas compatibles indeterminados se caracterizan por (hiper)planos que se cortan a lo largo de una recta [o más generalmente un hiperplano de dimensión menor]. por lo que ambas intersecan en todos los puntos de dicha recta. el siguiente sistema: Tanto la primera como la segunda ecuación se corresponden con la recta cuya pendiente es [pic] y que pasa por el punto[pic]. Sistema compatible si tiene alguna solución. Los sistemas compatibles determinados se caracterizan por un conjunto de (hiper)planos o rectas que se cortan en un único punto. En este tipo de sistemas.Tipos de sistemas Los sistemas de ecuaciones se pueden clasificar según el número de soluciones que pueden presentar. pero es indeterminado al ocurrir esto en infinitos puntos. En los sistemas lineales compatibles indeterminados. Desde un punto de vista algebraico los sistemas compatibles determinados se caracterizan porque el determinante de la matriz es diferente de cero: Sistemas compatibles indeterminados Un sistema sobre un cuerpo K es compatible indeterminado cuando posee un número infinito de soluciones. la solución genérica consiste en expresar una o más variables como función matemática del resto. al menos una . en este caso además puede distinguirse entre: Sistema compatible determinado cuando tiene un número finito de soluciones. De acuerdo con ese caso se pueden presentar los siguientes casos: Sistema incompatible si no tiene ninguna solución.

es decir. ambas con la misma pendiente. que el conjunto de soluciones de un sistema compatible indeterminado es unsubespacio vectorial. Y la dimensión de ese espacio vectorial coincidirá con la multiplicidad geométrica del auto valor cero. es decir. Una condición necesaria para que esto suceda es que el determinante de la matriz del sistema sea cero: INVESTIGENME LOS TEMAS SIG : Y YO LES DOE EFECTOS A LAS DIAPOSITIVAS ATTE ::GABO:: . Matemáticamente un sistema de estos es incompatible cuando el rango de la matriz del sistema es inferior al rango de la matriz ampliada. supongamos el siguiente sistema: Las ecuaciones se corresponden gráficamente con dos rectas. de las dos condiciones anteriores se desprende. no se cortan en ningún punto. no existe ningún valor que satisfaga a la vez ambas ecuaciones. es linealmente dependiente. Una condición necesaria para que un sistema sea compatible indeterminado es que el determinante de la matriz del sistema sea cero (y por tanto uno de sus auto valores será 0): De hecho. Por ejemplo.de sus ecuaciones se puede hallar como combinación lineal del resto. Al ser paralelas. Sistemas incompatibles De un sistema se dice que es incompatible cuando no presenta ninguna solución.

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->