Aplicaciones Del Sistema De

Ecuaciones Lineales En La Ingeniería

En Sistemas
Alumnos: Resendiz Zepahua Milton Ivan
Villalobos Lázaro Alexander
Cruz Francisco Yesica Lizbeth
Introducción

 En la siguiente presentación se expondrá sobre las aplicaciones del sistema de

ecuaciones lineales en la ingeniería en sistemas donde se incluirán ejemplos en
matlab y Excel.
SISTEMA DE ECUCACIONES LINEALES

 Como
  se ha indicado un sistema de ecuaciones lineales es una serie de m
ecuaciones lineales con n incógnitas y que tiene la forma:

 A los elementos se les denomina incógnitas del sistema, a los números reales se
les denomina coeficientes y a los números reales términos independientes. El
conjunto de valores , , , … , , que verifica las ecuaciones recibe el nombre de
solución del sistema.
 Un sistema de ecuaciones lineales como el anterior puede expresarse en forma
matricial de la siguiente forma

 Dónde A es la matriz de coeficientes, X la matriz solución y B la matriz de

términos independientes, es decir, puede escribirse en formato abreviado como
AX = B. Se llama matriz ampliada del sistema y se denota por A ∗ o (A|B) a la
matriz formada por los coeficientes y los términos independientes
SISTEMAS DE CRAMER

 Dado el sistema de ecuaciones lineales en forma matricial AX = B, se dice que es

un Sistema de Cramer si la matriz A de los coeficientes es cuadrada y su
determinante distinto de 0, |A| ≠ 0. En este caso podemos resolver el sistema de
forma sencilla mediante dos métodos, la multiplicación por la inversa, y la Regla
de Cramer.
EJEMPLO EXCEL

 En
  este caso y tras escribir la matriz de coeficientes y la matriz de términos independientes se
generan las cuatro matrices resultantes de sustituir la columna i-ésima de coeficientes por los
términos independientes. A continuación para hallar los valores de la solución, X, se divide el valor
del determinante de la matriz resultante i-ésima entre el valor del determinante de la matriz de
coeficientes. Así para el caso de la fórmula a introducir en la celda “I4” sería
“=MDETERM(A12:D15)/MDETERM(A4:D7)”. Repitiendo el proceso para el resto de las incógnitas
llegamos a la solución final.
EJEMPLO MATLAB

 En MATLAB podemos generar matrices especiales con las siguientes instrucciones:

 rand(n,m) - matriz n x m de entradas aleatorias entre 0 y uno.
eye(n) - matriz identidad n x n.
zeros(n,m) - matriz cero de tamaño n x m.
ones(n,m) - matriz n x m con todas las entradas uno.
 Combinando estas instrucciones podemos generar matrices bastante complicadas.
Por ejemplo, la instrucción
 »E=[eye(2),ones(2,3);zeros(2),[1:3;3:-1:1]]
 genera la matriz
ELIMINACION GAUSSIANA

 El método de eliminación de Gauss consta de dos fases:

 1) Eliminación hacia adelante.
 2)Sustitución hacia atrás. Los superíndices indican el número de veces que se han
modificado los coeficientes y constantes. La eliminación hacia adelante se realiza
mediante operaciones de filas.
APLICACIÓN EN CODIGO

 Seudocódigo:
ELIMINACIÓN HACIA ADELANTE
 Seudocódigo:
SUSTITUCIÓN HACIA ATRÁS
 El tiempo de ejecución de eliminación gaussiana depende de la cantidad de operaciones con punto
flotante (o FLOP) usadas en el algoritmo. Multiplicaciones y divisiones usan más tiempo que sumas y
restas.

 Conforme el sistema se vuelve más grande, el tiempo de cálculo aumenta enormemente. La cantidad
de FLOP aumenta casi tres órdenes de magnitud por cada orden de aumento de la dimensión.
 FLOP(s): Floating Point Operation (per second)
 Ocurren problemas cuando un elemento pivote es cero, ya que el paso de normalización
origina una división entre cero.
 También cuando el elemento pivote es cercano a cero, debido a que si la magnitud del
elemento pivote es pequeña comparada con los otros elementos, entonces se pueden
introducir errores de redondeo.
 Por lo tanto, antes de normalizar cada renglón, resulta conveniente determinar el
coeficiente más grande disponible en la columna debajo del elemento pivote.
 Los renglones se pueden intercambiar de manera que el elemento más grande sea el
elemento pivote; esto se conoce como pivoteo parcial.
 Al procedimiento, donde tanto en las columnas como en los renglones (o filas) se
busca el elemento más grande y luego se intercambian, se le conoce como
pivoteo completo, el cual se usa en muy raras ocasiones debido a que al
intercambiar columnas se cambia el orden de las incógnitas (x) y, en
consecuencia, se agrega complejidad significativa y usualmente injustificada al
programa de computadora.
Seudocódigo para la eliminación de
Gauss con pivoteo parcial.
• Las ecuaciones no están escaladas,
pero los valores escalados de los
elementos se usan para determinar
si se debe usar el pivoteo.
• El término diagonal se vigila
durante la fase del pivoteo para
detectar ocurrencias de valores
cercanos a cero y con esto indicar si
el sistema es singular.
Seudocódigo para la eliminación
de Gauss con pivoteo parcial.
• Si devuelve un valor de er = –1,
se ha detectado una matriz
singular y el cálculo debe
terminar.
• El usuario da a un parámetro
tol un número pequeño para
detectar ocurrencias cercanas a
cero.