Sistema de ecuaciones linealesEnmatemticasylgebra lineal, unsistema de ecuaciones lineales, tambin conocido comosistema lineal de ecuacioneso simplementesistema lineal, es un conjunto deecuaciones lineales(es decir, unsistema de ecuacionesen donde cadaecuacines de primer grado), definidas sobre uncuerpoo unanillo conmutativo. Un ejemplo de sistema lineal de ecuaciones sera el siguiente:

Elproblemaconsiste enencontrar los valoresdesconocidos de las variablesx1,x2yx3que satisfacen las tres ecuaciones.El problema de los sistemas lineales de ecuaciones es uno de los ms antiguos de la matemtica y tiene una infinidad de aplicaciones, como enprocesamiento digital de seales,anlisis estructural, estimacin, prediccin y ms generalmente enprogramacin linealas como en laaproximacinde problemas no lineales deanlisis numrico.ndice[ocultar] 1Introduccin 2Sistemas lineales reales 2.1Representacin grfica 2.2Tipos de sistemas 2.2.1Algoritmo para determinar si un sistema es compatible 2.2.2Sistemas compatibles indeterminados 2.2.3Sistemas incompatibles 2.3Mtodos de solucin a sistemas de ecuaciones lineales 2.3.1Sustitucin 2.3.2Igualacin 2.3.3Reduccin 2.3.4Mtodo grfico 2.3.5Mtodo de Gauss 2.3.5.1Eliminacin de Gauss-Jordan 2.3.6Regla de Cramer 2.3.7Algoritmos numricos 3Solucin de sistemas lineales en un anillo 4Vase tambin 5Enlaces externosIntroduccin[editar]En general, un sistema conmecuaciones lineales ynincgnitaspuede ser escrito en forma normal como:

Dondeson las incgnitas y los nmerosson los coeficientes del sistema sobre el cuerpo. Es posible reescribir el sistema separando con coeficientes con notacin matricial:(1)Si representamos cada matriz con una nica letra obtenemos:

DondeAes unamatrizmporn,xes un vector columna de longitudnybes otro vector columna de longitudm. El sistema de eliminacin de Gauss-Jordan se aplica a este tipo de sistemas, sea cual sea elcuerpodel que provengan los coeficientes. La matrizAse llamamatriz de coeficientesde este sistema lineal. Abse le llama vector de trminos independientes del sistema y axse le llama vector de incgnitas.Sistemas lineales reales[editar]En esta seccin se analizan las propiedades de los sistemas de ecuaciones lineales sobre el cuerpo, es decir, los sistemas lineales en los cuales los coeficientes de las ecuaciones sonnmeros reales.Representacin grfica[editar]

La interseccin de dosplanosque no son paralelos coincidentes es unarecta.Un sistema conincgnitas se puede representar en eln-espaciocorrespondiente.En los sistemas con 2 incgnitas, el universo de nuestro sistema ser elplano bidimensional, mientras que cada una de lasecuacionesser representada por unarecta. La solucin ser elpunto(olnea) donde se intersequen todas las rectas representan a las ecuaciones. Si no existe ningn punto en el que se intersequen al mismo tiempo todas las lneas, el sistema es incompatible, o lo que es lo mismo, no tiene solucin.En el caso de un sistema con 3 incgnitas, el universo ser el espacio tridimensional, siendo cada ecuacin un plano dentro del mismo. Si todos los planos intersecan en un nico punto, las coordenadas de este sern la solucin al sistema. Si, por el contrario, la interseccin de todos ellos es una recta o incluso un plano, el sistema tendr infinitas soluciones, que sern las coordenadas de los puntos que forman dicha lnea o superficie.Para sistemas de 4 o ms incgnitas, la representacin grfica no existe, por lo que dichos problemas no se enfocan desde esta ptica.Tipos de sistemas[editar]

