¿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».

RECOMENDADO:  Contabilidad del método Highlow: significado, fórmula, ejemplo y más

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.

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *