Este documento introduce los modelos de programación lineal entera, los cuales fueron desarrollados originalmente por Wagner en 1950 y Manne en 1959. Estos modelos requieren que algunas o todas las variables de decisión sean valores enteros en lugar de continuos. Existen diferentes tipos de programación lineal entera como la pura, mixta, binaria y binaria mixta dependiendo de si todas o algunas variables deben ser enteros o valores binarios de 0 y 1. La programación entera es un término general para modelos matemáticos que incluyen condiciones de inte
Este documento introduce los modelos de programación lineal entera, los cuales fueron desarrollados originalmente por Wagner en 1950 y Manne en 1959. Estos modelos requieren que algunas o todas las variables de decisión sean valores enteros en lugar de continuos. Existen diferentes tipos de programación lineal entera como la pura, mixta, binaria y binaria mixta dependiendo de si todas o algunas variables deben ser enteros o valores binarios de 0 y 1. La programación entera es un término general para modelos matemáticos que incluyen condiciones de inte
Este documento introduce los modelos de programación lineal entera, los cuales fueron desarrollados originalmente por Wagner en 1950 y Manne en 1959. Estos modelos requieren que algunas o todas las variables de decisión sean valores enteros en lugar de continuos. Existen diferentes tipos de programación lineal entera como la pura, mixta, binaria y binaria mixta dependiendo de si todas o algunas variables deben ser enteros o valores binarios de 0 y 1. La programación entera es un término general para modelos matemáticos que incluyen condiciones de inte
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.