Sistemas de Ecuaciones Lineales
Sistemas de Ecuaciones Lineales
Sistemas de Ecuaciones Lineales
LINEALES
1
Introducción
2
Contenido
SISTEMAS DE ECUACIONES LINEALES...............................................................1
Introducción...............................................................................................................2
Condiciones que deben cumplir las ecuaciones para que el sistema tenga una,
ninguna o infinitas soluciones................................................................................5
Tipos de Solución...................................................................................................6
Solución única......................................................................................................12
Sin solución..........................................................................................................13
Infinitas soluciones...............................................................................................13
Gauss...................................................................................................................14
Gauss-Jordan.......................................................................................................14
Regla de Cramer..................................................................................................15
Matriz inversa.......................................................................................................15
5.- Aplicaciones........................................................................................................16
Conclusión...............................................................................................................19
Bibliografía...............................................................................................................20
3
1.- Definición de sistemas de ecuaciones lineales.
En matemáticas y álgebra lineal, un sistema de ecuaciones lineales, también
conocido como sistema lineal de ecuaciones o simplemente sistema lineal, es un
conjunto de ecuaciones lineales (es
decir, un sistema de ecuaciones en
donde cada ecuación es de primer
grado), definidas sobre un cuerpo o
un anillo conmutativo. Un ejemplo de
sistema lineal de ecuaciones sería el siguiente:
Donde 𝒙𝒏, …, 𝒙𝒏 son las incógnitas y los números 𝒂𝒊𝒋 ∈ 𝕂 son los coeficientes del
sistema sobre el cuerpo 𝕂 [= ℝ, ℂ, …]. Es posible reescribir el sistema separando
con coeficientes con notación matricial:
4
Si representamos cada matriz con una única letra obtenemos: A x = b
5
• Sistema incompatible: Los coeficientes de x e y de una ecuación
son proporcionales a los de la otra, mientras que los términos
independientes no lo son. Ejemplo:
𝟐𝒙 − 𝟑𝒚 = 𝟏
𝟒𝒙 − 𝟔𝒚 = 𝟕
• Sistema compatible indeterminado: Los coeficientes de x e y, y
el término independiente de una ecuación, son proporcionales a los de
la otra. Ejemplo:
𝟐𝒙 − 𝟑𝒚 = 𝟏
𝟒𝒙 − 𝟔𝒚 = 𝟐
Tipos de Solución
Sustitución:
Por ejemplo, supongamos que queremos resolver por sustitución este sistema:
𝟑𝒙 + 𝒚 = 𝟐𝟐
𝟒𝒙 − 𝟑𝒚 = −𝟏
𝒚 = 𝟐𝟐 – 𝟑𝒙
6
El siguiente paso será sustituir cada ocurrencia de la incógnita y en la otra
ecuación, para así obtener una ecuación donde la única incógnita sea la x.
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.
𝒚 = 𝟐𝟐 − 𝟑𝒙
𝒚 = (𝟒𝒙 + 𝟏) / 3
7
Reducción:
Este método suele emplearse mayoritariamente en los sistemas lineales, siendo
pocos los casos en que se utiliza para resolver sistemas no lineales. El
procedimiento, diseñado para sistemas con dos ecuaciones e incógnitas, consiste
en transformar una de las ecuaciones (generalmente, mediante productos), de
manera que obtengamos dos ecuaciones en la que una misma incógnita aparezca
con el mismo coeficiente y distinto signo. A continuación, se suman ambas
ecuaciones produciéndose así la reducción o cancelación de dicha incógnita,
obteniendo así una ecuación con una sola incógnita, donde el método de
resolución es simple.
𝟐𝒙 + 𝟑𝒚 = 𝟏𝟓
𝟓𝒙 + 𝟔𝒚 = 𝟒
No tenemos más que multiplicar la primera ecuación por −𝟐 para poder cancelar la
incógnita 𝒚. Al multiplicar, dicha ecuación nos queda así:
𝒚 = 𝟏𝟕 / 𝟑
8
Método gráfico:
Consiste en construir la gráfica de cada una de las ecuaciones del sistema. El
método (manualmente aplicado) solo resulta eficiente en el plano cartesiano, es
decir para un espacio de dimensión dos.
• Si ambas rectas se
cortan, las
coordenadas del punto de corte son los únicos valores de las
incógnitas (x,y). "Sistema compatible determinado".
• 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».
• Si ambas rectas son paralelas, el sistema no tiene solución en los
reales, pero sí en los complejos.
9
Método de Gauss:
El método de eliminación de Gauss o simplemente método de Gauss consiste en
convertir un sistema lineal de n ecuaciones con n incógnitas, en uno escalonado,
en el que la primera ecuación tiene n incógnitas, la segunda ecuación tiene n - 1
incógnitas, ..., hasta la última ecuación, que tiene 1 incógnita. De esta forma, será
fácil partir de la última ecuación e ir subiendo para calcular el valor de las demás
incógnitas.
Eliminación de Gauss-Jordán:
Una variante de este método, denominada eliminación de Gauss-Jordan, es un
método aplicable únicamente a los sistemas lineales de ecuaciones, y consistente
en triangular la matriz aumentada del sistema mediante transformaciones
elementales, hasta obtener ecuaciones de una sola incógnita, cuyo valor será
igual al coeficiente situado en la misma fila de la matriz. Este procedimiento es
similar al anterior de reducción, pero ejecutado de manera reiterada y siguiendo un
cierto orden algorítmico.
Regla de Cramer:
La regla de Cramer da una solución para sistemas compatibles determinados en
términos de determinantes y adjuntos dada por:
10
Donde Aj es la matriz resultante de reemplazar la j-ésima columna de A por el
vector columna b. Para un sistema de dos ecuaciones y dos incógnitas:
Algoritmos numéricos:
La eliminación de Gauss-Jordán es un algoritmo numérico usado para una gran
cantidad de casos específicos, aunque posteriormente se han desarrollado
algoritmos alternativos mucho más eficientes. La mayoría de estos algoritmos
mejorados tienen una complejidad computacional de O(n²) (donde n es el número
de ecuaciones del sistema). Algunos de los métodos más usados son:
11
Cuando consideramos ecuaciones lineales cuyas soluciones son números
racionales, reales o complejos o más generalmente un cuerpo K la solución puede
encontrarse mediante Regla de Cramer. 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-Jordán y la descomposición de Cholesky. Existen también métodos
indirectos (basados en iteraciones) como el método de Gauss-Seidel
• el sistema no tiene solución (en dicho caso se dice que el sistema está
sobredeterminado 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).
12
Solución única
Sólo es posible obtener una solución única para un
sistema de ecuaciones lineales interceptado en un
único punto determinado, por lo tanto, el sistema de
ecuaciones donde tenemos todas las rectas
entrecruzándose en un solo punto, se denomina como
la solución única del sistema de ecuaciones.
Sin solución
Es posible que un sistema de
ecuaciones lineales no tenga solución cuando
ningunas de sus rectas se interceptan entre sí
ni siquiera en el infinito, ya que sólo el
punto de intersección es la solución para el
sistema de ecuaciones lineales Esto sólo
puede ocurrir en el caso de las rectas
13
paralelas, por lo tanto, para un sistema con este tipo de ecuación tenemos varias
ecuaciones que corresponden a la misma recta y que sólo difieren por la
pendiente.
Infinitas soluciones
Sólo en la situación que las rectas de determinado sistema se encuentren unas
con otras en un punto infinito, podemos obtener soluciones infinitas. Esto sólo
puede suceder si todas las rectas son la misma recta, ya que es en este escenario
que se superpondrán unas con otras dándonos puntos infinitos de intersección, es
decir, infinitas soluciones.
14
4.- Métodos de solución de un sistema de ecuaciones
lineales: Gauss, Gauss-Jordán, inversa de una
matriz y regla de Cramer.
Gauss
Es el método de resolución de sistemas de ecuaciones lineales, que consiste en
llegar a un sistema "escalonado" transformando la matriz ampliada en una matriz
escalonada por filas. El método de Gauss es una generalización del método de
reducción, que utilizamos para eliminar una incógnita en los sistemas de dos
ecuaciones con dos incógnitas. Consiste en la aplicación sucesiva del método de
reducción, utilizando los criterios de equivalencia de sistemas, para transformar la
matriz ampliada con los términos independientes en una matriz triangular, de
modo que cada fila (ecuación) tenga una incógnita menos que la inmediatamente
anterior. Se obtiene así un sistema, que llamaremos escalonado, tal que la última
ecuación tiene una única incógnita, las penúltimas dos incógnitas, las
antepenúltimas tres incógnitas, y la primera de todas las incógnitas. Para
resolverlo despejamos, en primer lugar, la única incógnita de la última ecuación.
Luego sustituimos ésta en la penúltima ecuación y despejamos la otra incógnita.
Posteriormente, sustituimos dos de las tres incógnitas de la antepenúltima
ecuación por sus valores y despejamos la que queda, y así sucesivamente hasta
llegar a la primera ecuación.
Gauss-Jordan
La eliminación de Gauss-Jordan, es un método aplicable únicamente a los
sistemas lineales de ecuaciones, y consistente en triangular la matriz aumentada
del sistema mediante transformaciones elementales, hasta obtener ecuaciones de
una sola incógnita, cuyo valor será igual al coeficiente situado en la misma fila de
la matriz. Este procedimiento es similar al anterior de reducción, pero ejecutado de
manera reiterada y siguiendo un cierto orden algorítmico.
15
Regla de Cramer
La regla de Cramer utiliza las propiedades de las matrices y sus determinantes
para despejar, por separado, una cualquiera de las incógnitas de un sistema de
ecuaciones lineales. Un sistema de ecuaciones lineales recibe el nombre de
sistema de Cramer cuando se cumplen las dos condiciones siguientes:
Matriz inversa
Una matriz inversa es una matriz que multiplicado por la matriz original obtiene la
matriz de identidad. El inverso de un cuadrado n x n matriz, es otro n x n matriz
16
5.- Aplicaciones
Para una PRO requiere 10 horas de ensamblado, 2 para probarla, y 2 para instalar
programas.
Para una supero PRO requiere 6 para ensamblado, 1.5 para probarla, y 1.5 para
instalar programas.
Si la fábrica dispone en horas por mes de 556 para ensamble, 120 para pruebas, y
103 horas para instalación de programas.
17
¿cuántas computadoras se pueden producir por mes?
Solución
En
esta
18
Cramer, pero se puede utilizar cualquiera de los métodos (Gauss, Gauss Jordán,
Usando la inversa), el resultado debe ser el mismo.
X = 34, Y = 4, Z = 18
34 computadoras SemiPRO
4 computadoras PRO
19
18 computadoras SuperPRO
Conclusión
Con esto concluimos la Unidad 3 de Algebra Lineal que lleva por nombre Sistemas
de ecuaciones lineales. Para empezar, debimos de conocer que era un sistema de
ecuaciones lineales y llegamos a la conclusión que es un sistema de ecuaciones
en donde cada ecuación es de primer grado y que para poder resolverlos
debemos de tener el mismo número de incógnitas y ecuaciones. Existen varios
métodos de solución como:
• Sustitución.
• Igualación
• Reducción
• Método Grafico
• Reducción gaussiana
• Gauss-Jordan
• Método de Cramer
• Matriz inversa
20
Bibliografía
Definición de sistemas de ecuaciones lineales - Sistemas Algebra Lineal. (s. f.).
sites,google. Recuperado 5 de noviembre de 2021, de
https://sites.google.com/site/sistemasalgebralineal/unidad-3---sistema-de-
ecuaciones-lineales/definicion-de-sistemas-de-ecuaciones-lineales
21
22