4.

1 INTRODUCCIN Y CASOS DE APLICACIN

Sus pioneros fueron Wagner (1950) y Manne (1959). Tradicionalmente estos
modelos se han considerado como subclases de la programacin lineal, sin
embargo, las variables de decisin que aparecen en ellos slo toman valores
enteros, por lo que realmente deben considerarse como problemas de
programacin entera. El nmero de modelos lineales enteros y sus mtodos de
solucin es en la actualidad bastante extenso, lo que nos ha llevado a hacer una
seleccin considerando aquellos que creemos ms interesantes y que aparecen
con mayor frecuencia en la realidad.
No siempre es admisible que las variables de un PL tomen valores continuos,
existen:
Decisiones dicotmicas (si-no)
Decisiones que deben tomarse en unidades discretas
Si se requiere que todas las variables sean enteras, se dice quese habla de
Programacin Lineal Entera Pura; si se necesita que algunas de las variables de
decisin sean nmeros enteros, se tiene un problema de Programacin Lineal
Entera Mixta.
En algunas aplicaciones, slo se permite que todas las variables tomen valores de
cero o uno, hablamos en estos casos de Programacin Lineal Entera Binaria
(Digital); si se requiere que solamente algunas de las variables tomen valores de
cero o uno, se tiene un problema de Programacin Lineal Entera Binaria Mixta.











Programacin Entera es un trmino general para los modelos de programacin
matemtica que
presentan condiciones de integridad (condiciones que estipulan que algunas o tod
as lasvariables de decisin deben tener valores enteros). Ya hemos apuntado que
los modelos de programacin lineal entera son modelos de programacin lineal
que tienen la caracterstica adicional de que algunas de las variables de decisin
deben tener valores enteros. Existen diversas clasificaciones de esta categora de
modelos.