Neste artigo é descrito um modelo de otimização estratégico para resposta a derramamento de óleo que define um plano de custo total mínimo, que determinará os tipos e as quantidades adequadas dos equipamentos que deverão ser adquiridos para armazenamento em suas respectivas localizações adequadas, e a partir das quais poderão ser alocados de forma escalonada no tempo aos diversos pontos de risco nos cenários de derramamento identificados. Este modelo considera, além dos sistemas de contenção e recuperação de óleo que deverão ser alocados ao local do acidente, os sistemas de proteção que deverão ser destinados as áreas sensíveis vulneráveis relacionadas aos cenários identificados. São apresentadas também duas propostas de soluções para este modelo, baseadas em métodos heurísticos, que possibilitarão a obtenção de soluções de boa qualidade em tempo computacional razoável, soluções estas que possibilitarão a utilização deste modelo em problemas que retratem situações reais. Este modelo poderá ser utilizado para auxiliar na preparação/atualização de planos de contingência, definindo se a empresa potencialmente poluidora e/ou a empresa de serviços de resposta precisarão expandir as suas estruturas de resposta dentro de uma configuração de mínimo custo total que atende aos requerimentos da legislação.