Aplicaciones de Ecuaciones Lineales y Matrices

Juana Fonseca

Carol Gutiérrez

Karen Marciales

Profesor: Edgar Obonaga

Escuela Colombiana De Ingeniería Julio Garavito

Algebra Lineal

09 de septiembre 2019

1
Contenido

Introducción ............................................................................................................................... 3

Objetivo ...................................................................................................................................... 4

Objetivos específicos .................................................................................................................. 4

Marco teórico ............................................................................................................................. 5

Gráficas dirigidas ................................................................................................................. 5

Taller ...................................................................................................................................... 5

Conclusiones ............................................................................................................................ 12

Referencias bibliográficas ........................................................................................................ 13

2
Introducción

A continuación se dará a conocer la definición de graficas dirigidas tomado de la sección 2.1

teoría de gráficas, seguidamente nos encontraremos con el desarrollo del taller 1 que se basa

en la teoría de grafos, por último se presentaran las conclusiones.

3
 Objetivo

Evidenciar la relación existente entre las matrices y algunas maneras de organizar

información para la toma de decisiones. Algunas aplicaciones incluyen modelos organizaciones

y estructuras sociales.

Objetivos específicos

Reconocer y transformar un problema de la vida Real a una matriz de adyacencia.

Realizar digráficas a partir de problemas planteados.

Reconocer y entender los problemas que nos dan en una digráfica o en una matriz.

4
 Marco teórico

Gráficas dirigidas

Son conjuntos finitos de puntos P1, P2……Pn, llamados vértices o nodos, junto con

conjuntos finitos de aristas o lados dirigidos, cada uno de los cuales une un par ordenado de

vértices distintos. De acuerdo con lo anterior, la arista dirigida Pi Pj es diferente de la arista

dirigida Pj Pi. Observe que en una digráfica podría no haber una arista dirigida del vértice P a

alguno de los otros vértices, y viceversa. Por otro lado, ninguno de los vértices de una

digráfica puede estar unido a él mismo por medio de una sola arista dirigida, pero mediante

otros vértices.

Taller

1. Considere un grupo de cinco ciudades C1 , C2, C3, C4 y C5, que interactúan entre ellas de

las siguientes maneras:

• C2 influye en las decisiones de C1, C3 y C5.

• Las decisiones de C4 se ven influenciadas por C2 y C3.

• Las decisiones de C3 se ven influenciadas por C1 y C4 .

• C1 influye en las decisiones de C2y C5 .

• C5 influye en las decisiones de C4 .

5
(a) Trace una digráfica G que describa esta situación.

- Realizamos la digráfica G para describir las relaciones de influencia entre las cinco

ciudades :

(b) Escriba la matriz de adyacencia que representa a G.

C1 C2 C3 C4 C5

C1 0 1 1 0 1

C2 1 0 1 1 1

C3 0 0 0 1 0

C4 0 0 1 0 1

C5 0 0 0 1 0

- Al observar la matriz de adyacencia G, se evidencia que C2 influye en 4 ciudades

(C1,C3,C4,C5), por tanto es la ciudad con mayor influencia entre las 5, mientras C5

únicamente influye en una ciudad (C4).

6
2. Después de un cierto número de juegos en un torneo de tenis que está conformado por 6

participantes (P1, P2, P3, P4, P5 y P6) se tiene la siguiente situación:

• P1 derrotó a P3 y P4 . • P5 perdió contra P6.

• P3 perdió contra P5. • P2 derrotó a P1 y P6.

• P3 derrotó P2. • P1 perdió contra P5.

• P6 perdió contra P1, P3 y P4. • P5 derrotó a P2 y P4 .

• P4 derrotó a P2.

(a) Escriba la matriz de adyacencia que represente la situación

P1 P2 P3 P4 P5 P6

P1 0 0 1 1 0 1

P2 1 0 0 0 0 1

P3 0 1 0 0 0 1

P4 0 1 0 0 0 1

P5 1 1 1 1 0 0

P6 0 0 0 0 1 0

7
(b) ¿Qué participante ha ganado más partidos?

A partir de la matriz de adyacencia podemos concluir que el participante con más partidos

ganados es P5, quien derrotó a P1, P2, P3, y P4.

(c) ¿Qué participante ha perdido más partidos?

Concluimos que el participante que perdió más partidos de tennis fue P6, el cual perdió contra

P1, P2, P3 y P4.

3. Considere una red de comunicación entre cinco individuos, descrita con la matriz de

adyacencia

0 1 0 1 0

1 0 1 1 1

0 1 0 1 0

1 1 0 0 1

0 0 1 1 0

8
¿Dentro de este grupo de individuos existe algún clan? Si lo hay, indique que individuos

conforman dicho clan?

En base a la digráfica, se determinan los subconjuntos que se forman y a partir de ello se

concluirá si existe o no un clan, teniendo en cuenta que para la existencia de este se deben

cumplir con las siguientes propiedades:

(a) S contiene tres o más vértices.

(b) Si Pi y Pj están en S, existe una arista dirigida de Pi a Pj y una arista dirigida de Pj a Pi.

(c) No existe un subconjunto T de vértices que satisfaga la propiedad (b) y que con tenga a

S [es decir, S es un subconjunto maximal que satisface (b)] [1].

Considerando la digráfica, se determina que no existen clanes ya que entre los individuo

satisface las condiciones mencionadas.

9
4. Las direcciones de circulación de las calles entre 6 plazas A, B, C, D, E y F, están descritas

con la siguiente matriz de adyacencia

0 0 1 0 0 0

1 0 0 0 0 0

1 0 0 1 1 0

0 1 0 0 0 1

0 0 1 0 0 1

0 0 0 1 0 0

(a) Trace una digráfica que describa esta situación

(b) ¿De cuántas formas puede irse de C a D usando exactamente tres calles?

De dos formas :

1. C ---------> D

2. C------->E ------->F ------->D

10
(c) ¿De cuántas formas puede irse de E a F usando una, dos o tres calles?

- Usando una calle :

1. E-----> F

- Usando dos calles:

1. No hay manera

- Usando tres calles:

1. E----->C------>D----->F

(d) ¿Están conectadas todas las plazas? No

1. A no está conectada con B, ni con D

2. B no está conectada con C, ni D, ni E, ni F

3. C no está conectada con B

4. D no está conectada con E

5. F no está conectada con C, ni con E

11
Conclusiones

 Logramos evidenciar las relaciones existentes entre matrices.

 Se pudo ver que en una matriz se puede organizar información para facilitar la toma

de decisiones.

 Observamos que en algunas aplicaciones se pueden incluir diferentes modelos

organizaciones y estructuras.

12
Referencias bibliográficas

Kolman B. y Hill D. (2013). Algebra Lineal. Fundamentos y aplicaciones. Primera

edición. Edit. Pearson.

13