Por Paulo Sérgio Gonçalves * O homem com todo o seu potencial criativo desenvolveu máquinas maravilhosas. Voam, computam, fazem diagnósticos, controlam a produção, centralizam o processo decisório, flexibilizam as operações complexas, etc. Grande parte desse arsenal tecnológico foi desenvolvido a partir das pesquisas realizadas na natureza, muito especialmente, no reino animal. A frustração do homem em não poder voar – mitologicamente reproduzida na fábula de Ícaro – tornou-se uma realidade adaptada da capacidade e flexibilidade que os pássaros possuem em vôos de longas distâncias e mesmo em grandes altitudes como é o

Na semana passada vimos uma introdução e a definição do que é a pesquisa operacional. Hoje conheceremos um pouco mais sobre o Problema do Caixeiro Viajante (Traveling Salesman Problem). Na definição padrão do problema, imagine que você tem uma lista de cidades para visitar, e que você conhece a distância entre cada par de cidades. Você precisa visitar todas as cidades, sem passar pela mesma cidade duas vezes, viajando o menor tempo possível. Este problema é muito importante para a logística, pois ajuda a definir as melhores rotas possíveis, mas do ponto de vista teórico é muito mais amplo que isto. Em empresas