En algunos casos se requiere que la solución óptima se componga de valores enteros para algunas de las variables. La resolución de este problema se obtiene analizando las posibles alternativas de valores enteros de esas variables en un entorno alrededor de la solución obtenida considerando las variables reales.
Aplicaciones
- Optimización de la combinación de diámetros comerciales en una red ramificada de distribución de agua.
- Aprovechamiento óptimo de los recursos de una cuenca hidrográfica, para un año con afluencias caracterizadas por corresponder a una determinada frecuencia.
- Soporte para toma de decisión en tiempo real, para operación de un sistema de obras hidráulicas;
- Solución de problemas de transporte.
Los modelos de programación lineal entera se pueden clasificar en:
| Modelo | Tipos de Variables de Decisión |
| Completamente entero (AILP) | Todas son enteras |
| Mixto (MILP) | Algunas, pero no todas son enteras |
| Binaria (BILP) | Todas son binarias (0ó1) |