Introducción al método simplex.
Método Simplex
El Método Simplex es un método analítico de solución de problemas de
programación lineal, capaz de resolver modelos más complejos que los
resueltos mediante el método gráfico sin restricción en el número de
variables.
El Método Simplex es un método iterativo que permite ir mejorando la
solución en cada paso. La razón matemática de esta mejora radica en
que el método consiste en caminar del vértice de un poliedro a un
vértice vecino de manera que aumente o disminuya (según el contexto
de la función objetivo, sea maximizar o minimizar), dado que el número
de vértices que presenta un poliedro solución es finito siempre se
hallará solución.
La esencia del método simplex
En realidad, el método símplex es un algoritmo, el primero de muchos
que se verán en este libro. Aun cuando el lector no hay oído este
nombre, sin duda se ha encontrado con muchos algoritmos. Por
ejemplo, el procedimiento familiar para hacer una división larga es un
algoritmo. Por ejemplo, el procedimiento familiar para hacer una
división larga es un algoritmo. También lo es el procedimiento para
calcular la raíz cuadrada. De hecho cualquier procedimiento iterativo de
solución es un algoritmo. Entonces un algoritmo es simplemente un
proceso en el que se repite (se itera) un procedimiento sistemático una
y otra vez hasta obtener el resultado deseado. Cada vez que se lleva a
cabo el procedimiento sistemático se realiza una iteración. En
consecuencia, un algoritmo sustituye un problema útil por una serie de
problemas fáciles.
Además de las iteraciones, los algoritmos incluyen un procedimiento
para iniciar y un criterio para determinar cuándo detenerse, como se
resume en seguida.
