[pt] A organização da operação do transporte marítimo pode ser descrita dentre três modelos: liner, industrial ou tramp. No setor de tramp, armadores buscam otimizar os lucros através de ganhos de capacidade e redução de custos, ao mesmo tempo em que atendem às demandas e às restrições colocadas pelos clientes, muitas vezes baseadas em contratos. O roteamento de navios se torna um tema relevante dado que disponibilidade e confiabilidade de datas são um grande diferencial, ainda mais no atual contexto de alta oferta de navios tramp no mercado e, consequentemente, fretes mais baixos. Assim, o objetivo desse trabalho é apresentar um modelo de programação inteira mista visando a maximização do lucro de viagens pertencentes a uma específica rota geográfica de uma empresa tramp. O problema trabalhado nessa dissertação é do tipo pick-up e delivery (coleta e entrega) com janelas de tempo, múltiplas cargas a bordo, frota heterogénea, cargas fracionadas entre navios, velocidades de navegação variáveis e termos de tempo de trânsito garantidos. Utilizando-se da otimização Branch-and-Bound, o modelo é comparado com programações mensal real feita de maneira empírica por profissionais experientes dessa empresa em que o modelo matemático gera soluções com reduções de até 7 por cento dos custos totais e desafiando paradigmas estabelecidos pelos programadores quando da realização do roteamento e programação dos navios. Tendo em vista tais resultados, o modelo se apresentou como oportunidade de implementação e melhoria do processo de programação dos navios e do nível de serviço junto aos clientes. / [en] The organization of the maritime transport operation can be defined among three models: liner, industrial or tramp. In the tramp sector, shipowners seek to optimize profits through capacity gains and cost savings, while meeting the demands and constraints placed by customers, often based on contracts. Vessel routing becomes as availability and reliability of dates is a great differential, especially in the current context of a high supply of tramp vessels in the market and, consequently, lower freight rates. Thus, the hereby objective is to present a mixed integer programming model aiming to maximize the profit of all voyages belonging to a specific geographical route of a tramp company. The problem solved with in this work can be defined as of pick-up and delivery with time windows, multiple cargoes on board, heterogeneous fleet, split loads, variable sailing speeds and guaranteed transit time terms. Using Branch-and-Bound optimization, the model is compared to actual monthly routing planning made empirically by experienced professionals of that company and the mathematical model generates solutions with reductions of up to 7 percent of total costs and challenging programmers established paradigms when routing and programming vessels. In view of these results, the model presented itself as an opportunity to be implemented and improve the vessel routing and planning process and level of service to customers.