Los sistemas de ecuaciones se pueden clasificar segn el nmero de soluciones que pueden presentar. De acuerdo con ese caso se pueden presentar los siguientes casos: Sistema compatiblesi tiene solucin, en este caso adems puede distinguirse entre: Sistema compatible determinadocuando tiene una nica solucin. Sistema compatible indeterminadocuando admite un conjunto infinito de soluciones. Sistema incompatiblesi no tiene solucin.Quedando as la clasificacin:Los sistemas incompatibles geomtricamente se caracterizan por (hiper)planos o rectas que se cruzan sin cortarse. Los sistemas compatibles determinados se caracterizan por un conjunto de (hiper)planos o rectas que se cortan en un nico punto. Los sistemas compatibles indeterminados se caracterizan por (hiper)planos que se cortan a lo largo de una recta [o ms generalmente un hiperplano de dimensin menor]. Desde un punto de vista algebraico los sistemas compatibles determinados se caracterizan porque eldeterminantede la matriz es diferente de cero:

Algoritmo para determinar si un sistema es compatible[editar]Podemos averiguar si un sistema es o no compatible mediante elTeorema de Rouch-Frobeniusque establece que un sistema de ecuaciones lineales es compatible slo si el rango de su matriz ampliada coincide con el de su matriz de coeficientes. Supongamos que el sistema es compatible. Si el valor comn de los rangos de las matrices coincide con el nmero de variables, el sistema escompatible determinado; en caso contrario, escompatible indeterminado.Sistemas compatibles indeterminados[editar]Un sistema sobre un cuerpoKescompatible indeterminadocuando posee un nmero infinito de soluciones. Por ejemplo, el siguiente sistema:

Tanto la primera como la segunda ecuacin se corresponden con la recta cuya pendiente esy que pasa por el punto, por lo que ambas intersecan en todos los puntos de dicha recta. El sistema es compatible por haber solucin o interseccin entre las rectas, pero es indeterminado al ocurrir esto en infinitos puntos. En este tipo de sistemas, la solucin genrica consiste en expresar una o ms variables comofuncin matemticadel resto. En los sistemas lineales compatibles indeterminados, al menos una de sus ecuaciones se puede hallar como combinacin lineal del resto, es decir, es linealmente dependiente. La condicin necesaria para que un sistema sea compatible indeterminado es que el determinante de la matriz del sistema sea cero al igual que el rango de la matriz ampliada y menor al nmero de incgnitas(y por tanto uno de susautovaloresser 0):

De hecho, de las dos condiciones anteriores se desprende, que el conjunto de soluciones de un sistema compatible indeterminado es unsubespacio vectorial. Y la dimensin de ese espacio vectorial coincidir con la multiplicidad geomtrica del autovalor cero.Sistemas incompatibles[editar]De un sistema se dice que esincompatiblecuando no presenta ninguna solucin. Por ejemplo, supongamos el siguiente sistema:

Las ecuaciones se corresponden grficamente con dos rectas, ambas con la misma pendiente, Al serparalelas, no se cortan en ningn punto, es decir, no existe ningn valor que satisfaga a la vez ambas ecuaciones.Matemticamente un sistema de estos es incompatible cuando el rango de la matriz del sistema es inferior al rango de la matriz ampliada. Una condicin necesaria para que esto suceda es que el determinante de la matriz del sistema sea cero:

Mtodos de solucin a sistemas de ecuaciones lineales[editar]Sustitucin[editar]El mtodo de sustitucin consiste en despejar en una de las ecuaciones cualquier incgnita, preferiblemente la que tenga menor coeficiente y a continuacin sustituirla en otra ecuacin por su valor.En caso de sistemas con ms de dos incgnitas, la seleccionada debe ser sustituida por su valor equivalente en todas las ecuaciones excepto en la que la hemos despejado. En ese instante, tendremos un sistema con una ecuacin y una incgnita menos que el inicial, en el que podemos seguir aplicando este mtodo reiteradamente. Por ejemplo, supongamos que queremos resolver por sustitucin este sistema:

En la primera ecuacin, seleccionamos la incgnitapor ser la de menor coeficiente y que posiblemente nos facilite ms las operaciones, y la despejamos, obteniendo la siguiente ecuacin.

El siguiente paso ser sustituir cada ocurrencia de la incgnitaen la otra ecuacin, para as obtener una ecuacin donde la nica incgnita sea la.

