MÉTODO
SIMPLEX
Historia Forma Estándar
El Método Simplex es un algoritmo La aplicación del Método Simplex 2)
que permite la resolución de requiere que el modelo de
modelos de Programación
Programación Lineal (PL) linea se encuentre en su forma
Su origen se remonta al año No hay pérdida de generalidad al
1947 publicado por el matemático suponer que un modelo de
norteamericano Programación Lineal viene dado en
George Dantzig la forma estándar
1)
Solución básica Criterio
El Método Simplex hace una búsqueda de la
solución óptima de un problema lineal a
Optimalidad
través de los vértices del dominio de La actual solución básica factible es
3) soluciones factibles.
óptima si y solo si el costo reducido de
Una solución básica factible corresponde a
un vértice del dominio de soluciones todas las variables no básicas son
factibles de un modelo de Programación mayores o iguales a cero.
Lineal
4)
En el ejemplo la solución
básica factible óptima es
X=100, Y=350 y 52=400.
Las variables no básicas $1 y S3
tienen costos reducidos no negativos
Infinitas Problema
Soluciones Acotado
5) Esta situación se detecta Esta situación se detecta cuando al
cuando existen costos realizar el cálculo de la variable que
reducidos iguales a cero en deja la base, todos los elementos
unalo más de las variables no ykj de la columna ji en la tabla, son
básicas óptimas. negativos
6)
En el ejemplo nos encontramos
frente a una solución básica factible Donde j corresponde alíndice de
óptima, donde la variable no básica una variable no basica con costo
52 tiene costo reducido igual a cero. reducido negativo.
Análisis Postoptimal
Una vez alcanzada la solución optima a través del Método Simplex se puede
analizar el impacto en los resultados ante la modificación de los parámetros
Cambio en el "lado derecho" Cambio en los coeficientes de la función objetivo
Incorporar una nueva variable
