23 DE MAYO DEL 2018 SOLUCIÓN DE

SISTEMAS DE
ECUACIONES

ING.ÁNGEL ROBERTO GALEANA CORTÁZAR

MATERIA: MÉTODOS NUMÉRICOS
CARRERA: INGENIERÍA CIVIL
SEMESTRE: IV

INTEGRANTES DEL EQUIPO:

ANTONIO CANSECO LIZETH
CRUZ PÉREZ ARACELI
HERNÁNDEZ ORTIZ NANCY
TOLEDO VILLATORO JUAN ENRIQUE
 INTRODUCCIÓN

Muchos problemas que aparecen en situaciones reales involucra dos o más

ecuaciones en dos o más variables, como en este tema se introducen los conceptos
básicos referentes a los sistemas de ecuaciones lineales, se definirá cuando una
ecuación es una ecuación lineal o no lineal y cuando se tiene un sistema de ecuaciones
lineales.

La mayoría de los problemas encontrados en aplicaciones industriales y científicas

involucra la solución de un sistema lineal, aunque se resuelve por medio de informáticos,
es necesario no solo conocer la base algebraica para su resolución, si no también se
debe afrontar el problema técnico.
Contenido
INTRODUCCIÓN ........................................................................................................................................ 1

MÉTODO DE GAUSS-SEIDEL PARA SISTEMAS DE ECUACIONES LINEALES......................... 2

EJEMPLO .................................................................................................................................................... 4

5.2 MÉTODO DE NEWTON RAPSON PARA SISTEMAS DE ECUACIONES NO LINEALES ..... 8

SISTEMAS DE ECUACIONES LINEALES ............................................................................................ 8

SISTEMA NO LINEAL ............................................................................................................................. 11

APLICACIONES DE SISTEMAS DE ECUACIONES LINEALES Y NO LINEALES ...................... 14

PROBLEMA 2 ....................................................................................................................................... 16
Problema 3 ............................................................................................................................................ 17
EJEMPLO ECUACIONES NO LINEALES: .......................................................................................... 18

USO DE HERRAMIENTAS COMPUTACIONALES............................................................................ 20

BIBLIOGRAFÍA ......................................................................................................................................... 22

MÉTODO DE GAUSS-SEIDEL PARA SISTEMAS DE ECUACIONES LINEALES.

El método de eliminación para resolver ecuaciones simultáneas suministra

soluciones suficientemente precisas hasta para 15 o 20 ecuaciones. El número exacto
depende de las ecuaciones de que se trate, del número de dígitos que se conservan en
el resultado de las operaciones aritméticas, y del procedimiento de redondeo. Utilizando
ecuaciones de error, el número de ecuaciones que se pueden manejar se puede
incrementar considerablemente a más de 15 o 20, pero este método también es
impráctico cuando se presentan, por ejemplo, cientos de ecuaciones que se deben
resolver simultáneamente. El método de inversión de matrices tiene limitaciones similares
cuando se trabaja con números muy grandes de ecuaciones simultáneas.

Sin embargo, existen varias técnicas que se pueden utilizar, para resolver
grandes números de ecuaciones simultáneas. Una de las técnicas más útiles es
el método de Gauss-Seidel. Ninguno de los procedimientos alternos es totalmente
satisfactorio, y el método de Gauss-Seidel tiene la desventaja de que no siempre
converge a una solución o de que a veces converge muy lentamente. Sin embargo, este
método convergirá siempre a una solución cuando la magnitud del coeficiente de una
incógnita diferente en cada ecuación del conjunto, sea suficientemente dominante con
respecto a las magnitudes de los otros coeficientes de esa ecuación.

Es difícil definir el margen mínimo por el que ese coeficiente debe dominar a los
otros para asegurar la convergencia y es aún más difícil predecir la velocidad de la
convergencia para alguna combinación de valores de los coeficientes cuando esa
convergencia existe. No obstante, cuando el valor absoluto del coeficiente dominante
para una incógnita diferente para cada ecuación es mayor que la suma de los valores
absolutos de los otros coeficientes de esa ecuación, la convergencia está asegurada. Ese
conjunto de ecuaciones simultáneas lineales se conoce como sistema diagonal.

Un sistema diagonal es condición suficiente para asegurar la convergencia pero

no es condición necesaria. Afortunadamente, las ecuaciones simultáneas lineales que se
derivan de muchos problemas de ingeniería, son del tipo en el cual existen siempre
coeficientes dominantes.

La secuencia de pasos que constituyen el método de Gauss-Seidel es la

siguiente:

1. 1. Asignar un valor inicial a cada incógnita que aparezca en el conjunto. Si es

