PARTE A:

Modelo 2 ejemplo 16:

La grfica muestra las vas aereas de conexin entre seis ciudades de una importante
empresa de transporte aereo. Interesa tener disponible en todo momento la siguiente
informacion solicitada por los clientes:
a)El numero de conexiones directas entre las distintas ciudades
b)El numero de conexiones indirectas pasando por una ciudad intermedia.
c) Posibles conexiones entre esas ciudades pasando por tres puntos intermedios.
Realizamos un conteo de todas las conexiones directas entre ciudades y confeccionamos la
siguiente tabla, en donde las filas definen el origen y las columnas el destino.

Luego confeccionamos a partir de dicha tabla, la matriz de adyacencia:

En esta matriz, cada entrada aij nos indica el numero de conexiones directas entre el origen
i y el destino j. Por ejemplo la entrada a43 , nos indica que existen 3 conexiones directas
desde BA a L. De esta forma mediante la matriz de adyacencia A, respondemos al
requermiento a.
Para responder al requerimiento b, multiplicamos la matriz de adyacencia por s misma, es
decir A2

As, mediante la entrada aij de la matriz resultante, obtenemos el numero de conexiones

indirectas entre el origen i y el desinto j pasando por una ciudad intermedia. Por
ejemplo la entrada a23 , nos indica que existen 10 conexiones indirectas pasando por una
ciudad intermedia desde P a L. De esta forma respondemos al requermiento b.

Para responder al requierimiento c, multiplicamos a la matriz A por si misma 4 veces.

Primero obtenemos A3, luego la volvemos a multiplciar por A y obtenemos A4:

Mediante la entrada aij de la matriz resultante, obtenemos las conexiones indirectas entre el
origen i y el desitnoj pasando por dos puntos intermedios, por ejemplo la entrada a46
nos indica que existen 9 conexiones indirectas de origen BA y destino T pasando 2 ciudades
intermedias.

A4 nos permite obtener las conexiones indirectas entre ciudades pasando por 3 puntos
intermedios, por ejemplo la entrada a63 nos indica que existe 1 conexin indirecta de origen
T y destino M pasando por 3 ciudades intermedias.
A partir de los siguientes requerimientos llegamos a la siguiente conlusion sobre qu nos
indica cada matriz:
A= conexiones directas entre ciudades
A2 = conexiones indirectas entre ciudades pasando por 1 punto intermedio
A3 = conexiones indirectas entre ciudades pasando por 2 puntos intermedios
An = conexiones indirectas entre ciudades pasando por n-1 puntos intermedios
Por ejemplo si queremos obtener la cantidad de vuelos que parten desde una ciudad
determinada hacia cualquier otra ciudad se postmultiplica la matriz A por una auxiliar de la
siguiente manera:

La entrada cij denotala cantidad de vuelos que parten desde el origen i hacia cualquier otra
ciudad.
Si tomamos de la matriz C, la entrada c21, nos indica que existen 5 vuelos directos partiendo
desde P hacia cualquier otra ciudad.
Si queremos saber por ejemplo cuantos vuelos parten desde NY hacia cualquier otra ciudad,
pasando por 2 puntos intermedios, postmultiplicamos la matriz A3 por la auxiliar B:

La entrada d11, nos indica que existen 106 vuelos que parten desde NY hacia cualquier otra
ciudad, pasando por 2 puntos intermedios.

Otro clculo que deseamos por ejemplo, es saber la cantidad de vuelos que llegan a un
destino determinado partiendo de cualquier otra ciudad. Para ello premultiplicamos la
matriz A por una auxiliar de la siguiente manera:

La entrada eij, denota cantidad de vuelos que llegan al destinoj desde cualquier otra
ciudad, por ejemplo la entrada e16 nos indica que existen 2 vuelos que llegan a T desde
cualquier otra ciudad. De la misma manera si queremos obtener cuantos vuelos llegan a una
ciudad determinada pero pasando por tres puntos intermedios, se define de la siguiente
manera:

Por ejemplo la entrada f12 indica que existen 379 vuelos que llegan a P desde cualquier otra
ciudad pasando por tres puntos intermedios.

PARTE B:
La actividad consiste en recrear el Ejemplo 28 del material de estudio. Para recrearlo:
1) Reemplace la matriz T de la Gua de estudio por otra de la lista siguiente, y observe la
accin que, sobre la letra N realiza el pre multiplicar la matriz D por T.
Nombres identificatorios:

T= nueva matriz de transformacin

D= matriz de coordenadas.

TD=H=nueva matriz del transformado por T.

Matrices:

Calculamos H:

Obtenemos grafico con las nuevas coordenadas:

Qu matriz calculara y cmo la usara con la matriz del transformado H, para obtener la
matriz de coordenadas original? Esto es, cmo procedera, operando con matrices, para
obtener las coordenadas de la letra original?

Para responder al siguiente requetimiento se procede multiplicando la inversa de la matriz T

por la matriz H:

Calculamos la inversa de T:

Multiplicamos por H:

Se observa como obtenemos la matriz de coordenadas originales.

2) Seguidamente, seleccione otra matriz de la lista, llmela S, y repita el proceso pero

ahora tomando como matriz de coordenadas a H.
Nuevos nombres identificatorios:

S= nueva matriz de transformacin

H= nueva matriz de coordenadas.

SH=J=nueva matriz del transformado por S.

Matrices:

Multiplicamos S con H para obtener J:

Grfico con las nuevas coordenadas de J: