Os problemas de programação linear (PL) tentam otimizar (maximizar ou minimizar) uma função linear das variáveis de decisão, chamada de função-objetivo.

As variáveis de decisão compõem tanto a função-objetivo como as restrições e são, em geral, designadas por letras como x, y, z, etc. ou por uma letra indexada como x1, x2, etc

A Programação Linear é uma programação matemática utilizada na determinação de valores possíveis para variáveis de decisão.

Na Programação Linear, assume-se que a função-objetivo é linear e que as restrições são expressas através de equações ou inequações não lineares.

Dentre os métodos utilizados para resolver os problemas de programação linear, pode-se citar a solução gráfica e o método Simplex.