Sistema de ecuaciones lineales

En matemticas y lgebra lineal, un sistema de ecuaciones lineales, tambin 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 ecuacin es de primer grado), definidas sobre un cuerpo o
un anillo conmutativo. Un ejemplo de sistema lineal de ecuaciones sera el siguiente:

El problema consiste en encontrar los valores desconocidos de las variables x
1
, x
2
y x
3
que
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 en procesamiento digital de
seales, anlisis estructural, estimacin, prediccin y ms generalmente en programacin
lineal as como en la aproximacin de problemas no lineales de anlisis numrico.
Introduccin [editar]
En general, un sistema con m ecuaciones lineales y n incgnitas puede ser escrito en forma
normal como:

Donde son las incgnitas y los nmeros son 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:

Donde A es una matriz m por n, x es un vector columna de longitud n y b es otro vector
columna de longitud m. El sistema de eliminacin de Gauss-Jordan se aplica a este tipo de
sistemas, sea cual sea el cuerpo del que provengan los coeficientes.
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 son nmeros reales.

Representacin grfica [editar]


La interseccin de dos planos que no son paralelos ni coincidentes es una recta.
Un sistema con incgnitas se puede representar en el n-espacio correspondiente.

En los sistemas con 2 incgnitas, el universo de nuestro sistema ser el plano bidimensional,
mientras que cada una de las ecuaciones ser representada por una recta, si es lineal, o por una
curva, si no lo es. La solucin ser el punto (o lnea) donde se intersequen todas las rectas y curvas
que 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 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 compatible si tiene solucin, en este caso adems puede distinguirse entre:
Sistema compatible determinado cuando tiene una nica solucin.
Sistema compatible indeterminado cuando admite un conjunto infinito de
soluciones.
Sistema incompatible si 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 el determinante de la matriz es
diferente de cero:

Sistemas compatibles indeterminados [editar]
Un sistema sobre un cuerpo K es compatible indeterminado cuando 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
es y 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
como funcin matemtica del 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.
Una condicin 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 autovaloresser 0):

De hecho, de las dos condiciones anteriores se desprende, que el conjunto de soluciones
de un sistema compatible indeterminado es un subespacio 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 es incompatible cuando no presenta ninguna solucin. Por
ejemplo, supongamos el siguiente sistema:

Las ecuaciones se corresponden grficamente con dos rectas, ambas con la misma
pendiente, Al ser paralelas, 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, para, 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 incgnita por 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 incgnita en 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 incgnita en 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, mediante productos), 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 por para 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 incgnita ha 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 incgnita en
cualquiera de las ecuaciones donde aparecan ambas incgnitas, y obtener as
que el valor de es igual a:

Mtodo grfico [editar]
Consiste en construir la grfica de cada una de las ecuaciones del sistema. El mtodo
(manualmente aplicado) solo resulta eficiente en el plano cartesiano, es decir para un espacio
de dimensin 2.
El proceso de resolucin de un sistema de ecuaciones mediante el mtodo grfico se resuelve
en los siguientes pasos:
1. Se despeja la incgnita (y) 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 de n ecuaciones con n incognitas, en uno escalonado, en el que la primera
ecuacin tiene n incgnitas, la segunda ecuacin tiene n - 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.
Eliminacin de Gauss-Jordan [editar]
Una variante de este mtodo, denominada eliminacin de Gauss-Jordan, es un mtodo
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 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.
[Mostrar] Ejemplo de eliminacin de Gauss-J ordan
Regla de Cramer [editar]
Artculo principal: Regla de Cramer.
La regla de Cramer da una solucin para sistemas compatibles determinados en trminos
de determinantes y adjuntos dada por:

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

La regla de Cramer da la siguiente solucin:

INECUACIONES LINEALES CON DOS
VARIABLES
3.1. Inecuacin polinmica
Una inecuacin de 1er grado con dos incgnitas es una expresin que se puede reducir a
la forma:
ax + by <c
donde el operador < puede ser: , > o
3.2. Inecuaciones lineales definidas por los ejes o rectas paralelas
Se dibuja la recta correspondiente, y el semiplano se puede hallar mentalmente
EJEMPLOS
X > 0 ; X = 0
Y 0 ; Y = 0
Y -2 ; Y = -23.3 Inecuaciones lineales de la forma X Y < K
El signo< puede ser: , > o . Se dibuja directamente la recta correspondiente y el
semiplano se puede hallar mentalmente
EJEMPLOS
X + Y 0
X - Y < 0
X + Y 3
con a, b y c reales y a0, b0
La solucin general est formada por el conjunto de todos los pares (s
1
,s
2
) que verifican la
inecuacin.
Grficamente, la solucin, son los puntos del plano que tienen por coordenadas (s
1
,s
2
).
Para resolver esta inecuacin recurrimos a la ecuacin ax+by+c=0, que es la ecuacin de
una recta y que, para cada uno de sus puntos, tiene por ordenada .
La inecuacin anterior, mediante transformaciones de equivalencia, se puede expresar,
dependiendo del signo de relacin, como , es decir, la verifican todos los puntos
que tiene una ordenada(y) menor (o mayor o igual, segn el signo de relacin) que la
ordenada de los puntos de la recta.
Por lo tanto, la solucin general de una inecuacin lineal con dos incgnitas es un
semiplano, del que la recta anterior es su frontera.
Resuelve el siguiente sistema de inecuaciones:





Conjunto de soluciones de la primera inecuacin:


2x - y = - 3 y = 2x + 3


Puntos de corte de la recta con los ejes:


x = 0 y = 2x + 3 = 3 A = (0 , 3)


y = 0 0 = 2x + 3 x = - 3/2 B = (- 3/2 , 0)


Probamos con puntos a ambos lados de la recta para ver cul cumple la
inecuacin:


(0 , 0) , 2x - y - 3 0 - 3








Conjunto de soluciones de la segunda inecuacin:


x + y = 2 y = 2 - x


Puntos de corte de la recta con los ejes:


x = 0 y = 2 - x = 2 C = (0 , 2)


y = 0 0 = 2 - x x = 2 D = (2 , 0)


Probamos con puntos a ambos lados de la recta para ver cul cumple la
inecuacin:


(0, 0) , x + y < 2 0 < 2








El conjunto de soluciones del sistema estar formado por aquellos valores de x que cumplan
ambas inecuaciones, por tanto, la solucin ser la interseccin de ambos planos:




Resuelve el siguiente sistema de inecuaciones:





Aplicamos m.c.m.(2 , 3) = 6 en ambas inecuaciones:











Conjunto de soluciones de la primera inecuacin:


- 5x + 7y = 6 7y = 6 + 5x y = 6/7 + 5/7x


Puntos de corte de la recta con los ejes:


x = 0 y = 6/7 + 5/7x = 6/7 A = (0 , 6/7)


y = 0 0 = 6/7 + 5/7x x = - 6/5 B = (-6/5 , 0)


Probamos con puntos a ambos lados de la recta para ver cul cumple la
inecuacin:


(0 , 0) , - 5x + 7y 6 0 6 no es cierto!


Probamos con otro punto del otro lado de la recta, por ejemplo:


(- 2 , 2) , - 5x + 7y 6 10 + 14 6 24 6








Conjunto de soluciones de la segunda inecuacin:


2x + 11y = - 14 11y = - 14 - 2x y = - (14/11) - (2/11)x


Puntos de corte de la recta con los ejes:


x = 0 y = - 14/11 C = (0 , - 14/11)


y = 0 0 = - (14/11) - (2/11)x x = - 7 D = ( - 7 , 0)


Probamos con puntos a ambos lados de la recta para ver cul cumple la
inecuacin:


(0 , 0) , 2x + 11y - 14 0 - 14








El conjunto de soluciones del sistema estar formado por aquellos valores de x que cumplan
ambas inecuaciones, por tanto, la solucin ser la interseccin de ambos planos:



