Practica13 PYMN 2023-1

UNIVERSIDAD AUTÓNOMA DE BAJA CALIFORNIA
FACULTAD DE INGENIERÍA MEXICALI
Práctica de Laboratorio
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
13 práctica:
Método de Gauss-Seidel y Método de Jacobi 3
1. Introducción
Anteriormente se trabajó con el método de Gauss-Jordan y el de la matriz inversa, estos

métodos se utilizan para resolver sistemas lineales de forma directa. En métodos
numéricos un procedimiento mucho más común es el iterativo. En el método iterativo la
idea es obtener una secuencia de aproximaciones a la solución. Si todo sale bien, esta
secuencia converge a la solución correcta, en el sentido de que cada término o
iteración en la secuencia es una aproximación a la solución, mejor que la que la
precede (Grossman, 1988).
Existen dos técnicas iterativas comúnmente usadas para resolver un sistema de
ecuaciones lineales: el método de Gauss-Seidel y el método de Jacobi.
ELABORÓ REVISÓ REVISÓ AUTORIZÓ
Dra. Noemí Lizárraga LSC. Jonathan Leo Dra. Wendolyn Elizabeth Dra. Araceli Celina Justo
Osuna Sánchez Britton Aguilar Salinas López
Dra. Marlene Zamora
Machado Presidente de la Academia Encargado de Etapa
Dra. Rosa Citlalli Dirección
de Programación Básica
Anguiano Cota
PG-SUB-03-RC02 Rev.0
Vigencia: 7-Ene-20
Página 1 de 6
2. Objetivo (competencia)
Realizar un programa, usando el método de Gauss-Seidel para solucionar sistemas de

ecuaciones lineales presentes en problemas de ingeniería, con organización,
creatividad y honestidad.
3. Fundamento
Método de Gauss-Seidel
El método de Gauss-Seidel es el método iterativo más usado. Si los elementos de la
diagonal no son todos cero, la primera ecuación se puede resolver para x1 , la segunda
para x2 y la tercera para x3 , para obtener:
"! #$!" %" #$!# %#

𝑥! = $!!
(1)
"" #$"! %! #$"# %#

𝑥& = $""
(2)
"# #$#! %! #$#" %"

𝑥' = $##
(3)
Primero se empieza escogiendo los valores iniciales para la primera iteración, la forma
más sencilla es suponer que todos son cero. Estos ceros se sustituyen en la ecuación (1),
la cual se utiliza para calcular un nuevo valor. Después, se sustituye este nuevo valor de
x1 junto con el valor previo cero de x3 en la ecuación (2) y se calcula el nuevo valor de
x2 . Este proceso se repite con la ecuación (3) para calcular un nuevo valor de x3 .
Después se regresa a la primera ecuación y se repite todo el procedimiento hasta que

la solución converja suficientemente cerca a los valores verdaderos, (Chapra, 2007). En
la siguiente ilustración se muestra el procedimiento del método Gauss-Seidel.
Vigencia: 7-Ene-20
Página 2 de 6
Figura 1. Procedimiento del Método de Gauss-Seidel.
Puedes consultar el procedimiento con el siguiente ejemplo: https://youtu.be/ur-

d5wYQG5Q.
Método de Jacobi
Este método tiene el mismo inicio que el método de Gauss-Seidel, se inicia con el despeje
de cada variable y posteriormente se sustituye los valores iniciales que generalmente son
cero. En este método no se sustituye el valor calculado de “x” de forma inmediata si no
que se espera hasta la siguiente iteración para usarlo, ver la Figura (2).
Figura 2. Procedimiento del Método de Jacobi.
Vigencia: 7-Ene-20
Página 3 de 6
Nota: Para ambos métodos se debe de cumplir que la matriz es diagonalmente

dominante.
4. Procedimiento (descripción)
a) Equipo necesario Material de apoyo
ü Computadora ü Práctica en su dispositivo electrónico.

ü Software Octave.
b) Desarrollo de la práctica
Realizar un programa en Octave que permita resolver el siguiente problema usando

un sistema de ecuaciones lineales a través del método de Gauss-Seidel y posteriormente
modifique el código para que se resuelva a través del método de Jacobi:
Una compañía de comida fabrica 3 productos los cuales se representan mediante A, B

