miércoles, 20 de abril de 2011

Programación lineal entera según TAHA

INVESTIGACIÓN DE OPERACIONES
Escrito por Hamdy A. Taha
CAPÍTULO 9: PROGRAMACIÓN LINEAL ENTERA



Este capítulo del libro de Taha nos habla sobre que los programas lineales enteros son aquellos en los que algunas o todas las variables están restringidas a tener valores enteros. La programación lineal entera tienes aplicaciones prácticas más importantes. Lamentablemente, a pesar de décadas de intensas investigaciones hasta la fecha no existe un programa o software para programas lineales enteros que pueda resolverlos eficientemente.

En algunos casos se requiere que la solución óptima se componga de valores enteros para algunas de las variables.  La resolución de este tipo de problemas se obtiene analizando las posibles alternativas de valores enteros de esas variables en un entorno alrededor de la solución obtenida considerando las variables reales.

Además, nos muestra aplicaciones ilustrativas como evaluación de proyectos en un horizonte de tiempo, cobertura de conjunto, cargos fijos ,etc

No hay comentarios:

Publicar un comentario en la entrada