paveltech

 El método símplex fue inventado por George Dantzig en 1947, basándose en el algoritmo de Gauss Jordan que permite obtener soluciones para sistemas de ecuaciones con más de una variable. El método símplex consta de tres etapas: en la primera etapa, se abstrae el problema y se convierte en un sistema de ecuaciones que al resolverse determinarán la solución, para ello, se construye una tabla símplex, la cual se convierte en una matriz donde se debe operar siguiendo las reglas del método; en esta etapa, se llevan a cabo iteraciones en cada fila y columna hasta llegar a una solución óptima (esto sucede cuando se obtiene un uno y ceros en las filas pivote); en la última etapa se verifica si en verdad la solución es la más óptima. Si esta solución no es óptima, se continúa con la iteración hasta encontrar una, si ésta existe. Esto es a grandes rasgos, no obstante, cada una de estas etapas tiene sus particularidades. George Dantzing recibiendo un galardón de ciencias, como puede verse era...