La programación lineal maximiza (o minimiza) una función objetivo lineal sujeta a una o varias restricciones. La programación entera mixta añade la condición adicional de que al menos una de las variables sólo puede tomar valores enteros. Esta técnica se utiliza ampliamente en la investigación operativa.