332.
Trabajo práctico 1/5
Lapso 2010-1
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: 2010-1
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
Especialista: Jesús Espinal Ingeniería de Sistemas Evaluador: Carmen Velásquez
332. Trabajo práctico 2/5
Lapso 2010-1
TRABAJO PRÁCTICO
GRAFOS Y MATRICES (332)
LAPSO 2010-1
ESPECIFICACIONES: Este trabajo práctico se basará en las unidades 7 y 8
objetivo 6 del modulo II y en las unidades 9, 10, 11 y 12 objetivos 8, 9 y 10
módulo III donde podrá utilizar lenguajes de programación o aplicaciones de
paquetes matemáticos para resolver los ejercicios propuestos en dicho trabajo.
OBJETIVO 6 CRITERIO DE DOMINIO 1/1
1. Dado el siguiente Sistema de Ecuaciones Lineales:
8 x1 + x2 + 3 x3 + 1x4 = 28
x1 + 4 x2 + x3 + x4 = 30
x1 + 2 x2 + 5 x3 + x4 = 22
x1 + 3 x2 + x3 + 6 x4 = 39
Y analizando los Métodos de Jacobi y Gauss – Seidel (métodos que
parten de un punto inicial para obtener una sucesión de puntos que
convergen a la solución exacta) realice lo siguiente:
a. Una breve explicación de los algoritmos Jacobi y Gauss–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 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 que
con cada algoritmo.
d. De un análisis comparativo de los dos algoritmos, según sus
resultados.
e. Conclusiones sobre cual de los dos métodos converge más
rápido a la solución exacta.
Especialista: Jesús Espinal Ingeniería de Sistemas Evaluador: Carmen Velásquez
332. Trabajo práctico 3/5
Lapso 2010-1
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.
OBJETIVO 8 CRITERIO DE DOMINIO 1/1
2.- Una Distribuidora de Alimentos esta analizando los costos de
transporte, analizando las distancias desde su almacén a los
diferentes clientes obteniendo los siguientes resultados. Las
distancias están representadas en kilómetros.
A B C D E F G
A - - 7 3 4 - -
B - - - 8 2 5 -
C 7 - - - 1 6 3
D 3 8 - - - 2 8
E 4 2 1 - - - 4
F - 5 6 2 - - -
G - - 3 8 4 - -
Con los datos del problema anterior analice el algoritmo de Cuthill – Mc
Kee (éste algoritmo permite reducir el ancho de banda) y realice lo que
se le indica a continuación para determinar su destreza al analizar los
métodos de ordenamiento de una matriz simétrica, respecto a la
diagonal principal:
a) Construya el grafo asociado al problema.
b) Halle la matriz dispersa asociada al grafo.
c) Calcule el ancho de banda de la matriz.
d) Aplique el algoritmo de Cuthill-Mckee.
e) Calcule el nuevo ancho de banda de la matriz.
f) Conclusiones sobre el grafo asociado, su matriz dispersa y el
ancho de banda.
Especialista: Jesús Espinal Ingeniería de Sistemas Evaluador: Carmen Velásquez
332. Trabajo práctico 4/5
Lapso 2010-1
OBJETIVO 9 CRITERIO DE DOMINIO 1/1
3.- Analice el grafo obtenido en el objetivo N° 8 y aplíquele el Modelo de
Grafos de Eliminación.
OBJETIVO 10 CRITERIO DE DOMINIO 1/1
4.- Analice el grafo que obtuvo en el objetivo Nº 8 y aplíquele el
algoritmo de Mínimo Grado.
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.
¾ Análisis.
¾ Conclusiones sobre lo pedido en cada uno de los objetivos.
.
CRITERIO DE CORRECCIÓN:
Para los objetivos Nos. 6
Para considerar logrado estos objetivos el estudiante debe
presentar un informe que contenga todos los aspectos requeridos en
dicho objetivo y aplicar de forma correcta los algoritmos
correspondientes, cuyos métodos parten de un punto inicial para
obtener una sucesión de puntos que convergen a la solución exacta.
Objetivo N° 8
Para considerar logrado estos objetivos el estudiante debe
presentar un informe que contenga todos los aspectos requeridos en
dicho objetivo y construir el grafo solicitado además de la matriz
dispersa y el ancho de banda respectivo.
Especialista: Jesús Espinal Ingeniería de Sistemas Evaluador: Carmen Velásquez
332. Trabajo práctico 5/5
Lapso 2010-1
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.
Especialista de Contenido: Prof. Jesús Espinal
Correo: jespinal@[Link]
FIN DEL TRABAJO PRÁCTICO
Especialista: Jesús Espinal Ingeniería de Sistemas Evaluador: Carmen Velásquez
