A programação linear é a técnica de programação matemática que pode ser empregada na otimização de um processo produtivo.

O algoritmo bastante utilizado neste tipo de técnica é chamado de