jueves, 10 de octubre de 2013

Solución de problemas de programación lineal: el método símplex

El lector esta listo para comenzar a estudiar el método simplex, es decir, el procedimiento general para resolver problemas de programación lineal. Desarrollado por George Dantzing en 1947, ha probado ser un método extraordinariamente eficiente que se usa en forma rutinaria para resolver problemas grandes en las computadoras de hoy en dia. Excepto en el caso de problemas muy pequeños, su ejecución se hace siempre en una computadora y existe una amplia variedad de complejos paquetes  de software para ello. De cualquier manera, es importante aprender algo de su funcionamiento para poder entender cómo realizar un análisis posóptimo (incluso análisis de sensibilidad) sobre el modelo. Este capítulo describe y ejemplifica las características principales del método símplex.


No hay comentarios.:

Publicar un comentario