Al resolver la ecuacin obtenemos el resultado, y si ahora sustituimos esta incgnita por su valor en alguna de las ecuaciones originales obtendremos, con lo que el sistema queda ya resuelto.Igualacin[editar]El mtodo de igualacin se puede entender como un caso particular del mtodo de sustitucin en el que se despeja la misma incgnita en dos ecuaciones y a continuacin se igualan entre s la parte derecha de ambas ecuaciones.Tomando el mismo sistema utilizado como ejemplo para el mtodo de sustitucin, si despejamos la incgnitaen ambas ecuaciones nos queda de la siguiente manera:

Como se puede observar, ambas ecuaciones comparten la misma parte izquierda, por lo que podemos afirmar que las partes derechas tambin son iguales entre s.

Una vez obtenido el valor de la incgnita, se sustituye su valor en una de las ecuaciones originales, y se obtiene el valor de la.La forma ms fcil de tener el mtodo de sustitucin es realizando un cambio para despejar x despus de averiguar el valor de la y.Reduccin[editar]Este mtodo suele emplearse mayoritariamente en los sistemas lineales, siendo pocos los casos en que se utiliza para resolver sistemas no lineales. El procedimiento, diseado para sistemas con dos ecuaciones e incgnitas, consiste en transformar una de las ecuaciones (generalmente, medianteproductos), de manera que obtengamos dos ecuaciones en la que una misma incgnita aparezca con el mismo coeficiente y distinto signo. A continuacin, se suman ambas ecuaciones producindose as la reduccin o cancelacin de dicha incgnita, obteniendo as una ecuacin con una sola incgnita, donde el mtodo de resolucin es simple.Por ejemplo, en el sistema:

No tenemos ms que multiplicar la primera ecuacin porpara poder cancelar la incgnita. Al multiplicar, dicha ecuacin nos queda as:

Si sumamos esta ecuacin a la segunda del sistema original, obtenemos una nueva ecuacin donde la incgnitaha sido reducida y que, en este caso, nos da directamente el valor de la incgnita:

El siguiente paso consiste nicamente en sustituir el valor de la incgnitaen cualquiera de las ecuaciones donde aparecan ambas incgnitas, y obtener as que el valor desi sustituimos en la primera ecuacin es igual a:

Mtodo grfico[editar]

Rectasque pasan por el punto: (2,4)Consiste en construir la grfica de cada una de las ecuaciones del sistema. El mtodo (manualmente aplicado) solo resulta eficiente en elplano cartesiano, es decir para un espacio de dimensin .El proceso de resolucin de un sistema de ecuaciones mediante el mtodo grfico se resuelve en los siguientes pasos:1. Se despeja la incgnita en ambas ecuaciones.2. Se construye para cada una de las dos ecuaciones de primer grado obteniendo la tabla de valores correspondientes.3. Se representan grficamente ambas rectas en los ejes coordenados.4. En este ltimo paso hay tres posibilidades:1. Si ambas rectas se cortan, las coordenadas del punto de corte son los nicos valores de las incgnitas (x,y). "Sistema compatible determinado".2. Si ambas rectas son coincidentes, el sistema tiene infinitas soluciones que son las respectivas coordenadas de todos los puntos de esa recta en la que coinciden ambas. Sistema compatible indeterminado.3. Si ambas rectas son paralelas, el sistema no tiene solucin en los reales pero si en los complejos.Mtodo de Gauss[editar]El mtodo de eliminacin de Gauss o simplemente mtodo de Gauss consiste en convertir un sistema lineal denecuaciones connincgnitas, en uno escalonado, en el que la primera ecuacin tienenincgnitas, la segunda ecuacin tienen- 1 incgnitas, ..., hasta la ltima ecuacin, que tiene 1 incgnita. De esta forma, ser fcil partir de la ltima ecuacin e ir subiendo para calcular el valor de las dems incgnitas.[Expandir]Ejemplo deeliminacin de Gauss

Eliminacin de Gauss-Jordan[editar]Una variante de este mtodo, denominadaeliminacin de Gauss-Jordan, es un mtodo aplicable nicamente a los sistemas lineales de ecuaciones, y consistente en triangular lamatriz aumentadadel sistema mediante transformaciones elementales, hasta obtener ecuaciones de una sola incgnita, cuyo valor ser igual al coeficiente situado en la misma fila de la matriz. Este procedimiento es similar al anterior de reduccin, pero ejecutado de manera reiterada y siguiendo un cierto orden algortmico.[Expandir]Ejemplo deeliminacin de Gauss-Jordan

