Questão de Matemática — Outras Questões de Matemática — IBFC 2021
- Código
- qa186828
- Banca
- IBFC
- Órgão
- Pref SGDA (RN)
- Ano
- 2021
- Cargo
- Est ( )
Um problema clássico de otimização, subárea da pesquisa operacional, foi proposto em 1968 pelo matemático alemão Dietrich Braess.
Suponha que haja dois caminhos (vias) entre o início e o fim de um percurso percorrido por automóveis: “início-A-final” e “início-B-final”, conforme representado no diagrama.

Os tempos nos trechos “início-A” e no trecho “B-final” dependem do número de veículos, N, naquela via. Nos trechos “início-B” e “A-final” os tempos são fixos em 60 minutos. Supondo que entrem nas vias 1600 veículos em uma condição de equilíbrio no qual ambos caminhos estão com o mesmo número de veículos, então: N = 800.
Em um certo momento, entretanto, passa a haver a possibilidade de um novo caminho aberto entre A e B, habilitando o percurso “início-A-B-final”, os motoristas alertados pelo menor tempo no trecho “B-final” estabelecido no equilíbrio podem optar pela mudança de via, numa escolha individualista. Desconsidere o tempo desta mudança A-B.
Analise as afirmativas abaixo e dê valores Verdadeiro (V) ou Falso (F).
( ) Na condição de equilíbrio inicial, com total de 1600 veículos nas vias, o tempo de percurso é de 100 minutos.
( ) Se todos os veículos que estão em A mudam de via para realizar o trecho “B-final”, atraídos pelo menor tempo, então o tempo total de todos aumentará em relação ao equilíbrio inicial.
( ) Se todos os veículos que entram na via optarem pelo trecho “início-A”, então vai aumentar o tempo de trânsito de todos em relação ao equilíbrio inicial.
( ) O pior caminho de todos é o caminho “início-A-B-final” se percorrido por todos os veículos.
Assinale a alternativa que apresenta a sequência correta de cima para baixo.
- AV, V, V, V
- BV, F. V, V
- CF, V, V, F
- DV, V, V, F