y C, y se procesan en tres máquinas I, II y III. Se requiere un tiempo determinado para la
cocción de cada producto:
I II III
A 4 1 2
B 1 4 2
C 1 1 5
La máquina I está disponible 950 horas, la II está 1000 horas y la III durante 670 horas.
Obtenga cuántos productos se pueden producir con la disponibilidad de horas de las
máquinas.
Especificaciones del programa:
Vigencia: 7-Ene-20
Página 4 de 6
ü Establezca la matriz dentro del código formando las ecuaciones de recurrencia

con el planteamiento anterior, verificando que el sistema sea diagonalmente
dominante y/o haciendo las adecuaciones necesarias. Use el comando disp
para que aparezca la siguiente leyenda “**** La matriz establecida debe ser
diagonal dominante ****”.
ü Solicite al usuario ingresar la matriz de elementos principal y posteriormente el
vector de resultados.
ü Solicite al usuario ingresar el error de tolerancia (es=0.001%).
ü Use do until.
ü Despliegue 5 cifras significativas después del punto decimal.
ü Imprima el resultado en forma de Tabla:
Iteración 𝑥 𝑦 𝑧 𝜀$% 𝜀$( 𝜀$)

1 … … … -- -- --
2 … … … … … …
Nota: No olvide colocar en sus conclusiones que método fue más eficaz.
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)
Vigencia: 7-Ene-20
Página 5 de 6
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.
6. Anexos
Ninguno.
7. Referencias
Becerril, J, E., Benítez, L. M , Rivera y Zubieta. (2002). Problemario: Solución de sistemas de

ecuaciones lineales mediante el método de Gauss-Jordan. Universidad Autónoma
Metropolitana.
Chapra, S. C., & Canale, R. P. (2007). Métodos Numéricos para ingenieros (Quinta
edición). Mc Graw-Hill.
Grossman Stanley I. (1988). Álgebra Lineal (Segunda edición). McGraw Hill.
Grossman Stanley I. (2008). Álgebra Lineal (Sexta edición). McGraw Hill.
Mathews, J. H., & Fink, K. D. (2000). Métodos Numéricos con MATLAB (Tercera edición).
Prentice Hall.
Swokowski, E W., & Jeffery A. C. (2011). Álgebra y trigonometría con geometría analítica
(13a. Ed.). CENGAGE Learning.
Vigencia: 7-Ene-20
Página 6 de 6

Practica13 PYMN 2023-1

Cargado por

Copyright:

Formatos disponibles

Practica13 PYMN 2023-1

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Practica13 PYMN 2023-1

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD AUTÓNOMA DE BAJA CALIFORNIA

FACULTAD DE INGENIERÍA MEXICALI

Vigencia a partir del: Semestre 2023-1

Anteriormente se trabajó con el método de Gauss-Jordan y el de la matriz inversa, estos

ELABORÓ REVISÓ REVISÓ AUTORIZÓ

Realizar un programa, usando el método de Gauss-Seidel para solucionar sistemas de

para x2 y la tercera para x3 , para obtener:

"! #$!" %" #$!# %#

"" #$"! %! #$"# %#

"# #$#! %! #$#" %"

Después se regresa a la primera ecuación y se repite todo el procedimiento hasta que

Figura 1. Procedimiento del Método de Gauss-Seidel.

Puedes consultar el procedimiento con el siguiente ejemplo: https://youtu.be/ur-

Figura 2. Procedimiento del Método de Jacobi.

Nota: Para ambos métodos se debe de cumplir que la matriz es diagonalmente

ü Computadora ü Práctica en su dispositivo electrónico.

Realizar un programa en Octave que permita resolver el siguiente problema usando

Una compañía de comida fabrica 3 productos los cuales se representan mediante A, B

Especificaciones del programa:

ü Establezca la matriz dentro del código formando las ecuaciones de recurrencia

Iteración 𝑥 𝑦 𝑧 𝜀$% 𝜀$( 𝜀$)

c) Cálculos (si aplica) y reporte

El formato del reporte deberá incluir lo siguiente:

5. Conclusiones: Es una explicación breve de análisis de los resultados obtenidos.

Leer el punto anterior; 4. Resultados y 5. Conclusiones.

Becerril, J, E., Benítez, L. M , Rivera y Zubieta. (2002). Problemario: Solución de sistemas de

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

Grossman Stanley I. (2008). Álgebra Lineal (Sexta edición). McGraw Hill.

También podría gustarte