Universidad Nacional de Ingeniería

Facultad de Ingeniería Química y Textil

RESOLUCIÓN DE SISTEMAS DE ECUACIONES LINEALES

Trabajo monográfico para el curso de Cálculos en Ingeniería Química

Arisméndiz Calderón Emanuel

Perez Jara Angie Pierina Dessire

Ricaldi Arango Pamela Carolina

Rios Torres Katherine Lucero

Profesor

ASDFASDFASDFADSFADFADSF

Lima-Perú

Abril del 2019

Contenido

Resumen ............................................................................................................................................... 4

Especificaciones de la calculadora: ...................................................................................................... 5

Sistemas de ecuaciones lineales ........................................................................................................... 6

Marco Teórico ...................................................................................................................................... 6

Preliminares ...................................................................................................................................... 6

Solución de sistemas de ecuaciones lineales ........................................................................................ 7

CLASIFICACIÓN DE SISTEMAS LINEALES ................................................................................. 8

Métodos directos ............................................................................................................................ 15

Eliminación de Gauss ................................................................................................................. 15

Eliminación de Gauss con pivoteo ............................................................................................. 15

Método de Thomas ..................................................................................................................... 15

Factorización directa .................................................................................................................. 15

Factorización con pivoteo .......................................................................................................... 15

Método de Doolitle..................................................................................................................... 15

Factorización de matrices simétricas.......................................................................................... 15

Método de Cholesky................................................................................................................... 15

Métodos iterativos .......................................................................................................................... 15

Método de Jacobi ....................................................................................................................... 15

Método de Gauss-Seidel............................................................................................................. 15

Aplicaciones en la Ingeniería Química ...................................................................................... 15

Anexo: Artículos de investigación ................................................................................................. 15

Referencias ......................................................................................................................................... 16
Notas al pie ......................................................................................................................................... 17

Tablas ................................................................................................................................................. 18

Ilustraciones ....................................................................................................................................... 19
 Resumen

El resumen ha de tener una longitud de un párrafo de entre 150 y 250 palabras sin sangría. Los títulos de

sección, como la palabra Resumen anterior, no se consideran títulos, por lo que no se usa formato de título

en negrita. En su lugar, use el estilo Título de sección. Este estilo inicia automáticamente la sección en una

nueva página, por lo que no es necesario que agregue saltos de página. (Para ver el documento con la

paginación, seleccione la pestaña Vista y haga clic en Vista de lectura). Tenga en cuenta que todos los

estilos de texto de esta plantilla están disponibles en la pestaña Inicio de la cinta, en la galería de estilos.

Palabras clave: Agregue aquí las palabras clave. Para reemplazar este (o cualquier) texto de

sugerencia por el suyo, selecciónelo y comience a escribir. No incluya espacios a la izquierda o a la derecha

de los caracteres de la selección.

 Especificaciones de la calculadora:

La calculadora gráfica HP 50G cuenta con una memoria total de 2,5 MB (1,13 MB

disponibles para el usuario), entradas y salidas personalizables, pantalla grande de alto

contraste, modos gráficos en 2-D y 3-D, y conectividad USB (cable incluido), a través

de un puerto SERIAL y vía Infrarrojo.

La HP50G ofrece manipulación simbólica dinámica y la solución numérica para realizar

fácilmente operaciones aritméticas o cálculos complejos, los cuales pueden ser

aplicados en la solución de ecuaciones, derivadas, integrales, cálculo de matrices, etc.

Incluso mostrando su solución paso a paso. (DEACHP, 2019)

La HP Prime es la más reciente generación de una calculadora gráfica fabricada por

Hewlett-Packard (HP). Contiene características comunes de los teléfonos inteligentes,

con una pantalla táctil y aplicaciones pre incluidas con posibilidad de crear propias. Hay

dos modos de cálculo, una pantalla principal de cálculo numérico que se accede

pulsando la tecla [HOME] también conocida como vista HOME y una vista de cálculo

simbólico que se accede pulsando la tecla [CAS], el CAS/SAC (Sistema de Algebra

Computacional) que también se integró en las calculadoras HP-49 (1999) y sus

sucesoras HP-40G, 40gs, 49g+, 48gII y HP 50 G (2006). (wikipedia, 2018)

TI-Nspire (TEXAS instruments), funciona con la Batería Recargable, memoria:

100 MB de memoria de almacenaje / 64MB memoria operativa, puerto USB

para conexión con el computador, comunicación de unidad a unidad con otras

