Escolar Documentos
Profissional Documentos
Cultura Documentos
Ingeniera de Sistemas
Matemtica I
Actividad Obligatoria 3 2017
Gabriel DIntino
Parte A
En la etapa de anlisis de un proyecto informtico se realiz un grafo, que se puede observar a continuacin, que muestra las
tareas que se deben realizar y las dependencias entre cada una de ellas:
por ejemplo, el inicio de la tarea denominada f depende de la finalizacin de las tareas denominadas b y c. La tarea
denominada a es la tarea inicial y no depende de ninguna anterior. La tarea denominada h es la tarea final.
Dicho grafo puede ser volcado a una tabla de doble entrada como la que se muestra a continuacin:
Depende de
a b c d e f g h
a 0 1 1 1 0 0 0 0
b 0 0 0 0 1 1 0 0
Es dependencia de
c 0 0 0 0 1 1 1 0
d 0 0 0 0 0 0 1 0
e 0 0 0 0 0 0 0 1
f 0 0 0 0 0 0 0 1
g 0 0 0 0 0 0 0 1
h 0 0 0 0 0 0 0 0
Las tareas que aparecen como cabecera de cada fila representan las tareas que son dependencia de una o mas tareas. Las
tareas que aparecen como cabecera de cada columna representan las tareas que dependen o no, de una o ms tareas.
Instituto Universitario Aeronautico
Ingeniera de Sistemas
Matemtica I
Actividad Obligatoria 3 2017
Gabriel DIntino
Cada entrada de dicha tabla puede asumir el valor 1 (uno) o 0 (cero). El 1 (uno) indica que hay dependencia y el 0 (cero) que no
hay dependencia.
Los datos de la tabla anterior son fuente para la elaboracin de la siguiente matriz asociada:
[ ]
0 1 1 1 0 0 0 0
0 0 0 0 1 1 0 0
0 0 0 0 1 1 1 0
0 0 0 0 0 0 1 0
A=
0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 0
-cul o cules son las tareas crticas (que ms dependencias directas tienen)?
Sea U = [ 1 1 1 1 1 1 1 1 ] , para responder esta pregunta, se realizar el producto entre AUT:
[][]
1 3
1 2
1 3
A 1=1
1 1
1 1
1 1
1 0
el resultado es una matriz columna R, cuyas entradas es la suma de cada una de las filas de la matriz A. Se puede observar que
r11 (tarea a) y r31 (tarea c) son las entradas mayores. En el contexto de la pregunta, esto se traduce en que la tarea a y la
tarea c son las que ms dependencias directas tienen.
-cul o cules son las tareas que ms dependen en forma directa de otras?
Sea U = [ 1 1 1 1 1 1 1 1 ] , para responder esta pregunta, se realizar el producto entre UA:
[ 1 1 1 1 1 1 1 1 ] A= [ 0 1 1 1 2 2 2 3 ]
el resultado es una matriz fila R, cuyas entradas es la suma de cada una de las columnas de la matriz A. Se puede observar que
r18 (tarea h) es la de mayor entrada. En el contexto de la pregunta, esto se traduce en que la tarea h es la que de ms tareas
depende directamente.
Instituto Universitario Aeronautico
Ingeniera de Sistemas
Matemtica I
Actividad Obligatoria 3 2017
Gabriel DIntino
- cul o cules son las tareas cuyo retraso ms influye en la ejecucin del resto de las tareas? Esto es, la o las
tareas que ms dependencias directas e indirectas tienen?
Sabiendo que la matriz A muestra las dependencias directas y A2 las dependencias indirectas (2 etapas, 1 intermediario), la
suma de A + A2 da como resultado una matriz cuyas entradas representan las dependencias directas e indirectas. Si se quiere
obtener totales, habr que multiplicar ( A + A2)UT; siendo U =[ 1 1 1 1 1 1 1 1 ] :
[][ ][ ] [ ]
1 0 1 1 1 2 2 2 0 1 9
1 0 0 0 0 1 1 0 2 1 4
1 0 0 0 0 1 1 1 3 1 6
2 1 0 0 0 0 0 0 1 1 1 2
( A+ A ) = =
1 0 0 0 0 0 0 0 1 1 1
1 0 0 0 0 0 0 0 1 1 1
1 0 0 0 0 0 0 0 1 1 1
1 0 0 0 0 0 0 0 0 1 0
el resultado es una matriz columna R, cuyas entradas es la suma de cada una de las filas de la matriz A+A2. Se puede
observar que r11 (tarea a) y r31 (tarea c) son las entradas mayores. En el contexto de la pregunta, esto se traduce en que la
tarea a y la tarea c son las que ms dependencias directas e indirectas tienen, esto es, un retraso en la ejecucin de ellas
tendr mayor influencia en el resto de las tareas y por ende en el proyecto.
Parte B
Punto 1:
Se aplicar a la matriz
[
D= 0 0.5 6 5.5 0.5 0 5.5 6
0 0 0 1.58 6.42 8 8 8 ] la matriz de transformacin
[
T= 1 0
0 1 ] ,
esto es:
TD=
Instituto Universitario Aeronautico
Ingeniera de Sistemas
Matemtica I
Actividad Obligatoria 3 2017
Gabriel DIntino
si se quiere obtener la matriz original D a partir de la matriz transformada H, se debe multiplicar por izquierda a esta con la
inversa de la matriz de transformacin (T-1). Esto es:
H=
[
T 1= 1 0
0 1 ]
T-1H=
Punto 2:
Transformacin de la matriz H=
SH=