A demanda por asfaltos vem crescendo fortemente no Brasil por conta do ciclo vigoroso de expansão e recuperação de obras viárias de novos empreendimentos em rodovias, portos e aeroportos, que compõem o PAC – Programa de Aceleração do Crescimento. Neste cenário, a otimização da distribuição de asfaltos faz-se necessária para garantir o abastecimento do produto no país. Diante deste contexto, foi desenvolvido um modelo de programação linear que permite avaliar as alternativas de atendimento ao mercado de asfaltos, considerando minimizar os custos operacionais envolvidos na entrega aos polos de venda, a partir das refinarias produtoras. O modelo proposto foi aplicado em um estudo de caso que considerou a necessidade da criação de um novo polo de venda, em complemento aos polos atualmente existentes. O resultado obtido permite fundamentar a tomada de decisão na escolha da alternativa que garanta o atendimento ao mercado do país com o menor custo.