Segundo Semestre 2022

TAREA 1 - ÁLGEBRA LINEAL

1. Un grafo dirigido es un conjunto de vértices {Vk } y

aristas que tienen un único sentido. La matriz de in-
cidencia del grafo, digamos A = (aij ), se define como
aij = 1, si existe una arista cuyo sentido va desde el
vertice Vi al vértice Vj , mientras que y aij = 0 en otro
caso.

Las rutas aéreas de una aerolinea entre distintos desti-

nos puede interpretarse como un grafo dirigido, donde
los vértices son las ciudades y las aristas corresponden
a vuelos directos entre estas. La siguiente imagen mues-
tra las distintas rutas que hay entre 4 ciudades:

a) [1.3 pts.] Pruebe que si A es la matriz de incidencia del grafo, correspondientes a las rutas aéreas, entonces
los coeficientes (A2 )ij de A2 representan el número de vuelos con una escala en una ciudad intermedia entre
la ciudad Vi y la ciudad Vj . ¿Qué representan los coeficientes (A3 )ij ? Responda con generalidad en el caso
del grafo.
b) [0.7 pts.] ¿Qué representan los coeficientes sij de la matriz
S = (sij ) = A + A2 + A3 ?
Justifique su respuesta.
c) [0.5 pts.] ¿Qué ocurre si calculamos A4 ? ¿Cómo se puede interpretar?

2. [1.5 pts.] Determine qué condiciones que deben cumplir los números x, y, z, t ∈ R que satisfacen la igualdad:
       
1 1 −1 −2
0 2 −2 −2
−1 + y 3 + z  0  + t  7  = 0.
x       

0 4 1 11

3. [2 pts.] Suponga que en un experimento se determinaron n datos experimentales, los cuales están representados
por un conjunto de puntos {(xi , yi ) |, i = 1, . . . n} en el plano. Un polinomio de interpolación, para los datos,
es un polinomio de grado menor o igual a n, cuya gráfica pasa por todos los puntos dados por los datos del
experimento. En el ámbito cientı́fico, dicho polinomio se utiliza, por ejemplo, para estimar otros valores, además
de los conocidos. Un método para construir un polinomio de interpolación consiste en resolver un sistema de
ecuaciones lineales.

En un experimento de túnel de viento, la fuerza sobre un proyectil debido a la resistencia del aire se midió a
diferentes velocidades, los datos obtenidos se muestran en la siguiente tabla:

Velocidad (× 10 mt/seg) v 0 2 4 6
Fuerza (× 100 kg) F 0 3 5 8

Encuentre un polinomio de interpolación F (v) para estos datos y estime la fuerza sobre el proyectil si este viaja
a 75 [mt/seg]. Utilice F (v) = a0 + a1 v + a2 v 2 + a3 v 3 . ¿Qué ocurre si usted intenta emplear un polinomio de
grado menor que 3, por ejemplo 2?