Hernndez Fernndez Homero Ramos Gonzales Pedro Michel Bocanegra Berrut Manuel

Barbosa Cueva Jos Alejandro

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 que se 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.

La PE tiene gran cantidad de aplicaciones en todos los campos. Hay problemas que no pueden resolverse con las tcnicas actuales por: Disponibilidad de tiempo de ordenador Capacidad de memoria Para evitar esto parece sensato calcular la solucin de un PE redondeando la solucin continua. Pero el redondeo no es aconsejable debido a: La solucin redondeada no es necesariamente ptima, En muchos casos, ni siquiera estar cera del ptimo. La solucin redondeada puede no ser factible.