Regla de Cramer[editar]Artculo principal:Regla de CramerLa regla de Cramer da una solucin para sistemas compatibles determinados en trminos dedeterminantesy adjuntos dada por:

DondeAjes la matriz resultante de remplazar la j-sima columna de A por el vector columnab. Para un sistema de dos ecuaciones y dos incgnitas:

La regla de Cramer da la siguiente solucin:

Nota: Cuando en la determinante original det(A) el resultado es 0, el sistema indica mltiples o sin coincidencia.Algoritmos numricos[editar]Laeliminacin de Gauss-Jordanes un algoritmo numrico usado para una gran cantidad de casos especficos, aunque posteriormente se han desarrollado algoritmos alternativos mucho ms eficientes. La mayora de estos algoritmos mejorados tienen una complejidad computacional deO(n)(dondenes el nmero de ecuaciones del sistema). Algunos de los mtodos ms usados son: Para los problemas de la formaAx=b, dondeAes unamatriz de Toeplitzsimtrica, se puede utilizar larecursin de Levinsono alguno de los mtodos derivados de este. Un mtodo derivado de la recursin de Levinson es larecursin de Schur, que es ampliamente usado en el campo delprocesamiento digital de seales. Para los problemas de la formaAx=b, dondeAes unamatriz singularo casi singular, la matriz A se descompone en el producto de tres matrices en un proceso llamadodescomposicin en valores singulares.Cuando consideramos ecuaciones lineales cuyas soluciones son nmeros racionales, reales o complejos o ms generalmente un cuerpo, la solucin puede encontrarse medianteRegla de Cramer. Para sistemas de muchas ecuaciones la regla de Cramer puede ser computacionalmente ms costosa y suelen usarse otros mtodos ms "econmicos" en nmero de operaciones como laeliminacin de Gauss-Jordany ladescomposicin de Cholesky. Existen tambin mtodos indirectos (basados en iteraciones) como elmtodo de Gauss-Seidel.Si el cuerpo esinfinito(como es el caso de los nmerosrealesocomplejos), entonces solo puede darse una de las tres siguientes situaciones: el sistema no tiene solucin (en dicho caso se dice que el sistema est sobredeterminado o que es incompatible) el sistema tiene una nica solucin (el sistema es compatible determinado) el sistema tiene un nmero infinito de soluciones (el sistema es compatible indeterminado).Solucin de sistemas lineales en un anillo[editar]Artculo principal:Ecuacin diofnticaLos mtodos para resolver el sistema (1) sobre unanilloson muy diferentes a los considerados anteriormente. De hecho la mayora de mtodos usados encuerpos, como laregla de Cramer, son inaplicables en anillos debido a que no existeninversos multiplicativos.La existencia de solucin del sistema (1) sobre losenterosrequiere varias condiciones:1. Para cadaies divisor de.2. Si la condicin anterior se cumple para un determinadoiexiste un conjunto de enterosformado por el conjunto de enteros que satisface lai-sima ecuacin, y existir solucin si la interseccin.Resolviendo Sistemas de Ecuaciones Lineales por Medio de GrficasObjetivos de AprDescribir la creacin y el uso de sistemas de ecuaciones.Graficar un sistema de ecuaciones lineales en el eje de coordenadas e identificar su solucinIntroduccinA veces, graficar una sola ecuacin lineal es todo lo que se necesita para resolver un problema matemtico. Otras veces, una sola lnea simplemente no nos sirve, y se necesita una segunda ecuacin para modelar la situacin. Este es normalmente el caso cuando un problema tiene dos variables. Resolver este tipo de problemas requiere trabajar con unsistema de ecuaciones, el cual es un conjunto de dos o ms ecuaciones que contienen las mismas incgnitas.Estudiemos los sistemas de ecuaciones, para ver qu nos revelan las grficas de ecuaciones individuales sobre la relacin matemtica entre las variables.Sistemas de Ecuaciones

