O custo de transporte marítimo representa o elemento mais importante em termos de custos logísticos para a PETROBRAS. O atendimento pleno de seu mercado de derivados de petróleo somente é possível através da manutenção de uma frota de navios próprios e contratados, que navegam e operam por toda a costa marítima brasileira, além de buscarem produtos em outros países. Neste sentido, esta dissertação propõe um modelo de programação linear inteiro misto cujo objetivo é dimensionar o tamanho da frota e o porte dos navios para o transporte de derivados claros restritos à navegação de cabotagem. O modelo proposto baseia-se em um modelo existente na literatura, e seu resultado auxiliou os programadores a definir quantos navios são realmente necessários para atender os compromissos assumidos dentro de um horizonte de planejamento pré-estabelecido. Comparando este resultado com o número de navios já contratados e disponíveis para programar, pode-se, eventualmente, liberar navios para realizar viagens de longo curso, evitando assim a contratação de navios em Voyage Charter Party para este fim, além de reduzir a sobreestadia nos períodos de baixa movimentação, quando a frota contratada torna-se superdimensionada.