Site voltado à divulgação científica, aulas e atualidades
Site voltado à divulgação científica, aulas e atualidades

Laboratório sino-brasileiro de matemática: o que pesquisadores fazem juntos?

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.

Rota direta: 12 min · Rota em dois trechos: 5 + 4 = 9 min

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.

Fonte: IMPA, anúncio publicado em 16 de novembro.