Método simplex
Definició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
y con una mayor capacidad de análisis de sensibilidad.
Características
Es aplicable a problemas de programación lineal multidimensionales.
Tiene como base el álgebra matricial y el proceso de eliminación de Gauss –
Jordan.
Es un proceso de búsqueda se vuelve sorprendentemente eficiente para
solucionar problemas muy grandes.
Puede aplicarse con eficiencia de la diversidad de paquetes de software que
facilitan el proceso de cálculo.
Variables de holgura y exceso (hay que convertir estas inecuaciones en
ecuaciones utilizando unas variables denominadas de holgura y exceso
relacionadas con el recurso al cual hace referencia la restricción y que en el
tabulado final representa el «Slack or surplus» al que hacen referencia los
famosos programas de resolución de investigación de operaciones, estas
variables adquieren un gran valor en el análisis de sensibilidad y juegan un rol
fundamental en la creación de la matriz identidad, base del Simplex.) Variable
artificial (es un truco matemático para convertir inecuaciones «>=» en
ecuaciones, o cuando aparecen igualdades en el problema original, la
característica principal de estas variables es que no deben formar parte de la
solución, dado que no representan recursos. El objetivo fundamental de estas
variables es la formación de la matriz identidad.)
Metodología
Paso 1 Modelación mediante programación lineal
Variables:
X1 = Cantidad de mesas a producir (unidades)
Restricciones:
2X1 + 1X2 + 1X3 + 2X4 <= 24
2X1 + 2X2 + 1X3 <= 20
2X3 + 2X4 <= 20
4X4 <= 16
Función Objetivo:
ZMAX = 20000X1 + 20000X2 + 20000X3 + 20000X4
Paso 2 Estandarizar el modelo
Este paso consiste en cumplir las consideraciones del modelo para que se ajuste al
método Simplex:
Convertir inecuaciones en ecuaciones: En este paso el objetivo es asignar a cada
recurso una variable de Holgura (Variable agregada al lado izquierdo de una
restricción de "menor o igual que" para convertir la restricción en una igualdad. El
valor de esta variable comúnmente puede interpretarse como la cantidad de recurso
no usado.), dado que todas las restricciones son «<=».
Pasar, de ser necesario, el lado derecho de las restricciones a números positivos.
Verificar que todas nuestras variables sean de naturaleza no-negativa.
Convertir las inecuaciones en igualdades (Variables de Holgura y Exceso)
Paso 3: Definir la solución básica inicial
El Método Simplex se hace un poco más sencillo (y esto es mucho decir si estamos
abordando una resolución manual), mediante el uso de tabulados simplex.
Cada quien puede agregar o retirar elementos del tabulado, de acuerdo a su utilidad,
yo particularmente recomiendo este tabulado base, y luego iré incorporando
elementos con un fin pedagógico:
Paso 4: Realizar las iteraciones necesarias
El Método Simplex consiste en realizar intentos o recorridos mientras el modelo va de un
vértice del poliedro objetivo a otro. Cada recorrido de un vértice a otro estará representado
por un tabulado de Simplex o iteración.
¿Qué es lo que pasa en cada iteración? Básicamente una variable entra a la solución inicial,
por ende, una variable sale de la solución inicial, y al final de la iteración nos preguntamos
si hemos hallado o no la solución óptima.
Conclusión
Como conclusión podremos ver que son dos métodos, uno es simplex y otro es gráfico,
pero aun así los dos se relacionan ya que en los dos usamos las restricciones y la función
objetivo, aunque en método simplex es más complejo y laborioso prefiero el gráfico por si
facilidad de hacerlo en un plano cartesiano.
Bibliografía
Bryan Salazar López, Junio 10 y 11 del 2019
([Link]
Jenny Alexandra Cujiguashpa, diciembre 06 del 2014
([Link]
Esteban Zapata, Características Método Simplex y Gráfico