Un sistema de ecuaciones contiene dos o ms ecuaciones lineales que comparten dos o ms incgnitas. Para encontrar la solucin de un sistema de ecuaciones, debemos encontrar un valor (o rango de valores) que satisfagantodaslas ecuaciones en el sistema.3. Las grficas de ecuaciones del sistema nos pueden decir cuntas soluciones existen en ese sistema. Ve las imgenes abajo. Cada una muestra dos rectas que conforman un sistema de ecuaciones (en la grfica de la derecha las dos rectas se enciman y parecen una sola lnea). Cuntos puntos en comn revelan cada uno de los sistemas?

4. Una SolucinSin SolucinSoluciones Infinitas

Si las grficas de las ecuaciones se intersectan, entonces existe slo una solucin para las ecuaciones.S las grficas de las ecuaciones no se intersectan, (por ejemplo, si son paralelas), entonces no existe ninguna solucin para las ecuaciones.S las grficas de las ecuaciones son la misma, entonces hay un nmero infinito de soluciones para las ecuaciones.

Recuerda, la grfica de una recta representa cada punto que es una posible solucin para la ecuacin de dicha recta. Por lo que cuando las grficas de dos ecuaciones se cruzan, el punto de interseccin es comn en ambas rectas, lo que significa que es una posible solucin paraambasecuaciones. Cuando las grficas de dos ecuaciones nunca se tocan, no hay puntos comunes y no hay soluciones posibles para el sistema. Cuando las grficas de dos ecuaciones quedan una encima de la otra, comparten todos sus puntos y cada uno de ellos es una posible solucin.Grficas como Mtodo de SolucinGraficar ecuaciones para identificar y especificar un punto especfico de interseccin generalmente no es una forma precisa de resolver sistemas porque podra ser difcil encontrar exactamente el punto donde las rectas se intersectan (a menos que ests usando un programa de computadora que te permita ampliar el punto). Sin embargo, la grfica de un sistema de ecuaciones puede darnos una idea de qu tipo de solucin buscamos. Grafiquemos un sistema, y veamos cmo funciona.Graficar el sistema y = 3xyx + 2y = 4. Cuntas soluciones tiene este sistema?

Una grfica de las dos rectasy= 3xyx+ 2y= 4 nos muestra que las rectas se intersectan, lo que significa que existe un nico punto (x,y) que satisface ambas ecuaciones. Observa que la grfica no nos dice exactamente dnde est dicho valor, pero no necesitamos saber esa informacin, porque slo nos han preguntado por el nmero de soluciones.Entonces un sistema hecho por dos rectas que se intersectan tiene una solucin. Ahora veamos una situacin distinta:Cuntas soluciones existen para el sistema y -0.5x = 7y2y = x 3?

5. Graficamos ambas ecuaciones y observamos que no hay solucin las rectas son paralelas. Para confirmar nuestro resultado, podemos comparar las pendientes de las ecuaciones. Para hacerlo ms fcil, convertimos las ecuaciones a su forma pendiente-interseccin oy=mx+b.Lo que nos da las ecuacionesy= 0.5x+ 7 yy= 0.5x 1.5. S, la pendiente de ambas rectas es 0.5, lo que significa que las rectas son definitivamente paralelas. Nunca se intersectas, por lo que no hay un punto que sea comn a ambas y no hay solucin al sistema.6. 7. Micaela est tratando de encontrar el nmero de soluciones posibles para un sistema de dos ecuaciones lineales. Ella dibuja la siguiente grfica, la cual muestra parte de las dos rectas del sistema. Qu puede concluir?8. 9. 10. 11. A) El sistema no tiene solucin.12. 13. B) El sistema tiene una solucin.14. 15. C) El sistema tiene dos soluciones.16. 17. D) El sistema tiene soluciones infinitas.18. 19. Mostrar/Ocultar la Respuesta20. 21. 22. Graficando un Contexto del Mundo Real23. 24. Los sistemas podran escribirse de manera distinta cuando tratamos con situaciones cotidianas, pero la solucin del sistema debe seguir siendo un conjunto de valores que satisfacen todas las ecuaciones. Usemos un ejemplo de basquetbol para explorar un sistema de ecuaciones.25. 26. En el partido de basquetbol de ayer, Cheryl anot 17 puntos con una combinacin de canastas de 2 y de 3 puntos. El nmero de tiros de 2 puntos que ella anot es mayor que el nmero de tiros de 3 puntos. Cuntas canastas de cada tipo anot Cheryl?27. 28. En este problema, existen dos relaciones que comparten un conjunto de incgnitas comunes. Podemos pensar en la primera relacin como "el nmero de puntos que anot Cheryl = el nmero de tiros de 2 + el nmero de tiros de 3." La otra relacin es "(nmero de tiros de 2) 1 = nmero de tiros de 3. Nota que en ambas relaciones, las dos incgnitas son la misma: el nmero de tiros de 2, y el nmero de tiros de 3.29. 30. Relacin 1: El nmero de puntos anotados por Cheryl = el nmero de tiros de 2 + el nmero de tiros de 331. 32. Relacin 2: (El nmero de tiros de 2) 1 = el nmero de tiros de 333. 34. Empecemos con la primera relacin. Sabemos que Cheryl anot 17 puntos, por lo que podemos incluir eso en la parte izquierda de la ecuacin. Ahora tenemos que encontrar algunas combinaciones de tiros de 2 y tiros de 3 que sumados nos resulten 17 puntos. Podemos usar una simple tabla para representar las posibilidades:35. Nmero Total de PuntosNmero de tiros de 2Nmero de tiros de 3

