Introducción

El método simplex es un método que sirve para resolver problemas de programación

lineal. Este método fue inventado por George Dantzig en el 1947. La primera
formulación del método simplex fue en el verano de 1947. El primer problema
práctico que se resolvió con este método fue uno de nutrición.
¿Qué es el método simplex?
Es una técnica popular para dar soluciones numéricas del problema de la
programación lineal.
Es un método numérico para optimización de problemas libres multidimensionales
perteneciente a la clase más general de algoritmos de búsqueda.
Permite encontrar una solución óptima en un problema de maximización o
minimización, Es un procedimiento iterativo que permite ir mejorando la solución a
cada paso.
El proceso concluye cuando no es posible seguir mejorando más dicha solución.
La aplicación del método del Simplex, se utiliza cuando el problema es de un tamaño
suficientemente grande. Está diseñado para problemas de programación lineal.
Se han desarrollado diversas variantes del método simplex que tienen en cuenta las
particularidades de las diversas clases especiales de problemas de programación
lineal
DEFINICIONES
Variables de decisión y parámetros- Las variables de decisión son incógnitas que
deben ser determinadas a partir de la solución del modelo. Los parámetros
representan los valores conocidos del sistema o bien que se pueden controlar.
Restricciones- Las restricciones son relaciones entre las variables de decisión y
magnitudes que dan sentido a la solución del problema y las acotan a valores
factibles.
Función Objetivo- La función objetivo es una relación matemática entre las
variables de decisión, parámetros y una magnitud que representa el objetivo o
producto del sistema.
CONDICIONES
1. El objetivo es de la forma de maximización o de minimización.
2. Todas las restricciones son de igualdad.
3. Todas las variables son no negativas.
4. Las constantes a la derecha de las restricciones son no negativas.

IMPORTANCIA
Este método 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.
ALGUNOS SOFTWARE EN LA IMPLEMENTACIÓN DEL METODO
SIMPLEX
WinQSB- Creado por el del Dr. Yih-Long Chang. Consta de una serie de módulos o
aplicaciones individuales que nos ayudarán en temas de investigación de
operaciones, métodos de trabajo, planteamiento de la producción, evaluación de
proyectos, control de calidad, simulación, estadística, etc.
LINDO - Se especializa en software de Optimización Lineal, No Lineal, y Entera
ofreciendo una línea completa de productos, con un total soporte de estos.
Implementación con el uso de Excel, Implementación con Java, Implementación con
Mathematica