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 LAS ESPECIFICACIONES 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: CARRERA: 236

NÚMERO DE ORIGINALES:

FIRMA DEL ESTUDIANTE:

LAPSO: 2009-2

UTILICE ESTA MISMA PÁGINA COMO

CARÁTULA DE SU TRABAJO

RESULTADOS DE CORRECCIÓN:
OBJ. N° 6 8 9 10
0:NL 1:L
332. T.P 2/4

TRABAJO PRÁCTICO
GRAFOS Y MATRICES (332)
LAPSO 2009-2
ESPECIFICACIONES:

OBJETIVO 6 CRITERIO DE DOMINIO 1/1

1. Dado el siguiente Sistema de Ecuaciones Lineales:

⎧4 x1 + 5 x2 = 33
⎪
⎨6 x1 + 9 x2 + 8 x3 = −1
⎪ + 3x2 − 7 x3 = − 13
⎩

Y analizando los Métodos de Thomas y Cholesky realice lo siguiente:

a. Una breve explicación de los algoritmos de Thomas y Cholesky.
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ñalen los
valores obtenidos de cada iteración según el algoritmo).
c. Explique si la sucesión converge y a que punto o no y por qué
con cada algoritmo.
d. De un análisis comparativo de los dos algoritmos, según sus
resultados.
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 en
el informe la forma como fueron empleados, así como el algoritmo del
programa utilizado.
332. T.P 3/4

OBJETIVO 8 CRITERIO DE DOMINIO 1/1

2.- Dada la siguiente Matriz A Dispersa:

⎡1 ∗ ∗ ∗ ⎤
⎢∗ 2 ∗ ∗ ⎥
⎢ ⎥
⎢∗ ∗ 3 ⎥
⎢ ⎥
∗ 4 ∗ ⎥
A=⎢
⎢ ∗ 5 ∗ ⎥
⎢ ⎥
⎢ ∗ 6 ∗⎥
⎢ ∗ 7 ∗⎥
⎢ ⎥
⎣⎢ ∗ ∗ 8⎦⎥

Usando el método de la Banda y de la Envolvente responda lo

siguiente:
a) Construya el grafo asociado a la Matriz.
b) Calcule los anchos de banda de la matriz.
c) Diga si la matriz es simétrica, positiva definida y dispersa por
medio del método de la Banda y de la Envolvente.
d) Conclusiones.

OBJETIVO 9 CRITERIO DE DOMINIO 1/1

3.- Analice el Modelo de Grafos de Eliminación y aplíquelo al grafo

obtenido en el objetivo N° 8.

OBJETIVO 10 CRITERIO DE DOMINIO 1/1

4.- Analice el algoritmo de Mínimo Grado y aplíquelo al grafo que obtuvo

en el objetivo Nº 8.
332. T.P 4/4

Instrucciones Generales sobre el Trabajo Práctico:

El estudiante deberá resolver el trabajo individualmente y entregar un

informe que contenga lo siguiente:

¾ Una introducción.
¾ Exposición detallada de la solución matemática de los problemas y
la respuesta a todas las preguntas.
¾ Presentación de los resultados con las debidas especificaciones.
.
CRITERIO DE CORRECCIÓN:

Para los objetivos Nos. 6 y 8

Para considerar logrado estos objetivos el estudiante debe
presentar un informe que contenga todos los aspectos requeridos en
dichos objetivos y aplicar de forma correcta el algoritmo
correspondiente.

Objetivo No.9
Para considerar logrado el objetivo el estudiante debe
presentar un informe que contenga todos los aspectos requeridos en
este objetivo y aplicar de forma correcta el Modelo de Grafos de
Eliminación.

Objetivo No.10
Para considerar logrado el objetivo el estudiante debe presentar
un informe que contenga todos los aspectos requeridos en este
objetivo y aplicar de forma correcta el algoritmo de Mínimo Grado.

NOTA:

El trabajo práctico debe ser remitido al nivel central (Coordinación de

Ing. de Sistemas) única y exclusivamente a través de su Centro Local.
NO HABRÁ PRORROGA, para la entrega de los mismos en la fecha
establecida en el PLAN DE CURSO.

FIN DEL TRABAJO PRÁCTICO