Calculadora del método símplex con variables de holgura
Calculadora del método símplex con variables de holgura que convierte desigualdades en ecuaciones y muestra la tabla con las columnas de holgura.
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 |
Qué hacen las variables de holgura
Se añade una variable de holgura a una restricción de menor o igual para convertir la desigualdad en una ecuación. Por ejemplo, x1 + x2 <= 5 se convierte en x1 + x2 + s1 = 5, donde s1 es la capacidad no utilizada. Esta calculadora del método símplex con variables de holgura añade una holgura por restricción, las usa como solución básica factible inicial y muestra sus columnas en cada tabla.
Variables de holgura, exceso y artificiales
Las restricciones de menor que añaden variables de holgura, las restricciones de mayor que restan variables de exceso, y las restricciones de igualdad o mayor que añaden variables artificiales. La calculadora maneja los tres tipos automáticamente para que cualquier programa lineal pueda ponerse en forma estándar y resolverse.
Calculadoras relacionadas
Preguntas frecuentes
¿Qué es una variable de holgura?
Una variable de holgura es una variable no negativa añadida a una restricción de menor o igual para convertirla en una ecuación, representando la cantidad no utilizada de ese recurso.
¿Por qué se necesitan variables de holgura en el método símplex?
Convierten las restricciones de desigualdad en ecuaciones y proporcionan una solución básica factible inicial (las columnas identidad) para iniciar el algoritmo.
¿Cuál es la diferencia entre variables de holgura y de exceso?
Una variable de holgura se añade a una restricción de menor que; una variable de exceso se resta de una restricción de mayor que para convertirla en ecuación.
¿Aparecen las variables de holgura en la solución final?
Sí. Una variable de holgura básica positiva muestra la capacidad sobrante en esa restricción; una holgura de cero significa que la restricción es activa.
¿Cuántas variables de holgura se añaden?
Se añade una variable de holgura por cada restricción de menor o igual del problema.