Instituto Universitario Aeronáutico

Ingeniería de Sistemas
Matemática I
Actividad Obligatoria 3 – 2019
Gabriel D’Intino

Explicación resaltada con amarillo.

Parte A (basado en el modelo del Ejemplo 18).

En la etapa de análisis de un proyecto informático se realizó un grafo, que se puede observar
a continuación, 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 finalización 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
continuación:

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 más tareas.
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.
 Instituto Universitario Aeronáutico
Ingeniería de Sistemas
Matemática I
Actividad Obligatoria 3 – 2019
Gabriel D’Intino

Los datos de la tabla anterior son fuente para la elaboración 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:

-¿cuál o cuáles son las tareas críticas (que más 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 más
dependencias directas tienen.

-¿cuál o cuáles son las tareas que más 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 más tareas depende directamente.

- ¿cuál o cuáles son las tareas cuyo retraso más influye en la ejecución del resto de
las tareas? Esto es, la o las tareas que más 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 ] :
 Instituto Universitario Aeronáutico
Ingeniería de Sistemas
Matemática I
Actividad Obligatoria 3 – 2019
Gabriel D’Intino

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 más
dependencias directas e indirectas tienen, esto es, un retraso en la ejecución 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, podría haber sido simétrica (condición necesaria); pero en esta realidad que
se está modelando no podría ser simétrica ya que expondría relaciones cíclicas 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 cuestión ( |A|=0 ).

Parte B
Punto 1:

Se aplicará a la matriz D= 0 0.5 6 5.5 0.5 0 5.5 6

[ ] la matriz de transformación
0 0 0 1.58 6.42 8 8 8
T= 1 0
[ ] , esto es:
0 −1

TD=
 Instituto Universitario Aeronáutico
Ingeniería de Sistemas
Matemática I
Actividad Obligatoria 3 – 2019
Gabriel D’Intino

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 transformación ( 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:

Transformación de la matriz H=

utilizando la matriz de transformación S= −1 0

[ ]
0 1
 Instituto Universitario Aeronáutico
Ingeniería de Sistemas
Matemática I
Actividad Obligatoria 3 – 2019
Gabriel D’Intino

SH=

Explicación:
Recordemos que la matriz D y H representan puntos en un plano cartesiano. Cada punto está
definido por una tupla (x, y). La fila 1 en cada matriz representa las componentes “x” y la fila 2
representa las componentes “y”.
Entonces, por ejemplo, el punto 1 definido en la matriz D esta dado por la tupla (d11, d21).
Genéricamente, el punto “pn”, definido en la matriz M, está definido por la tupla (m1n, m2n).

Al multiplicar la matriz de transformación T por D, la primera fila de T afectará a los

componentes de “x” de la matriz D y la segunda fila de T a los componentes “y” de D.
Como resultado se puede observar que todos los elementos de la fila 2 de la matriz resultante,
han cambiado de signo; esto es, que todas las componentes “y” de las tuplas que definen los
puntos, han cambiado de signo. En este ejemplo son nulas o con signo negativo, lo que implica
que la imagen se traslada al 4to cuadrante donde “x” es positivo e “y” es negativo”.

Esta explicación también aplica a la transformación SH. En este último ejemplo, la matriz H
tiene sus componentes “x” (primera fila) positivas o nulas y sus componentes “y” (fila 2) nulas
o negativas.
Las filas de S afectan sólo a la componente “x”. Al realizar el producto (transformación) SH,
cambiarán de signos todas las componentes “x” no nulas.
Como resultado, las componentes “x” quedaron nulas o negativas; trasladando la figura al 3er
cuadrante, donde “x” e “y” son negativas.