Este trabalho descreve uma metodologia geral para a otimização da localização de plataformas e dos traçados de linhas que conectam os poços às plataformas. O objetivo é maximizar o valor presente líquido do projeto de desenvolvimento de campos de petróleo offshore. Para cada possível posição da plataforma são calculadas as vazões médias anuais e os custos de linhas correspondentes. O cálculo das vazões é realizado por meio de correlações de fluxo multifásico, correlações black oil, utilizando dados de reservatório e geometria de poços e linhas. O custo das linhas baseia-se nas distâncias entre os poços e a plataforma utilizando-se da representação da superfície do fundo do mar por um grafo. É feita uma comparação entre a otimização pela maximização do valor presente líquido e a minimização de custos de investimento. Um problema exemplo é solucionado para avaliar a metodologia.