Os problemas de transporte marítimo são alvo de extensa bibliografia e constituem uma importante área de aplicação da programação matemática. Em particular, o transporte de granéis - entre os quais o petróleo e seus derivados - vem sendo estudado na Petrobrás há mais de duas décadas. Apesar dos esforços despendidos, os escopos das aplicações são ainda algo limitados e os resultados práticos relativamente escassos. O presente trabalho contribui para sistematização da área, definindo uma hierarquia de problemas de transporte marítimo, padronizando conceitos e notação e desenvolvendo modelos para cada classe de aplicação. São discutidos também alguns métodos de solução e propostos procedimentos para incrementar seus desempenhos. Dois destes métodos, designados por modelo de rotas e modelo de recobrimento, são implementados para instâncias de porte real e os resultados obtidos são analisados.