Este trabalho apresenta uma forma de solução exata para o Problema de Roteamento de Veículos com Backhauls e Frota Heterogênea Fixa (PRVBFHF). Neste problema, os clientes são divididos em dois conjuntos: clientes linehauls e clientes backhauls. Os primeiros são aqueles que recebem uma quantidade de produto oriunda de um depósito, enquanto os segundos são aqueles em que se coleta uma quantidade de produto para ser transportada até o único depósito. O problema consiste em atender a todos os clientes, começando pelos clientes linehauls e depois pelos clientes backhauls, respeitando-se as capacidades dos veículos que os atendem. O trabalho apresenta os resultados preliminares obtidos pelo modelo exato implementado no IBM CPLEX.