Incluir o gerenciamento tributário no planejamento da cadeia de suprimentos é fundamental, especialmente no Brasil, onde cada estado pratica sua própria política tributária. Esta dissertação estuda a importância dos custos tributários ao decidir a localização dos centros de distribuição. Foi desenvolvido um modelo de Programação Linear Inteira Mista (PLIM) o qual inclui as oportunidades e restrições criadas pelas políticas tributárias brasileiras, juntamente com as restrições tradicionais em que os custos de implantação, operação e transporte estão incluídos. Especificamente, nos concentramos em sistemas de distribuição que operam em um ambiente interestadual e intermunicipal e onde o Imposto sobre Circulação de Mercadorias (ICMS) se aplica. O modelo de otimização minimiza os custos totais dados pela soma dos custos de distribuição entre fábrica - centros de distribuição - clientes, custos fixos e variáveis das instalações e créditos fiscais cumulativos não recuperados. Ou seja, o modelo considera e calcula para cada caso os custos ou créditos gerados em cada transação devido à aplicação do ICMS. O modelo gerado é por natureza não linear sendo apresentada uma forma de linearização do mesmo. O modelo foi aplicado a uma empresa brasileira que lida com bens não duráveis e atua em todo o país. A solução encontrada propôs a abertura de três novos centros de distribuição, além do já existente, correspondentes a um sistema de distribuição onde são utilizados todos os créditos tributários acumulados decorrentes de transações de ICMS. O valor da economia anual foi de 29 porcento do custo total do sistema de distribuição.