A Pesquisa Operacional (PO) é uma ferramenta de tomada de decisão muito importante devido a sua forma racional de proceder. O objetivo do presente artigo é reduzir os custos de transporte de uma empresa que atua no setor logístico da cidade de Belém- PA, pelo uso da Programação Linear. Para tanto, os procedimentos de pesquisa adotados foram o estudo de caso e a pesquisa experimental. Foi construído um modelo matemático e feita a comparação entre as informações sobre a situação atual da empresa e sobre os melhores cenários gerados pela modelagem matemática.