calculadoras de la familia TI-Nspire y más. Se guarda y revisa trabajos: crea,

edite y guarde la solución de problemas en documentos y páginas similares a las

de una computadora. Conectividad, conecte fácilmente la calculadora a otra

calculadora de la familia TI-Nspire o un PC para transferir archivos fácilmente.

Cuenta con un entorno de programación dedicado, así como las bibliotecas de

programación para el acceso global a las funciones definidas por el usuario y los

programas. (Education Technology, 2017)

Sistemas de ecuaciones lineales

Marco Teórico

Preliminares

Matrices: Una matriz es un conjunto de números reales, que están dispuestos en «m» filas y en «n»

columnas:

A los números que forman la matriz se les llama elementos.

El número de filas por el número de columnas se denomina dimensión de la matriz y se designa

como m x n, siendo m el número de filas y n el número de columnas.

Vectores: Es un conjunto de elementos ordenados en renglon o columna.

Un vector v en el plano xy es un par ordenado de números reales (a,b). Los números a y b se

conocen como las componentes del vector v.

Sistemas de ecuaciones lineales: Consideremos un sistema de n ecuaciones lineales con n incógnitas

Ax = b con A ∈ M n×n invertible (esto es, un sistema compatible determinado con solución única)

Por tanto, frente a pequeñas variaciones de A o de b, la solución x varía mucho. Diremos en este

caso que el sistema está mal condicionado. Para medir la variación de la solución respecto a las variaciones

de A o b (condicionamiento del sistema) se introduce el número de condición de A:

Solución de sistemas de ecuaciones lineales

Definición y conceptos básicos

Gran variedad de disciplinas como ingeniería, finanzas, física, estadística, matemática aplicada,

biología, ciencias sociales, ect. Nos plantean problemas en los que es necesario enfrentarse a la resolución

de un sistema lineal de la forma,

Definición 1

Sea K un cuerpo, una ecuación lineal con coeficientes en K es una expresión de la forma:

a1x1+a2x2+...+anxn=b

Donde los términos a1, a2 ,....an є K son los coeficientes, el término b є k se llama término

independiente, y x1,x2...xn son las incógnitas,

Definición

Un conjunto de m ecuaciones con n incógnitas

Se llama sistema de m ecuaciones lineales con n incógnitas.

SISTEMA DE ECUACIONES LINEALES 8

Se dice que.x= ( α1 ,..., αn)es solución del sistema si verifica todas las

ecuacionessimultáneamente.

El sistema es homogéneo si bi =0,i =1,...,m.

El sistema se dice completo si bj ≠0, para algún j є [1,...,m]

Dos sistemas se dice que son sistemas equivalentes si tienen las mismas soluciones, es

decir, si toda solución de un sistema también lo es del otro.

El sistema se puede escribir en forma matricial

- La matriz A = (aij)∈ Mmxn (ℝ) se llama matriz de coeficientes o matriz del sistema
- El vector x = (x1,x2,…,xn) se conoce como vector de incógnitas.
- El vector b = (b1,b2,…,bn) se conoce como vector de términos independientes.

Clasificación de sistemas lineales

Los sistemas de ecuaciones se pueden clasificar según el número de soluciones que

pueden presentar. De acuerdo con eso se pueden presentar los siguientes casos:

- Sistema incompatible: si no tiene ninguna solución.

- Sistema compatible: si tiene alguna solución, en este caso además puede distinguirse
entre:
o Sistema compatible determinado: cuando tiene un número finito de
soluciones.
o Sistema compatible indeterminado: cuando admite un conjunto infinito de
soluciones.
Desde un punto de vista algebraico los sistemas compatibles determinados se

caracterizan porque el determinante de la matriz es diferente de cero:

SISTEMA DE ECUACIONES LINEALES 9

Nota: Los sistemas homogéneos son siempre compatibles, pues admiten cuando

menos la solución:

Método de eliminación de Gauss.

En este método se eliminan las incógnitas mediante la combinación de ecuaciones.

Considere un sistema general de tres ecuaciones lineales:

𝑎11 𝑥1 + 𝑎12 𝑥2 + 𝑎13 𝑥3 = 𝑏1

𝑎21 𝑥1 + 𝑎22 𝑥2 + 𝑎23 𝑥3 = 𝑏2

𝑎31 𝑥1 + 𝑎32 𝑥2 + 𝑎33 𝑥3 = 𝑏3

