Material académico dígital en pdf gratuito para estudiantes y profesores

PROGRAMACIÓN ENTERA PDF TEORÍA Y EJEMPLOS RESUELTOS DE PROGRAMACIÓN LINEAL

En este tema introducimos problemas lineales en los que algunas o todas las variables están restringidas a tomar valores enteros. Para resolver este tipo de problemas se han desarrollado las técnicas de programación entera que, como veremos, requieren resolver varios problemas de programación lineal para obtener la solución óptima del problema entero. El método simplex para resolver modelos lineales en los que las variables no están restringidas a tomar valores enteros, se basa en que el conjunto de soluciones es convexo, con un número finito de puntos extremos y en que la solución se encuentra en uno de los puntos extremos. La restricción de que las variables tomen valores enteros simplifica mucho el conjunto de soluciones pero dificulta la obtención de la solución del problema porque el conjunto de soluciones no es convexo.

Related Posts Plugin for WordPress, Blogger...