Investigación de Operaciones

MÉTODO SIMPLEX El método Simplex es un procedimiento general para resolver problemas de programación lineal. Desarrollado por George Dantzig en 1947, esta comprobada su extraordinaria eficiencia, y se usa en forma rutinaria para resolver problemas grandes en computadoras actuales. También se usan extensiones y variaciones del método Simplex para realizar análisis posoptimo (que incluye el análisis de sensibilidad) sobre el modelo.  El método Simplex es un procedimiento algebraico, Sin embargo, sus conceptos  fundamentales son geométricos, por lo que la comprensión de estos conceptos geométricos  nos proporciona una fuerte intuición sobre como opera el método Simplex y porque es tan  eficiente.  Este método se emplea con un proceso interactivo, o sea, que se usa  sucesivamente la misma rutina básica de cálculo, lo que da por resultado una  serie de soluciones sucesivas hasta que se encuentra la mejor .  Una caracte...