Programación Entera (I)

En la parte dos se estudiaron muchos ejemplos de aplicaciones distintas de programación lineal. Como se pudo ver, una limitación importante que impide muchas otras aplicaciones es la suposición de divisibilidad, que dice que las variables de decisión pueden tomar valores no enteros. En muchos problemas prácticos, las variables de decisión sólo tienen un sentido real si su valor es entero. Por ejemplo, con frecuencia es necesario asignar personas, máquinas o vehículos a las actividades, en cantidades enteras. Si el hecho de exigir valores enteros es la única diferencia que tiene un problema con al formulación de programación líneal, entonces se trata de un problema de programación entera (PE). (El nombre completo es programación lineal entera, pero por lo general el adjetivo lineal se deja fuera, excepto cuando se hace una comparación con el problema más esotérico de programación no lineal entera que está más allá del alance de este blog.)

El modelo matemático para programación entera es sencillamente el modelo de programación líneal con la restricción adicional de que las variables deben tener valores enteros. Si sólo es necesario que algunas de las variables tengan valores enteros ( y la suposición de divisbilidad se cumple para el resto), el modelo, es de programación entera mixta (PEM). Cuando se hace la distinción entre un problema con todas las variables enteras y este caso mixto, el primero se llama de programación entera pura.