El método simplex es un procedimiento sistemático y eficiente para encontrar y probar soluciones de problemas de programación lineal localizadas en los vértices de optimidad. El método termina una vez que se haya encontrado la solución óptima.

La base del método simplex está formada por 2 condiciones fundamentales:

1. La condición de optimidad asegura que nunca se encontrará una solución inferior relativa al punto de solución actual.

2. La condición de factibilidad que garantiza que partiendo de una solución básica factible solamente se encontrarán soluciones básicas factibles.

Un problema de programación lineal siempre tiene una solución que está localizada en uno de los vértices del conjunto de soluciones factibles.