Programación Entera (II)

Por ejemplo, el problema de la Wyndor Glass Co. que se presentó en la sección 3.1 habría sido en realidad un problema de programación entera, si las dos variables de decisión x1 y x2 hubieran representado el número total de unidades que se debían producir de los respectivos artículos 1 y 2, en lugar de las tasas de producción. Como ambos productos (puertas de vidrio y ventas con marco de madera) tienen que ser unidades completas, x1 y x2 tendrían que estar restringidas a valores enteros.

Se han desarrollado numerosas aplicaciones de programación entera en las cuales existe una extensión directa de programación lineal en la que debe eliminarse la suposición de divisibilidad. Sin embargo, existe otra área de aplicación que puede ser de mayor importancia e incluye un cierto número de "decisiones sí o no" interrelacionadas. En las decisiones de este tipo, las únicas dos elecciones posibles son sí o no. Por ejemplo, debe emprenderse un proyecto fijo específico? Debe hacerse una inversión fija específica? Se debe localizar una instalación en un sitio en particular?