Metodo simplex

Método Simplex.
En el año 1947 el doctor George Dantzig presentó el algoritmo que desarrolló y que denominó SIMPLEX. A partir de este logro se pudieron resolverproblemas que por más de un siglo permanecieron en calidad de estudio e investigación con modelos formulados pero no resueltos. El desarrollo paralelo de la computacióndigital, hizo posible su rápido desarrollo y aplicación empresarial a todo tipo de problemas.
El método simplex disminuye sistemáticamente un número infinito desoluciones hasta un número finito de soluciones básicas factibles. El algoritmo simplex utiliza el conocido procedimiento de eliminación en la solución de ecuacioneslineales de Gauss- Jordan y, además aplica los llamados criterios del simplex con los cuales se asegura mantener la búsqueda dentro de un conjunto de soluciones factiblesal problema; así valora una función económica Z, exclusivamente en vértices FACTIBLES (posibles). También se consigue con eficiencia, debido a que se dirige labúsqueda haciendo cambios a una solución básica factible adyacente, que se distingue al tener m-1 variables básicas iguales; es decir, dos vértices adyacentes sólo difierenen una variable básica; seleccionando la ruta de mayor pendiente, para mejorar el valor de Z, o por lo menos conservarlo.
Primero se presenta el método simplex,específico para un modelo de PL en forma canónica de máximo, aplicado con la conocida tabla matricial, (también identificada como tableau), lo cual se resume mediante eldiagrama funcional de la, que muestra los fundamentos del algoritmo contenidos en niveles o bloques numerados para la referencia en la descripción del mismo.