estudio del trabajo
Páginas: 2 (288 palabras)
Publicado: 5 de junio de 2013
PROGRAMACIÓN ENTERA
4.1. Introducción y casos de aplicación
Sus pioneros fueron Wagner (1950) y Manne (1959). Tradicionalmente estos modelos se han conside¬rado como subclases de laprogramación lineal, sin embargo, las variables de de¬cisión que aparecen en ellos sólo toman valores enteros, por lo que realmente deben considerarse como problemas de programaciónentera. El número de mo¬delos lineales enteros y sus métodos de solución es en la actualidad bastante ex¬tenso, lo que nos ha llevado a hacer una selección considerando aquellos que creemos másinteresantes y que aparecen con mayor frecuencia en la realidad.
No siempre es admisible que las variables de un PL tomen valores continuos, existen:
• Decisiones dicotómicas (si-no)• Decisiones que deben tomarse en unidades discretas
Si se requiere que todas las variables sean enteras, se dice que se habla de Programación Lineal Entera Pura; si se necesita quealgunas de las variables de decisión sean números enteros, se tiene un problema de Programación Lineal Entera Mixta.
En algunas aplicaciones, sólo se permite que todas las variables tomenvalores de cero o uno, hablamos en estos casos de Programación Lineal Entera Binaria (Digital); si se requiere que solamente algunas de las variables tomen valores de cero o uno, se tiene unproblema de Programación Lineal Entera Binaria Mixta.
La PE tiene gran cantidad de aplicaciones en todos los campos.
Hay problemas que no pueden resolverse con las técnicas actualespor:
• Disponibilidad de tiempo de ordenador
• Capacidad de memoria
Para evitar esto parece sensato calcular la solución de un PE redondeando la solución continua.
Pero el redondeo noes aconsejable debido a:
• La solución redondeada no es necesariamente óptima. En muchos casos, ni siquiera estará cera del óptimo.
• La solución redondeada puede no ser factible.
4.1. Introducción y casos de aplicación
Sus pioneros fueron Wagner (1950) y Manne (1959). Tradicionalmente estos modelos se han conside¬rado como subclases de laprogramación lineal, sin embargo, las variables de de¬cisión que aparecen en ellos sólo toman valores enteros, por lo que realmente deben considerarse como problemas de programaciónentera. El número de mo¬delos lineales enteros y sus métodos de solución es en la actualidad bastante ex¬tenso, lo que nos ha llevado a hacer una selección considerando aquellos que creemos másinteresantes y que aparecen con mayor frecuencia en la realidad.
No siempre es admisible que las variables de un PL tomen valores continuos, existen:
• Decisiones dicotómicas (si-no)• Decisiones que deben tomarse en unidades discretas
Si se requiere que todas las variables sean enteras, se dice que se habla de Programación Lineal Entera Pura; si se necesita quealgunas de las variables de decisión sean números enteros, se tiene un problema de Programación Lineal Entera Mixta.
En algunas aplicaciones, sólo se permite que todas las variables tomenvalores de cero o uno, hablamos en estos casos de Programación Lineal Entera Binaria (Digital); si se requiere que solamente algunas de las variables tomen valores de cero o uno, se tiene unproblema de Programación Lineal Entera Binaria Mixta.
La PE tiene gran cantidad de aplicaciones en todos los campos.
Hay problemas que no pueden resolverse con las técnicas actualespor:
• Disponibilidad de tiempo de ordenador
• Capacidad de memoria
Para evitar esto parece sensato calcular la solución de un PE redondeando la solución continua.
Pero el redondeo noes aconsejable debido a:
• La solución redondeada no es necesariamente óptima. En muchos casos, ni siquiera estará cera del óptimo.
• La solución redondeada puede no ser factible.
Leer documento completo
Regístrate para leer el documento completo.