Algoritmo genético para soluções de um problema de programação linear

Abstract

Neste trabalho estudam-se técnicas de otimização computacional que auxiliem na resolução do problema de entrega de mercadorias, isto é, fazer entregas que partem de um ponto inicial até um destino no qual se localiza o cliente. Para isso, deve-se escolher um trajeto, entre muitos possíveis, levando-se em consideração que, em cada trajeto, existe a probabilidade de que ocorra um problema. O resultado esperado é a escolha do melhor trajeto, para que o pedido possa ser executado em um menor tempo e com uma maior probabilidade de sucesso na entrega.