332 M/R Versión 1 2° Prueba Parcial 1/3

Semana 38 LAPSO 2016-1

UNIVERSIDAD NACIONAL ABIERTA

VICERRECTORADO ACADÉMICO
ÁREA: INGENIERÍA

MODELO DE RESPUESTA

ASIGNATURA: Grafos y Matrices CÓDIGO: 332

MOMENTO: Segunda Parcial VERSIÓN: 1

FECHA DE APLICACIÓN: 17/ 09 / 16

MOD. II, UND. 5, OBJ. 4 CRITERIO DE DOMINIO 1/1

1. SOLUCIÓN :
Método de eliminación Gaussiana
−2 f 1 +f 2

} ( ) ( )
5 2 0⋮2 1 2/5 0⋮2/ 5
{
5 x+2 y= 2 1/5 f 1
2 x+y −z=0 → 2 1 −1⋮0 2 1 −1⋮0 →
2 x+ 3 y −z=3 2 3 −1⋮3 → 2 3 −1⋮3 −2 f 1 +f 3

5f 2
( ) ( ) ( )
1 2/5 0⋮2/5 1 2 /5 0⋮2/5 1 2/5 0⋮2/5
−1 f 3 +f 2
0 1/5 −1⋮−4 / 5 → 0 1 −5⋮−4 0 −10 0⋮−15
0 11 /5 −1⋮11/5 0 11 −5⋮11 → 0 11 −5⋮11
5f 3

−1 /10 f 2 −2 /5 f 2 +f 1
( ) ( )
1 2 /5 0⋮2/5 1 0 0⋮−1/5
−11 /5 f 3
→ 0 1 0⋮−3/5 → 0 1 0⋮3 /2
0 11 −5/11⋮1 0 0 −5 /11⋮−1/2 →
1/11 f 3 −1 f 2 +f 3

( )
1 0 0⋮−1/5 X= -1 /5
0 1 0⋮3/2 Y= 3 / 2
0 0 1⋮11 /10 Z= 11 /10

Criterio de corrección: Se considerará logrado el objetivo siempre y cuando el

estudiante aplique correctamente la eliminación Gaussiana y obtenga una respuesta
similar a la aquí expuesta.

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

332 M/R Versión 1 2° Prueba Parcial 2/3
Semana 38 LAPSO 2016-1

MOD. II, UNID. 6, OBJ. 5 CRITERIO DE DOMINIO 1/1

2. SOLUCIÓN:
Método de factorización de Doolittle

Donde las matrices l y U son:

[ ] [ ]
1 1 −1 1
L= −1 1 U= 4 −4
1 −1 1 1

Criterio de corrección: Se considera logrado el objetivo siempre y cuando el

estudiante obtenga correctamente las dos matrices L, U aplicando el método de
Doolittle.

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

332 M/R Versión 1 2° Prueba Parcial 3/3
Semana 38 LAPSO 2016-1

MOD. III, UNID. 9, OBJ. 7 CRITERIO DE DOMINIO 1/1

3. SOLUCIÓN: Matriz Dispersa

las posiciones no nulas de la matriz son :

Criterio de corrección: Se considerará logrado el objetivo siempre y cuando el

estudiante obtenga la Matriz Dispersa asociado al grafo y sus respectivas posiciones no
nulas presentado en la pregunta .

FIN DEL MODELO

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