Instituto Universitario Aeronautico

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

que permite responder algunos interrogantes interesantes a saber:

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

Respuestas a las preguntas planteadas en el enunciado de la Parte A:

La matriz A es cuadrada ya que se cre a partir de una tabla de doble entrada en la que no se descart ninguna tarea (iguales
filas y columnas). Al ser cuadrada permite obtener An (este no es un requisito necesario para realizar el producto entre dos
matrices).
Al ser cuadrada, podra haber sido simtrica (condicin necesaria); pero en esta realidad que se est modelando no podra ser
simtrica ya que expondra relaciones cclicas entre las tareas y eso es un absurdo.
Finalmente, recordemos que una matriz M es invertible si existe un M-1 tal que MM-1 = M-1M = I (matriz identidad). Si no
existe M-1 se dice que la matriz es no invertible o singular o degenerada. Para que una matriz sea no invertible o singular o
degenerada, su determinante debe ser nulo (0). Esto ocurre con la matriz A del modelo en cuestin ( |A|=0 ).

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=

se puede observar que se arrib a la matriz original D.

Punto 2:

Transformacin de la matriz H=

utilizando la matriz de transformacin [

S= 1 0
0 1 ]
 Instituto Universitario Aeronautico
Ingeniera de Sistemas
Matemtica I
Actividad Obligatoria 3 2017
Gabriel DIntino

SH=