PALABRAS CLAVES

Función objetivo:

Es una función que expresa la cantidad a ser maximizada o minimizada en términos de las otras variables.

Restricción: 

Es una condición o limitación que se aplica a la elección de valores para las variables.

Solución óptima: 

Es el conjunto de variables con valores distintos de cero que maximizan o minimizan la función objetiva.

Variable básica: 
Variable que forma parte de la solución óptima del problema.

Columna pivote: 

Es la columna de la tabla simplex que representa una variable que entrará en la solución óptima.

Fila pivote: 

Es la fila de una tabla simplex que representa la variable que sale de la solución óptima.

Elemento pivote o pivote: 
Es el elemento que se encuentra en la intersección de la columna pivote y la fila pivote.

Variable de holgura o excedente:

Son variables que se agregan a la restricción para que la relación de la restricción sea de igualdad (representa el valor que le hace falta al lado izquierdo para ser igual al lado derecho). Ambos tipos de variables tienen que cumplir con la restricción de no negatividad.

  - Variable de holgura:

     Se suma al lado izquierdo de la restricción del tipo ≤.

  - Variable de excedente:

    Se resta al lado izquierdo de la restricción del tipo ≥.