¿Que es el método simplex?
El método simplex o también denominado algoritmo simplex es utilizado para poder calcular la solución optima a un problema de la programación lineal. En simples palabras, el método simplex es un procedimiento iterativo que se realizado de forma sistemática para poder determinar la solución optima, mediante el conjunto de soluciones factibles.
Para poder aplicar el método simplex, se deben introducir variables apropiadas en el problema de programación lineal, y las variables primarias o de decisión tienen que ser igual a cero. El proceso iteratico comienza asignando valores a dichas variables ya definidas. El valor de las variables de decisión son tomadas como cero, debido a que la evaluación en términos del enfoque gráfico empieza con el origen. Por lo cual, x1 y x2 son igual a cero.
El tomador de decisiones debe ingresar los valores apropiados de las variables en el problema, para poder descubrir el valor de la variable que contribuye al máximo a la función objetivo y elimina los valores que den resultados indeseados. Por lo cual, el valor de la función objetivo se puede mejorar mediante este método. Este procedimiento de sustitución de valor variable puede continuar hasta que sea posible una mejora adicional, dentro del valor de la función objetivo.
Las siguientes condiciones tienen que cumplirse antes de poder aplicar el método simplex:
En el lado derecho de cada desigualdad de restricción tiene que ser no negativo. En el caso de que cualquier problema de programación lineal posea un valor de recurso negativo, se tiene que convertir en valor positivo realizando una multiplicación de los dos lados de la desigualdad de restricción por «-1».
Las variables de decisión en el problema de la programación lineal tienen que ser no negativas. Por lo tanto, el método simplex es eficiente debido a que considera pocas soluciones factibles, brindadas por los puntos de la esquina, para poder determinar la solución optima al problema de programación lineal.
Articulos que le puede interesar
- TOP 50 Negocios Rentables
- Factura – ¿Qué es una factura?
- Los Recursos Tecnológicos de una Empresa
- Tipos de organizaciones / Estructura Organizativa
- ¿Qué es el Desarrollo Personal?
- ¿Que es un Acta Constitutiva de una Empresa / Sociedad? Ejemplos y Formato
- Cuentas por cobrar – ¿Qué son las cuentas por cobrar?
- Interes Compuesto
- ¿Que es el Activo Corriente o Activo Circulante?
- Lluvia de ideas: Que es y por que es tan Importante el Brainstorming
- Tipos de Comunicación
- 6 Habilidades Administrativas para conseguir cualquier Trabajo
- Ética Empresarial y Responsabilidad Social: Definición y Diferencias
- ¿Que es Copyright? Definición y Concepto de Copyright
- 5 Habilidades Sociales para el Éxito en el Trabajo
- 14 Tipos de Liderazgo Empresarial
- ¿Qué son los Recursos Económicos? Definición, Tipos y Ejemplos
- Argentina
- Bolivia
- Chile
- Colombia
- España
- Mexico
Deja una respuesta