Se le denomina programación lineal entera, a la programación orientada a resolver problemasde programación lineal en el cual algunas de las variables, o todas, tienen que ser números enteros no negativos.
Los problemas de programación lineal entera deben ser resueltos del mismo modo que se resuelven los problemas de programación linea, con la particularidad que al dar con resultados que tambien deben ser enteros y positivos, estos deben cumplir con la "La función Objetivo" ; la cual se define como :
Max (Min) Z = c₁ x₁ + c₂ x₂ + … + cn xn.