332. T. P.

Lapso 2016-1

UNIVERSIDAD NACIONAL ABIERTA

VICERRECTORADO ACADÉMICO
AREA: INGENIERÍA

TRABAJO PRÁCTICO

ASIGNATURA: Grafos y Matrices

CÓDIGO: 332

FECHA DE ENTREGA AL ESTUDIANTE: Adjunta a la primera Prueba Parcial

FECHA DE DEVOLUCIÓN POR PARTE DEL ESTUDIANTE: Adjunto a la Prueba

Integral.

NOMBRE DEL ESTUDIANTE:

CÉDULA DE IDENTIDAD:

CORREO ELECTRÓNICO DEL ESTUDIANTE:

TELÉFONO:

CENTRO LOCAL:

CARRERA: 236

LAPSO ACADÉMICO: 2016-1

NUMERO DE ORIGINALES:

FIRMA DEL ESTUDIANTE:

UTILICE ESTA MISMA PÁGINA COMO CARÁTULA DE SU TRABAJO PRÁCTICO

RESULTADOS DE CORRECCIÓN:

OBJ. Nº 6 8 9 10

0:NL 1:L

Especialista: Gilda Gómez Ingeniería de Sistemas Evaluador: Sandra Sánchez

332. T. P. Lapso 2016-1

ESPECIFICACIONES: Este trabajo práctico se basará en las unidades 7 y 8 objetivo 6

del modulo II y en las unidades 10, 11 y 12 objetivos 8, 9 y 10 del módulo III donde
podrá utilizar lenguajes de programación o aplicaciones de paquetes matemáticos
para resolver los ejercicios propuestos en el.

TRABAJO PRÁCTICO
GRAFOS Y MATRICES (332)

OBJETIVO 6 CRITERIO DE DOMINIO 1/1

1 Una compañía minera extrae mineral de 4 minas, el cual contiene para la

mina I el 1% de níquel, 2% de cobre, 1% de plomo y 1.5% de estaño, para
la mina II el 2% de níquel, 5% de cobre, 3% de plomo y 2% de estaño.
Para la mina III el 2% de níquel, 4% de cobre, 1% de plomo y 5% de
estaño, para la mina IV el 2.5% de níquel, 3% de cobre, 3.2% de plomo y
2% de estaño. ¿Qué cantidad de mineral se deberá extraer de cada mina
para obtener 8 toneladas de níquel, 12 toneladas de cobre, 7 de plomo y
8 de estaño?

a. Describa el sistema de ecuaciones asociado al problema.

b. Resuelva el sistema de ecuaciones de (a) mediante los algoritmos
de Gauss-Seidel y Jacobi.
c. Describa en un cuadro las características de los métodos de Gauss-
Seidel y Jacobi.

OBJETIVO 8 CRITERIO DE DOMINIO 1/1

2. Dada la siguiente matriz:

[ ]
1 * * *
* 2 * *
3 * *
4 * * *
A=
* * 5 *
* * 6 *
* 7 *
* * * * * * * 8

Especialista: Gilda Gómez Ingeniería de Sistemas Evaluador: Sandra Sánchez

332. T. P. Lapso 2016-1

a. Calcule el ancho de banda de la matriz A. Describa el grafo asociado a la

matriz A.
b. Calcule la envolvente de la matriz A.
c. Aplique el algoritmo de Cuthill-Mckee inverso.
d. Describa mediante una tabla la aplicación del algoritmos de Cuthill-Mckee
inverso.

OBJETIVO 9 CRITERIO DE DOMINIO 1/1

3.- Dada la matriz A del problema anterior, determine:

a. Realice y describa el proceso de eliminación gaussiana.

b. El factor de Cholesky de A.
c. Obtenga la matriz de llenado.
d. Realice el modelo de grafos de eliminación a la matriz A

OBJETIVO 10 CRITERIO DE DOMINIO 1/1

4.- Un ingeniero de camino debe revisar todas las rutas entre 10 ciudades.
Puede entrar al complejo caminero por alguna de las ciudades y salir del
mismo modo de todas las ciudades, la ruta se describe de la siguiente
manera: la ciudad A tiene rutas hacia la ciudad D y F, y esta última va hacia
H. La ciudad I se dirige a la ciudad D y esta hacia la ciudad F, la cual se
dirigue hacia la ciudad G la cual tiene ruta hacia E. La cuidad E tiene
caminos hacia las ciudades G, B y C y esta tambien se dirigue a D y B. La
ciudad B tiene un camino hacia J.

a. Describa el grafo asociado al problema planteado.

b. Aplique el algoritmo de minimo grado al grafo de la parte (a).
c. Realice una tabla explicativa del algoritmo describiendo el proceso
aplicado.

Instrucciones Generales sobre el Trabajo Práctico:

El estudiante deberá resolver el trabajo y entregar un informe que contenga lo

siguiente:

Especialista: Gilda Gómez Ingeniería de Sistemas Evaluador: Sandra Sánchez

332. T. P. Lapso 2016-1

 Una introducción.
 Exposición detallada de la solución matemática de los problemas y la
respuesta a todas las preguntas formuladas.
 Presentación de los resultados con las debidas especificaciones.
 Análisis del Algoritmo de los Métodos de Jacobi y de Gauss-Seidel
 Análisis de los Método de Banda y de la Envolvente.
 Análisis del Algoritmo de Cuthill-Mckee.

Se admite 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
empleadas, así como el algoritmo del programa utilizado. En cualquier caso se
debe entregar el ejecutable en un CD a su a nivel corrector.

CRITERIO DE CORRECCIÓN:
Objetivo No.6
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 los Métodos de Jacobi y Gauss-Seidel

Objetivos Nos. 8 – 9 - 10
Para considerar logrados los objetivos el estudiante debe presentar
un informe que contenga todos los aspectos requeridos en ellos y aplicar de
forma correcta los métodos y arreglos correspondientes.

FIN DEL TRABAJO PRÁCTICO

NOTA: Los Trabajos Prácticos son estrictamente individuales y una

producción inédita del estudiante, cualquier indicio que ponga en duda su
originalidad, será motivo para su anulación. Queda a discreción del asesor
o profesor corrector, solicitar una verificación de los objetivos
contemplados en el mismo, únicamente en aquellos casos en los que se
vea comprometida la originalidad de la autoría del presente trabajo
práctico.

Especialista: Gilda Gómez Ingeniería de Sistemas Evaluador: Sandra Sánchez