Resuelve el siguiente sistema de inecuaciones:





Conjunto de soluciones de la primera inecuacin:


x + y = 1 y = 1 - x


Puntos de corte de la recta con los ejes:


x = 0 y = 1 - x = 1 A = (0 , 1)


y = 0 0 = 1 - x x = 1 B = (1 , 0)


Probamos con puntos a ambos lados de la recta para ver
cul cumple la inecuacin:


(0 , 0) , x + y 1 0 1 no es cierto!


Probamos con otro punto del otro lado de la recta, por ejemplo:


(2 , 2) , x + y 1 4 1







Conjunto de soluciones de la primera inecuacin:


y - 2x = 3 y = 3 + 2x


Puntos de corte de la recta con los ejes:


x = 0 y = 3 + 2x = 3 C = (0 , 3)


y = 0 0 = 3 + 2x x = - 3/2 D = (- 3/2 , 0)


Probamos con puntos a ambos lados de la recta para ver cul cumple la
inecuacin:


(0 , 0) , y - 2x 3 0 3 no es cierto!


Probamos con otro punto, por ejemplo:


(- 2 , 2) , y - 2x 3 6 3








Conjunto de soluciones de la primera inecuacin:


y = 5


La recta slo corta al eje de abcisas: para cualquier valor de x siempre se tiene y = 5.


Por ejemplo, si x = 0 (0 , 5)


Probamos con puntos a ambos lados de la recta para ver cul cumple la
inecuacin:


(0 , 0) , y 5 0 5








El conjunto de soluciones del sistema estar formado por aquellos valores de x que cumplan
las tres inecuaciones, por tanto, la solucin ser la interseccin de ambos planos:



PROGRAMACIN LINEAL

Es un enfoque de solucin de problemas elaborado para ayudar a tomar decisiones. Es un modelo
matemtico con una funcin objetivo lineal, un conjunto de restricciones lineales variables no
negativas. En el ambiente de negocios actual, pueden encontrarse gran cantidad de aplicaciones.

La funcin objetivo define la cantidad que se va a maximizar o minimizar en un modelo de
programacin lineal.

Las restricciones limitan o reducen el grado en que puede perseguirse el objetivo.

Las variables son las entradas controlables en el problema.
Para resolver un problema de programacin lineal es recomendable seguir ciertos pasos que son:

1. Entender el problema a fondo.
2. Describir el objetivo.
3. Describir cada restriccin.
4. Definir las variables de decisin.
5. Escribir el objetivo en funcin de las
variables de decisin.
6. Escribir las restricciones en funcin de
las variables de decisin.
7. Agregar las restricciones de no negatividad.

TRMINOS CLAVE
Modelo Matemtico
Representacin de un problema donde el objetivo y todas las condiciones de restriccin se
describen con expresiones matemticas.

Restricciones de no negatividad
Conjunto de restricciones que requiere que todas las variables sean no negativas.

Solucin Factible
Solucin que satisface simultneamente todas las restricciones.

Regin Factible
Conjunto de todas las soluciones factibles.

Variable de holgura
Variable agregada al lado izquierdo de una restriccin de "menos o igual que" para convertir la
restriccin en una igualdad. El valor de esta variable comnmente puede interpretarse como la
cantidad de recurso no usado.

Forma Estndar
Programacin lineal en el que todas las restricciones estn escritas como igualdades. La solucin
ptima de la forma estndar de un programa lineal es la misma que la solucin ptima de la
formulacin original del programa lineal.

Punto Extremo
Desde el punto de vista grfico, los puntos extremos son los puntos de solucin factible que
ocurren en los vrtices o "esquinas" de la regin factible. Con problemas de dos variables, los
puntos extremos estn determinados por la interseccin de las lneas de restriccin.

Variable de Excedente
Variable restada del lado izquierdo de una restriccin de "mayor o igual que" para convertir dicha
restriccin en una igualdad. Generalmente el valor de esta variable puede interpretarse como la
cantidad por encima de algn nivel mnimo requerido.