332. T. P.

Lapso 2014-1 1/4

Especialista: Jess Espinal Ingeniera de Sistemas Evaluador: Sandra Snchez

UNIVERSIDAD NACIONAL ABIERTA
VICERRECTORADO ACADMICO
AREA: INGENIERA


TRABAJO PRCTICO

ASIGNATURA: Grafos y Matrices

CDIGO: 332

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

FECHA DE DEVOLUCIN POR PARTE DEL ESTUDIANTE: Adjunto a la
Prueba Integral.

NOMBRE DEL ESTUDIANTE:

CDULA DE IDENTIDAD:

CORREO ELECTRNICO DEL ESTUDIANTE:

TELFONO:

CENTRO LOCAL:

CARRERA: 236

LAPSO ACADMICO: 2014-1

NUMERO DE ORIGINALES:

FIRMA DEL ESTUDIANTE:

UTILICE ESTA MISMA PGINA COMO CARTULA DE SU TRABAJO
PRCTICO


RESULTADOS DE CORRECCIN:

OBJ. N 6 8 9 10
0:NL 1:L

332. T. P. Lapso 2014-1 2/4
Especialista: Jess Espinal Ingeniera de Sistemas Evaluador: Sandra Snchez

ESPECIFICACIONES: Este trabajo prctico 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
mdulo III donde podr utilizar lenguajes de programacin o aplicaciones de
paquetes matemticos para resolver los ejercicios propuestos en el.

TRABAJO PRCTICO
GRAFOS Y MATRICES (332)

OBJETIVO 6 CRITERIO DE DOMINIO 1/1

1. El director de operaciones de una compaa de transporte, desea
analizar la productividad de las cuatro sucursales ms importantes,
dicho anlisis estar enfocado segn la reseccin o envo de insumos
entre si. En el siguiente sistema de ecuaciones se muestra la relacin
de beneficio de cada una de ellas, cifras stas expresadas en
millones de bolvares.
168 6 4 0 0
165 5 1 2 0
125 0 3 1 5
110 0 0 3 2
4 3 2 1
4 3 2 1
4 3 2 1
4 3 2 1
= + + +
= + + +
= + + +
= + + +
x x x x
x x x x
x x x x
x x x x

En base a lo antes expuesto y partiendo de la relacin de beneficio
planteada, resuelva el sistema de ecuaciones aplicando el Mtodo de
Thomas, dando respuesta a lo siguiente:
a. Una breve explicacin del algoritmo del Mtodo de Thomas.
b. Calcule los primeros 3 trminos de la sucesin generada a partir
del punto P
0
= (4, 15, 6, 9) utilizando los algoritmos antes
mencionados. (Use tablas de resultados, donde seale los
valores obtenidos de cada iteracin segn el algoritmo).
c. Explique, si la sucesin de la matriz de beneficios converge o no
con el algoritmo antes mencionado, a que punto y por qu.
d. D un anlisis del algoritmo, segn los resultados obtenidos.
e. Conclusiones.
332. T. P. Lapso 2014-1 3/4
Especialista: Jess Espinal Ingeniera de Sistemas Evaluador: Sandra Snchez
OBJETIVO 8 CRITERIO DE DOMINIO 1/1

2. El Gerente de produccin de una empresa de ensamblaje por partes,
desea analizar el tiempo (en minutos), en el que se demora un
producto desde una estacin de ensamblado a otra. En la tabla que se
muestra a continuacin figuran los tiempos que demora cada proceso.

Tiempos (en minutos) de traslado y proceso
Estacin 1 2 3 4 5 6 7 8
1 - 60 40 50 30 45 75 55
2 60 - 55 65 45 35 25 15
3 40 55 - 50 30 20 40 60
4 50 65 50 - 60 30 40 50
5 30 45 30 60 - 65 75 55
6 45 35 20 30 65 - 55 50
7 75 25 40 40 75 55 - 35
8 55 15 60 50 55 50 35 -

Con lo expresado anteriormente, analice el mtodo de ordenamiento de
matrices aplicando el Mtodo de la Envolvente, y realice lo que se le
indica a continuacin:

a) Construya el grafo asociado con la matriz de tiempos de traslado y
proceso.
b) Analice y halle la matriz dispersa asociada al grafo.
c) Calcule el ancho de banda de la matriz.


OBJETIVO 9 CRITERIO DE DOMINIO 1/1

3.- Con el Grafo construido en el objetivo anterior, analice el proceso de
eliminacin gaussiana, para obtener una sucesin de grafos.


OBJETIVO 10 CRITERIO DE DOMINIO 1/1

4.- Analice el algoritmo de Mnimo Grado y aplquelo al grafo obtenido en
el objetivo 8.
332. T. P. Lapso 2014-1 4/4
Especialista: Jess Espinal Ingeniera de Sistemas Evaluador: Sandra Snchez
Instrucciones Generales sobre el Trabajo Prctico:

El estudiante deber resolver el trabajo y entregar un informe que
contenga lo siguiente:
Una introduccin.
Exposicin detallada de la solucin matemtica de los problemas
y la respuesta a todas las preguntas formuladas.
Presentacin de los resultados con las debidas especificaciones.
Anlisis del Algoritmo de Factorizacin de matrices utilizado
Anlisis de los algoritmos de Grafo de Eliminacin y de Mnimo
Grado.
Se admite el uso de cualquier lenguaje de programacin para
realizar los clculos de una forma ms 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.


CRITERIO DE CORRECCIN:
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 algoritmos de Thomas

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 algoritmos correspondientes.

FIN DEL TRABAJO PRCTICO



NOTA: Los Trabajos Prcticos son estrictamente individuales y una
produccin indita del estudiante, cualquier indicio que ponga en duda su
originalidad, ser motivo para su anulacin. Queda a discrecin del asesor
o profesor corrector, solicitar una verificacin de los objetivos contemplados
en el mismo, nicamente en aquellos casos en los que se vea
comprometida la originalidad de la autora del presente trabajo prctico.