¿Qué es el Método Simplex y cómo se aplica?

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.
 ¿Cuál es la importancia del Método Simplex en la
solución de problemas de programación de la producción?

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.
 Pasos del Método Simplex:

1. Definir el problema en la forma estándar y generar nuestra matriz.

2. Determinar la solución básica inicial.
3. Seleccionar la variable de entrada utilizando la condición de
optimalidad. Si no se puede seleccionar una variable de entrada, quiere
decir que estamos en la condición óptima y finalizan las iteraciones. De
otro modo se continúa con el siguiente paso.
4. Seleccionar la variable de salida utilizando la condición de factibilidad.
Ejemplos:
 Álgebra del método símplex

El método símplex puede comenzar en cualquier solución factible en un vértice (solución básica factible), de manera
que se escoge una que sea conveniente. Antes de tomar en cuenta las variables de holgura, esta elección es el origen
(con todas las variables originales iguales a cero) o (x1,x2) = (0,0) para el ejemplo. En consecuencia, después de
introducir las variables de holgura, las variables originales son variables no básicas y las variables de holgura son las
variables básicas de la solución básica factible inicial. Esta elección se muestra en el siguiente sistema de ecuaciones en
el que las variables básicas se escribieron en negritas:

1) x1 + x3 = 4
2) 2x2 + x4 = 12
3) 3x1 + 2x2 + x5 =18
Como las variables no básicas son iguales acero, el resto de la solución se lee como si no existieran: entonces,
x3 = 4, x4 =12y x5 = 18, de ahí que la solución básica factible inicial resulta igual a (0,0,4,12,18).
 El método símplex en forma tabular

La forma tabular del método símplex es matemáticamente equivalente a la forma

algebraica, nada más que en lugar de escribir cada conjunto de ecuaciones con todo
detalle, se usa una tabla símplex para registrar sólo la información esencial, a saber:

1. Los coeficientes de las variables

2. Las constantes del lado derecho de las ecuaciones
3. Las variables básicas que aparecen en cada ecuación.