Tp 332 Grafos Y Matrices

332. T. P. Lapso 2014-1 1/4

Especialista: Jesús Espinal Ingeniería de Sistemas Evaluador: Sandra Sánchez

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: 2014-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

332. T. P. Lapso 2014-1 2/4

Especialista: Jesús Espinal Ingeniería de Sistemas Evaluador: Sandra Sánchez

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. El director de operaciones de una compañía de transporte, desea

analizar la productividad de las cuatro sucursales más importantes,

dicho análisis estará enfocado según la resección o envío de insumos

entre si. En el siguiente sistema de ecuaciones se muestra la relación

de beneficio de cada una de ellas, cifras éstas expresadas en

millones de bolívares.

0 0 4 6 168

0 2 1 5 165

5 1 3 0 125

2 3 0 0 110

1 2 3 4

1 2 3 4

1 2 3 4

1 2 3 4

+ + + =

+ + + =

+ + + =

+ + + =

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 relación de beneficio

planteada, resuelva el sistema de ecuaciones aplicando el Método de

Thomas, dando respuesta a lo siguiente:

a. Una breve explicación del algoritmo del Método de Thomas.

b. Calcule los primeros 3 términos de la sucesión generada a partir

del punto P0 = (4, 15, 6, 9) 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 de la matriz de beneficios converge o no

con el algoritmo antes mencionado, a que punto y por qué.

d. Dé un análisis del algoritmo, según los resultados obtenidos.

e. Conclusiones.

332. T. P. Lapso 2014-1 3/4

Especialista: Jesús Espinal Ingeniería de Sistemas Evaluador: Sandra Sánchez

OBJETIVO 8 CRITERIO DE DOMINIO 1/1

...