En este trabajo nos concentramos en optimizar el proceso de la planificación de la producción en la etapa de agua-mar en una empresa salmonera. La planificación de la producción en agua-mar consiste en programar las fechas futuras de ingreso y salida de salmones de cada uno de los centros de engorda en agua-mar que posee la salmonera, considerando un horizonte de planificación de 5 años. El objetivo de la planificación es maximizar la biomasa recolectada en un horizonte de tiempo considerado, sujeto a cumplir con diversas restricciones de carácter biológico, económico y sanitario. Para resolver el problema proponemos una formulación de programación lineal entera mixta y se estudian algunas de sus propiedades teóricas, llegándose a la conclusión de que es una buena formulación. Además, como los tiempos de ejecución del modelo deben ser pequeños, diseñamos un algoritmo ad-hoc, que permite reducir notablemente los tiempos de corrida del modelo. Se presentan experimentos numéricos que permiten ilustrar el buen comportamiento de la formulación y los resultados obtenidos por la metodología de reducción de tiempos. Por otro lado se realiza un análisis de las soluciones del modelo y una comparación entre las decisiones que se toman con la metodología actual de planificación y las decisiones que sugiere el modelo. Basados en el trabajo realizado, se puede concluir que estas metodologías empleadas para resolver el problema de planificación de la salmonera, en instancias de tamaño no real, resultan ser eficientes, pues se mejora la calidad del programa de siembras en agua-mar aumentando la cantidad de biomasa total cosechada y logrando el cumplimiento de buenas prácticas que, dada la complejidad del problema son difícil de cumplir con la metodología actual. Finalmente, como se puede ver en la sección de resultados computacionales, se logran reducir notablemente los tiempos asignados a la planificación misma.