posible hacer una hipótesis razonable de éstos valores, hacerla. Si no, se pueden
asignar valores seleccionados arbitrariamente. Los valores iniciales utilizados no
afectarán la convergencia como tal, pero afectarán el número de iteraciones
requeridas para dicha convergencia.
2. 2. Partiendo de la primera ecuación, determinar un nuevo valor para la incógnita
que tiene el coeficiente más grande en esa ecuación, utilizando para las otras
incógnitas los valores supuestos.
 3. 3. Pasar a la segunda ecuación y determinar en ella el valor de la incógnita que
tiene el coeficiente más grande en esa ecuación, utilizando el valor calculado para
la incógnita del paso 2 y los valores supuestos para las incógnitas restantes.
4. 4. Continuar con las ecuaciones restantes, determinando siempre el valor
calculado de la incógnita que tiene el coeficiente más grande en cada ecuación
particular, y utilizando siempre los últimos valores calculados para las otras
incógnitas de la ecuación. (Durante la primera iteración, se deben utilizar los
valores supuestos para las incógnitas hasta que se obtenga un valor calculado).
Cuando la ecuación final ha sido resuelta, proporcionando un valor para la única
incógnita, se dice que se ha completado una iteración.
5. 5. Continuar iterando hasta que el valor de cada incógnita, determinado en una
iteración particular, difiera del valor obtenido en la iteración previa, en una cantidad

menor que cierto seleccionado arbitrariamente. El procedimiento queda

entonces completo.

Refiriéndonos al paso 5, mientras menor sea la magnitud del seleccionado,

mayor será la precisión de la solución. Sin embargo, la magnitud del epsilonno especifica
el error que puede existir en los valores obtenidos para las incógnitas, ya que ésta es una
función de la velocidad de convergencia. Mientras mayor sea la velocidad de
convergencia, mayor será la precisión obtenida en los valores de las incógnitas para un

dado.

EJEMPLO

Resolver el siguiente sistema de ecuación por el método Gauss-Seidel utilizando

un = 0.001.

0.1 X1 + 7.0 X2 - 0.3 X3 = -19.30

3.0 X1 - 0.1 X2 - 0.2 X3 = 7.85

0.3 X1 - 0.2 X2 - 10.0 X3 = 71.40

 SOLUCIÓN:

Primero ordenamos las ecuaciones, de modo que en la diagonal principal estén

los coeficientes mayores para asegurar la convergencia.

3.0 X1 - 0.1 X2 - 0.2 X3 = 7.85

0.1 X1 + 7.0 X2 - 0.3 X3 = -19.30

0.3 X1 - 0.2 X2 - 10.0 X3 = 71.40

Despejamos cada una de las variables sobre la diagonal:

Suponemos los valores iniciales X2 = 0 y X3 = 0 y calculamos X1

Este valor junto con el de X3 se puede utilizar para obtener X2

La primera iteración se completa sustituyendo los valores de X1 y X2 calculados

obteniendo:
En la segunda iteración, se repite el mismo procedimiento:

Comparando los valores calculados entre la primera y la segunda iteración

Como podemos observar, no se cumple la condición

Entonces tomamos los valores calculados en la última iteración y se toman como

supuestos para la siguiente iteración. Se repite entonces el proceso:
Comparando de nuevo los valores obtenidos

Como se observa todavía no se cumple la condición

Así que hacemos otra iteración

Comparando los valores obtenidos

Dado que se cumple la condición, el resultado es:

X1 = 3.0
 X2 = -2.5

X3 = 7.0

5.2 MÉTODO DE NEWTON

RAPSON PARA SISTEMAS DE
ECUACIONES NO LINEALES

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:

El problema consiste en encontrar los valores desconocidos de las

variables x1, x2 y x3 que satisfacen las tres ecuaciones.

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, como en procesamiento digital de
señales, análisis estructural, 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.

Un sistema de ecuaciones es un conjunto de dos o más ecuaciones que comparten

dos o más incógnitas. Las soluciones de un sistema de ecuaciones son todos los valores
que son válidos para todas las ecuaciones, o los puntos donde las gráficas de las
ecuaciones se intersectan.
 Como podemos observar, en este caso la segunda ecuación es una ecuación
lineal, por tanto seguiremos los pasos que vimos en el método de sustitución:
1º. Despejamos una de las incógnitas en la ecuación lineal (ahora no podemos elegir la
que queramos).
2ªecuación: y = 7- x
2º. Sustituimos su valor en la primera ecuación:

3º. Obtenemos una ecuación de segundo grado en una de las incógnitas (en este caso
en x), la desarrollamos y resolvemos utilizando la fórmula conocida:

