As hipóteses de programação linear, do ponto de vista matemático, consistem no fato de que o modelo deve ter uma função objetivo linear sujeita a restrições lineares.

São hipóteses da programação linear, EXCETO, a seguinte: