Como Profissionais do Mercado Podem Estudar Pesquisa Operacional de Forma Autodidata?

Contribuí para o blog da startup HARUMI, de AI para Operations Research, escrevendo meu ponto de vista sobre a questão acima.O mundo precisa cada vez mais de soluções analíticas. De uma década e meia para cá, temos cada vez mais sensores diversos coletando dados (como telemetria, sensores de vibração, temperatura, corrente elétrica, etc), e, para …

Continue lendo Como Profissionais do Mercado Podem Estudar Pesquisa Operacional de Forma Autodidata?

Aulinha sobre Pesquisa Operacional

Aulinha sobre Pesquisa Operacional na prática, na disciplina de Tecnologia para Suporte à Gestão do Programa Avançado em Transformação Digital do Insper. A ideia foi apresentar projetos de Otimização e Machine Learning, tanto no Mercado Livre quanto em experiências passadas. Alguns dos tópicos: - Cases ilustrando o poder de métodos analíticos aplicados - O tipo …

Continue lendo Aulinha sobre Pesquisa Operacional

O algoritmo de Prim

Conecte todos os pontos a seguir com arestas simples, de modo a minimizar a distância total de arestas. Dado um grafo, uma árvore geradora mínima (minimum spanning tree) é uma estrutura como a da figura a seguir, que também é uma solução possível para o problema acima. Ou seja, uma árvore que conecta todos os …

Continue lendo O algoritmo de Prim

Retrospectiva 2024 – Parte 1

Alguns dos melhores trabalhos do time de Projetos Analíticos em 2024 incluem:EUDR - Criamos o K-Tracking, um protótipo de ferramenta para rastreabilidade de madeira para atender as exigências do regulamento europeu sobre desmatamento, EUDR.SequenCel: Ferramenta de otimização para sequenciamento de celulose Fluff, diminuindo setups de máquinas e garantindo um melhor atendimento de clientes.No Projeto Figueira, …

Continue lendo Retrospectiva 2024 – Parte 1

Artigo: O Planejamento Florestal na Klabin

Escrevi um artigo no blog da Klabin, sobre o planejamento florestal. Confira o post completo a seguir. https://blog.klabin.com.br/-/planejamento-florestal Pontos complementares: Imagine planejar uma floresta inteira, desde 30 anos para frente até o despacho dinâmico on-line! 🌲🌳 Na Klabin, gerenciamos mais de 450 mil hectares de florestas plantadas de pinus e eucalipto, para a produção de …

Continue lendo Artigo: O Planejamento Florestal na Klabin

Como enfrentar o bandido de múltiplos braços?

Não, não estamos falando de pistoleiros ou filmes de faroeste, e sim, de estatística! O Multi-Armed Bandit é um clássico problema em teoria da decisão. O "one-armed bandit" é um caça-níqueis comum, chamado assim porque tem um braço só, e porque é um ladrão de recursos. 🎰 Você está em um cassino com N caça-níqueis …

Continue lendo Como enfrentar o bandido de múltiplos braços?

Otimização de softwares antivírus

Segue um pequeno exercício de otimização. Você está numa empresa brasileira de alcance nacional, responsável pela aquisição de softwares antivírus para a empresa toda. Há 30 softwares possíveis (numerados de 1 a 30) e 15 ameaças mapeadas (denominadas de A a O). Cada software é homologado a prestar somente alguns serviços, e isso é assinalado …

Continue lendo Otimização de softwares antivírus

Os Modelos Mal Criados

Vira e mexe, os modelos matemáticos que criamos saem pela culatra, gerando resultados completamente adversos ao esperado. Dá para citar uma família inteira deles. O "Pragmático": Esse é o que cumpre a função objetivo a qualquer custo, mesmo que o resultado seja esdrúxulo. Uma vez, criei um modelo para maximizar o transporte de madeira da …

Continue lendo Os Modelos Mal Criados

O problema do Caixeiro-Viajante em Excel

Imagine que você é um vendedor que precisa passar por vários clientes em diferentes cidades. Você tem um mapa que mostra as cidades e as distâncias entre elas. Você quer visitar todas as cidades, visitar os clientes e voltar para casa no menor tempo possível. Mas você não sabe qual é a melhor ordem para …

Continue lendo O problema do Caixeiro-Viajante em Excel

Fechamento da Parceria de Projeto com o Inteli

Nos últimos três meses, trabalhamos com Algoritmos de Alta Perfomance para o setor de Papel e Celulose, com o Instituto de Tecnologia e Liderança. Foi uma parceria enriquecedora. Alguns itens que chamaram a atenção: Todas as técnicas possíveis do nobre campo de Pesquisa Operacional foram utilizadas: simplex, programação dinâmica, metaheurísticas, branch and bound… Surgiram algumas …

Continue lendo Fechamento da Parceria de Projeto com o Inteli

Respostas – maximizar afinidades

Numa escola, antes da definição das turmas, cada aluno preenche um formulário informando com quais colegas tem afinidade, resultando na tabela abaixo (onde 1 indica afinidade). Matriz de afinidades (é simétrica, se um aluno tem afinidade com outro, o inverso também é verdadeiro): Aluno 1Aluno 2Aluno 3Aluno 4Aluno 5Aluno 6Aluno 7Aluno 8Aluno 9Aluno 10Aluno 11Aluno …

Continue lendo Respostas – maximizar afinidades

Desafio: maximizar afinidades

Numa escola, antes da definição das turmas, cada aluno preenche um formulário informando com quais colegas tem afinidade, resultando na tabela abaixo (onde 1 indica afinidade). Matriz de afinidades (é simétrica, se um aluno tem afinidade com outro, o inverso também é verdadeiro): Aluno 1Aluno 2Aluno 3Aluno 4Aluno 5Aluno 6Aluno 7Aluno 8Aluno 9Aluno 10Aluno 11Aluno …

Continue lendo Desafio: maximizar afinidades