𝑎
Primero se debe remplaza la segunda ecuación con lo que resulte de sumarle (− 𝑎21 ).
11

Asimismo se sustituye la ecuación 3 con el resultado de sumarle la primera ecuación

𝑎
multiplicada por (− 𝑎31 ).
11

Con esto tenemos un nuevo sistema de ecuaciones:

𝑎11 𝑥1 + 𝑎12 𝑥2 + 𝑎13 𝑥3 = 𝑏1

𝑎′22 𝑥2 + 𝑎′23 𝑥3 = 𝑏′2

𝑎′32 𝑥2 + 𝑎′33 𝑥3 = 𝑏′3

𝑎′
Luego, multiplicando la segunda ecuación por (– 𝑎′32 ) y sumando el resultado a la
22

tercera ecuación obtenemos el sistema:

𝑎11 𝑥1 + 𝑎12 𝑥2 + 𝑎13 𝑥3 = 𝑏1

𝑎′22 𝑥2 + 𝑎′23 𝑥3 = 𝑏′2

𝑎′′33 𝑥3 = 𝑏′′3

Este proceso se conoce como triangulación, con lo cual el sistema se resuelve

despejando de su última ecuación a 𝑥3 , sustituyendo 𝑥3 en la segunda ecuación y despejando

𝑥2 de ella, para por ultimo obtener de la misma forma 𝑥1 . Este proceso se conoce como

sustitución regresiva.
SISTEMA DE ECUACIONES LINEALES 10

Estas operaciones son aplicables a la representación de sistemas de ecuaciones como

una matriz aumentada, siendo innecesario conservar 𝑥1 , 𝑥2 𝑦 𝑥3 en la triangulación. Para el

sistema anterior se tiene:

𝑎11 𝑎12 𝑎13 𝑏1

𝑎
[ 21 𝑎22 𝑎23 ] [𝑏2 ]
𝑎31 𝑎32 𝑎33 𝑏3

Método de eliminación de Gauss con pivote.

Se tiene el sistema de ecuaciones como sigue:

𝑎11 𝑥1 + 𝑎12 𝑥2 + 𝑎13 𝑥3 = 𝑏1

𝑎21 𝑥1 + 𝑎22 𝑥2 + 𝑎23 𝑥3 = 𝑏2

𝑎31 𝑥1 + 𝑎32 𝑥2 + 𝑎33 𝑥3 = 𝑏3

Cuya matriz aumentada es:

𝑎11 𝑎12 𝑎13 𝑏1

[𝑎21 𝑎22 𝑎23 ] [𝑏2 ]
𝑎31 𝑎32 𝑎33 𝑏3

A partir de esto se debe aplicar el siguiente algoritmo:

 Se localiza la columna de la matriz aumentada de la columna que no consista en ceros.

 Se debe encontrar la entrada con el mayor valor absoluto (Entrada de primer pivote).
 Se lleva a cabo un intercambio de renglones de forma que el mayor pase a ocupar el lugar
del primer renglón. Este es considerado el primer pivote del sistema de ecuaciones. Se
deben sumar los múltiplos adecuados del primer renglón, además de realizar las
operaciones adecuadas para obtener una matriz como sigue:

𝑎12 𝑎13 𝑏1
1
𝑎11 𝑎11 𝑎11 𝐴
= [ 1]
0 𝑎′22 𝑎′23 𝑏′2 𝐴2
[0 𝑎′32 𝑎′33 ] [ 𝑏′3 ]

 Posteriormente la matriz se particiona como se verá:

0 𝑎′22 𝑎′23 𝑏′2

[𝐴2 ] = [ ][ ]
0 𝑎′32 𝑎′33 𝑏′3
SISTEMA DE ECUACIONES LINEALES 11

 Se aplica el proceso a la submatriz 𝐴2 a partir del paso 1, tomando la segunda columna,

buscando el pivote y que no conste un total de 0, para tomar este como el segundo pivote
del sistema. Se hacen las operaciones correspondientes para obtener una matriz triangular
y realizar la sustitución inversa:

1 𝑎′12 𝑎′13 𝑏′1

[0 1 𝑎′23 ] [𝑏′′2 ]
0 0 1 𝑏′′3

Con esto tenemos:

𝑥3 = 𝑏 ′′ 3

𝑥2 = 𝑏 ′′ 2 − 𝑥3 𝑎′′ 23

𝑥1 = 𝑏′1 − 𝑥2 𝑎′12 − 𝑥3 𝑎′13

Método de Thomas

