Escolar Documentos
Profissional Documentos
Cultura Documentos
1. Uma companhia de transportes decidiu reduzir a frota de camiões e passar a utilizar o meio
ferroviário para alguns serviços. Na tabela seguinte foram registadas as distâncias de comboio,
em quilómetros, entre cidades onde terá de fazer entregas:
A B C D E
1.1 Desenhe um grafo ponderado que modele a situação descrita na tabela, indicando o
significado dos vértices e das arestas.
1.3 Para ficar a conhecer todos os percursos e consequentes hipóteses de negócio, o Rui,
responsável da empresa, decidiu efetuar uma volta por todos os percursos existentes, sem
repetir nenhum e regressar à empresa.
1.3.1 Justifique que tal percurso não é possível e indique o número mínimo de ligações a
repetir para que o Rui consiga efetuar o percurso pretendido. Apresente um grafo
com a solução encontrada.
1.3.2 Para o grafo encontrado na alínea anterior, indique um percurso possível e determine
o seu comprimento total, em quilómetros.
Elisabete Longo 1
Isabel Branco
1.4 O Rui pretende definir um percurso que passe por todas as cidades e decide utilizar o
algoritmo seguinte:
Passo 1: define-se uma das cidades como ponto de partida.
Passo 2: seleciona-se a cidade mais próxima, tendo em conta que se houver duas cidades à
mesma distância, a seleção é aleatória.
Passo 3 e seguintes: procede-se como foi indicado no passo anterior, não se repetindo
nenhuma cidade e terminando depois de visitadas todas as localidades.
Sabendo que o menor percurso é obtido saindo e regressando à sede da empresa, em que
cidade esta se situa, em B ou em D?
Na sua resposta deve:
• aplicar o algoritmo considerando os dois pontos de partida distintos;
• indicar o número mínimo de quilómetros para cada uma das duas situações indicando o
respetivo percurso;
• indicar a cidade em que se encontra a sede.
11
10
T6
T5
3
9
T1
T7 7
T4
5 8
T2 T3
2.1 Sintetize a informação do dígrafo numa tabela. Deve indicar as tarefas, o tempo de duração
de cada uma (em dias) e as suas precedências, caso existam.
2.2 Determine o tempo mínimo para a execução deste projeto. Qual é o caminho crítico? Na sua
resposta apresente as possíveis sequências de concretização das tarefas e respetivas
durações.
2 Elisabete Longo
Isabel Branco
3. Considere o grafo ponderado seguinte:
P
135
185 Q
110
250
235
T 194
R
290
S
3.1 Desenhe duas árvores abrangentes deste grafo com pesos totais (soma dos pesos de todas
as arestas) diferentes.
3.3 O algoritmo de Prim é um procedimento com um objetivo idêntico ao de Kruskal, mas com
um algoritmo diferente: partindo de um vértice qualquer do grafo original, selecionamos a
aresta com menor peso nesse vértice; em cada passo seguinte, observamos as arestas que
saem de um qualquer vértice já alcançado para um vértice ainda não incluído na árvore e
escolhemos a que tem menor peso desde que não forme um circuito. Terminamos quando
todos os vértices do grafo fizerem parte da árvore.
Utilize o algoritmo de Prim para encontrar um percurso de acordo com o objetivo definido.
Considere R o ponto inicial.
Na sua resposta deve:
• aplicar o algoritmo considerando o ponto de partida indicado;
Elisabete Longo 3
Isabel Branco
4. Na tabela seguinte foi registada a população de um certo país ao longo de um século, por década,
começando em 1900 ( t=0 ):
4.1 Com o auxílio da calculadora gráfica, utilize a regressão exponencial, de equação y=a ×e bx,
para determinar o modelo de crescimento exponencial que se ajusta aos dados da tabela.
Indique os valores de a e de b arredondados às milésimas.
4.2.2 Ao fim de quanto tempo a população atingirá 20 milhões? Indique o ano previsível
para que isso aconteça. Nos cálculos intermédios mantenha, pelo menos, 3 casas
decimais.
5. O número de peixes de uma certa espécie, t anos após o início de 2016, é dado, arredondando às
unidades, pelo modelo:
120
P (t)= −0 ,6 t
1+ 9 e
4 Elisabete Longo
Isabel Branco
Soluções
11.o ano ― nov./2021
5.3 Determine ao fim de quanto tempo duplica o número de peixes. Apresente o resultado final
em anos e meses arredondado às unidades. Nos cálculos intermédios mantenha, pelo
menos, 3 casas decimais.
5.4 Com o decorrer do tempo, a população de peixes tende a estabilizar num valor. O Luís
afirmou que em 2020 a população já tinha atingido 70% desse valor. Será que o Luís tem
razão?
Para responder a esta questão, recorra às capacidades gráficas da sua calculadora e
apresente:
• o(s) gráfico(s) que permite(m) resolver o problema;
1180
470
820 B
E
1350
430
890
570
C
D
1.2 Não, por exemplo o vértice A não é adjacente ao vértice C.
1.3.1 Não é possível pois existem vértices de grau ímpar. Por exemplo:
Elisabete Longo 5
Isabel Branco
A
1180
470
820 B
E
1350
430
890
570
C
D
6 Elisabete Longo
Isabel Branco
2.1
Tarefas Duração (dias) Precedências
T1 3 Nenhuma
T2 5 T1
T3 8 T2
T4 7 T3
T5 10 Nenhuma
T6 11 T 1e T 5
T7 9 T2 e T6
2.2 Tempo mínimo: 30 dias.
Caminho crítico: T 5, T 6 e T 7.
T 1 → T 2 →T 3 → T 4: 23 dias.
T 1 → T 2 →T 7: 17 dias.
T 1 → T 6 →T 7: 23 dias.
T 5 → T 6 → T 7: 30 dias.
0,066 t
4.1 y=5,594 ×e
4.2.1 13,193 milhões.
4.2.2 Em 2093.
5.1 (D) 12 peixes.
5.2 25 peixes.
5.3 1 ano e 4 meses.
5.4 O Luís não tem razão, só atinge 70% desse valor em 2021; (5,1; 84).
Elisabete Longo 7
Isabel Branco