1º ESTUDO DE CASO DE ÁLGEBRA LINEAR

Curso: Data de entrega: 01/11/2023

Turno: Matutino
Período: 1º semestre NOTA DA PROVA
Professor Felipe Dias
Aluno(a):

INSTRUÇÕES:
A prova deverá ser realizada de forma individual;
Será admitido o uso de calculadora científica;
Será proibido a utilização de calculadora em celular/smartphone/tablet;
A prova deverá ser entregue por escrito à caneta, ao término do horário; e
As respostas devem ser fundamentadas com os cálculos.
Bons Estudos!!!
Questões

Problema de Engenharia de Tráfego

No centro de uma cidade, o volume de tráfego do cruzamento de ruas é dado a partir da análise de cada
cruzamento: de forma geral, o número de veículos que passam por duas vias deve ser igual ao número de
veículos que saem. Assim, para a figura abaixo, o fluxo no primeiro cruzamento seria dado por

380 + 𝑥1 = 430 + 𝑥2

Logo para determinar o fluxo de carros que cada via precisa suportar, é necessário equacionar e estimar os
valores desconhecidos de carros que cruzam cada via. Tais estudos também embasam a viabilidade de
empreendimentos imobiliários, tornando-os ou não viável.

Determine o valor das variáveis 𝑥1 , 𝑥2 , 𝑥3 e 𝑥4 no diagrama de fluxo acima.

SGAN Quadra 609 | Via L2 Norte |CEP 70.830-401 | Brasília-DF | 61 3535-6565

www.idp.edu.br
SGAN Quadra 609 | Via L2 Norte |CEP 70.830-401 | Brasília-DF | 61 3535-6565
www.idp.edu.br
Problemas envolvendo redes de comunicação (Teoria dos grafos)

A Teoria dos grafos é muito utilizada em modelagem matemática de problemas. Um grafo é definido como
sendo o conjunto de pontos (denominados vértices) unidos por arcos que ligam estes pontos. É importante
ressaltar que os arcos indicam a direção, ou seja, de onde sai para onde chega. Veja a figura abaixo:

Temos um arco que liga o vértice V1 ao vértice V2: esse arco é denotado por {V1, V2}, isto é o arco parte de
V1 e chega a V2. Assim, poderíamos denotar os demais arcos: {V2, V5}, {V3, V4}, {V5, V3} e {V5, V4}. Notem
que a ordem não seria importante e sim a ligação entre os vértices.

Para redes de telecomunicação, além da representação em forma de grafo, as informações seriam dispostas
em matrizes, onde:

1 𝑠𝑒 {𝑉𝑖 , 𝑉𝑗 } se há um arco entre os vértices

𝑎𝑖𝑗 = {
0 se não houver arco entre os vértices 𝑉𝑖 𝑒 𝑉𝑗

Assim para o grafo acima, tem-se a seguinte matriz de adjacências:

0 1 0 0 0
1 0 0 0 1
𝐴= 0 0 0 1 1
0 0 1 0 1
[0 1 1 1 0]

Observe que os vértices que são unidos por arcos receber o valor 1. Essa matriz serve de base para
representação de conjuntos de antenas de transmissão de sinal e suas potências podem indicar a distância
entre eventuais antenas. Assim sendo,

0 1 0 1 1
1 0 1 1 0
a) Esboce o grafo representado pela matriz de adjacência 𝑀 = 0 1 0 0 1.
1 1 0 0 1
[1 0 1 1 0]
b) Dado o grafo ao lado, determine a matriz de adjacência.

c) Ao computar M² você obterá quais são os vértices que estão a duas

unidades de comprimento de distância do vértice em questão. Quais
seriam os vértices que estão a 2 unidades de distância do vértice V1?

SGAN Quadra 609 | Via L2 Norte |CEP 70.830-401 | Brasília-DF | 61 3535-6565

www.idp.edu.br
SGAN Quadra 609 | Via L2 Norte |CEP 70.830-401 | Brasília-DF | 61 3535-6565
www.idp.edu.br