Factorización directa

Factorización con pivoteo

Método de Doolitle

Factorización de matrices simétricas

Método de Cholesky

Consiste en la factorización de una 𝐴 cuyos componentes deben ser números reales,

debe ser positivamente definida, debe ser simétrica y los determinantes de las submatrices

son positivos. Esta factorización da como origen las matrices triangulares superior 𝑈 e

inferior 𝐿, dando como producto:

𝐿∙𝑈 =𝐴

Las matrices pueden ser obtenidas de la triangulación de la matriz aumentada,

analizando la factorización de 𝐴 en las matrices de orden 3 de 𝐿 y 𝑈 dadas.

El producto de ambas matrices se pueden observar como sigue:

SISTEMA DE ECUACIONES LINEALES 12

𝑙11 0 0 𝑈11 𝑈12 𝑈13 𝑎11 𝑎12 𝑎13

[𝑙21 𝑙22 0 ][ 0 𝑈22 𝑎
𝑈23 ] = [ 21 𝑎22 𝑎23 ]
𝑙31 𝑙32 𝑙33 0 0 𝑈33 𝑎31 𝑎32 𝑎33

Por lo anterior, se tiene que el producto de 𝐿 ∙ 𝑈 es:

a) 1ª fila de 𝐿 por las tres columnas de 𝑈:

𝑙11 𝑈11 = 𝑎11

𝑙11 𝑈12 = 𝑎12

𝑙11 𝑈13 = 𝑎13

b) 2ª fila de 𝐿 por las tres columnas de 𝑈:

𝑙21 𝑈11 = 𝑎21

𝑙21 𝑈12 + 𝑙22 𝑈22 = 𝑎22

𝑙21 𝑈13 + 𝑙22 𝑈23 = 𝑎23

c) 3ª fila de 𝐿 por las tres columnas de 𝑈:

𝑙31 𝑈11 = 𝑎31

𝑙31 𝑈12 + 𝑙32 𝑈22 = 𝑎32

𝑙31 𝑈13 + 𝑙32 𝑈23 + 𝑙33 𝑈33 = 𝑎33

Sin embargo, al ser la matriz 𝐴 positiva definida, la factorización de la forma 𝐿 𝑈 es

posible y muy sencilla pues puede tomar la forma 𝐿 𝐿𝑇 , donde 𝐿 es triangular inferior y la

transpuesta es triangular superior, por lo que 𝐿 𝐿𝑇 = 𝐴 puede expresarse de la siguiente

forma:

𝑙11 0 0 𝑙11 𝑙12 𝑙13 𝑎11 𝑎12 𝑎13

𝑙
[ 21 𝑙22 0 ][ 0 𝑙22 𝑙23 ] = [𝑎21 𝑎22 𝑎23 ]
𝑙31 𝑙32 𝑙33 0 0 𝑙33 𝑎31 𝑎32 𝑎33

Y el producto de 𝐿 𝐿𝑇 sería:
SISTEMA DE ECUACIONES LINEALES 13

(𝑙11 )2 = 𝑎11

𝑙21 𝑙11 = 𝑎21

𝑙31 𝑙11 = 𝑎31

𝑙11 𝑙21 = 𝑎12

(𝑙21 )2 + (𝑙22 )2 = 𝑎22

𝑙21 𝑙31 + 𝑙32 𝑙22 = 𝑎32

𝑙11 𝑙31 = 𝑎13

𝑙21 𝑙31 + 𝑙22 𝑙32 = 𝑎23

(𝑙31 )2 + (𝑙32 )2 + (𝑙33 )2 = 𝑎33

Por tanto, para resolver un sistema de ecuaciones a partir de este método debemos

tomar 𝐿 ∙ 𝐶 = 𝑏, donde 𝐶 son incógnitos y 𝑏 son los resultados de la matriz:

𝑙11 0 0 𝐶1 𝑏1
[𝑙21 𝑙22 0 ] [𝐶2 ] = [𝑏2 ]
𝑙31 𝑙32 𝑙33 𝐶3 𝑏3

Por lo cual los valores de 𝐶1 , 𝐶2, 𝐶3 pueden ser calculados como sigue:

𝑏1
𝐶1 =
𝑙11

1
𝐶2 = (𝑏 − 𝑙21 𝐶1 )
𝑙22 2

1
𝐶3 = (𝑏 − 𝑙31 𝐶1 − 𝑙32 𝐶2 )
𝑙33 3

