Este trabalho apresenta um estudo de caso de uma empresa do varejo no qual as decisoes de projeto da rede de distribuição são modeladas como um Problema de Localização de Facilidades. Ele visa dar suporte ao projeto da empresa de redefinição de sua rede de transporte tendo como objetivo a redução de custos e uma aproximação entre CDs e clientes. Sao investigados alguns cenários que interessam a empresa, como a utilização de hubs como pontos de transbordo e de estoques avançados. O modelo determina o número ótimo de CDs e hubs, assim como os fluxos de produtos entre facilidades da rede. Em todos os cenarios testados, houve uma redução de custos em relação aos atuais, em que destacam-se dois dos resultados, um cenário com escolha de tamanho dos CDs que representou 11% de economia e uma redução de 202km na distância média de distribuição entre CDs e hubs em relação aos dados atuais. O segundo cenário com resultados relevantes foi o que os hubs possuíam estoque dos produtos de tecnologia, com a distancia média entre estoques destes produtos e clientes de 350 km e dos demais produtos, de 393 km e houve uma redução de custos de 7,1%. Os modelos de Programação Inteira desenvolvidos para representar o problema da empresa foram codificados em AIMMS e resolvidos atraves do CPLEX 12.7.1. Três métodos de resolução foram testados: Decomposição de Benders; Branch-and-Cut; e o Dynamic Search disponível no CPLEX. Os resultados obtidos sugerem que a versao clássica da Decomposição de Benders apresentou o melhor desempenho computacional e também em termos de qualidade da solução.