Grafos y Matrices

332. T.P

1/4

UNIVERSIDAD NACIONAL ABIERTA ÁREA DE INGENIERÍA CARRERA INGENIERÍA DE SISTEMAS

TRABAJO PRÁCTICO: ASIGNATURA: GRAFOS Y MATRICES CÓDIGO: 332 FECHA DE ENTREGA DE LASESPECIFICACIONES AL ESTUDIANTE: ADJUNTO A LA PRIMERA PRUEBA PARCIAL FECHA DE DEVOLUCIÓN DEL INFORME POR EL ESTUDIANTE:: ADJUNTO A LA PRUEBA INTEGRAL

NOMBRE DEL ESTUDIANTE: CÉDULA DE IDENTIDAD: CENTRO LOCAL:NÚMERO DE ORIGINALES: FIRMA DEL ESTUDIANTE: LAPSO: 2009-1
UTILICE ESTA MISMA PÁGINA COMO CARÁTULA DE SU TRABAJO RESULTADOS DE CORRECCIÓN: OBJ. N° 0:NL 1:L

CARRERA: 236

6

8

9

10

332. T.P2/4

TRABAJO PRÁCTICO GRAFOS Y MATRICES (332) LAPSO 2009-1 ESPECIFICACIONES: OBJETIVO 6 CRITERIO DE DOMINIO 1/1

1. Dado el siguiente Sistema de Ecuaciones Lineales:
4 x1 x1 2 x1 1 x1 2 + +x2 1 x2 2 + 3x 3 + 5 x4 8 + 2 x3 + 1 x4 2 = = = 7 3 7

= −4

Y analizando siguiente:

los Métodos de Jacobi y Gauss – Seidel realice lo

a. Una breve explicación de los algoritmos Jacobi yGauss–Seidel. b. Calcule los primeros 3 términos de la sucesión generada a partir del punto P0 = (0, 0, 0, 0) utilizando los algoritmos antes mencionados. (Use tablas de resultados, donde señale valoresobtenidos de cada iteración según el algoritmo). c. Explique si la sucesión converge y a que punto o no y porque con cada algoritmo. d. De un análisis comparativo de los dos algoritmos, según susresultados. e. Conclusiones. Observación: Se permite el uso de cualquier lenguaje de programación para realizar los cálculos de una forma más eficiente. En caso de utilizar las herramientas mencionadas,incluya como anexos los

332. T.P

3/4

en el informe la forma como fueron empleados, así como el algoritmo del programa utilizado.
OBJETIVO 8 CRITERIO DE DOMINIO 1/1

2.- Una compañía dedistribución de gas esta analizando las distancias entre las diferentes ciudades obteniendo los siguientes resultados en kilómetros A 5 4 8 B 5 3 5 6 C 3 9 7 2 D 4 5 9 4 9 E 7 5 F 8 2 4 5 3 G 6 9 3 -...