Y por tanto, para finalizar y encontrar los valores de nuestras incógnitas, se debe

realizar la matriz con respecto a la traspuesta, igualando a 𝐶, con lo cual se tiene lo que sigue:
SISTEMA DE ECUACIONES LINEALES 14

𝑙11 𝑙21 𝑙31 𝑥1 𝐶1

[0 𝑙22 𝑥
𝑙32 ] [ 2 ] = [𝐶2 ]
0 0 𝑙33 𝑥3 𝐶3

Por lo que, para encontrar nuestras respectivas 𝑥:

𝐶3
𝑥3 =
𝑙33

1
𝑥2 = (𝐶 − 𝑥3 𝑙32 )
𝑙22 2

1
𝑥1 = (𝐶 − 𝑙31 𝑥3 − 𝑙21 𝑥2 )
𝑙11 1

Con lo cual el método queda resuelto.

Métodos iterativos

Método de Gauss-Seidel.

Mientras que en el método de Jacobi se aproximan los valores a partir del valor del as

incógnitas, obtenido a partir de la sustitución x, y, z en (0, 0, 0), en el método de Gauss-

Seidel se utilizan los valores de las incógnitas recién calculados en la iteración que se está

llevando a cabo, por lo cual se pueden calcular las incógnitas de la siguiente manera:

𝑏1 − 𝑎12 𝑥2𝑘 − 𝑎13 𝑥3𝑘

𝑥1 =
𝑎11

𝑏2 − 𝑎21 𝑥1𝑘+1 − 𝑎23 𝑥3𝑘

𝑥2 =
𝑎22

𝑏3 − 𝑎31 𝑥1𝑘+1 − 𝑎32 𝑥2𝑘+1

𝑥3 =
𝑎33

Aplicaciones en la Ingeniería Química

Anexo: Artículos de investigación

SISTEMA DE ECUACIONES LINEALES 15

Métodos directos

Eliminación de Gauss

Eliminación de Gauss con pivoteo

Método de Thomas

Factorización directa

Factorización con pivoteo

Método de Doolitle

Factorización de matrices simétricas

Método de Cholesky

Métodos iterativos

Método de Jacobi

Método de Gauss-Seidel

Aplicaciones en la Ingeniería Química

Anexo: Artículos de investigación

SISTEMA DE ECUACIONES LINEALES 16

Referencias

Apellidos, Nombre (Año). Título del artículo. Título del diario, páginas desde - hasta.

Apellidos, Nombre (Año). Título del libro. Nombre de la ciudad: Nombre del editor
SISTEMA DE ECUACIONES LINEALES 17

Notas al pie
1
Agregue notas al pie, si corresponde, en su propia página después de las referencias.

En el cuerpo de una nota al pie, como en este ejemplo, se usa el estilo de texto Normal.

(Nota: Si elimina esta nota al pie de ejemplo, no se olvide de eliminar también su referencia

en el texto. Está al final del párrafo Título 2 de ejemplo de la primera página del contenido

del cuerpo de esta plantilla.)

SISTEMA DE ECUACIONES LINEALES 18

Tablas

Tabla 1

Título de tabla

Encabezado de Encabezado de Encabezado de Encabezado de Encabezado de

columna columna columna columna columna
Encabezado de fila 123 123 123 123
Encabezado de fila 456 456 456 456
Encabezado de fila 789 789 789 789
Encabezado de fila 123 123 123 123
Encabezado de fila 456 456 456 456
Encabezado de fila 789 789 789 789

Nota: Coloque todas las tablas del documento en una sección de tablas, después de las

referencias (y, si corresponde, después de las notas al pie). Use una página nueva para cada

tabla e incluya un número de tabla y un título de tabla para cada una, como se muestra en esta

página. Todo el texto explicativo aparece en una nota de tabla después de la tabla, como en

esta. Use el estilo de tabla o ilustración, disponible en la galería de estilos de la pestaña Inicio,

para agregar el espaciado entre la tabla y la nota. Las tablas en el formato de APA pueden

usar un interlineado de una línea o de 1,5 líneas. Incluya un título para cada fila o columna,

incluso si el contenido parece obvio. Se configuró un estilo de tabla para esta plantilla que

cumple con las normas del estilo APA. Para insertar una tabla, seleccione la pestaña Insertar

y haga clic en Tabla.

SISTEMA DE ECUACIONES LINEALES 19

Ilustraciones

Ilustración 1: comparacion entre calculadoras programables (Calculadora store, 2017)