177 (14 puntos)1 (3 puntos)

174 (8 puntos)3 (9 puntos)

171 (2 puntos)5 (15 puntos)

36. 37. Entonces, para la primera relacin, existen tres posibles soluciones. Cherylpudohaber anotado 17 puntos con cualquiera de las combinaciones de la tabla. Aqu est una grfica que muestra las posibles soluciones para la primera relacin:38. 39. 40. 41. 42. Ahora consideramos la segunda relacin. El nmero de tiros de 2 es mayor que el nmero de tiros de 3 que ella anot. Podemos tambin hacer una tabla que represente esta informacin.43. Nmero de tiros de 2Nmero de tiros de 3

10

21

32

43

54

44. 45. 46. Nota que esta relacin podra continuar indefinidamente porque la ecuacin no especifica un lmite de cuantas canastas anot Cheryl.47. 48. Como las variables de esta relacin son las mismas que las de la primera relacin, podemos graficarlas en el mismo eje de coordenadas:49. 50. 51. 52. 53. Qu es lo que observamos? Tenemos dos ejes, uno llamado "nmero de tiros de 2" y el llamado "nmero de tiros de 3," y hemos graficado ambas relaciones sobre estos ejes. Existe un solo punto comn a las dos rectas que satisface ambas ecuaciones. Ese punto es (4, 3), y es la solucin del sistema: Cheryl anot 4 canastas de 2 puntos y 3 canastas de 3 puntos.54. 55. Cul de los siguientes escenarios slo puede ser solucionado usando un sistema de ecuaciones?56. 57. A) Paco y Lisel gastaron $30 en el cine ayer en la noche. Hoy, gastarn otros $10 en la cena. Cunto gastaron en total?58. 59. B) Paco y Lisel gastaron $30 en el cine ayer en la noche. Les sobraron $8. Cunto dinero tenan antes de ver la pelcula?60. 61. C) Paco y Lisel gastaron $30 en el cine ayer en la noche. Cada boleto cost $9. Cunto gastaron en el refresco y las palomitas?62. 63. D) Paco y Lisel gastaron $30 en el cine ayer en la noche. Paco gast $8 ms que Lisel. Cunto gastaron cada uno?64. 65. Mostrar/Ocultar la Respuesta66. 67. 68. Sumario69. 70. Un sistema de ecuaciones es aquel que est compuesto de dos o ms ecuaciones que comparten dos o ms incgnitas. Podemos graficar las ecuaciones del sistema para averiguar si el sistema tiene cero soluciones (representado por rectas paralelas), o una solucin (representado por rectas que se intersectan), o si hay un nmero infinito de soluciones (representado por dos rectas superpuestas) A pesar de que las grficas de sistemas de ecuaciones son una tcnica til, no son siempre una forma precisa de encontrar la solucin a un sistema de ecuaciones.