MÉTODO SIMPLEX

CONCEPTO DE MÉTODO SIMPLEX El método Simplex es un procedimiento general para resolver problemas de programación lineal., está 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.  Fue Desarrollado por George Dantzig en 1947 La aplicación del método simplex presupone que se tiene un sistema de restricciones lineales formado sólo por ecuaciones lineales. Esta transformación puede ser llevada a cabo de una forma muy simple introduciendo algunas variables adicionales, las cuales se denominan variables de holgura. Estas variables se definen una para cada restricción y si la misma tiene el signo ≤ la variable de holgura se adiciona y el signo fuera ≥ la variable de holgura se restara. El método Simplex es un procedimiento algebraico, Sin emba...