Programación Entera (III)

Con sólo dos posibilidades, este tipo de decisiones se puede representar mediante variables de decisión restringidas a sólo dos valores, por ejemplo cero y uno. Así, la j-ésima decisión sí o no se puede representar por xj, tal que

LAs variables de este tipo se llaman variables binarias (o variables 0-1). En consecuencia, algunas veces se hace referencia a los problemas de programación entera que contienen sólo variables binarias como problemas de programación entera binaria (PEB) (o problemas 0-1 de programación entera).

La sección 13.1 presenta una versión miniatura de un problema representativo de PEB. En la sección 13.2 se estudian otras posibilidades de formulación. El resto de las secciones se dedican a analizar las maneras de resolver los problemas de PE, incluyendo los de PEB y los de PEM.