Está en la página 1de 7

Vigencia a partir del: Semestre 2023-1

Clave de
Programa Plan de
Unidad de Nombre de la Unidad de Aprendizaje
Educativo Estudios
Aprendizaje
Tronco Común 2019-2 33534 Programación y Métodos Numéricos
Duración
Práctica
Laboratorio de: Programación y Métodos Numéricos (Horas)
No.

Nombre de la
12 práctica:
Método de Gauss-Jordan y Matriz Inversa 2

1. Introducción
En la vida cotidiana hay muchos fenómenos que pueden ser interpretados y
estudiados mediante un modelo matemático. Algunas de las interpretaciones requieren
el uso de matrices para solucionar el problema, una matriz es un arreglo bidimensional
compuesto por números que generalmente provienen de un sistema de ecuaciones
lineales. Aplicar matrices hace que se simplifiquen los cálculos requeridos para solucionar
el problema. La primera vez que se usó el término de matriz fue en 1850 por el matemático
británico James Joseph Sylvester esto con el fin de distinguir las matrices de los
determinantes, (Grossman, 1988).
Hay una gran variedad de métodos que se dedican a resolver sistemas de ecuaciones
lineales, entre los cuales destacan: el método de Gauss, Gauss-Jordan, Cramer y matriz
inversa. Para cada uno de ellos se tiene que seguir una secuencia de pasos para llegar
a la solución.

2. Objetivo (competencia)

Elaborar un código, implementando el método de Gauss-Jordan y matriz inversa, para


la solución de problemas de sistemas de ecuaciones lineales que se presentan en
problemas de ingeniería, con creatividad y honestidad.

3. Fundamento

Un sistema de ecuaciones lineales se representa como:

𝑎!! 𝑥! + 𝑎!" 𝑥" + ⋯ + 𝑎!# 𝑥# = 𝑏!

𝑎"! 𝑥! + 𝑎"" 𝑥" + ⋯ + 𝑎"# 𝑥# = 𝑏" (1)


𝑎$! 𝑥! + 𝑎$" 𝑥" + ⋯ + 𝑎$# 𝑥# = 𝑏$

Las incógnitas están representadas por las constantes a, las x representan las variables
y finalmente, b representan los términos independientes. Este conjunto de ecuaciones
puede ser representado mediante una matriz. Una matriz A de m×n es un arreglo
rectangular de tamaño mn, el orden es de m renglones y n columnas:

(2)

Si A es una matriz cuadrada entonces m y n tendrán el mismo número de subíndice.

Una matriz cuadrada cuya diagonal está llena de unos y todos los demás elementos
son ceros se llama matriz identidad:

1 0 0
𝐼 = *0 1 0- (3)
0 0 1

La matriz identidad es importante porque se utiliza como referencia para diferentes


métodos que resuelven sistemas de ecuaciones lineales, además muchas veces será
necesario modificar a la matriz para que quede de forma escalonada siguiendo los
siguientes pasos:
ü Todos los renglones cero están en la parte inferior de la matriz.
ü El primer número (a partir de la izquierda) de cualquier renglón que no tiene sólo
ceros es un 1.
ü Si dos renglones sucesivos no tienen solamente ceros, el primer 1 del renglón
inferior aparece más a la derecha del primer 1 del renglón superior (Grossman,
1988, p. 38).
A continuación, se describen los métodos para realizar esta práctica.
Método de Gauss-Jordan
Para tener éxito en la resolución de un sistema de ecuaciones lineales se sugiere llevar
a cabo los siguientes pasos, (Grossman, 2012):
Paso 1. Si el primer renglón tiene un cero en la columna del paso 1, intercámbielo con
uno que tenga un elemento no cero en la misma columna.

Paso 2. Haga uno el término a11.


Paso 3. Haga ceros debajo del elemento que acaba de hacer uno, como referencia
es la misma columna. Sume múltiplos adecuados del renglón superior a los renglones
debajo de él.
Paso 4. Cubra el renglón superior y repita el mismo proceso comenzando con el paso
1, aplicado a la submatriz restante. Repita este proceso con el resto de los renglones.
Paso 5. Comenzando con el último renglón, avance hacia arriba: para cada renglón
obtenga un 1 delantero e introduzca ceros arriba de él, sumando múltiplos adecuados a
los renglones correspondientes.
Revisa el ejemplo del siguiente video para que analices el procedimiento:
https://youtu.be/oOY_l8GaXyU.

Método de Matriz Inversa


El método de matriz inversa es una herramienta muy poderosa para resolver sistemas
de ecuaciones lineales.
Para matrices de orden superior el procedimiento es el mismo que se sigue para
resolver sistemas de ecuaciones lineales con el método de Gauss-Jordan. Se inicia
colocando el sistema en la siguiente forma:

𝑎!! 𝑎!" 𝑎!% 1 0 0


*𝑎"! 𝑎"" 𝑎"% 0 1 0-
𝑎%! 𝑎%" 𝑎%% 0 0 1
UNIVERSIDAD AUTÓNOMA DE BAJA CALIFORNIA
FACULTAD DE INGENIERÍA MEXICALI

Práctica de Laboratorio

El proceso para encontrar la matriz inversa termina cuando la parte izquierda de (4)
se convierte en la matriz identidad, y los coeficientes que quedan en la parte derecha
serán los que conformen a la matriz inversa. Finalmente, para resolver el sistema de
ecuaciones lineales se tiene que efectuar el producto matricial de la matriz inversa (A-
1) por el vector de resultados (b):
𝑥!
&!
𝐴 𝑥
× 𝑏 = * "- (5)
𝑥%
Revisa el ejemplo del siguiente video para que analices el procedimiento:
https://youtu.be/YkNtXcloU3E.
Hay otra forma de resolver un sistema de ecuaciones lineales y éste es usando el
procedimiento de la matriz adjunta. Favor de revisar su procedimiento en el siguiente
video: https://youtu.be/70K-2GnpI9E.

