Grafos y matrices

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 DECOLUCIÓN DEL INFORMEPOR EL ESTUDIANTE:
28/02/2011

NOMBRE DEL ESTUDIANTE: ALISOL ECHEZURÍA RODRÍGUEZ

CÉDULA DE IDENTIDAD: V-7.070.212

CENTRO LOCAL: CARABOBO CARRERA: 236

NÚMERO DE ORIGINALES:

FIRMA DELESTUDIANTE:

LAPSO: 2010-2

INTRODUCCIÓN

OBJETIVO 6 CRITERIO DE DOMINIO 1/1
1. El Gerente de costo de una compañía, desea analizar los costos de
producción de cuatro de sus productos en cuatromáquinas
diferentes. Los costos de producción son los siguientes:
Productos
Máquinas 1 2 3 4 Costo total
1 2 -3 -4 1 -8
2 -8 6 -7 5 -33
3 4 -5 3 -6 -9
4 -6 7 -5 3 -20
Con la informaciónindicada anteriormente calcule lo siguiente:
a) Construya el sistema de ecuaciones asociado con el problema.
b) Al sistemas de ecuaciones lineales, obtenido en la parte (a)
aplique los algoritmos deJacobi y Gauss - Seidel de factorización
de matrices y dé una breve explicación de cada uno de estos
algoritmos.
c) Calcule los tres primeros términos de la sucesión generada a
partir del punto P0 =(3, 0, 1, 2) utilizando los métodos antes
mencionados (use tablas de resultados, donde señale los valores
de cada iteración según el método utilizado.
d) Explique si la sucesión obtenida converge, aque punto o no y
porqué con cada uno de los algoritmos.
e) Dé un análisis comparativo de los algoritmos, según los
resultados obtenidos.
Observación: Se admite el uso de cualquier lenguaje deprogramació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 elalgoritmo del programa utilizado.

OBJETIVO 8

2. El administrador de una compañía de transporte, que traslada materiales desde unas plantas a diferentes clientes, desea revisar su estructura de...