Max cTxs.a A x=b x0, xj entero (j )LA PROGRAMACION ENTERA: es un trmino general para los modelos de Programacin matemtica que presentan condiciones de integridad (condiciones que estipulan que alguna o todas las variables de decisin y deben tener valores enteros) el modelo de programacin lineal entera es un modelo que contiene restricciones y una funcin objetivo idnticas a las formuladas por programacin lineal. La nica diferencia es que una o ms de las variables de decisin tiene que tomar un valor entero en la solucin final. En este sentido la forma estndar de un modelo de programacin entera queda definida de la siguiente forma:

CLASIFICACION DE LA PROGRAMACION ENTERA:Programacin entera pura (x z+): es como su nombre lo indica, un problema en el que se exige que todas las variables de decisin tenga valores enteros por ejemplo:

Min 6x1 + 5x2 +4x3s.a 108x1 + 92x2 + 58x3>=574 7x1 + 18x2 + 22x3 >=83X1, x2, x3>=574 7x1 - 18x2 + 22x3 >=83X1, x2, x3>