4. Procedimiento (descripción)
a) Equipo necesario Material de apoyo
➔ Computadora. ➔ Práctica impresa o de forma
➔ Software Octave. electrónica.

ELABORÓ REVISÓ REVISÓ AUTORIZÓ

LSC. Jonathan Leo Dra. Wendolyn Elizabeth Dra. Araceli Celina Justo
Dra. Noemí Lizárraga Sánchez Britton Aguilar Salinas López
Osuna Presidente de la Academia Encargada de Etapa
Dirección
de Programación Básica
PG-SUB-03-RC02 Rev.0
Vigencia: 7-Ene-20

Página 1 de 7
UNIVERSIDAD AUTÓNOMA DE BAJA CALIFORNIA
FACULTAD DE INGENIERÍA MEXICALI

Práctica de Laboratorio

b) Desarrollo de la práctica

Una empresa de consultoría de software recibió un importante contrato para


desarrollar un nuevo sistema de reservaciones para una de las principales aerolíneas.
Con el fin de cumplir el contrato, se requerirá la contratación de nuevos analistas
programadores, analistas programadores senior e ingenieros de software. Cada puesto
de analista programador costará $60,000 en salario y beneficios. Cada puesto de
analista programador senior costará $80,000 y cada puesto de ingeniero de software
costará $100,000. El presupuesto de la aerolínea es de $12 millones por año para las
nuevas contrataciones. Si xj es igual al número de personas contratadas por categoría
de trabajo j (donde j = 1 corresponde a analistas programadores, etc.),(Budnick, 2007).
Realice lo siguiente:
a) Del problema obtenga el sistema de ecuaciones lineales que asegure que el total
de las nuevas contrataciones consumirá el presupuesto con exactitud.
b) Desarrolle una función usando los comandos propios de Octave para mayor
facilidad, que resuelva el sistema de ecuaciones lineales a través del método de
Gauss-Jordan, cuya entrada sea la matriz de coeficientes, y su salida debe ser el
vector solución [A, B, C]. Sugerencia: nombrar a la función GaussJ.
c) Desarrolle una función de Octave que resuelva el sistema de ecuaciones lineales
a través del método de matriz inversa, cuyas entradas sea la matriz de
coeficientes principal y el vector de resultados. La salida de la función debe ser el
vector solución [A, B, C]. Sugerencia: nombrar a la función Matinv.
d) Desarrolle un programa que use un menu de Octave que permita elegir la función
de Gauss-Jordan o la función de matriz inversa para resolver un sistema de
ecuaciones lineales.
Nota: Revise las funciones menu, inv y rref que ya fueron explicadas en prácticas
previas.
PG-SUB-03-RC02 Rev.0
Vigencia: 7-Ene-20
Página 2 de 7
UNIVERSIDAD AUTÓNOMA DE BAJA CALIFORNIA
FACULTAD DE INGENIERÍA MEXICALI

Práctica de Laboratorio

c) Cálculos (si aplica) y reporte

El formato del reporte deberá incluir lo siguiente:


1. Portada: Nombre de la institución, semestre, número y nombre de la
práctica, nombre del alumno y matrícula, fecha de entrega del reporte. (Valor 5
puntos).
2. Objetivo: (Competencia) de la práctica. (Valor 5 puntos).
3. Explicación de su código: Colocarán el código de su programa con la
explicación de funcionamiento.(Valor 30 puntos).
4. Resultados: Colocarán las capturas de pantalla de cada ejercicio solicitado
en la práctica corroborando que su programa se ejecutó correctamente. Nota:
Las capturas de pantallas serán tanto de la codificación como de la ejecución y
también se tiene que anexar el archivo .m. (Valor 40 puntos).
5. Conclusiones: Es una explicación breve de análisis de los resultados
obtenidos. Señala las observaciones más importantes y las comparaciones que
pudiera tener respecto a otros métodos. No se trata de la opinión personal. (Valor
10 puntos).
6. Correcta ortografía y redacción. (Valor 10 puntos).

5. Resultados y conclusiones

Leer el punto anterior; 4. Resultados y 5. Conclusiones. Anexe en sus conclusiones qué


método es mejor computacionalmente, pensando en que desarrolló el código sin usar
las funciones de Octave.

6. Anexos

Ninguno.

PG-SUB-03-RC02 Rev.0
Vigencia: 7-Ene-20
Página 3 de 7
UNIVERSIDAD AUTÓNOMA DE BAJA CALIFORNIA
FACULTAD DE INGENIERÍA MEXICALI

Práctica de Laboratorio

7. Referencias

Chapra, S. C. y Canale, R. P. (2007). Métodos Numéricos para ingenieros (quinta edición).


McGraw-Hill.

Budnick, F.S. (2007). Matemáticas Aplicadas para administración, economía y ciencias


sociales (cuarta edición). McGraw-Hill.

Grossman Stanley I. (1988). Álgebra Lineal (Segunda edición). McGraw-Hill.

Grossman Stanley I. (2012). Álgebra Lineal (Séptima edición). McGraw-Hill.

PG-SUB-03-RC02 Rev.0
Vigencia: 7-Ene-20
Página 4 de 7

También podría gustarte