El mtodo Simplex es un mtodo secuencial de optimizacin, es un procedimiento iterati vo que permite ir mejorando la solucin a cada paso.

El proceso concluye cuando no es posible seguir mejorando ms dicha solucin. Partiendo del valor de la funcin objetivo en un vrtice cualquiera, el mtodo consist e en buscar sucesivamente otro vrtice que mejore al anterior. La bsqueda se hace s iempre a travs de los lados del polgono (o de las aristas del poliedro, si el nmero de variables es mayor). Cmo el nmero de vrtices (y de aristas) es finito, siempre se podr encontrar la solucin. El mtodo Simplex se basa en la siguiente propiedad: si la funcin objetivo, f, no t oma su valor mximo en el vrtice A, entonces hay una arista que parte de A, a lo la rgo de la cual f aumenta. Deber tenerse en cuenta que este mtodo slo trabaja para restricciones que tengan un tipo de desigualdad "=" y coeficientes independientes mayores o iguales a 0, y habr que estandarizar las mismas para el algoritmo. En caso de que despus de ste pr oceso, aparezcan (o no varen) restricciones del tipo "=" o "=" habr que emplear ot ros mtodos, siendo el ms comn el mtodo de las Dos Fases.