4º. Por último, como hemos obtenido dos valores de x, sustituimos en la ecuación que
obtuvimos en el primer paso, obteniendo también dos valores de y:
Si x=3, y = 7-3=4
Si x=4, y = 7-3=4
5º. Las soluciones del sistema son: (3,4) y (4,3).
CASO 2: Si ambas ecuaciones son no lineales y ambas incógnitas son de
segundo grado o en ambas ecuaciones la incógnita de segundo grado es la misma:
En este caso podemos resolver el sistema utilizando el método de reducción, aunque la
ecuación que nos quede tras eliminar una de las incógnitas será una ecuación se
segundo grado:
1º. Para poder eliminar una de las incógnitas (la x, por ejemplo) multiplicamos la primera
ecuación por 2, y la segunda ecuación por -3.

2º. Resolvemos la ecuación que es una ecuación de segundo grado incompleta que nos
da dos soluciones, que luego sustituiríamos en una de las ecuaciones para halla los
valores de x.

3º. Como las raíces nos salen negativas, el sistema no tiene solución.
CASO 3: Ambas son ecuaciones no lineales, pero no de segundo grado, sino utilizando
alguna función, ya sean logaritmos, exponenciales o la función inversa.
En este caso, resolveremos el sistema utilizando un método nuevo: el cambio de variable.
Gracias a este método obtenemos un sistema más fácil de manejar, reduciéndose a uno
de los casos anteriores:

1º. Realizamos el cambio de variable apropiado:

u=1/x, v=1/y.
2º. Escribimos el sistema en función de u y v:

3º. Como podemos observar, es un sistema del tipo que hemos mencionado en el caso
1, luego lo resolvemos por el método de sustitución. Por el que obtenemos los siguientes
valores:
Si v = 2, u = 3,
Si v = -3, u = -2.
4º. Por último tenemos que deshacer el cambio: x=1/u, y=1/v. Por tanto las soluciones
que obtenemos son: (1/3, 1/2) y (-1/2, -1/3)

SISTEMA NO LINEAL

Llamamos sistema no lineal a un sistema de ecuaciones en el que una o ambas

de las ecuaciones que forman el sistema es una ecuación no lineal, es decir, cuando
alguna de las incógnitas que forman parte de la ecuación no son de primer grado. Por
tanto en este tipo de sistemas nos podemos encontrar polinomios de segundo grado,
raíces, logaritmos, exponenciales.

La mayor parte de estos sistemas se resuelven utilizando el método de sustitución,

aunque en algunos casos puede ocurrir que no sea la forma más sencilla.

Podemos resolver un sistema de ecuaciones lineales graficando, por sustitución y

por combinación lineal. Los sistemas de funciones no lineales, como ecuaciones
cuadráticas o exponenciales, pueden ser manejados con las mismas técnicas.

Para una ecuación cuadrática con coeficientes reales o complejos existen siempre dos
soluciones, no necesariamente distintas, llamadas raíces, que pueden ser reales o
complejas (si los coeficientes son reales y existen dos soluciones no reales, entonces
deben ser complejas conjugadas). Fórmula general para la obtención de raíces.

FORMULA GENERAL PARA ECUACIONES DE SEGUNDO GRADO.

Imagina por un momento cómo las gráficas de las dos ecuaciones cuadráticas pueden
intersectarse (o no).
Una solución No hay solución

Dos ecuaciones cuadráticas que Dos ecuaciones cuadráticas que

tienen sólo un punto en común, no se superponen (no tienen
como un vértice compartido, valores comunes de y) no tienen
tienen una solución. solución.

Dos soluciones Soluciones infinitas

Dos ecuaciones cuadráticas que Si las gráficas de las ecuaciones

se superponen pero tienen son la misma, entonces hay un
ecuaciones diferentes tienen dos número infinito de soluciones
soluciones válidas para ambas ecuaciones.
Podemos resolver el sistema de ecuaciones cuadráticas graficando:

Ejemplo

Problema Resolver el sistema graficando las

ecuaciones

Graficar ambas
ecuaciones y
encontrar los
puntos de
intersección

Aproximar las
coordenadas de
los puntos de
intersección

Solución (-3, 9) y (3, 9)

Una vez más, no podemos estar seguros de que nuestras soluciones gráficas son
exactas. Un método algebraico siempre puede garantizar una solución exacta. Por
ejemplo, podemos resolver un sistema de ecuaciones cuadráticas por sustitución:
Problema Resolver el sistema usando combinación lineal

Alinear las ecuaciones

Como ya hay dos variables

que son opuestas (x2 y –
x2), podemos sumar las
dos ecuaciones

y=5 Despejar y dividiendo

ambos lados de la
ecuación entre 2

Sustituir y en una de las

ecuaciones para encontrar
los valores de x.

Solución
y

