MÉTODO SIMPLEX

CONCEPTO DE MÉTODO SIMPLEX

El método Simplex es un procedimiento general para resolver problemas de programación lineal., está comprobada su extraordinaria eficiencia, y se usa en forma rutinaria para resolver problemas grandes en computadoras actuales. También se usan extensiones y variaciones del método Simplex para realizar análisis posoptimo (que incluye el análisis de sensibilidad) sobre el modelo.  Fue Desarrollado por George Dantzig en 1947

La aplicación del método simplex presupone que se tiene un sistema de restricciones lineales formado sólo por ecuaciones lineales. Esta transformación puede ser llevada a cabo de una forma muy simple introduciendo algunas variables adicionales, las cuales se denominan variables de holgura. Estas variables se definen una para cada restricción y si la misma tiene el signo ≤ la variable de holgura se adiciona y el signo fuera ≥ la variable de holgura se restara.

El método Simplex es un procedimiento algebraico, Sin embargo, sus conceptos fundamentales son geométricos, por lo que la comprensión de estos conceptos geométricos nos proporciona una fuerte intuición sobre como opera el método Simplex y porque es tan eficiente. 

Este método se emplea con un proceso interactivo, o sea, que se usa sucesivamente la misma rutina básica de cálculo, lo que da por resultado una serie de soluciones sucesivas hasta que se encuentra la mejor. Una característica básica del método Simplex es que la última solución produce una contribución tan grande o mayor que la solución previa en un problema de maximización, lo que da la seguridad de llegar finalmente a la respuesta óptima. 

¿Cuál ES LA FUNCIÓN DEL MÉTODO SIMPLEX?

El método Simplex nos sirve para solucionar problemas en donde debemos de optimizar nuestros recursos de la manera más eficiente. Se utiliza para resolver problemas de programación lineal en los que intervienen tres o más variables. 

IMPORTANCIA DEL MÉTODO SIMPLEX 

El método simplex permite localizar de manera eficiente la óptima solución entre los puntos extremos de un problema de programación lineal. La gran virtud del método simplex es su sencillez, método muy práctico, ya que solo trabaja con los coeficientes de la función objetivo y de las restricciones. 

Es muy importante en el área empresarial ya que lo utilizan para obtener solución a los problemas de las empresas en cuanto a inventario, ganancias y pérdidas. Este método permite visualizar cuanto se debe vender, cuanto se debe producir o cuanto se debe comprar según sea el caso para que la empresa obtenga las ganancias optimas y suficientes para competir en el mercado. 

En Base a esta importancia El método simplex ha tenido diversas aplicaciones en las industrias especialmente en el área de transporte, en la parte de inventarios y en lo empresarial en general.

VENTAJAS DEL MÉTODO SIMPLEX

Ø  Es un Método heurístico. Se basa en consideraciones geométricas y no requiere el uso de derivadas de la función objetivo.   

Ø Es de gran eficiencia incluso para ajustar gran número de parámetros. 

Ø Se puede usar con funciones objetivo muy sinuosas pues en las primeras iteraciones busca el mínimo más ampliamente y evita caer en mínimos locales fácilmente.

Ø   Es fácil implementar y usar, y sin embargo tiene una alta eficacia.

DESVENTAJAS DEL MÉTODO SIMPLEX

    +Converge más lentamente que otros métodos, pues requiere más número de iteraciones. 

En el caso de que la función tenga todas sus variables básicas positivas, y además las restricciones sean de desigualdad "≤", al hacer el cambio se quedan negativas y en la fila del valor de la función objetivo se quedan positivos, por lo que se cumple la condición de parada, y por defecto el valor óptimo que se obtendría es 0.

A modo general, el método Símplex consta de los pasos siguientes:

Determinar una solución básica factible inicial.

Definir una variable de entrada empleando la condición de factibilidad. El algoritmo se detiene cuando ya no hay una variable de entrada.

Seleccionar una variable de salida empleando la condición de factibilidad.