El método simplex es un método de solución de problemas de programación lineal de un sistema de varias inecuaciones con diversas variables. Se utiliza para resolver problemas complejos. Se basa en unas variables de holgura y exceso las cuales se emplean para transformar las inecuaciones en ecuaciones, estas se relacionan mediante las restricciones. Si las inecuaciones tienen el signo “<=” se suma la variable de holgura, pero si tiene el signo “>=” se resta.
Su objetivo es hallar de una forma natural y económica, la solución óptima del problema planteado (optimizar la función objetivo). Es un método iterativo y con cada iteración se mejora la solución, dado que camina de vértice en vértice de un poliedro. La esencia de este método consiste en primer término elegir una solución factible básica SFB y mediante un sistema de transformación denominado pivotaje se va optimizando la solución, reemplazando las variables una a la vez; una se remueve (variable de salida) y otra reemplaza (variable de entrada). Uno del software más empleados es el PHPsimplex que es una