La programación lineal es una herramienta de optimización que ha sido utilizada en diferentes aspectos dentro de la producción animal. Pero su uso en la selección de reproductores, en la confección de los esquemas de apareamiento o en la elección conjunta de ambos (selección de apareamientos o mate selection) no está todo lo extendida que debiera en parte por los problemas computacionales que supone.
En este trabajo se realiza una revisión de las situaciones más habituales dentro del campo de la mejora y la conservación genéticas en las que el uso de técnicas de programación lineal sería recomendable comparándolas con otros métodos propuestos. En cada caso se sugiere el algoritmo más eficiente y sencillo para obtener la solución. También se presenta un pequeño resumen de programas y rutinas disponibles para resolver problemas de programación lineal.