APLICACIONES DE SISTEMAS DE ECUACIONES LINEALES Y NO LINEALES

Resolver el sistema usando el método de sustitución

y
 En este caso, ambas
ecuaciones tienen la
variable y despejada, por lo
que las podemos igualar

Restar 3x de ambos lados y

restar 7 de ambos
lados. Ahora queda una
ecuación cuadrática igual a 0
por lo que podemos usar
la fórmula cuadrática, ,

para encontrar la solución

a = 1, b = -3, y c = -12

Sustituir los valores de a,

b, y c en la fórmula

Simplificar

Simplificar un poco más,

recordando evaluar

o
ambos y .

Evaluar cualquiera de las

funciones con cada x para
encontrar el valor
de y correspondiente
 Solución
(5.27, 22.82) y (-2.27, 0.18)

PROBLEMA 2

Encontrar dos números cuya suma sea 45 y cuya resta sea 21.

Solución

Los números son xx e yy. Como deben sumar 45,

Como deben restar 21,

El sistema de ecuaciones es

Lo resolvemos por el método de reducción restando las ecuaciones:

Sustituimos el valor de yy en la primera ecuación para calcular el valor de xx:

Por tanto, los números cuya suma es 45 y cuya resta es 21 son 12 y 33.

Problema 3

Hallar un número de dos cifras sabiendo que la suma de las cifras es 12 y que la primera
de ellas es el triple de la segunda.

Solución

Si xx es la primera cifra e yy es la segunda, entonces tenemos el sistema

Resolvemos el sistema por sustitución:

Calculamos xx sustituyendo yy:

Por tanto, el número es 93.

EJEMPLO ECUACIONES NO LINEALES:

Problema Resolver el sistema usando el

método de sustitución:

En este caso ambas

ecuaciones tienen la
variable y despejada,
por lo que las
podemos igualar

Sumar 2x2 y 6 a
ambos lados para
traer todas las
variables a un lado
de la ecuación

Aplicar la fórmula
cuadrática. a =
3, b = 0, y c = 10

Simplificar, notando
que la cantidad
debajo de la raíz
 cuadrada es un valor
negativo - este es
el [discriminante] -
lo que significa que
no hay solución y las
gráficas no se
intersectan

Solución no hay solución

Como no hay solución, no podemos comprobar nuestra solución

algebraicamente, pero podemos ver ambas gráficas para verificar que no hay solución:

Determinar k de modo que

las dos raíces de la ecuación x 2 − kx + 36 = 0 sean iguales.

b 2 − 4ac = 0

k 2 − 4 · 36 = 0 k 2 = 144
 USO DE HERRAMIENTAS COMPUTACIONALES

Solución de ecuaciones lineales

Construcción de la matriz LU de una matriz A de coeficientes

LU<-function(A) {
n<-nrow(A)
l<-rep(0,n^2)
dim(l)<-c(n,n)
u<-l
for(k in 1:n) {
for(j in k:n) {
u[k,j]<-A[k,j]
if(k > 1) {
for (p in 1:(k-1)) {
u[k,j]<-u[k,j]-l[k,p]*u[p,j]
}
}
}
for (i in k:n) {
l[i,k]<-A[i,k]
if (k > 1) {
for (p in 1:(k-1)) {
l[i,k]<-l[i,k]-l[i,p]*u[p,k]
}
}
l[i,k]<-l[i,k]/u[k,k]
}
}
return(list(L=l,U=u))
}
 Solución de ecuaciones no lineales

Biseccion
# Remueve todos los objetos creados
rm(list=ls())
Fx <- function(x) exp(-x) + x -2

# Halla la raiz de Fx
biseccion <- function(a,b) {
x<-seq(a,b,0.1)
plot(x,Fx(x),type="l",col="blue")
abline(h=0,col="blue")
x<-b
d<-(a+b)/2
i<-0
error<-abs(a-b)/2
while (error > 1.e-4) {
i<-i+1
if (Fx(x) == 0) break
if (Fx(x)*Fx(a) < 0) b <- x else {a <- x}
d<-x
x<-(a+b)/2
#points(rbind(c(x,0)),pch=17,cex=0.7,col="red")
text(x,0,i,cex=0.8,col="red")
error<-abs(a-b)/2
cat("X=",x,"\tE=",error,"\n")
}
}
biseccion(-3,0)
 BIBLIOGRAFÍA

https://tarwi.lamolina.edu.pe/~fmendiburu/index-filer/academic/script_numerico.htm

https://www.vitutor.com/ecuaciones/2/p_e3.html

https://matematica.laguia2000.com/general/sistema-de-ecuaciones-no-lineales

http://test.cua.uam.mx/MN/Methods/EcLineales/Gauss-Seidel/Gauss.php