Calculadora de pivote del método símplex
Calculadora de pivote del método símplex que identifica la columna pivote y la fila pivote y realiza cada operación de pivote paso a paso.
Calculadora Símplex
Cómo funciona la calculadora del método símplex
Introduce el problema de PL
Escribe los coeficientes de la función objetivo y cada fila de restricción con su valor del lado derecho.
Elige maximizar o minimizar
Selecciona tu objetivo de optimización. La herramienta construye la tabla inicial con variables de holgura automáticamente.
Ejecuta las iteraciones de pivote
La calculadora identifica la columna pivote mediante Cj-Zj, calcula las razones y realiza operaciones elementales de fila hasta alcanzar el óptimo.
Lee la solución óptima
La tabla final muestra los valores óptimos de las variables, la fila Zj y el valor objetivo máximo/mínimo.
Ejemplo de salida de la tabla símplex
Iteración de tabla de ejemplo para un problema de maximización de 2 variables
| Basis | x1 | x2 | s1 | s2 | RHS | Cj-Zj |
|---|---|---|---|---|---|---|
| x1 | 14 | 0 | 0 | 1 | 14 | 0 |
| x2 | 7 | 1 | 0 | 0 | 7 | 5 |
| Zj | 35 | 5 | 0 | 0 | 35 |
Cómo funciona el pivote
Un pivote es la operación central del método símplex. La columna pivote (variable entrante) es la columna con el valor Cj minus Zj más favorable, y la fila pivote (variable saliente) se encuentra mediante la prueba de la razón mínima. Esta calculadora de pivote del método símplex resalta ambas y luego realiza las operaciones elementales de fila para que el elemento pivote se convierta en 1 y el resto de la columna pivote se convierta en 0.
Seguir cada pivote
Después de cada pivote, la base cambia y el objetivo mejora. La calculadora muestra el elemento pivote, las variables entrante y saliente y la tabla actualizada en cada iteración hasta que no quede ningún pivote de mejora y la solución sea óptima.
Calculadoras relacionadas
Preguntas frecuentes
¿Qué es un pivote en el método símplex?
Un pivote es una iteración que intercambia una variable entrante no básica por una variable saliente básica usando operaciones elementales de fila, mejorando el valor del objetivo.
¿Cómo se encuentra la columna pivote?
Para maximización, la columna pivote es la que tiene el valor Cj minus Zj más positivo; para minimización, el más negativo.
¿Cómo se encuentra la fila pivote?
Divida cada valor del lado derecho entre la entrada positiva de la columna pivote y elija la razón no negativa más pequeña - esa fila es la fila pivote (saliente).
¿Qué es el elemento pivote?
El elemento pivote es el número en la intersección de la columna pivote y la fila pivote; la fila se divide entre él para que se convierta en 1.
¿Cuándo se detienen los pivotes?
El pivoteo se detiene cuando ningún valor Cj minus Zj puede mejorar el objetivo, lo que significa que la tabla actual es óptima.