Por Prof. Fábio Matos
Imagine que duas equipes precisem entregar materiais em vários pontos de uma cidade. Uma delas quer a rota mais curta. A outra quer a rota mais rápida. Uma rua curta com congestionamento pode fazer as duas chegarem a respostas diferentes. A pesquisa em matemática começa quando alguém formula com precisão que problema deseja resolver.
O IMPA e a Universidade Beihang inauguraram em 11 de novembro, em Hangzhou, o Laboratório Sino-Brasileiro de Matemática. O IMPA divulgou a inauguração no dia 16. O laboratório busca fomentar pesquisas em matemática fundamental e aplicada por meio de intercâmbios de pesquisadores e estudantes, além de atividades conjuntas como um workshop anual.
O que entra num modelo de rotas?
Represente os cruzamentos por pontos e as ruas por ligações. Escreva em cada ligação o tempo previsto para percorrê-la. Se uma rua direta leva 12 minutos e um caminho com duas ruas leva 5 + 4 = 9, o caminho com mais trechos chega primeiro. O modelo permite comparar opções sem dirigir por todas elas. Este é um exemplo de pesquisa matemática aplicada, independente da agenda do laboratório.
De um caso simples a um problema de pesquisa
Imagine agora que o tempo de cada rua muda ao longo do dia. Sair cinco minutos mais tarde pode alterar o melhor percurso. Uma equipe pode investigar quais hipóteses permitem provar que um algoritmo funciona. Outra pode testar essas hipóteses com dados simulados e apontar casos difíceis. O diálogo entre as duas melhora tanto a pergunta quanto o método.
Para aprofundar: grafos ponderados
O modelo usa vértices, arestas e pesos. Com pesos fixos e não negativos, o algoritmo de Dijkstra encontra caminhos de custo mínimo a partir de uma origem. Em uma rede com tempos dependentes do horário, o peso encontrado ao entrar numa aresta pode depender de toda a rota anterior. As condições para resolver o problema mudam.
Conclusão
O exemplo das rotas mostra o que equipes em lugares diferentes podem compartilhar: uma definição do problema, provas que possam conferir e exemplos que revelem onde o modelo precisa melhorar. Um laboratório conjunto cria ocasiões regulares para essa troca.