Método Simplex
El método simplex es un algoritmo utilizado para resolver problemas de programación lineal. Su objetivo es encontrar la solución óptima moviéndose a lo largo de los vértices del poliedro factible, definido por las restricciones, hasta llegar a la solución que optimiza la función objetivo.
Pasos del método simplex:
Convertir el modelo a forma estándar: Esto implica que todas las restricciones sean igualdades. Para convertir inecuaciones en igualdades, se añaden variables de holgura.
Inicializar una solución básica factible: Se comienza con una solución factible inicial, en la que las variables de decisión se igualan a cero, y las variables de holgura toman los respectivos valores.
Iterar a través de la tabla simplex: Se calcula si es posible mejorar la solución actual. Si es así, se escoge la variable que incrementará más la función objetivo (variable entrante) y la variable que abandonará la base (variable saliente).
Repetir hasta alcanzar la solución óptima: El proceso se repite hasta que no sea posible mejorar más la función objetivo, lo que significa que se ha alcanzado la solución óptima.
